Backward Induction and the Game-Theoretic Analysis of Chess |
| |
Authors: | Christian Ewerhart |
| |
Affiliation: | Department of Economics, University of Mannheim, Ludolfusstrasse 5, D-60487, Frankfurt a.M., Germanyf1 |
| |
Abstract: | This paper scrutinizes various stylized facts related to the minmax theorem for chess. We first point out that, in contrast to the prevalent understanding, chess is actually an infinite game, so that backward induction does not apply in the strict sense. Second, we recall the original argument for the minmax theorem of chess—which is forward rather than backward looking. Then it is shown that, alternatively, the minmax theorem for the infinite version of chess can be reduced to the minmax theorem of the usually employed finite version. The paper concludes with a comment on Zermelo's (1913) nonrepetition theorem. Journal of Economic Literature Classification Number: C72. |
| |
Keywords: | chess minmax theorem Zermelo's theorem |
本文献已被 ScienceDirect 等数据库收录! |
|