English
Related papers

Related papers: Prisoner Dilemma in maximization constrained: the …

200 papers

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

Is it rational for selfish individuals to cooperate? The conventional answer based on analysis of games such as the Prisoners Dilemma (PD) is that it is not, even though mutual cooperation results in a better outcome for all. This…

Physics and Society · Physics 2015-08-14 V. Sasidevan , Sitabhra Sinha

We consider the one-shot Prisoner's Dilemma between algorithms with read-access to one anothers' source codes, and we use the modal logic of provability to build agents that can achieve mutual cooperation in a manner that is robust, in that…

Computer Science and Game Theory · Computer Science 2021-04-06 Mihaly Barasz , Paul Christiano , Benja Fallenstein , Marcello Herreshoff , Patrick LaVictoire , Eliezer Yudkowsky

The Prisoner's Dilemma is a simple model that captures the essential contradiction between individual rationality and global rationality. Although the one-shot Prisoner's Dilemma is usually viewed simple, in this paper we will categorize it…

Computer Science and Game Theory · Computer Science 2015-03-17 Haoyang Wu

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

The standard iterated prisoner's dilemma is an unrealistic model of social behaviour because it forces individuals to participate in the interaction. We analyse a model in which players have the option of ending their association. If the…

Optimization and Control · Mathematics 2007-05-23 L. A. Khodarinova , J. N. Webb

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

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 Prisoner's Dilemma is used to represent many real life phenomena whether from the civilized world of humans or from the wild life of the other living. Researchers working on iterated prisoner's dilemma (IPD) with limited memory…

Computer Science and Game Theory · Computer Science 2025-05-28 Meliksah Turker , Haluk O. Bingol

For the iterated Prisoner's Dilemma, there exist Markov strategies which solve the problem when we restrict attention to the long term average payoff. When used by both players these assure the cooperative payoff for each of them. Neither…

Dynamical Systems · Mathematics 2017-04-27 Ethan Akin

This paper presents research comparing the effects of different environments on the outcome of an extended Prisoner's Dilemma, in which agents have the option to abstain from playing the game. We consider three different pure strategies:…

Computer Science and Game Theory · Computer Science 2016-08-18 Marcos Cardinot , Maud Gibbons , Colm O'Riordan , Josephine Griffith

So far, the theory of equilibrium selection in the infinitely repeated prisoner's dilemma is insensitive to communication possibilities. To address this issue, we incorporate the assumption that communication reduces -- but does not…

Theoretical Economics · Economics 2023-04-25 Maximilian Andres

We analyze an extended model of the Iterated Prisoner's Dilemma where agents decide to play based on the data from their limited memory or recommendations. The cooperators can decide whether to play with the matched opponent or not. The…

Computer Science and Game Theory · Computer Science 2022-09-15 Orhun Gorkem , Haluk O. Bingol

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

We consider the prisoner's dilemma being played repeatedly on a dynamic network, where agents may choose their actions as well as their co-players. This leads to co-evolution of network structure and strategy patterns of the players.…

Physics and Society · Physics 2007-06-26 Christoly Biely , Klaus Dragosits , Stefan Thurner

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

One of the most direct human mechanisms of promoting cooperation is rewarding it. We study the effect of sharing a reward among cooperators in the most stringent form of social dilemma, namely the Prisoner's Dilemma. Specifically, for a…

Populations and Evolution · Quantitative Biology 2012-02-02 J. A. Cuesta , R. Jimenez , H. Lugo , A. Sanchez

Situations of conflict giving rise to social dilemmas are widespread in society and game theory is one major way in which they can be investigated. Starting from the observation that individuals in society interact through networks of…

Physics and Society · Physics 2010-11-24 Enea Pestelacci , Marco Tomassini , Leslie Luthi

In this paper I present a mathematically novel approach to the Prisoner's Dilemma. I do so by first defining recursively a distinct action type, what I call 'universalizing', that I add to the original prisoner's dilemma. Such a modified…

Economics · Quantitative Finance 2015-10-05 Paul Studtmann

We investigate an evolutionary prisoner's dilemma game among self-driven agents, where collective motion of biological flocks is imitated through averaging directions of neighbors. Depending on the temptation to defect and the velocity at…

Physics and Society · Physics 2015-03-13 Zhuo Chen , Jian-Xi Gao , Yun-Ze Cai , Xiao-Ming Xu
‹ Prev 1 2 3 10 Next ›