English
Related papers

Related papers: The Iterated Prisoner's Dilemma on a Cycle

200 papers

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

We study co-evolutionary Prisoner's Dilemma games where each player can imitate both the strategy and imitation rule from a randomly chosen neighbor with a probability dependent on the payoff difference when the player's income is collected…

Physics and Society · Physics 2009-11-04 Gyorgy Szabo , Attila Szolnoki , Jeromos Vukov

We study a random game in which two players in turn play a fixed number of moves. For each move, there are two possible choices. To each possible outcome of the game we assign a winner in an i.i.d. fashion with a fixed parameter p. In the…

Probability · Mathematics 2024-09-05 Natalia Cardona-Tobón , Anja Sturm , Jan M. Swart

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

Self-serving, rational agents sometimes cooperate to their mutual benefit. The two-player iterated prisoner's dilemma game is a model for including the emergence of cooperation. It is generally believed that there is no simple ultimatum…

Computer Science and Game Theory · Computer Science 2024-11-08 Jin-Li Guo

In the last few decades, numerous experiments have shown that humans do not always behave so as to maximize their material payoff. Cooperative behavior when non-cooperation is a dominant strategy (with respect to the material payoffs) is…

Computer Science and Game Theory · Computer Science 2014-11-05 Valerio Capraro , Joseph Y. Halpern

We explore the evolutionary dynamics of two games - the Prisoner's Dilemma and the Snowdrift Game - played within distinct networks (layers) of interdependent networks. In these networks imitation and interaction between individuals of…

Physics and Society · Physics 2014-04-10 M. D. Santos , S. N. Dorogovtsev , J. F. F. Mendes

In a social dilemma situation, where individual and collective interests are in conflict, it sounds a reasonable assumption that the presence of super or smart players, who simultaneously punish defection and reward cooperation without…

Physics and Society · Physics 2024-06-03 Hsuan-Wei Lee , Colin Cleveland , Attila Szolnoki

Projected Gradient Descent (PGD) under the $L_\infty$ ball has become one of the defacto methods used in adversarial robustness evaluation for computer vision (CV) due to its reliability and efficacy, making a strong and easy-to-implement…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Philip Doldo , Derek Everett , Amol Khanna , Andre T Nguyen , Edward Raff

Prisoner's Dilemma (PD) is a widely studied game that plays an important role in Game Theory. This paper aims at extending PD Tournaments to the case of infinite, finite or infinitesimal payoffs using Sergeyev's Infinity Computing (IC). By…

Computer Science and Game Theory · Computer Science 2020-02-18 Lorenzo Fiaschi , Marco Cococcioni

The spatial Prisoner's Dilemma is a prototype model to show the emergence of cooperation in very competitive environments. It considers players, at site of lattices, that can either cooperate or defect when playing the Prisoner's Dilemma…

Computational Physics · Physics 2007-09-18 Marcelo Alves Pereira , Alexandre Souto Martinez , Aquino Lauri Espindola

Reciprocity is an important feature of human social interaction and underpins our cooperative nature. What is more, simple forms of reciprocity have proved remarkably resilient in matrix game social dilemmas. Most famously, the tit-for-tat…

Multiagent Systems · Computer Science 2019-03-20 Tom Eccles , Edward Hughes , János Kramár , Steven Wheelwright , Joel Z. Leibo

Population diversity is an important aspect of Prisoner's Dilemma Game (PDG) research. However, the studies on dynamic diversity and its associated cost still need further investigation. Based on a framework comprising 2-dimensional spatial…

Mesoscale and Nanoscale Physics · Physics 2022-06-13 Yandi Liu , Na Guo , Yonghui Li

In many social dilemmas, individuals tend to generate a situation with low payoffs instead of a system optimum ("tragedy of the commons"). Is the routing of traffic a similar problem? In order to address this question, we present…

Physics and Society · Physics 2007-05-23 Dirk Helbing , Martin Schonhof , Hans-Ulrich Stark , Janusz A. Holyst

We consider a scenario in which two reinforcement learning agents repeatedly play a matrix game against each other and update their parameters after each round. The agents' decision-making is transparent to each other, which allows each…

Artificial Intelligence · Computer Science 2021-08-23 Adrian Hutter

Evolutionary game theory provides a mathematical foundation for cross-disciplinary fertilization, especially for integrating ideas from artificial intelligence and game theory. Such integration offers a transparent and rigorous approach to…

Physics and Society · Physics 2023-05-31 Xingru Chen , Feng Fu

Learning in games refers to scenarios where multiple players interact in a shared environment, each aiming to minimize their regret. An equilibrium can be computed at a fast rate of $O(1/T)$ when all players follow the optimistic…

Computer Science and Game Theory · Computer Science 2025-02-18 Taira Tsuchiya , Shinji Ito , Haipeng Luo

Pursuit-evasion scenarios appear widely in robotics, security domains, and many other real-world situations. We focus on two-player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. We assume that the…

Computer Science and Game Theory · Computer Science 2016-08-05 Karel Horák , Branislav Bošanský

Adapting methods introduced by Steven Smale, we describe good strategies for a symmetric version of the Iterated Prisoner's Dilemma with n players.

Dynamical Systems · Mathematics 2018-02-13 Ethan Akin , Slawomir Plaskacz , Joanna Zwierzchowska

The evolutionary Prisoner's Dilemma Game (PDG) and the Snowdrift Game (SG) with preferential learning mechanism are studied in the Barab\'asi-Albert network. Simulation results demonstrate that the preferential learning of individuals…

Physics and Society · Physics 2009-09-29 Jie Ren , Wen-Xu Wang , Gang Yan , Bing-Hong Wang
‹ Prev 1 4 5 6 7 8 10 Next ›