Stats4Grads: Subtree Perfect Solutions to Decision Trees
14 October 2009 14:30 in CLC406
In 1975, Selten introduced the concept of subgame perfect equilibria in extensive form games. An equilibrium point is subgame perfect if it induces an equilibrium point in any subgame. We adapt this concept for single-agent sequential decision making, and establish necessary and sufficient conditions for a normal form solution of a decision tree to be subtree perfect.
See the Stats4Grads page for more details about this series.