Format

Send to

Choose Destination
Sci Adv. 2019 Feb 20;5(2):eaat1328. doi: 10.1126/sciadv.aat1328. eCollection 2019 Feb.

Best reply structure and equilibrium convergence in generic games.

Author information

1
Institute for New Economic Thinking at the Oxford Martin School, University of Oxford, Oxford OX2 6ED, UK.
2
Mathematical Institute, University of Oxford, Oxford OX1 3LP, UK.
3
Department for Business Studies and Economics, University of Bremen, 28359 Bremen, Germany.
4
Computer Science Department, University of Oxford, Oxford OX1 3QD, UK.
5
Santa Fe Institute, Santa Fe, NM 87501, USA.

Abstract

Game theory is widely used to model interacting biological and social systems. In some situations, players may converge to an equilibrium, e.g., a Nash equilibrium, but in other situations their strategic dynamics oscillate endogenously. If the system is not designed to encourage convergence, which of these two behaviors can we expect a priori? To address this question, we follow an approach that is popular in theoretical ecology to study the stability of ecosystems: We generate payoff matrices at random, subject to constraints that may represent properties of real-world games. We show that best reply cycles, basic topological structures in games, predict nonconvergence of six well-known learning algorithms that are used in biology or have support from experiments with human players. Best reply cycles are dominant in complicated and competitive games, indicating that in this case equilibrium is typically an unrealistic assumption, and one must explicitly model the dynamics of learning.

Supplemental Content

Full text links

Icon for PubMed Central
Loading ...
Support Center