Uncoupled Dynamics Do Not Lead to Nash Equilibrium

We call a dynamical system uncoupled if the dynamic for each player does not depend on the payoffs of the other players. We show that there are no uncoupled dynamics that are guaranteed to converge to Nash equilibrium, even when the Nash equilibrium is unique.

[1]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[2]  Jeff S. Shamma,et al.  Unified convergence proofs of continuous-time fictitious play , 2004, IEEE Transactions on Automatic Control.

[3]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

[4]  J. Hofbauer Uncoupled Dynamics Do Not Lead to Nash Equilibrium , 2003 .

[5]  R. Aumann,et al.  Epistemic Conditions for Nash Equilibrium , 1995 .

[6]  J. Hofbauer,et al.  Fictitious Play, Shapley Polygons and the Replicator Equation , 1995 .

[7]  William H. Sandholm,et al.  ON THE GLOBAL CONVERGENCE OF STOCHASTIC FICTITIOUS PLAY , 2002 .

[8]  D. Fudenberg,et al.  Conditional Universal Consistency , 1999 .

[9]  David S. Leslie,et al.  Individual Q-Learning in Normal Form Games , 2005, SIAM J. Control. Optim..

[10]  Jeff S. Shamma,et al.  Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria , 2005, IEEE Transactions on Automatic Control.

[11]  H P Young,et al.  On the impossibility of predicting the behavior of rational agents , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Alexander Vasin On stability of mixed equilibria , 1999 .

[13]  D. Saari,et al.  Effective Price Mechanisms , 1978 .

[14]  L. Shapley SOME TOPICS IN TWO-PERSON GAMES , 1963 .

[15]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[16]  V. Crawford Learning behavior and mixed-strategy Nash equilibria , 1985 .

[17]  Dean P. Foster,et al.  Calibrated Learning and Correlated Equilibrium , 1997 .

[18]  J. Jordan Three Problems in Learning Mixed-Strategy Nash Equilibria , 1993 .

[19]  L. Hurwicz Incentive aspects of decentralization , 2005 .

[20]  Dean P. Foster,et al.  On the Nonconvergence of Fictitious Play in Coordination Games , 1998 .

[21]  Drew Fudenberg,et al.  Learning in Games , 1998 .

[22]  L. Samuelson Evolutionary Games and Equilibrium Selection , 1997 .

[23]  Sergiu Hart,et al.  Regret-based continuous-time dynamics , 2003, Games Econ. Behav..

[24]  H. Peyton Young,et al.  Learning, hypothesis testing, and Nash equilibrium , 2003, Games Econ. Behav..