Prisoner's Dilemma

A problem in Game Theory first discussed by A. Tucker. Suppose each of two prisoners and , who are not allowedto communicate with each other, is offered to be set free if he implicates the other. If neither implicates the other,both will receive the usual sentence. However, if the prisoners implicate each other, then both are presumed guilty andgranted harsh sentences.

A Dilemma arises in deciding the best course of action in the absence of knowledge of the other prisoner's decision. Each prisoner's best strategy would appear to be to turn the other in (since if makes the worst-case assumption that will turn him in, then will walk free and will be stuck in jail if he remains silent). However, if the prisoners turneach other in, they obtain the worst possible outcome for both.

References

Axelrod, R. The Evolution of Cooperation New York: BasicBooks, 1985.

Goetz, P. ``Phil's Good Enough Complexity Dictionary.'' http://www.cs.buffalo.edu/~goetz/dict.html.

• Cantor-Dedekind Axiom
• Cantor Diagonal Method
• Cantor Diagonal Slash
• Cantor Dust
• Cantor Function
• Cantor's Equation
• Cantor Set
• Cantor's Paradox
• Cantor Square Fractal
• Cantor's Theorem
• Cap
• Capacity
• Capacity Dimension
• Carathéodory Derivative
• Carathéodory's Fundamental Theorem
• Cardano's Formula
• Cardinality
• Cardinal Number
• Cardioid
• Cardioid Caustic
• Cardioid Evolute
• Cardioid Inverse Curve
• Cardioid Involute
• Cardioid Pedal Curve
• Cards