English
Related papers

Related papers: Prisoner's dilemma on directed networks

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

A new approach for the study of social games and communications is proposed. Games are simulated between cognitive players who build the opponent's internal model and decide their next strategy from predictions based on the model. In this…

adap-org · Physics 2009-10-30 Makoto Taiji , Takashi Ikegami

We study binary state contagion dynamics on a social network where nodes act in response to the average state of their neighborhood. We model the competing tendencies of imitation and non-conformity by incorporating an off-threshold into…

Physics and Society · Physics 2015-03-13 Kameron Decker Harris

We show that a neural network originally designed for language processing can learn the dynamical rules of a stochastic system by observation of a single dynamical trajectory of the system, and can accurately predict its emergent behavior…

Statistical Mechanics · Physics 2022-02-18 Corneel Casert , Isaac Tamblyn , Stephen Whitelam

We study the emergency of mutual cooperation in evolutionary prisoner's dilemma games when the players are located on a square lattice. The players can choose one of the three strategies: cooperation (C), defection (D) or "tit for tat" (T),…

Statistical Mechanics · Physics 2015-06-24 Gyorgy Szabo , Tibor Antal , Peter Szabo , Michel Droz

We describe a phase transition that gives rise to structurally non-trivial states in a two-dimensional ordered network of particles connected by harmonic bonds. Monte Carlo simulations reveal that the network supports, apart from the…

Soft Condensed Matter · Physics 2017-04-05 Saswati Ganguly , Jürgen Horbach , Peter Sollich , Parswa Nath , Smarajit Karmakar , Surajit Sengupta

The network reciprocity is an important dynamic rule fostering the emergence of cooperation among selfish individuals. This was reported firstly in the seminal work of Nowak and May, where individuals were arranged on the regular lattice…

Adaptation and Self-Organizing Systems · Physics 2015-06-15 Gui-Qing Zhang , Qi-Bo Sun , Lin Wang

The Prisoner's Dilemma has been a subject of extensive research due to its importance in understanding the ever-present tension between individual self-interest and social benefit. A strictly dominant strategy in a Prisoner's Dilemma…

Computer Science and Game Theory · Computer Science 2016-05-17 John J. Nay , Yevgeniy Vorobeychik

The network inference problem arises in biological research when one needs to quantitatively choose the best protein-interaction model for explaining a phenotype. The diverse nature of the data and nonlinear dynamics pose significant…

Molecular Networks · Quantitative Biology 2025-12-22 Guy Karlebach

We study the effect of contingent movement on the persistence of cooperation on complex networks with empty nodes. Each agent plays Prisoner's Dilemma game with its neighbors and then it either updates the strategy depending on the payoff…

Populations and Evolution · Quantitative Biology 2018-04-18 Genki Ichinose , Yoshiki Satotani , Takashi Nagatani

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

Models of cooperation grounded on social networks and on the ability of individuals to choose actions and partners aim to describe human social behavior. Extensive computer simulations of these models give important insight in the social…

Physics and Society · Physics 2007-05-23 Victor M. Eguluz , Martin G. Zimmermann , Camilo J. Cela-Conde , Maxi San Miguel

We study the phase diagram of the standard pair approximation equations for two different models in population dynamics, the susceptible-infective-recovered-susceptible model of infection spread and a predator-prey interaction model, on a…

Populations and Evolution · Quantitative Biology 2010-07-07 Ganna Rozhnova , Ana Nunes

Biological neural networks are notoriously hard to model due to their stochastic behavior and high dimensionality. We tackle this problem by constructing a dynamical model of both the expectations and covariances of the fractions of active…

Neurons and Cognition · Quantitative Biology 2025-02-25 Vincent Painchaud , Patrick Desrosiers , Nicolas Doyon

Distributed decision making in multi-agent networks has recently attracted significant research attention thanks to its wide applicability, e.g. in the management and optimization of computer networks, power systems, robotic teams, sensor…

Optimization and Control · Mathematics 2018-11-13 Carlo Cenedese , Yu Kawano , Sergio Grammatico , Ming Cao

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

We propose a simple adaptive-network model describing recent swarming experiments. Exploiting an analogy with human decision making, we capture the dynamics of the model by a low-dimensional system of equations permitting analytical…

Disordered Systems and Neural Networks · Physics 2011-07-15 Cristián Huepe , Gerd Zschaler , Anne-Ly Do , Thilo Gross

We revisit two evolutionary game theory models, namely the Prisoner and the Snowdrift dilemmas, on top of small-world networks. These dynamics on networked populations (individuals occupying nodes of a graph) are mainly concerning on the…

Realistic networks display heterogeneous transmission delays. We analyze here the limits of large stochastic multi-populations networks with stochastic coupling and random interconnection delays. We show that depending on the nature of the…

Mathematical Physics · Physics 2015-12-15 Jonathan Touboul

Evolutionary optimisation algorithm is employed to design networks of phase-repulsive oscillators that achieve an anti-phase synchronised state. By introducing the link frustration, the evolutionary process is implemented by rewiring the…

Statistical Mechanics · Physics 2012-11-21 Zoran Levnajić