*** Welcome to piglix ***

One-shot deviation principle


The one-shot deviation principle is the principle of optimality of dynamic programming applied to game theory. It says that a strategy profile of a finite extensive-form game is a subgame perfect equilibrium if and only if there exist no profitable one-shot deviations. Ultimately, no player can profit from deviating from the strategy for one period and then reverting to the strategy. Furthermore, this principle is very important for infinite horizon games. In an infinite horizon game where the discount factor is less than 1, a strategy profile is a subgame perfect equilibrium if and only if it satisfies the one-shot deviation principle.


A one-shot deviation for player i from strategy σi is a different strategy σ~i for only one period. A profitable one-shot deviation is one in which using a different strategy for one period (a one-shot deviation) yields a higher payoff. A proof of how an unimprovable strategy must be optimal can also be done.



...
Wikipedia

...