We present two new notions of evolutionary stability, the trulyevolutionarily stable state (TESS) and the generalized evolutionarilystable equilibrium (GESE). The GESE generalizes the evolutionar-ily stable equilibrium (ESE) of Joosten [1996]. An ESE attracts allnearby trajectories...

We show that the playing sequence--the order in which players update their actions--is a crucial determinant of whether the best-response dynamic converges to a Nash equilibrium. Specifically, we analyze the probability that the best-response dynamic converges to a pure Nash equilibrium in...

We show that the playing sequence-the order in which players update their actions-is a crucial determinant of whether the best-response dynamic converges to a Nash equilibrium. Specifically, we analyze the probability that the best-response dynamic converges to a pure Nash equilibrium in random...

At each moment in time, some alternative from a finite set is selected by a dynamic process. Players observe the alternative selected and sequentially cast a yes or a no vote. If the set of players casting a yes-vote is decisive for the alternative in question, the alternative is accepted and...

Local interactions refer to social and economic phenomena where individuals' choices are influenced by the choices of others who are close to them socially or geographically. This represents a fairly accurate picture of human experience. Furthermore, since local interactions imply particular...

This paper presents a complete survey of the use of homotopy methods in game theory. Homotopies allow for a robust computation of game-theoretic equilibria and their refinements. Homotopies are also suitable to compute equilibria that are selected by various selection theories. We present all...

We study games with almost perfect information and an infinite time horizon. In such games, at each stage, the players simultaneously choose actions from finite action sets, knowing the actions chosen at all previous stages. The payoff of each player is a function of all actions chosen during...

In this paper the extended model of Minority game (MG), incorporating variable number of agents and therefore called Grand Canonical, is used for prediction. We proved that the best MG-based predictor is constituted by a tremendously degenerated system, when only one agent is involved. The...

Generalization of the minority game to more than one market is considered. At each time step every agent chooses one of its strategies and acts on the market related to this strategy. If the payoff function allows for strong fluctuation of utility then market occupancies become inhomogeneous...

We study minority games in efficient regime. By incorporating the utility function and aggregating agents with similar strategies we develop an effective mesoscale notion of state of the game. Using this approach, the game can be represented as a Markov process with substantially reduced number...