Trembling Hand Perfect Equilibria of Extensive Form Games
| Extensive-form trembling hand perfect equilibrium | |
|---|---|
| A solution concept in game theory | |
| Relationships | |
| Subset of | Subgame perfect equilibrium, Perfect Bayesian equilibrium, Sequential equilibrium |
| Significance | |
| Proposed by | Reinhard Selten |
| Used for | Extensive form games |
There are two possible ways of extending the definition of trembling hand perfection to extensive form games.
- One may interpret the extensive form as being merely a concise description of a normal form game and apply the concepts described above to this normal form game. In the resulting perturbed games, every strategy of the extensive-form game must be played with non-zero probability. This leads to the notion of a normal-form trembling hand perfect equilibrium.
- Alternatively, one may recall that trembles are to be interpreted as modelling mistakes made by the players with some negligible probability when the game is played. Such a mistake would most likely consist of a player making another move than the one intended at some point during play. It would hardly consist of the player choosing another strategy than intended, i.e. a wrong plan for playing the entire game. To capture this, one may define the perturbed game by requiring that every move at every information set is taken with non-zero probability. Limits of equilibria of such perturbed games as the tremble probabilities goes to zero are called extensive-form trembling hand perfect equilibria.
The notions of normal-form and extensive-form trembling hand perfect equilibria are incomparable, i.e., an equilibrium of an extensive-form game may be normal-form trembling hand perfect but not extensive-form trembling hand perfect and vice versa. As an extreme example of this, Jean-François Mertens has given an example of a two-player extensive form game where no extensive-form trembling hand perfect equilibrium is admissible, i.e., the sets of extensive-form and normal-form trembling hand perfect equilibria for this game are disjoint.
An extensive-form trembling hand perfect equilibrium is also a sequential equilibrium. A normal-form trembling hand perfect equilibrium of an extensive form game may be sequential but is not necessarily so. In fact, a normal-form trembling hand perfect equilibrium does not even have to be subgame perfect.
Read more about this topic: Trembling Hand Perfect Equilibrium
Famous quotes containing the words trembling hand, form, games, extensive, trembling, hand and/or perfect:
“Ye gentle souls, who dream of rural ease,
Whom the smooth stream and smoother sonnet please;
Go! if the peaceful cot your praises share,
Go, look within, and ask if peace be there:
If peace be his—that drooping weary sire,
Of theirs, that offspring round their feeble fire,
Or hers, that matron pale, whose trembling hand
Turns on the wretched hearth th’ expiring brand.”
—George Crabbe (1754–1832)
“While they stand at home at the door he is dead already,
The only son is dead.
But the mother needs to be better,
She with thin form presently drest in black,
By day her meals untouch’d, then at night fitfully sleeping, often waking,
In the midnight waking, weeping, longing with one deep longing,
O that she might withdraw unnoticed, silent from life escape and
withdraw,
To follow, to seek, to be with her dear dead son.”
—Walt Whitman (1819–1892)
“In the past, it seemed to make sense for a sportswriter on sabbatical from the playpen to attend the quadrennial hawgkilling when Presidential candidates are chosen, to observe and report upon politicians at play. After all, national conventions are games of a sort, and sports offers few spectacles richer in low comedy.”
—Walter Wellesley (Red)
“There is a patent office at the seat of government of the universe, whose managers are as much interested in the dispersion of seeds as anybody at Washington can be, and their operations are infinitely more extensive and regular.”
—Henry David Thoreau (1817–1862)
“If we didn’t live venturously, plucking the wild goat by the beard, and trembling over precipices, we should never be depressed, I’ve no doubt; but already should be faded, fatalistic and aged.”
—Virginia Woolf (1882–1941)
“The world like Great Sodom lies under Love
and knows not the hand of the Lord that moves.”
—Robert Duncan (b. 1919)
“The most perfect political community must be amongst those who are in the middle rank, and those states are best instituted wherein these are a larger and more respectable part, if possible, than both the other; or, if that cannot be, at least than either of them separate, so that being thrown into the balance it may prevent either scale from preponderating.”
—Aristotle (384–322 B.C.)