Logo image
Three Body Problems in Evolutionary Game Dynamics: Convergence, Periodicity and Limit Cycles
Conference proceeding

Three Body Problems in Evolutionary Game Dynamics: Convergence, Periodicity and Limit Cycles

Sai Ganesh Nagarajan, Sameh Mohamed, Georgios Piliouras and ACM
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), pp.685-693
01/01/2018

Abstract

Automation & Control Systems Computer Science Computer Science, Artificial Intelligence Engineering Engineering, Electrical & Electronic Robotics Science & Technology Technology
We study the asymptotic behavior of replicator dynamics in settings of network interaction. We focus on three agent graphical games where each edge/game is either a 2x2 zero-sum or a 2x2 coordination game. Using tools from dynamical systems such as Lyapunov functions and invariant functions we establish that this simple family of games can exhibit an interesting range of behaviors such as global convergence, periodicity for all initial conditions as well as limit cycles. In contrast, we do not observe more complex behavior such as toroids or chaos while it is possible to reproduce them in slightly more complicated settings.

Metrics

1 Record Views

Details

Logo image