Katana VentraIP

Prisoner's dilemma

The prisoner's dilemma is a game theory thought experiment that involves two rational agents, each of whom can cooperate for mutual benefit or betray their partner ("defect") for individual reward. This dilemma was originally framed by Merrill Flood and Melvin Dresher in 1950 while they worked at the RAND Corporation.[1] Albert W. Tucker later formalized the game by structuring the rewards in terms of prison sentences and named it the "prisoner's dilemma".[2]

For other uses, see Prisoner's dilemma (disambiguation).

The prisoner's dilemma models many real-world situations involving strategic behavior. In casual usage, the label "prisoner's dilemma" may be applied to any situation in which two entities could gain important benefits from cooperating or suffer from failing to do so, but find it difficult or expensive to coordinate their activities.

Nice: The strategy will not be the first to defect (this is sometimes referred to as an "optimistic" algorithm), i.e., it will not "cheat" on its opponent for purely self-interested reasons first. Almost all the top-scoring strategies were nice.

[a]

Retaliating: The strategy must sometimes retaliate. An example of a non-retaliating strategy is Always Cooperate, a very bad choice that will frequently be exploited by "nasty" strategies.

Forgiving: Successful strategies must be forgiving. Though players will retaliate, they will cooperate again if the opponent does not continue to defect. This can stop long runs of revenge and counter-revenge, maximizing points.

[b]

Non-envious: The strategy must not strive to score more than the opponent.

The source code for the run by Robert Axelrod (written by Axelrod and many contributors in Fortran) is available online

second tournament

a library written in Java, last updated in 1998

Prison

written in Python

Axelrod-Python

a fast agent-based modeling program released in 2018 by Marcos Cardinot

Evoplex

Several software packages have been created to run simulations and tournaments of the prisoner's dilemma, some of which have their source code available:

In fiction[edit]

Hannu Rajaniemi set the opening scene of his The Quantum Thief trilogy in a "dilemma prison". The main theme of the series has been described as the "inadequacy of a binary universe" and the ultimate antagonist is a character called the All-Defector. The first book in the series was published in 2010, with the two sequels, The Fractal Prince and The Causal Angel, published in 2012 and 2014, respectively.


A game modeled after the iterated prisoner's dilemma is a central focus of the 2012 video game Zero Escape: Virtue's Last Reward and a minor part in its 2016 sequel Zero Escape: Zero Time Dilemma.


In The Mysterious Benedict Society and the Prisoner's Dilemma by Trenton Lee Stewart, the main characters start by playing a version of the game and escaping from the "prison" altogether. Later, they become actual prisoners and escape once again.


In The Adventure Zone: Balance during The Suffering Game subarc, the player characters are twice presented with the prisoner's dilemma during their time in two liches' domain, once cooperating and once defecting.


In the 8th novel from the author James S. A. Corey Tiamat's Wrath, Winston Duarte explains the prisoner's dilemma to his 14-year-old daughter, Teresa, to train her in strategic thinking.


The 2008 film The Dark Knight includes a scene loosely based on the problem in which the Joker rigs two ferries, one containing prisoners and the other containing civilians, arming both groups with the means to detonate the bomb on each other's ferries, threatening to detonate them both if they hesitate.[54][55]

Poundstone, William (1993). (1st Anchor Books ed.). New York: Anchor. ISBN 0-385-41580-X.

Prisoner's Dilemma

Media related to Prisoner's dilemma at Wikimedia Commons

The Prisoner's Dilemma in ornithology – mathematical cartoon by Larry Gonick.

The Bowerbird's Dilemma

Dawkins: Nice Guys Finish First

Iterated Prisoner's Dilemma Python library

Axelrod

(N/A 11-5-17)

Play Prisoner's Dilemma on oTree

Nicky Case's , an example of the donation game

Evolution of Trust

by Wayne Davis

Iterated Prisoner's Dilemma online game

by Veritasium

What The Prisoner's Dilemma Reveals About Life, The Universe, and Everything