Consider a large population of individuals that are repeatedly randomly matched to play a cyclic 2x2 game such as Matching Pennies with fixed roles assigned in the game. Some learn by sampling previous play of a finite number of other individuals in the same role. We analyze population dynamics...

Individuals belonging to two large populations are repeatedly randomly matched to play a cyclic $2\times 2$ game such as Matching Pennies. Between matching rounds, individuals sometimes change their strategy after observing a finite sample of other outcomes within their population. Individuals...

The effect that exogenous mistakes, made by players choosing their strategies, have on the dynamic stability for the replicator dynamic is analyzed for both asymmetric and symmetric normal form games. Through these perturbed games, the dynamic solution concept of limit asymptotic stability is...

We investigate games whose Nash equilibria are mixed and are unstable under fictitious play-like learning processes. We show that when players learn using weighted stochastic fictitious play and so place greater weight on more recent experience that the time average of play often converges in...

We establish global convergence results for stochastic fictitious play for four classes of games: games with an interior ESS, zero sum games, potential games, and supermodular games. We do so by appealing to techniques from stochastic approximation theory, which relate the limit behavior of a...

In John Nash’s proofs for the existence of (Nash) equilibria based on Brouwer’s theorem, an iteration mapping is used. A continuous- time analogue of the same mapping has been studied even earlier by Brown and von Neumann. This differential equation has recently been suggested as a plausible...

This paper provides an in-depth study of the (most) refined best reply correspondence introduced by Balkenborg, Hofbauer, and Kuzmics (2012). An example demonstrates that this correspondence can be very different from the standard best reply correspondence. In two-player games, however, the...