English
Related papers

Related papers: Global Convergence for Replicator Dynamics of Repe…

200 papers

We propose a simple model of network co-evolution in a game-dynamical system of interacting agents that play repeated games with their neighbors, and adapt their behaviors and network links based on the outcome of those games. The…

Computer Science and Game Theory · Computer Science 2011-07-28 Aram Galstyan , Ardeshir Kianercy , Armen Allahverdyan

Evolutionary game theory has traditionally assumed that all individuals in a population interact with each other between reproduction events. We show that eliminating this restriction by explicitly considering the time scales of interaction…

Populations and Evolution · Quantitative Biology 2009-11-13 Carlos P. Roca , Jose A. Cuesta y Angel Sanchez

While many theoretical studies have revealed the strategies that could lead to and maintain cooperation in the Iterated Prisoner's Dilemma, less is known about what human participants actually do in this game and how strategies change when…

Computer Science and Game Theory · Computer Science 2024-03-12 Eladio Montero-Porras , Jelena Grujic , Elias Fernandez-Domingos , Tom Lenaerts

We study the effects of conformity, the tendency of humans to imitate locally common behaviors, in the evolution of cooperation when individuals occupy the vertices of a graph and engage in the one-shot Prisoner's Dilemma or the Snowdrift…

Physics and Society · Physics 2010-11-24 Jorge Pena , Henri Volken , Enea Pestelacci , Marco Tomassini

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

Computer Science and Game Theory · Computer Science 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

The hierarchical interaction between the actor and critic in actor-critic based reinforcement learning algorithms naturally lends itself to a game-theoretic interpretation. We adopt this viewpoint and model the actor and critic interaction…

Machine Learning · Computer Science 2021-09-28 Liyuan Zheng , Tanner Fiez , Zane Alumbaugh , Benjamin Chasnov , Lillian J. Ratliff

We seek a route to the equilibrium where all the agents cooperate in the iterated prisoner's dilemma game on a two-dimensional plane, focusing on the role of tit-for-tat strategy. When a time horizon, within which a strategy can recall the…

Populations and Evolution · Quantitative Biology 2008-07-30 Seung Ki Baek , Beom Jun Kim

We study the convergence properties of a payoff-based higher-order version of replicator dynamics, a widely studied model in evolutionary dynamics and game-theoretic learning, in contractive games. Recent work has introduced a…

Systems and Control · Electrical Eng. & Systems 2026-03-20 Hassan Abdelraouf , Vijay Gupta , Jeff S. Shamma

Long-term evolutionary processes can strongly influence common-pool resource conservation by generating new traits or behaviours that modify the feedback between population strategies and the resource state. Here we develop an…

Populations and Evolution · Quantitative Biology 2026-01-27 Prosanta Mandal , Suman Chakraborty , Vaibhav Madhok , Sagar Chakraborty

The pursuit of highest payoffs in evolutionary social dilemmas is risky and sometimes inferior to conformity. Choosing the most common strategy within the interaction range is safer because it ensures that the payoff of an individual will…

Physics and Society · Physics 2014-12-23 Attila Szolnoki , Matjaz Perc

We study the combined influence of selection and random fluctuations on the evolutionary dynamics of two-strategy ("cooperation" and "defection") games in populations comprising cooperation facilitators. The latter are individuals that…

Populations and Evolution · Quantitative Biology 2013-11-13 Mauro Mobilia

How cooperation emerges is a long-standing and interdisciplinary problem. Game-theoretical studies on social dilemmas reveal that altruistic incentives are critical to the emergence of cooperation but their analyses are limited to stateless…

Multiagent Systems · Computer Science 2021-06-08 Heng Dong , Tonghan Wang , Jiayuan Liu , Chi Han , Chongjie Zhang

The emergence of cooperation in the thermodynamic limit of social dilemmas is an emerging field of research. While numerical approaches (using replicator dynamics) are dime a dozen, analytical approaches are rare. A particularly useful…

Physics and Society · Physics 2020-09-10 Colin Benjamin , Aditya Dash

Game theory research on the snowdrift game has showed that gradual evolution of the continuously varying level of cooperation in joint enterprises can demonstrate evolutionary merging as well as evolutionary branching. However, little is…

Physics and Society · Physics 2016-12-30 Tatsuya Sasaki

Imitation dynamics for population games are studied and their asymptotic properties analyzed. In the considered class of imitation dynamics - that encompass the replicator equation as well as other models previously considered in…

Systems and Control · Computer Science 2021-03-02 Lorenzo Zino , Giacomo Como , Fabio Fagnani

Synchronization, cooperation, and chaos are ubiquitous phenomena in nature. In a population composed of many distinct groups of individuals playing the prisoner's dilemma game, there exists a migration dilemma: No cooperator would migrate…

Populations and Evolution · Quantitative Biology 2021-02-22 Shubhadeep Sadhukhan , Rohitashwa Chattopadhyay , Sagar Chakraborty

Game dynamics in which three or more strategies are cyclically competitive, as represented by the rock-scissors-paper game, have attracted practical and theoretical interests. In evolutionary dynamics, cyclic competition results in…

Populations and Evolution · Quantitative Biology 2008-03-11 Naoki Masuda

Cooperation is a difficult proposition in the face of Darwinian selection. Those that defect have an evolutionary advantage over cooperators who should therefore die out. However, spatial structure enables cooperators to survive through the…

Physics and Society · Physics 2018-02-02 Attila Szolnoki , Matjaz Perc

We introduce a mathematical model that combines the concepts of complex contagion with payoff-biased imitation, to describe how social behaviors spread through a population. Traditional models of social learning by imitation are based on…

Physics and Society · Physics 2025-01-13 Hiroaki Chiba-Okabe , Joshua B. Plotkin

The stag hunt (or assurance game) is a simple game that has been used as a prototype of a variety of social coordination problems (ranging from the social contract to the adoption of technical standards). Players have the option to either…

Computer Science and Game Theory · Computer Science 2018-05-24 Ioannis Avramopoulos