The Centipede Game

This lecture looks at a very long game with an unexpected ending.

Takeaway points:
  1. We can use backward induction even for extremely long games, but this places presupposes each a player's ability to calculate each and every step.
  2. The backward induction solution to a long game may not be very sensible or practical.