A New Mathematical Model for Evolutionary Games on Finite Networks of Players
arXiv:1307.1670 · doi:10.1109/TAC.2014.2384755
Abstract
A new mathematical model for evolutionary games on graphs is proposed to extend the classical replicator equation to finite populations of players organized on a network with generic topology. Classical results from game theory, evolutionary game theory and graph theory are used. More specifically, each player is placed in a vertex of the graph and he is seen as an infinite population of replicators which replicate within the vertex. At each time instant, a game is played by two replicators belonging to different connected vertices, and the outcome of the game influences their ability of producing offspring. Then, the behavior of a vertex player is determined by the distribution of strategies used by the internal replicators. Under suitable hypotheses, the proposed model is equivalent to the classical replicator equation. Extended simulations are performed to show the dynamical behavior of the solutions and the potentialities of the developed model.
26 pages, 7 figures, 1 table
References in corpus (3)
Cited by in corpus (12)
- Imitation dynamics in population games on community networks
- Approximate Best-Response Dynamics in Random Interference Games
- Evolutionary Game Dynamics for Two Interacting Populations under Environmental Feedback
- Consensus and Information Cascades in Game-Theoretic Imitation Dynamics with Static and Dynamic Network Topologies
- Equilibrium Selection in Replicator Equations Using Adaptive-Gain Control
- Global Convergence for Replicator Dynamics of Repeated Snowdrift Games
- Dynamic Models of Appraisal Networks Explaining Collective Learning
- Evolutionary Matrix-Game Dynamics Under Imitation in Heterogeneous Populations
- Evolutionary Games, Complex Networks and Nonlinear Analysis for Epileptic Seizures Forecasting
- Self-regulation promotes cooperation in social networks
- Stability Analysis of Population Dynamics Model in Microbial Biofilms with Non-participating Strains
- A Note on the Pure Nash Equilibria for Evolutionary Games on Networks