【精选】4.3.Extensive Form Solution Concepts.1.0(博弈论讲-Arizona State University).pdf

Extensive-Form Solution Concepts Page 1 Ù Extensive-Form Solution Concepts Extensive-form strategies ___________________________________________________________1 Dynamic consistency _______________________________________________________________2 Decomposing an extensive form ______________________________________________________4 The subgame ____________________________________________________________________4 The difference game ______________________________________________________________5 Subgame and difference-game strategies _______________________________________________6 A subgame strategy s determines a particular difference game ______________________________8 Payoffs in the original game, the subgame, and the difference game __________________________8 Composing equilibria______________________________________________________________10 The restriction of a Nash equilibrium to any on-the-equilibrium-path subgame is a Nash equilibrium of that subgame ___________________________________________________________________ 10 A subgame equilibrium and a difference-game equilibrium form an equilibrium of the entire game 10 Subgame perfection _______________________________________________________________11 Backward induction in games of perfect information ____________________________________12 A finite game of perfect information has a pure-strategy equilibrium ________________________ 12 Zermelo’s backward-induction algorithm _____________________________________________ 13 References ______________________________________________________________________15 Extensive-form strategies When we began our study of g