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:
“One might get the impression that I recommend a new methodology which replaces induction by counterinduction and uses a multiplicity of theories, metaphysical views, fairy tales, instead of the customary pair theory/observation. This impression would certainly be mistaken. My intention is not to replace one set of general rules by another such set: my intention is rather to convince the reader that all methodologies, even the most obvious ones, have their limits.”
—Paul Feyerabend (1924–1994)
“In the game of “Whist for two,” usually called “Correspondence,” the lady plays what card she likes: the gentleman simply follows suit. If she leads with “Queen of Diamonds,” however, he may, if he likes, offer the “Ace of Hearts”: and, if she plays “Queen of Hearts,” and he happens to have no Heart left, he usually plays “Knave of Clubs.””
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)
“A theory if you hold it hard enough
And long enough gets rated as a creed....”
—Robert Frost (1874–1963)