Iterated weak dominance in strictly competitive games of perfect information

被引:9
作者
Ewerhart, C [1 ]
机构
[1] Univ Mannheim, Dept Econ, D-6800 Mannheim 1, Germany
关键词
D O I
10.1006/jeth.2001.2958
中图分类号
F [经济];
学科分类号
02 ;
摘要
We prove that any strictly competitive perfect-information two-person game with n outcomes is solvable in n-1 steps of elimination of weakly dominated strategies-regardless of the length of the game tree. The given bound is shown to be tight using a variant of Rosenthal's centipede game. (C) 2002 Elsevier Science (USA).
引用
收藏
页码:474 / 482
页数:9
相关论文
共 15 条
[1]  
[Anonymous], 1928, Acta Sci. Math. Szeged
[2]   On rationalizability in extensive games [J].
Battigalli, P .
JOURNAL OF ECONOMIC THEORY, 1997, 74 (01) :40-61
[3]  
BINMORE KG, 1994, FUN GAMES
[4]   Chess-like games are dominance solvable in at most two steps [J].
Ewerhart, C .
GAMES AND ECONOMIC BEHAVIOR, 2000, 33 (01) :41-47
[5]  
Fudenberg D., 1991, GAME THEORY
[7]  
Gretlein R. J., 1983, International Journal of Game Theory, V12, P107, DOI 10.1007/BF01774300
[8]   DOMINANCE SOLVABLE VOTING SCHEMES - A COMMENT [J].
GRETLEIN, RJ .
ECONOMETRICA, 1982, 50 (02) :527-528
[9]   DOMINANCE SOLVABLE VOTING SCHEMES [J].
MOULIN, H .
ECONOMETRICA, 1979, 47 (06) :1337-1351
[10]  
Moulin H., 1983, STRATEGY SOCIAL CHOI