Trembling Hand Perfect Equilibrium - Trembling Hand Perfect Equilibria of Extensive Form Games

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, perfect, extensive, form and/or games:

    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)

    See, I am of small account; what shall I answer you? I lay my hand on my mouth. I have spoken once, and I will not answer; twice, but will proceed no further.
    Bible: Hebrew, Job 40:4-5.

    Job to God.

    In this great association we know no North, no South, no East, no West. This has been our pride for all these years. We have no political party. We never have inquired what anybody’s religion is. All we ever have asked is simply, “Do you believe in perfect equality for women?” This is the one article in our creed.
    Susan B. Anthony (1820–1906)

    We have all heard of Young America. He is the most current youth of the age.
    Some think him conceited, and arrogant; but has he not reason to entertain a rather extensive opinion of himself? Is he not the inventor and owner of the present, and sole hope of the future?
    Abraham Lincoln (1809–1865)

    When the delicious beauty of lineaments loses its power, it is because a more delicious beauty has appeared; that an interior and durable form has been disclosed.
    Ralph Waldo Emerson (1803–1882)

    In 1600 the specialization of games and pastimes did not extend beyond infancy; after the age of three or four it decreased and disappeared. From then on the child played the same games as the adult, either with other children or with adults. . . . Conversely, adults used to play games which today only children play.
    Philippe Ariés (20th century)