TY - GEN
T1 - Stochastic uncoupled dynamics and Nash equilibrium
AU - Hart, Sergiu
AU - Mas-Colell, Andreu
PY - 2005
Y1 - 2005
N2 - In this paper we consider dynamic processes, in repeated games, that are subject to the natural informational restriction of uncoupledness. We study the almost sure convergence to Nash equilibria, and present a number of possibility and impossibility results. Basically, we show that if in addition to random moves some recall is introduced, then successful search procedures that are uncoupled can be devised. In particular, to get almost sure convergence to pure Nash equilibria when these exist, it suffices to recall the last two periods of play.
AB - In this paper we consider dynamic processes, in repeated games, that are subject to the natural informational restriction of uncoupledness. We study the almost sure convergence to Nash equilibria, and present a number of possibility and impossibility results. Basically, we show that if in addition to random moves some recall is introduced, then successful search procedures that are uncoupled can be devised. In particular, to get almost sure convergence to pure Nash equilibria when these exist, it suffices to recall the last two periods of play.
KW - Bounded recall
KW - Nash equilibrium
KW - Stochastic dynamics
KW - Uncoupled
UR - http://www.scopus.com/inward/record.url?scp=32144447980&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:32144447980
SN - 9810534124
T3 - Proceedings of the Tenth Conference on the Theoretical Aspects of Rationality and Knowledge
SP - 52
EP - 61
BT - Theoretical Aspects of Rationality and Knowledge - Proceedings of the Tenth Conference, TARK 2005
A2 - Meyden, R.
T2 - Tenth Conference on the Theoretical Aspects of Rationality and Knowledge, TARK 2005
Y2 - 10 June 2005 through 12 June 2005
ER -