Prisoner's dilemma

Definition

In game theory, the prisoner's dilemma is a thought experiment involving two rational agents, each of whom can either cooperate for mutual benefit or betray their partner ("defect") for individual gain. The dilemma arises from the fact that while defecting is rational for each agent, cooperation yields a higher payoff for each. The puzzle was designed by Merrill Flood and Melvin Dresher in 1950 during their work at the RAND Corporation. They invited economist Armen Alchian and mathematician John Williams to play a hundred rounds of the game, observing that Alchian and Williams often chose to cooperate. When asked about the results, John Nash remarked that rational behavior in the iterated version of the game can differ from that in a single-round version. This insight anticipated a key result in game theory: cooperation can emerge in repeated interactions, even in situations where it is not rational in a one-off interaction.

Related concepts

100 prisoners problem Abilene paradox Addiction Albert W. Tucker Algorithmic game theory Algorithmic mechanism design Alibi All-pay auction Allais paradox Alpha–beta pruning Altruism Alvin E. Roth Amos Tversky Anarchy (international relations)Anatol Rapoport Anti-trust Antoine Augustin Cournot Appeasement Apportionment paradox Argument from free will Ariel Rubinstein Armen Alchian Arrow's impossibility theorem Arrow information paradox Assortative mating Asynchrony (game theory)Aumann's agreement theorem Avinash Dixit BASIC Bach or Stravinsky Bachelor Pad Backward induction Barber paradox Barbershop paradox Bargaining problem Barry Nalebuff Battle of the sexes (game theory)Bayes correlated equilibrium Bayesian-optimal mechanism Bayesian Nash equilibrium Bayesian efficiency Bayesian game Bayesian regret Behavioral economics Behavioral game theory Behavioral strategy Berge equilibrium Bernard Grofman Berry paradox Bertrand competition Bertrand paradox (economics)Bertrand–Edgeworth model Best response Bhartrhari's paradox Bid shading Birthday problem Bishop–Cannings theorem Blotto game Border's theorem Bounded rationality Boy or girl paradox Braess' paradox Brian Skyrms Brouwer fixed-point theorem Burali-Forti paradox Buridan's ass Buridan's bridge Cambridge Cambridge University Press Capitalism Carbon dioxide Card paradox Cartel Catch-22 (logic)Centipede game Chainstore paradox Cheap talk Chess Chicken (game)Chicken game Chicken or the egg Chomp Cigarette advertising Claude Shannon Climate change Clobber Coalition Coalition-proof Nash equilibrium Cognitive neuroscience Coherence (fairness)Collective action problem Collusion Combinatorial explosion Combinatorial game theory Commerce Commitment device Competitive altruism Complete contract Complete information Complete mixing Compositional game theory Computational complexity of games Computer program Concise Encyclopedia of Economics Condorcet paradox Conflict escalation Confrontation analysis Conjectural variation Contingent cooperator Contract theory Cooperation Cooperative game theory Coopetition Coordination game Core (game theory)Correlated equilibrium Cournot competition Cram (game)Cristina Bicchieri Crocodile dilemma Cultural group selection Curry's paradox Cursed equilibrium David Gale David Gauthier David K. Levine David M. Kreps David R. Henderson De-escalation Deadlock (game theory)Decision-making paradox Determinacy Deterministic algorithm Deterrence theory Dictator game Digital goods auction Disjunctive sum Dollar auction Domineering Donald B. Gillies Doping in sport Douglas Hofstadter Downs–Thomson paradox Drama theory Dream argument Drew Fudenberg Drinker paradox Dynamic inconsistency Easterlin paradox Economic Economic equilibrium Economics Edgeworth paradox Edgeworth price cycle El Farol Bar problem Electronic mail game Elinor Ostrom Ellsberg paradox Environmental studies Epicurean paradox Epimenides paradox Epsilon-equilibrium Eric Maskin Escalation of commitment Escherichia coli Ethology European paradox Evolution and the Theory of Games Evolutionarily stable set Evolutionarily stable state Evolutionarily stable strategy Evolutionary biology Evolutionary game theory Excludability Expectiminimax Externality Farsightedness (game theory)Faustian bargain Fenno's paradox Fictitious play First-player and second-player win Fisher's principle Fitch's paradox of knowability Focal point (game theory)Folk theorem (game theory)Fortran Fredkin's paradox Free-rider problem Free choice inference Freeman Dyson Friend or Foe? (TV series)Game Show Network Game complexity Game semantics Game theory Game tree Garrett Hardin Genetic algorithm Genocide George Ainslie (psychologist)George R. Price Gibbard–Satterthwaite theorem Gibbs lemma Gibbs measure Gibson's paradox Giffen good Gift-exchange game GitHub Glicksberg's theorem Glossary of game theory Golden Balls Graphical game theory Grelling–Nelson paradox Grim trigger Guess 2/3 of the average Guppy Hackenbush Hamilton College Hannu Rajaniemi Harold W. Kuhn Heat death paradox Hedgehog's dilemma Helly metric Herbert A. Simon Herbert Scarf Heresthetic Hervé Moulin Hierarchy of beliefs Hilbert's paradox of the Grand Hotel Hobbesian trap House monotonicity I know that I know nothing Icarus paradox Impartial game Imperative logic Imperfect information Incentive compatibility Income and fertility Incomplete contracts Incomplete information Individual rationality Inequity aversion Information set (game theory)Innocent prisoner's dilemma International politics Inventor's paradox Iterated elimination of dominated strategies Java (programming language)Jean-François Mertens Jean Tirole Jennifer Tour Chayes Jevons paradox John Conway John Forbes Nash Jr.John Gottman John Maynard Smith John von Neumann Johns Hopkins University Joker (The Dark Knight)Jonathan Pool Kakutani fixed-point theorem Kavka's toxin puzzle Ken Binmore Kenneth Arrow Kenneth Binmore Keynesian beauty contest Kleene–Rosser paradox Knapsack auction Kuhn's theorem Kuhn poker Left- and right-hand traffic Leonid Hurwicz Leontief paradox Lerner paradox Lewis signaling game Liar Game Liar paradox Liberal paradox Library of Economics and Liberty List of game theorists List of games in game theory List of paradoxes Lloyd Shapley Lottery paradox Love Island (2015 TV series)Lucas paradox Mandeville's paradox Market design Markov perfect equilibrium Markov strategy Martin Shubik Matching pennies Mathematical induction Max-dominated strategy Max Planck Institute for Research on Collective Goods Mayfield's paradox Mean-field game theory Mechanism design Melvin Dresher Meme Meno Mere addition paradox Merrill Flood Merrill M. Flood Mertens-stable equilibrium Metagame Metamagical Themas Metzler paradox Mex (mathematics)Michael Porter Minimax Minmaxing Misère Mobbing (animal behavior)Monotonicity (mechanism design)Monte Carlo method Monte Carlo tree search Monty Hall problem Moore's paradox Moral philosophy Morton's fork Move by nature Multi-agent system Mutual knowledge Myerson ironing Myerson–Satterthwaite theorem Nash equilibrium Natural selection Navigation paradox Negamax Negotiation and Conflict Management Research Negotiation theory New riddle of induction Newcomb's problem Nim Nimber Nobel Memorial Prize in Economic Sciences Non-cooperative game theory Non-credible threat Normal-form game Notakto No–no paradox Obligationes Olbers's paradox Olga Bondareva Oligopoly Omnipotence paradox On Numbers and Games One-shot deviation principle Open-loop model Opposite Day Optional prisoner's dilemma Oskar Morgenstern Outcome (game theory)PPAD (complexity)Paradox Paradox of analysis Paradox of competition Paradox of fiction Paradox of hedonism Paradox of nihilism Paradox of prosperity Paradox of the Court Paradox of thrift Paradox of toil Paradox of tolerance Paradox of value Paradox of voting Paradoxes of material implication Paradoxes of set theory Paranoid algorithm Pareto efficiency Pareto efficient Parrondo's paradox Participation constraint (mechanism design)Partisan game Paul Milgrom Payoff dominance Peace war game Perfect Bayesian equilibrium Perfect information Perfect recall (game theory)Peyton Young Pinocchio paradox Pirate game Plato's beard Ply (game theory)Politics Preface paradox Preference (economics)Prentice-Hall Preparedness paradox Prevention paradox Price floor Price of anarchy Prim–Read theory Principal variation search Prisoner's dilemma (disambiguation)Proceedings of the National Academy of Sciences of the United States of America Productivity paradox Program equilibrium Proper equilibrium Public goods game Python (programming language)Quantal response equilibrium Quantum game theory Quasi-perfect equilibrium Quine's paradox RAND Corporation Rational agent Rational ignorance Rational irrationality Rationality Rationalizable strategy Raven paradox Realism (international relations)Reciprocal altruism Reinhard Selten Religious Society of Friends Rendezvous problem Rent-seeking Replicator equation Resource curse Revelation principle Revenue equivalence Richard's paradox Richard Dawkins Risk dominance Robert Aumann Robert Axelrod (political scientist)Robert B. Wilson Robert H. Frank Robust Rock paper scissors Roger Myerson Russell's paradox Samuel Bowles (economist)Satisfaction equilibrium Scitovsky paradox Security dilemma Self-confirming equilibrium Sequential equilibrium Sequential game Service recovery paradox Shafted Shapley value Ship of Theseus Siegel's paradox Simultaneous action selection Sleeping Beauty problem Snowdrift Social preferences Social science Social software (research field)Sociology Solved game Sorites paradox Southampton University Sperner's lemma Spite (game theory)Sprague–Grundy theorem St. Petersburg paradox Stackelberg competition Stag hunt Stanford Encyclopedia of Philosophy Star (game theory)State-population monotonicity Steven Kuhn Stochastic matrix Stochastic process Stochastically stable equilibrium Strategic complements Strategic dominance Strategic form Strategic interaction Strategic move Strategy-stealing argument Strategy (game theory)Strategyproofness Strong Nash equilibrium Subgame Subgame perfect equilibrium Subjective expected relative similarity Subtract a square Succinct game Superrationality Surreal number Suzanne Scotchmer Swift trust theory Sylver coinage Take It All (game show)Tel Aviv University Television Temperature paradox Terminal investment hypothesis The Adventure Zone The Antitrust Paradox The Bank Job (TV series)The Causal Angel The Dark Knight The Economist The Evolution of Cooperation The Fractal Prince The Green Paradox The Inner Circle (game show)The Mysterious Benedict Society and the Prisoner's Dilemma The Quantum Thief The Selfish Gene The Traitors The Traitors (Australian TV series)The Wisdom of Crowds Thomas Schelling Three prisoners problem Tiamat's Wrath Tit for tat Toads and Frogs Topological game Tragedy of the commons Traveler's dilemma Trembling hand perfect equilibrium Trenton Lee Stewart Truthful cake-cutting Tullock paradox Two envelopes problem Ultimatum game Uncorrelated asymmetry Unexpected hanging paradox United Kingdom University of Edinburgh University of Lausanne University of Michigan Press University of Southampton Unscrupulous diner's dilemma Vampire bat Veridical paradox Veritasium Vickrey–Clarke–Groves mechanism Virtual valuation Volunteer's dilemma War of attrition (game)Weak evolutionarily stable strategy What the Tortoise Said to Achilles White Horse Dialogue William Donald Hamilton William H. Press William Poundstone William Vickrey Willpower paradox Win-stay, lose-switch Winning Ways for Your Mathematical Plays Win–stay, lose–switch Win–win game Wittgenstein on Rules and Private Language Yablo's paradox Zeno's paradoxes Zermelo's theorem (game theory)Zero-sum game Zugzwang

32 concepts already in your glossary