English

Oscillatory evolution of collective behavior in evolutionary games played with reinforcement learning

Physics and Society 2019-08-09 v1 Adaptation and Self-Organizing Systems

Abstract

Large-scale cooperation underpins the evolution of ecosystems and the human society, and the collective behaviors by self-organization of multi-agent systems are the key for understanding. As artificial intelligence (AI) prevails in almost all branches of science, it would be of great interest to see what new insights of collective behavior could be obtained from a multi-agent AI system. Here, we introduce a typical reinforcement learning (RL) algorithm -- Q learning into evolutionary game dynamics, where agents pursue optimal action on the basis of the introspectiveness rather than the birth-death or imitation processes in the traditional evolutionary game (EG). We investigate the cooperation prevalence numerically for a general 2×22\times 2 game setting. We find that the cooperation prevalence in the multi-agent AI is amazing of an equal level as in the traditional EG in most cases. However, in the snowdrift games with RL we also reveal that explosive cooperation appears in the form of periodic oscillation, and we study the impact of the payoff structure on its emergence. Finally, we show that the periodic oscillation can also be observed in some other EGs with the RL algorithm, such as the rock-paper-scissors game. Our results offer a reference point to understand emergence of cooperation and oscillatory behaviors in nature and society from AI's perspective.

Keywords

Cite

@article{arxiv.1908.03060,
  title  = {Oscillatory evolution of collective behavior in evolutionary games played with reinforcement learning},
  author = {Si-Ping Zhang and Ji-Qiang Zhang and Li Chen and Xu-Dong Liu},
  journal= {arXiv preprint arXiv:1908.03060},
  year   = {2019}
}

Comments

10 pages, 7 figures

R2 v1 2026-06-23T10:42:57.019Z