English
Related papers

Related papers: An open reproducible framework for the study of th…

200 papers

Ever since Axelrod's seminal work, tournaments served as the main benchmark for evaluating strategies in the Iterated Prisoner's Dilemma (IPD). In this work, we first introduce a strategy for the IPD which outperforms previous tournament…

Computer Science and Game Theory · Computer Science 2023-03-08 Adrian Hutter

Direct reciprocity, typically studied using the Iterated Prisoner's Dilemma (IPD), is central to understanding how cooperation evolves. In the 1980s, Robert Axelrod organized two influential IPD computer tournaments, where Tit for Tat (TFT)…

Computer Science and Game Theory · Computer Science 2025-10-20 Vincent Knight , Owen Campbell , Marc Harper , T. J. Gaffney , Nikoleta E. Glynatsi

This paper examines the integration of computational complexity into game theoretic models. The example focused on is the Prisoner's Dilemma, repeated for a finite length of time. We show that a minimal bound on the players' computational…

Computer Science and Game Theory · Computer Science 2007-05-23 Yishay Mor , Jeffrey S. Rosenschein

Prisoner's Dilemma is a game theory model used to describe altruistic behavior seen in various populations. This theoretical game is important in understanding why a seemingly selfish strategy does persist and spread throughout a population…

Physics and Society · Physics 2020-04-16 Sharon M. Cameron , Ariel Cintrón-Arias

The field of Game Theory provides a useful mechanism for modeling many decision-making scenarios. In participating in these scenarios individuals and groups adopt particular strategies, which generally perform with varying levels of…

Multiagent Systems · Computer Science 2018-07-24 Francis Lawlor , Rem Collier , Vivek Nallur

As an important psychological and social experiment, the Iterated Prisoner's Dilemma (IPD) treats the choice to cooperate or defect as an atomic action. We propose to study the behaviors of online learning algorithms in the Iterated…

Computer Science and Game Theory · Computer Science 2022-08-30 Baihan Lin , Djallel Bouneffouf , Guillermo Cecchi

We present tournament results and several powerful strategies for the Iterated Prisoner's Dilemma created using reinforcement learning techniques (evolutionary and particle swarm algorithms). These strategies are trained to perform well…

Computer Science and Game Theory · Computer Science 2018-02-07 Marc Harper , Vincent Knight , Martin Jones , Georgios Koutsovoulos , Nikoleta E. Glynatsi , Owen Campbell

This manuscript explores the research topics and collaborative behaviour of authors in the field of the Prisoner's Dilemma using topic modeling and a graph theoretic analysis of the co-authorship network. The analysis identified five…

Physics and Society · Physics 2020-12-21 Nikoleta E. Glynatsi , Vincent A. Knight

We introduce Repro, an open-source library which aims at improving the reproducibility and usability of research code. The library provides a lightweight Python API for running software released by researchers within Docker containers which…

Computation and Language · Computer Science 2022-05-02 Daniel Deutsch , Dan Roth

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

Language models are increasingly deployed in interactive online environments, from personal chat assistants to domain-specific agents, raising questions about their cooperative and competitive behavior in multi-party settings. While prior…

Artificial Intelligence · Computer Science 2025-09-08 Mukul Singh , Arjun Radhakrishna , Sumit Gulwani

The prisoner's dilemma (PD) is a game-theoretic model studied in a wide array of fields to understand the emergence of cooperation between rational self-interested agents. In this work, we formulate a spatial iterated PD as a discrete-event…

Dynamical Systems · Mathematics 2020-07-28 Isaiah Farahbakhsh , Chrystopher L. Nehaniv

We use replicator dynamics to study an iterated prisoners' dilemma game with memory. In this study, we investigate the characteristics of all 32 possible strategies with a single-step memory by observing the results when each strategy…

Physics and Society · Physics 2014-03-06 Young Jin Kim , Myungkyoon Roh , Seung-Woo Son

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

Repeated game has long been the touchstone model for agents' long-run relationships. Previous results suggest that it is particularly difficult for a repeated game player to exert an autocratic control on the payoffs since they are jointly…

Computer Science and Game Theory · Computer Science 2018-07-19 Dong Hao , Kai Li , Tao Zhou

Researchers have explored the performance of Iterated Prisoner's Dilemma strategies for decades, from the celebrated performance of Tit for Tat to the introduction of the zero-determinant strategies and the use of sophisticated learning…

Computer Science and Game Theory · Computer Science 2024-01-25 Nikoleta E. Glynatsi , Vincent Knight , Marc Harper

Reinforcement learning is increasingly finding success across domains where the problem can be represented as a Markov decision process. Evolutionary computation algorithms have also proven successful in this domain, exhibiting similar…

Machine Learning · Computer Science 2022-01-25 Rohan Tangri , Danilo P. Mandic , Anthony G. Constantinides

skrl is an open-source modular library for reinforcement learning written in Python and designed with a focus on readability, simplicity, and transparency of algorithm implementations. In addition to supporting environments that use the…

Machine Learning · Computer Science 2022-07-12 Antonio Serrano-Muñoz , Dimitris Chrysostomou , Simon Bøgh , Nestor Arana-Arexolaleiba

Game theory provides a mathematical way to study the interaction between multiple decision makers. However, classical game-theoretic analysis is limited in scalability due to the large number of strategies, precluding direct application to…

Computer Science and Game Theory · Computer Science 2024-05-28 Ariyan Bighashdel , Yongzhao Wang , Stephen McAleer , Rahul Savani , Frans A. Oliehoek

Despite the tremendous successes of science in providing knowledge and technologies, the Replication Crisis has highlighted that scientific institutions have much room for improvement. Peer-review is one target of criticism and suggested…

Theoretical Economics · Economics 2020-11-17 Mantas Radzvilas , Francesco De Pretis , William Peden , Daniele Tortoli , Barbara Osimani
‹ Prev 1 2 3 10 Next ›