English
Related papers

Related papers: On the Imitation Strategy for Games on Graphs

200 papers

This paper investigates the long-term behavior of an interacting particle system of interest in the hot topic of evolutionary game theory. Each site of the $d$-dimensional integer lattice is occupied by a player who is characterized by one…

Probability · Mathematics 2016-06-07 Eric Foxall , Nicolas Lanchier

With increasing game size, a problem of computational complexity arises. This is especially true in real world problems such as in social systems, where there is a significant population of players involved in the game, and the complexity…

Computer Science and Game Theory · Computer Science 2016-09-12 Tatsuya Iwase , Takahiro Shiga

A simplified prisoner's game is studied on a square lattice when the players interacting with their neighbors can follow only two strategies: to cooperate (C) or to defect (D) unconditionally. The players updated in a random sequence have a…

Statistical Mechanics · Physics 2009-10-30 Gyorgy Szabo , Csaba Toke

The evolution of cooperation among unrelated individuals in human and animal societies remains a challenging issue across disciplines. It is an important subject also in the evolutionary game theory to research how cooperation arises. The…

Physics and Society · Physics 2018-10-23 Norihito Toyota

Successful collective action on issues from climate change to the maintenance of democracy depends on societal properties such as cultural tightness and social cohesion. How these properties evolve is not well understood because they emerge…

Physics and Society · Physics 2025-09-03 Filippo Zimmaro , Jacopo Grilli , Mirta Galesic , Alexander J. Stewart

Innovation and evolution are two processes of paramount relevance for social and biological systems. In general, the former allows to introduce elements of novelty, while the latter is responsible for the motion of a system in its phase…

Physics and Society · Physics 2018-04-11 Marco Antonio Amaral , Marco Alberto Javarone

Maintenance of cooperation was studied for a two-strategy evolutionary Prisoner's Dilemma game where the players are located on a one-dimensional chain and their payoff comes from games with the nearest and next-nearest neighbor…

Physics and Society · Physics 2008-02-20 Jeromos Vukov , György Szabó , Attila Szolnoki

Evolutionary anti-coordination games on networks capture real-world strategic situations such as traffic routing and market competition. In such games, agents maximize their utility by choosing actions that differ from their neighbors'…

Computer Science and Game Theory · Computer Science 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

In recent years, there has been growing interest in studying games on multiplex networks that account for interactions across linked social contexts. However, little is known about how potential cross-context interference, or spillover, of…

Physics and Society · Physics 2017-10-11 Tommy Khoo , Feng Fu , Scott Pauls

How cooperation emerges in human societies is still a puzzle. Evolutionary game theory has been the standard framework to address this issue. In most models, every individual plays with all others, and then reproduce and die according to…

Populations and Evolution · Quantitative Biology 2007-05-23 Carlos P. Roca , Jose A. Cuesta , Angel Sanchez

Repeated interactions are ubiquitous and known to promote social behaviour. While research often focuses on cooperation in the Prisoner's Dilemma, experimental evidence suggests repeated interactions also foster fairness. This study…

Adaptation and Self-Organizing Systems · Physics 2026-04-07 Prosanta Mandal , Arunava Patra , Sagar Chakraborty

The relationship between topology and dynamics of complex systems has motivated continuing interest from the scientific community. In the present work, we address this interesting topic from the perspective of simple games, involving two…

Social and Information Networks · Computer Science 2024-06-25 Alexandre Benatti , Luciano da F. Costa

Higher-order interactions are prevalent in real-world complex systems and exert unique influences on system evolution that cannot be captured by pairwise interactions. We incorporate game transitions into the higher-order prisoner's dilemma…

Adaptation and Self-Organizing Systems · Physics 2025-06-25 Yi-Duo Chen , Zhi-Xi Wu , Jian-Yue Guan

Do boundedly rational players learn to choose equilibrium strategies as they play a game repeatedly? A large literature in behavioral game theory has proposed and experimentally tested various learning algorithms, but a comparative analysis…

Economics · Quantitative Finance 2021-09-03 Marco Pangallo , James Sanders , Tobias Galla , Doyne Farmer

Evolutionary game theory has been successfully used to investigate the dynamics of systems, in which many entities have competitive interactions. From a physics point of view, it is interesting to study conditions under which a coordination…

Physics and Society · Physics 2015-05-14 Dirk Helbing , Anders Johansson

The emergence of cooperation among self-interested agents has been a key concern of the multi-agent systems community for decades. With the increased importance of network-mediated interaction, researchers have shifted the attention on the…

Physics and Society · Physics 2022-02-09 Jacques Bara , Paolo Turrini , Giulia Andrighetto

Population structure affects the outcome of natural selection. Static population structures can be described by graphs, where individuals occupy the nodes, and interactions occur along the edges. General conditions for evolutionary success…

Populations and Evolution · Quantitative Biology 2020-01-08 Benjamin Allen , Gabor Lippner , Martin A. Nowak

Evolutionary dynamics can be studied in well-mixed or structured populations. Population structure typically arises from the heterogeneous distribution of individuals in physical space or on social networks. Here we introduce a new type of…

Populations and Evolution · Quantitative Biology 2009-06-04 Tibor Antal , Hisashi Ohtsuki , John Wakeley , Peter D. Taylor , Martin A. Nowak

In this work we have used computer models of social-like networks to show by extensive numerical simulations that cooperation in evolutionary games can emerge and be stable on this class of networks. The amounts of cooperation reached are…

Physics and Society · Physics 2012-07-12 Alberto Antonioni , Marco Tomassini

Game theory has been widely applied to many areas including economics, biology and social sciences. However, it is still challenging to quantify the global stability and global dynamics of the game theory. We developed a landscape and flux…

Populations and Evolution · Quantitative Biology 2018-09-05 Li Xu , Jin Wang