Backward Induction - An Example of Backward Induction in Game Theory

An Example of Backward Induction in Game Theory

Consider the ultimatum game, where one player proposes to split a dollar with another. The first player (the proposer) suggests a division of the dollar between the two players. The second player is then given the option to either accept the split or reject it. If the second player accepts, both get the amount suggested by the proposer. If rejected, neither receives anything.

Consider the actions of the second player given any arbitrary proposal by the first player (that gives the second player more than zero). Since the only choice the second player has at each of these points in the game is to choose between something and nothing, one can expect that the second will accept. Given that the second will accept all proposals offered by the first (that give the second anything at all), the first ought to propose giving the second as little as possible. This is the unique subgame perfect equilibrium of the Ultimatum Game. (However, the Ultimatum Game does have several other Nash equilibria which are not subgame perfect.)

See also centipede game.

Read more about this topic:  Backward Induction

Famous quotes containing the words induction, game and/or theory:

    They relieve and recommend each other, and the sanity of society is a balance of a thousand insanities. She punishes abstractionists, and will only forgive an induction which is rare and casual.
    Ralph Waldo Emerson (1803–1882)

    I hate that aesthetic game of the eye and the mind, played by these connoisseurs, these mandarins who “appreciate” beauty. What is beauty, anyway? There’s no such thing. I never “appreciate,” any more than I “like.” I love or I hate.
    Pablo Picasso (1881–1973)

    The theory of truth is a series of truisms.
    —J.L. (John Langshaw)