English
Related papers

Related papers: Topological traps in evolutionary games

200 papers

Cooperation in an open dynamic system fundamentally depends upon information distributed across its components. Yet in an environment with rapidly enlarging complexity, this information may need to change adaptively to enable not only…

Physics and Society · Physics 2021-04-06 Wonhee Jeong , Tarik Hadzibeganovic , Unjong Yu

Introducing strategy complexity into the basic conflict of cooperation and defection is a natural response to avoid the tragedy of the common state. As an intermediate approach, quasi-cooperators were recently suggested to address the…

Physics and Society · Physics 2024-04-24 Hsuan-Wei Lee , Colin Cleveland , Attila Szolnoki

To investigate the origin of cooperative behaviors, we developed an evolutionary model of sequential strategies and tested our model with computer simulations. The sequential strategies represented by stochastic machines were evaluated…

Computer Science and Game Theory · Computer Science 2021-01-12 Jin Hong Kuan , Aadesh Salecha

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

Recent empirical studies suggest that heavy-tailed distributions of human activities are universal in real social dynamics [Muchnik, \emph{et al.}, Sci. Rep. \textbf{3}, 1783 (2013)]. On the other hand, community structure is ubiquitous in…

Physics and Society · Physics 2015-01-14 Zhi-Xi Wu , Zhihai Rong , Han-Xin Yang

Triangles are abundant in real-world networks but rare in standard null models for sparse graphs. Existing explanations typically rely on explicit triadic closure mechanisms or geometry-based connection rules. We propose an alternative…

Physics and Society · Physics 2026-03-19 M. N. Mooij , M. Baudena , A. S. von der Heydt , L. Miele , I. Kryven

The spatial arrangement of individuals is thought to overcome the dilemma of cooperation: When cooperators engage in clusters they might share the benefit of cooperation while being more protected against non-cooperating individuals, which…

Populations and Evolution · Quantitative Biology 2013-04-18 Anatolij Gelimson , Jonas Cremer , Erwin Frey

We study the evolution of behavior under reinforcement learning in a Prisoner's Dilemma where agents interact in a regular network and can learn about whether they play one-shot or repeatedly by incurring a cost of deliberation. With…

Physics and Society · Physics 2024-03-28 Rossana Mastrandrea , Leonardo Boncinelli , Ennio Bilancini

Empirical studies have shown that individuals' behaviors are largely influenced by social conformity, including punishment. However, a coevolutionary theoretical framework that takes into account effects of conformity on individuals'…

Physics and Society · Physics 2018-02-06 Peng-Bi Cui , Zhi-Xi Wu , Tao Zhou

Understanding the role of network structure in the evolution of cooperation is a key research goal at the intersection between physics and biology. Recent studies have particularly focused on multiplex networks given that multiple social…

Physics and Society · Physics 2020-07-27 Hirofumi Takesue

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

The evolution and long-term sustenance of cooperation has consistently piqued scholarly interest across the disciplines of evolutionary biology and social sciences. Previous theoretical and experimental studies on collective risk social…

Physics and Society · Physics 2023-08-23 Shijia Hua , Zitong Hui , Linjie Liu

Repeated interaction between individuals is the main mechanism for maintaining cooperation in social dilemma situations. Variants of tit-for-tat (repeating the previous action of the opponent) and the win-stay lose-shift strategy are known…

Populations and Evolution · Quantitative Biology 2011-11-08 Shoma Tanabe , Naoki Masuda

Consider the scenario where an infinite number of players (i.e., the \textit{thermodynamic} limit) find themselves in a Prisoner's dilemma type situation, in a \textit{repeated} setting. Is it reasonable to anticipate that, in these…

Statistical Mechanics · Physics 2024-07-23 Rajdeep Tah , Colin Benjamin

We propose a model of emergence of cooperation in evolutionary games that high- lights the role of network formation and effect of network structure. In line with empirical data, the model proposes a mechanism that explains the persistence…

Adaptation and Self-Organizing Systems · Physics 2008-12-14 David Chavalarias

Costly cooperation and costly signaling are both difficult to reconcile with simple fitness maximization, yet both are common in biological and social systems. We study a model in which agents emit costly signals and condition their actions…

Physics and Society · Physics 2026-05-14 Mahdi Abolhasani , Saman Moghimi-Araghi , Mohammad Salahshour

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

The phenomenon of group cooperation constitutes a fundamental mechanism underlying various social and biological systems. Complex networks provide a structural framework for group interactions, where individuals can not only obtain…

Physics and Society · Physics 2025-05-29 Hongqian Wu , Hongzhong Deng , Jichao Li , Chengxing Wu , Zhuoting Yu , Haidong Zhang , Gaoxin Qi

The prisoner's dilemma (PD) game is a simple model for understanding cooperative patterns in complex systems consisting of selfish individuals. Here, we study a PD game problem in scale-free networks containing hierarchically organized…

Physics and Society · Physics 2015-05-19 C. -K. Yun , N. Masuda , B. Kahng

Cooperative behaviors are deeply embedded in structured biological and social systems. Networks are often employed to portray pairwise interactions among individuals, where network nodes represent individuals and links indicate who…

Physics and Society · Physics 2025-01-14 Jiachao Guo , Yao Meng , Aming Li