English
Related papers

Related papers: Evolutionary Prisoner's Dilemma on heterogeneous N…

200 papers

The Prisoner's Dilemma Process on a graph $G$ is an iterative process where each vertex, with a fixed strategy (cooperate or defect), plays the game with each of its neighbours. At the end of a round each vertex may change its strategy to…

Discrete Mathematics · Computer Science 2017-11-22 Christopher Duffy , Jeannette Janssen

In this paper, we study cooperation in distributed games under network-constrained communication. Building on the framework of Monderer and Tennenholtz (1999), we derive a sufficient condition for cooperative equilibrium in settings where…

Computer Science and Game Theory · Computer Science 2025-11-10 Tommy Mordo , Omer Madmon , Moshe Tennenholtz

The Prisoner's Dilemma, a 2-person game in which the players can either cooperate or defect, is a common paradigm for studying the evolution of cooperation, when individuals exhibit variable degrees of cooperation. It is known that in the…

Populations and Evolution · Quantitative Biology 2014-03-12 Margarita Ifti , Timothy Killingback , Michael Doebeli

Commitment is a well-established mechanism for fostering cooperation in human society and multi-agent systems. However, existing research has predominantly focused on the commitment that neglects the freedom of players to abstain from an…

Computer Science and Game Theory · Computer Science 2025-08-12 Zhao Song , The Anh Han

The preferential treatment of in-group members is widely observed. This study examines this phenomenon in the domain of cooperation in social dilemmas using evolutionary agent-based models that consider the role of partner selection. The…

Physics and Society · Physics 2024-03-12 Hirofumi Takesue

We study the evolution of cooperation in the prisoner's dilemma and the snowdrift game on scale-free networks that are subjected to intentional and random removal of vertices. We show that, irrespective of the game type, cooperation on…

Physics and Society · Physics 2009-08-27 Matjaz Perc

This paper explores the Coevolutionary Optional Prisoner's Dilemma (COPD) game, which is a simple model to coevolve game strategy and link weights of agents playing the Optional Prisoner's Dilemma game. We consider a population of agents…

Computer Science and Game Theory · Computer Science 2018-11-27 Marcos Cardinot , Colm O'Riordan , Josephine Griffith

We show that the resolution of social dilemmas on random graphs and scale-free networks is facilitated by imitating not the strategy of better performing players but rather their emotions. We assume sympathy and envy as the two emotions…

Physics and Society · Physics 2013-05-07 Attila Szolnoki , Neng-Gang Xie , Ye Ye , Matjaz Perc

Recent experimental results with humans involved in social dilemma games suggest that cooperation may be a contagious phenomenon and that the selection pressure operating on evolutionary dynamics (i.e., mimicry) is relatively weak. I…

Physics and Society · Physics 2012-10-02 Naoki Masuda

Traditional evolutionary game theory describes how certain strategy spreads throughout the system where individual player imitates the most successful strategy among its neighborhood. Accordingly, player doesn't have own authority to change…

Multiagent Systems · Computer Science 2016-04-14 Sundong Kim , Jin-Jae Lee

Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections…

Populations and Evolution · Quantitative Biology 2018-11-20 Wes Maciejewski , Feng Fu , Christoph Hauert

We introduce a minimal model of multilevel selection on structured populations, considering the interplay between game theory and population dynamics. Through a bottleneck process, finite groups are formed with cooperators and defectors…

Populations and Evolution · Quantitative Biology 2023-10-02 Jeferson J. Arenzon , Luca Peliti

In real world, individual rationality varies for the sake of the diversity of people's individuality. In order to investigate how diversity of agent's rationality affects the evolution of cooperation, we introduce the individual rationality…

Physics and Society · Physics 2008-12-19 Y. -Z. Chen , Z. -G. Huang , S. -J. Wang , Y. Zhang , Y. -H. Wang

Whether or not to change strategy depends not only on the personal success of each individual, but also on the success of others. Using this as motivation, we study the evolution of cooperation in games that describe social dilemmas, where…

Physics and Society · Physics 2012-08-21 Attila Szolnoki , Zhen Wang , Matjaz Perc

The iterated prisoner's dilemma is a game that produces many counter-intuitive and complex behaviors in a social environment, based on very simple basic rules. It illustrates that cooperation can be a good thing even in a competitive world,…

Computer Science and Game Theory · Computer Science 2020-09-07 Robert Prentner

Prosocial behaviors are encountered in the donation game, the prisoner's dilemma, relaxed social dilemmas, and public goods games. Many studies assume that the population structure is homogeneous, meaning all individuals have the same…

Populations and Evolution · Quantitative Biology 2020-05-28 Alex McAvoy , Benjamin Allen , Martin A. Nowak

In spatial games players typically alter their strategy by imitating the most successful or one randomly selected neighbor. Since a single neighbor is taken as reference, the information stemming from other neighbors is neglected, which…

Physics and Society · Physics 2012-11-01 Xiaofeng Wang , Matjaz Perc , Yongkui Liu , Xiaojie Chen , Long Wang

The conflict between individual and collective interests is in the heart of every social dilemmas established by evolutionary game theory. We cannot avoid these conflicts but sometimes we may choose which interaction framework to use as a…

Physics and Society · Physics 2021-06-09 Attila Szolnoki , Xiaojie Chen

When the interactions between cooperators (C) and defectors (D) can be partially avoided within a population, there may be an overall enhancement of cooperation. One example of such screening mechanism occurs in the presence of risk-averse…

Populations and Evolution · Quantitative Biology 2017-09-20 Gabriel A. Canova , J. J. Arenzon

We study the evolution of cooperation in structured populations within popular models of social dilemmas, whereby simple coevolutionary rules are introduced that may enhance players abilities to enforce their strategy on the opponent.…

Physics and Society · Physics 2009-02-16 Attila Szolnoki , Matjaz Perc