We investigate, within the framework of nonextensive Tsallis entropy, particular aspects of the relation between signal analysis and signals originating in a very special nonlinear system: the focal area of an impending earthquake. The Tsallis-like time-dependent entropy is shown to be a rather...

The aim of the present work is to investigate the relative contribution of ordered and stochastic components in natural written texts and examine the influence of text category and language on these. To this end, a binary representation of written texts and the generated symbolic sequences are...

A common objective in mechanism design is to choose the outcome (for example, allocation of resources) that maximizes the sum of the agents’ valuations, without introducing incentives for agents to misreport their preferences. The class of Groves mechanisms achieves this; however, these...

In one of the most influential existence theorems in mathematics, John F. Nash proved in 1950 that any normal form game has an equilibrium. More than five decades later, it was shown that the computational task of finding such an equilibrium is intractable, that is, unlikely to be carried out...

The Folk Theorem for repeated games suggests that finding Nash equilibria in repeated games should be easier than in one-shot games. In contrast, we show that the problem of finding any Nash equilibrium for a three-player infinitely-repeated game is as hard as it is in two-player one-shot games....

We study from an algorithmic viewpoint anonymous games[22,4,5,19]. In these games a large population of players shares the same strategy set and, while players may have different payoff functions, the payoff of each depends on her own choice of strategy and the number of the other players...

We study the equilibria of non-atomic congestion games in which there are two types of players: rational players, who seek to minimize their own delay, and malicious players, who seek to maximize the average delay experienced by the rational players. We study the existence of pure and mixed Nash...