Grim trigger

From Wikipedia, the free encyclopedia

Grim trigger (also called the grim strategy or just grim) is a trigger strategy in game theory for a repeated game, such as an iterated prisoner's dilemma. Initially, a player using grim trigger will cooperate, but as soon as the opponent defects (thus satisfying the trigger condition), the player using grim trigger will defect for the remainder of the iterated game. Since a single defect by the opponent triggers defection forever, grim trigger is the most strictly unforgiving of strategies in an iterated game.

In iterated prisoner's dilemma strategy competitions, Grim Trigger performs poorly even without noise, and adding signal errors makes it even worse. It has many defects^[1] but it primarily suffers from the inability to threaten permanent defection.

In Robert Axelrod's book The Evolution of Cooperation, grim trigger is called "FRIEDMAN" (James Friedman uses the concept in the 1971 paper: A Non-cooperative Equilibrium for Supergames).

[edit] See also

• Folk theorem (game theory)

[edit] References

This economics or finance-related article is a stub. You can help Wikipedia by expanding it. v • d • e

v • d • e Topics in game theory Definitions Normal-form game · Extensive-form game · Cooperative game · Information set · Preference Equilibrium concepts Nash equilibrium · Subgame perfection · Bayesian-Nash · Perfect Bayesian · Trembling hand · Proper equilibrium · Epsilon-equilibrium · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy · Risk dominance · Pareto efficiency · Quantal response equilibrium · Self-confirming equilibrium Strategies Dominant strategies · Pure strategy · Mixed strategy · Tit for tat · Grim trigger · Collusion · Backward induction Classes of games Symmetric game · Perfect information · Simultaneous game · Sequential game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design · Bargaining problem · Stochastic game · Large poisson game · Nontransitive game · Global games Games Prisoner's dilemma · Traveler's dilemma · Coordination game · Chicken · Centipede game · Volunteer's dilemma · Dollar auction · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock-paper-scissors · Pirate game · Dictator game · Public goods game · Blotto games · War of attrition · El Farol Bar problem · Cake cutting · Cournot game · Deadlock · Diner's dilemma · Guess 2/3 of the average · Kuhn poker · Nash bargaining game · Screening game · Trust game · Princess and monster game Theorems Minimax theorem · Purification theorem · Folk theorem · Revelation principle · Arrow's impossibility theorem See also Tragedy of the commons · All-pay auction · List of games in game theory