English
Related papers

Related papers: Evolutionary Prisoner's Dilemma in Random Graphs

200 papers

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 study evolutionary games in a spatial diluted grid environment in which agents strategically interact locally but can also opportunistically move to other positions within a given migration radius. Using the imitation of the best rule…

Physics and Society · Physics 2015-06-17 Pierre Buesser , Marco Tomassini , Alberto Antonioni

The Prisoner's Dilemma (PD) deals with the cooperation/defection conflict between two agents. The agents are represented by a cell of $L \times L$ square lattice. The agents are initially randomly distributed according to a certain…

Statistical Mechanics · Physics 2007-05-23 Ricardo Oliveira dos Santos Soares , Alexandre Souto Martinez

Complex networks are a great tool for simulating the outcomes of different strategies used within the iterated prisoners' dilemma game. However, because the strategies themselves rely on the connection between nodes, then initial network…

Physics and Society · Physics 2022-08-30 Louis Zhao , Chen Ye Gan , Minglu Zhao

We study effects of strategy-dependent time delays on equilibria of evolving populations. It is well known that time delays may cause oscillations in dynamical systems. Here we report a novel behavior. We show that microscopic models of…

Populations and Evolution · Quantitative Biology 2021-04-13 Jacek Miȩkisz , Marek Bodnar

This paper presents a model of network formation in repeated games where the players adapt their strategies and network ties simultaneously using a simple reinforcement-learning scheme. It is demonstrated that the coevolutionary dynamics of…

Multiagent Systems · Computer Science 2013-08-06 Ardeshir Kianercy , Aram Galstyan

In times of plenty expectations rise, just as in times of crisis they fall. This can be mathematically described as a Win-Stay-Lose-Shift strategy with dynamic aspiration levels, where individuals aspire to be as wealthy as their average…

Physics and Society · Physics 2016-10-04 Marco A. Amaral , Lucas Wardil , Matjaz Perc , Jafferson K. L. da Silva

We present a novel approach allowing the study of rare events like fixation under fluctuating environments, modeled as extrinsic noise, in evolutionary processes characterized by the dominance of one species. Our treatment consists of…

Populations and Evolution · Quantitative Biology 2013-12-16 Michael Assaf , Mauro Mobilia , Elijah Roberts

The evolution of cooperative behaviour is studied in the deterministic version of the Prisoners' Dilemma on a two-dimensional lattice. The payoff parameter is set at the critical region $1.8 < b < 2.0$ , where clusters of cooperators are…

Nuclear Theory · Physics 2009-10-28 Zhen Cao , Rudolph C. Hwa

Consider a system in which players at nodes of an underlying graph G repeatedly play Prisoner's Dilemma against their neighbors. The players adapt their strategies based on the past behavior of their opponents by applying the so-called…

Discrete Mathematics · Computer Science 2008-12-08 Gabriel Istrate , Madhav V. Marathe , S. S. Ravi

In many cases the Nash equilibria are not predictive of the experimental players' behaviour. For some games of Game Theory it is proposed here a method to estimate the probabilities with which the different options will be actually chosen…

Optimization and Control · Mathematics 2014-04-10 Cesco Reale

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

We study finite-player dynamic stochastic games with heterogeneous interactions and non-Markovian linear-quadratic objective functionals. We derive the Nash equilibrium explicitly by converting the first-order conditions into a coupled…

Optimization and Control · Mathematics 2024-11-12 Eyal Neuman , Sturmius Tuschmann

We study environments in which agents are randomly matched to play a Prisoner's Dilemma, and each player observes a few of the partner's past actions against previous opponents. We depart from the existing related literature by allowing a…

Theoretical Economics · Economics 2020-06-30 Yuval Heller , Erik Mohlin

In this article we discuss network growth based on Prisoner's Dilemma(PD) where palyers on nodes in a network palay with its linked players. The players estimate total profits in the PD. When a new node is attached, the node make linkes to…

Physics and Society · Physics 2009-09-29 Norihito Toyota

We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded by a KL function with a settling time that can be upper…

Optimization and Control · Mathematics 2020-12-25 Jorge I. Poveda , Miroslav Krstic , Tamer Basar

The world in which we are living is a huge network of networks and should be described by interdependent networks. The interdependence between networks significantly affects the evolutionary dynamics of cooperation on them. Meanwhile, due…

Physics and Society · Physics 2015-06-19 Baokui Wang , Zhenhua Pei , Long Wang

We study a spatial two-strategy (cooperation and defection) Prisoner's Dilemma game with two types ($A$ and $B$) of players located on the sites of a square lattice. The evolution of strategy distribution is governed by iterated strategy…

Physics and Society · Physics 2009-01-15 Gyorgy Szabo , Attila Szolnoki

The stable cooperation ratio of spatial evolutionary games has been widely studied using simulations or approximate analysis methods. However, sometimes such ``stable'' cooperation ratios obtained via approximate methods might not be…

Populations and Evolution · Quantitative Biology 2023-05-01 Jiangjiang Cheng , Wenjun Mei , Wei Su , Ge Chen

The stability property of the loss-aversion-based noncooperative switched systems with quadratic payoffs is investigated. In this system, each agent adopts the lower sensitivity parameter in the myopic pseudo-gradient dynamics for the case…

Systems and Control · Electrical Eng. & Systems 2021-11-16 Yuyue Yan , Tomohisa Hayakawa