Does backwards induction imply subgame perfection?

被引:6
作者
Alos-Ferrer, Carlos [1 ]
Ritzberger, Klaus [2 ]
机构
[1] Univ Cologne, Dept Econ, Albertus Magnus Pl, D-50923 Cologne, Germany
[2] Vienna Grad Sch Finance & Inst Adv Studies, A-1080 Vienna, Austria
基金
奥地利科学基金会;
关键词
Backwards induction; Subgame perfection; Large extensive form games; Perfect information; One-shot deviation principle; EXTENSIVE FORM GAMES; EQUILIBRIUM; INFORMATION; EXISTENCE; MODEL;
D O I
10.1016/j.geb.2016.02.005
中图分类号
F [经济];
学科分类号
02 ;
摘要
In finite games subgame perfect equilibria are precisely those that are obtained by a backwards induction procedure. In large extensive form games with perfect information this equivalence does not hold: Strategy combinations fulfilling the backwards induction criterion may not be subgame perfect in general. The full equivalence is restored only under additional (topological) assumptions. This equivalence is in the form of a one-shot deviation principle for large games, which requires lower semi-continuous preferences. As corollaries we obtain one-shot deviation principles for particular classes of games, when each player moves only finitely often or when preferences are representable by payoff functions that are continuous at infinity. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:19 / 29
页数:11
相关论文
共 31 条
[1]   Trees and decisions [J].
Alós-Ferrer, C ;
Ritzberger, K .
ECONOMIC THEORY, 2005, 25 (04) :763-798
[2]  
Alos-Ferrer C., EC THEORY
[3]   Equilibrium existence for large perfect information games [J].
Alos-Ferrer, Carlos ;
Ritzberger, Klaus .
JOURNAL OF MATHEMATICAL ECONOMICS, 2016, 62 :5-18
[4]   Large extensive form games [J].
Alos-Ferrer, Carlos ;
Ritzberger, Klaus .
ECONOMIC THEORY, 2013, 52 (01) :75-102
[5]   Trees and extensive forms (vol 143, pg 216, 2008) [J].
Alos-Ferrer, Carlos ;
Kern, Johannes ;
Ritzberger, Klaus .
JOURNAL OF ECONOMIC THEORY, 2011, 146 (05) :2165-2168
[6]   Trees and extensive forms [J].
Alos-Ferrer, Carlos ;
Ritzberger, Klaus .
JOURNAL OF ECONOMIC THEORY, 2008, 143 (01) :216-250
[7]  
[Anonymous], THEORY DECISION LI C
[8]  
[Anonymous], 1991, Game Theory
[9]  
Blackwell D., 1965, The Annals of Mathematical Statistics, V36, P226
[10]   AXIOMS AND EXAMPLES RELATED TO ORDINAL DYNAMIC-PROGRAMMING [J].
BLAIR, CE .
MATHEMATICS OF OPERATIONS RESEARCH, 1984, 9 (03) :345-347