6 papers
Game connectivity and adaptive dynamics in many-action games
Tom Johnston, Michael Savery, Alex Scott +1
We study the typical structure of games in terms of their connectivity properties. A game is `connected' if it has a pure Nash equilibrium and there is a best-response path from ev…
Game Connectivity and Adaptive Dynamics
Tom Johnston, Michael Savery, Alex Scott +1
We analyse the typical structure of games in terms of the connectivity properties of their best-response graphs. Our central result shows that, among games that are `generic' (with…
Economic dynamics with differential fertility
Francis Dennig, Bassel Tarbush
We characterize the outcomes of a canonical deterministic model for the intergenerational transmission of capital that features differential fertility. A fertility function determi…
Satisficing Equilibrium
Bary S. R. Pradelski, Bassel Tarbush
In a satisficing equilibrium each agent plays one of her top actions in response to the actions of the other agents. Our concept unifies models of bounded rationality and…
The Computational Intractability of Not Worst Responding
Mete Åeref Ahunbay, Paul W. Goldberg, Edwin Lock +3
Finding, counting, or determining the existence of Nash equilibria, where players must play optimally given each others' actions, are known to be computational intractable problems…
On the existence of pure epsilon-equilibrium
Bary S. R. Pradelski, Bassel Tarbush
We show that for any , as the number of agents gets large, the share of games that admit a pure -equilibrium converges to 1. Our result holds even for pure -equilibri…