Journal article
The prevalence of chaotic dynamics in games with many players
- Abstract:
-
We study adaptive learning in a typical p-player game. The payoffs of the games are randomly generated and then held fixed. The strategies of the players evolve through time as the players learn. The trajectories in the strategy space display a range of qualitatively different behaviours, with attractors that include unique fixed points, multiple fixed points, limit cycles and chaos. In the limit where the game is complicated, in the sense that the players can take many possible actions, we use a generating-functional approach to establish the parameter range in which learning dynamics converge to a stable fixed point. The size of this region goes to zero as the number of players goes to infinity, suggesting that complex non-equilibrium behaviour, exemplified by chaos, is the norm for complicated games with many players.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Version of record, pdf, 1.9MB, Terms of use)
-
- Publisher copy:
- 10.1038/s41598-018-22013-5
Authors
- Publisher:
- Nature Publishing Group
- Journal:
- Scientific Reports More from this journal
- Volume:
- 8
- Issue:
- 4902
- Publication date:
- 2018-03-20
- Acceptance date:
- 2018-01-23
- DOI:
- ISSN:
-
2045-2322
- Keywords:
- Pubs id:
-
pubs:834846
- UUID:
-
uuid:f80b6446-4842-4b32-8cd0-dc601d11e460
- Local pid:
-
pubs:834846
- Source identifiers:
-
834846
- Deposit date:
-
2018-04-10
- ARK identifier:
Terms of use
- Copyright holder:
- Sanders et al
- Copyright date:
- 2018
- Notes:
-
Open Access. This article is licensed under a Creative Commons Attribution 4.0 International
License, which permits use, sharing, adaptation, distribution and reproduction in any medium or
format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative
Commons license, and indicate if changes were made. The images or other third party material in this
article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the
material. If material is not included in the article’s Creative Commons license and your intended use is not permitted
by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the
copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
- Licence:
- CC Attribution (CC BY)
If you are the owner of this record, you can report an update to it here: Report update to this record