Abstract
We study the problem of reaching a pure Nash equilibrium in multi-person games that are repeatedly played, under the assumption of uncoupledness: EVERY player knows only his own payoff function. We consider strategies that can be implemented by finite-state automata, and characterize the minimal number of states needed in order to guarantee that a pure Nash equilibrium is reached in every game where such an equilibrium exists.
Similar content being viewed by others
References
Hart S, Mas-Colell A (2003) Uncoupled dynamics do not lead to nash equilibrium. Am Econ Rev 93: 1830–1836
Hart S, Mas-Colell A (2006) Stochastic uncoupled dynamics and nash equilibrium. Games Econ Behav 57: 286–303
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Babichenko, Y. Uncoupled automata and pure Nash equilibria. Int J Game Theory 39, 483–502 (2010). https://doi.org/10.1007/s00182-010-0227-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-010-0227-9