Dictionary

Glossary of game theory terms.

Rollback

Rollback (often called backward induction) is an iterative process for solving finite extensive form or sequential games. First, one determines the optimal strategy of the player who makes the last move of the game. Then, the optimal action of the next-to-last moving player is determined taking the last player's action as given. The process continues in this way backwards in time until all players' actions have been determined. Effectively, one determines the Nash equilibrium of each subgame of the original game.

updated: 15 August 2005
HOW TO CITE THIS ENTRY