Home > Lectures > Backward Induction and Optimal Stopping Times

Backward Induction and Optimal Stopping Times

By John Geanakoplos - Yale
get flash player

Lecture Description

In the first part of the lecture we wrap up the previous discussion of implied default probabilities, showing how to calculate them quickly by using the same duality trick we used to compute forward interest rates, and showing how to interpret them as spreads in the forward rates. The main part of the lecture focuses on the powerful tool of backward induction, once used in the early 1900s by the mathematician Zermelo to prove the existence of an optimal strategy in chess. We explore its application in a series of optimal stopping problems, starting with examples quite distant from economics such as how to decide when it is time to stop dating and get married. In each case we find that the option to continue is surprisingly valuable.

Course Description

Course Index

  1. Why Finance?
  2. Utilities, Endowments, and Equilibrium
  3. Computing Equilibrium
  4. Efficiency, Assets, and Time
  5. Present Value Prices and the Real Rate of Interest
  6. Irving Fisher's Impatience Theory of Interest
  7. Collateral, Present Value and the Vocabulary of Finance
  8. Budgeting for a Long-Lived Institution, Yield
  9. Dynamic Present Value
  10. Social Security
  11. Overlapping Generations Models of the Economy
  12. Demography and Asset Pricing
  13. Quantifying Uncertainty and Risk
  14. Uncertainty and the Rational Expectations Hypothesis
  15. Backward Induction and Optimal Stopping Times
  16. Callable Bonds and the Mortgage Prepayment Option
  17. Modeling Mortgage Prepayments and Valuing Mortgages
  18. History of the Mortgage Market: A Personal Narrative
  19. Dynamic Hedging
  20. Dynamic Hedging and Average Life
  21. Risk Aversion and the Capital Asset Pricing Theorem
  22. The Mutual Fund Theorem and Covariance Pricing Theorems
  23. Risk, Return, and Social Security
  24. The Leverage Cycle and the Subprime Mortgage Crisis
  25. The Leverage Cycle and Crashes