Recent from talks
Trembling hand perfect equilibrium
Knowledge base stats:
Talk channels stats:
Members stats:
Trembling hand perfect equilibrium
In game theory, trembling hand perfect equilibrium is a type of refinement of a Nash equilibrium that was first proposed by Reinhard Selten. A trembling hand perfect equilibrium is an equilibrium that takes the possibility of off-the-equilibrium play into account by assuming that the players, through a "slip of the hand" or tremble, may choose unintended strategies, albeit with negligible probability.
First define a perturbed game. A perturbed game is a copy of a base game, with the restriction that only totally mixed strategies are allowed to be played. A totally mixed strategy is a mixed strategy in an -player strategic game where every pure strategy is played with positive probability. This is the "trembling hands" of the players; they sometimes play a different strategy, other than the one they intended to play. Then define a mixed strategy profile as being trembling hand perfect if there is a sequence of perturbed games strategy profiles that converges to such that for every and every player the strategy is the best reply to .
Note: All completely mixed Nash equilibria are perfect.
Note 2: The mixed strategy extension of any finite normal-form game has at least one perfect equilibrium.
The game represented in the following normal form matrix has two pure strategies Nash equilibria, namely and . However, only is trembling-hand perfect.
Assume player 1 (the row player) is playing a mixed strategy , for .
Player 2's expected payoff from playing L is:
Player 2's expected payoff from playing the strategy R is:
Hub AI
Trembling hand perfect equilibrium AI simulator
(@Trembling hand perfect equilibrium_simulator)
Trembling hand perfect equilibrium
In game theory, trembling hand perfect equilibrium is a type of refinement of a Nash equilibrium that was first proposed by Reinhard Selten. A trembling hand perfect equilibrium is an equilibrium that takes the possibility of off-the-equilibrium play into account by assuming that the players, through a "slip of the hand" or tremble, may choose unintended strategies, albeit with negligible probability.
First define a perturbed game. A perturbed game is a copy of a base game, with the restriction that only totally mixed strategies are allowed to be played. A totally mixed strategy is a mixed strategy in an -player strategic game where every pure strategy is played with positive probability. This is the "trembling hands" of the players; they sometimes play a different strategy, other than the one they intended to play. Then define a mixed strategy profile as being trembling hand perfect if there is a sequence of perturbed games strategy profiles that converges to such that for every and every player the strategy is the best reply to .
Note: All completely mixed Nash equilibria are perfect.
Note 2: The mixed strategy extension of any finite normal-form game has at least one perfect equilibrium.
The game represented in the following normal form matrix has two pure strategies Nash equilibria, namely and . However, only is trembling-hand perfect.
Assume player 1 (the row player) is playing a mixed strategy , for .
Player 2's expected payoff from playing L is:
Player 2's expected payoff from playing the strategy R is: