Grim trigger

Grim trigger

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.

Note that tit for tat, the commonly accepted optimal iterated game strategy, is also a trigger strategy, except that unlike grim trigger, it only "remembers" one move previous when determining whether to cooperate or defect.

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").

In iterated prisoner's dilemma strategy competitions, Grim Trigger does poorly even without noise, and adding signal errors makes it even worse. It has many defects [cite web | quote = In sum, Grim Trigger seems like a good idea, but isn’t. | url = http://www.fordschool.umich.edu/research/papers/PDFfiles/00-003.pdf | title = On Six Advances in Cooperation Theory | first = Robert | last = Axelrod | year = 2000 | accessdate = 2007-11-02 (page 13)] but it primarily suffers from the inability to threaten permanent defection.

ee also

* Folk theorem (game theory)

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Grim — may refer to:* Grim trigger, a strategy in Game Theory * Grim (Billy Mandy), a fictional character from the television series The Grim Adventures of Billy and Mandy * Grim, a Montenegrin rock group * Emanuel Grim, Polish priest and writer * Erik… …   Wikipedia

  • Trigger strategy — A trigger strategy is a class of strategies employed in a repeated non cooperative game. A player utilizing a trigger strategy initially cooperates but punishes the opponent if a certain level of defection (i.e., the trigger) is observed. The… …   Wikipedia

  • BlazBlue: Calamity Trigger — The official arcade flyer for BlazBlue: Calamity Trigger, featuring (clockwise from the left): Ragna, Noel and Jin. Developer(s) Arc System Works Publisher(s) …   Wikipedia

  • BlazBlue: Calamity Trigger — Разработчик Arc System Works Создатели Композитор Дайсукэ Исиватари Версия 1.01 …   Википедия

  • Epsilon-equilibrium — A solution concept in game theory Relationships Superset of Nash Equilibrium Significance Used for …   Wikipedia

  • Folk theorem (game theory) — infobox equilibrium name= Folk theorem subsetof = Minimax, Nash Equilibrium discoverer = various, notably Ariel Rubinstein usedfor = Infinitely repeated games example = Repeated prisoner s dilemma In game theory, folk theorems are a class of… …   Wikipedia

  • Chicken (game) — For other uses, see Chicken (disambiguation). The game of chicken, also known as the hawk dove or snowdrift[1] game, is an influential model of conflict for two players in game theory. The principle of the game is that while each player prefers… …   Wikipedia

  • Prisoner's dilemma — This article is about game theory. For the 1988 novel, see Prisoner s Dilemma (novel). For the Doctor Who audiobook, see The Prisoner s Dilemma. For the 2001 play, see The Prisoner s Dilemma (play). The prisoner’s dilemma is a canonical example… …   Wikipedia

  • Collusion — For other uses, see Collusion (disambiguation). Competition law Basic concepts History of competition law Monopoly Coer …   Wikipedia

  • Non-cooperative game — In game theory, a non cooperative game is one in which players make decisions independently. Thus, while they may be able to cooperate, any cooperation must be self enforcing. A game in which players can enforce contracts through third parties is …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”