English
Related papers

Related papers: Evolutionary Prisoner's Dilemma in Random Graphs

200 papers

We investigate the game theoretic equilibrium points of a status updating system with an adversary that jams the updates in the downlink. We consider the system models with and without diversity. The adversary can jam up to $\alpha$…

Information Theory · Computer Science 2022-02-11 Subhankar Banerjee , Sennur Ulukus

We study the possible advantages of adopting of quantum strategies in multi-player evolutionary games. We base our study on the three-player Prisoner's Dilemma (PD) game. In order to model the simultaneous interaction between three agents…

Quantum Physics · Physics 2020-11-10 Ł. Pawela , J. Sładkowski

It is generally believed that in a situation where individual and collective interests are in conflict, the availability of optional participation is a key mechanism to maintain cooperation. Surprisingly, this effect is sensitive to the use…

Physics and Society · Physics 2023-06-21 Marcos Cardinot , Colm O'Riordan , Josephine Griffith , Attila Szolnoki

We study the collective dynamics of a lattice model of stochastically interacting agents with a weighted field of vision. We assume that agents preferentially interact with neighbours, depending on their relative location, through velocity…

Statistical Mechanics · Physics 2024-06-11 Shakti N. Menon , Trilochan Bagarti , Abhijit Chakraborty

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

Computer Science and Game Theory · Computer Science 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all…

Optimization and Control · Mathematics 2021-12-14 Mattia Bianchi , Giuseppe Belgioioso , Sergio Grammatico

The Naming Game is a model of non-equilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its…

Physics and Society · Physics 2007-05-23 Luca Dall'Asta , Andrea Baronchelli , Alain Barrat , Vittorio Loreto

We introduce nonlinear attractive effects into a spatial Prisoner's Dilemma game where the players located on a square lattice can either cooperate with their nearest neighbors or defect. In every generation, each player updates its…

Physics and Society · Physics 2007-05-23 Jian-Yue Guan , Zhi-Xi Wu , Zi-Gang Huang , Xin-Jian Xu , Ying-Hai Wang

The framework of multi-agent learning explores the dynamics of how individual agent strategies evolve in response to the evolving strategies of other agents. Of particular interest is whether or not agent strategies converge to well known…

Computer Science and Game Theory · Computer Science 2023-11-21 Sarah A. Toonsi , Jeff S. Shamma

A general system of particles (of one or several species) on a one dimensional lattice with boundaries is considered. Two general behaviors of such systems are investigated. The stationary behavior of the system, and the dominant way of the…

Statistical Mechanics · Physics 2015-06-24 Mohammad Khorrami , Amir Aghamohammadi

We consider games of strategic substitutes and strategic complements on networks. We introduce two different evolutionary dynamics in order to refine their multiplicity of equilibria, and we analyse the system through a mean field approach.…

Physics and Society · Physics 2017-08-29 Giulio Cimini

The well known refinement of the Nash Equilibrium (NE) called an Evolutionarily Stable Strategy (ESS) is investigated in the quantum Prisoner's Dilemma (PD) game that is played using an Einstein-Podolsky-Rosen type setting. Earlier results…

Quantum Physics · Physics 2015-05-13 Azhar Iqbal , Derek Abbott

A simple model for cooperation between "selfish" agents, which play an extended version of the Prisoner's Dilemma(PD) game, in which they use arbitrary payoffs, is presented and studied. A continuous variable, representing the probability…

Condensed Matter · Physics 2009-11-10 H. Fort

Epstein introduced an agent-based model called Demographic Prisoner's dilemma. He shows, via simulations, that cooperation in this spatial evolutionary repeated game can be sustained. In order to do proves, we put on this model a particle…

Probability · Mathematics 2016-09-22 Sylvain Gibaud

In this paper, we use a model of large random network game where the agents plays selfishly and are affected by their neighbors, to explore the conditions under which the Nash equilibrium (NE) of the game is affected by a perturbation in…

Physics and Society · Physics 2021-05-20 Abhishek Shende , Deepanshu Vasal , Sriram Vishwanath

We study the stochastic dynamics of evolutionary games, and focus on the so-called `stochastic slowdown' effect, previously observed in (Altrock et. al, 2010) for simple evolutionary dynamics. Slowdown here refers to the fact that a…

Populations and Evolution · Quantitative Biology 2012-07-30 Philipp M. Altrock , Arne Traulsen , Tobias Galla

Ecological communities with many species can be classified into dynamical phases. In systems with all-to-all interactions, a phase where a fixed point is always reached and a dynamically-fluctuating phase have been found. The dynamics when…

Populations and Evolution · Quantitative Biology 2023-08-04 Stav Marcus , Ari M Turner , Guy Bunin

We discuss similarities and differencies between systems of many interacting players maximizing their individual payoffs and particles minimizing their interaction energy. We analyze long-run behavior of stochastic dynamics of many…

Statistical Mechanics · Physics 2007-05-23 Jacek Miekisz

Federated learning offers a decentralized approach to machine learning, where multiple agents collaboratively train a model while preserving data privacy. In this paper, we investigate the decision-making and equilibrium behavior in…

Computer Science and Game Theory · Computer Science 2025-03-13 Lihui Yi , Xiaochun Niu , Ermin Wei

Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more…

Computer Science and Game Theory · Computer Science 2021-10-26 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli