July  2017, 4(3): 191-194. doi: 10.3934/jdg.2017011

On Zermelo's theorem

1. 

Department of Economics, University of Iowa, Iowa City, IA 52242-1994, USA

2. 

Department of Economics, University of Manchester, Oxford Road, Manchester, M13 9PL, UK

* Corresponding author

Received  February 2017 Revised  February 2017 Published  April 2017

A famous result in game theory known as Zermelo's theorem says that ''in chess either White can force a win, or Black can force a win, or both sides can force at least a draw". The present paper extends this result to the class of all finite-stage two-player games of complete information with alternating moves. It is shown that in any such game either the first player has a winning strategy, or the second player has a winning strategy, or both have unbeatable strategies.

Citation: Rabah Amir, Igor V. Evstigneev. On Zermelo's theorem. Journal of Dynamics & Games, 2017, 4 (3) : 191-194. doi: 10.3934/jdg.2017011
References:
[1]

R. AmirI. V. Evstigneev and K. R. Schenk-Hoppé, Asset market games of survival: A synthesis of evolutionary and dynamic games, Annals of Finance, 9 (2013), 121-144. doi: 10.1007/s10436-012-0210-5. Google Scholar

[2]

R. J. Aumann, Lectures on Game Theory, Westview, Boulder, 1989.Google Scholar

[3]

E. Borel, La théorie du jeu et les équations intégrales á noyau symétrique, Comptes Rendus de l'Académie des Sciences, 173 (1921), 1304-1308. doi: 10.2307/1906946. Google Scholar

[4]

C. L. Bouton, Nim, a game with a complete mathematical theory, Annals of Mathematics, 3 (1901/02), 35-39. doi: 10.2307/1967631. Google Scholar

[5]

A. Kechris, Classical Descriptive Set Theory, Springer-Verlag, New York, 1995. doi: 10.1007/978-1-4612-4190-4. Google Scholar

[6]

Yu. Khomskii, Intensive Course on Infinite Games, Sofia University, 2010. Available from: https://www.math.uni-hamburg.de/home/khomskii/infinitegames2010/InfiniteGamesSofia.pdf.Google Scholar

[7]

F. Kojima, Stability and instability of the unbeatable strategy in dynamic processes, International Journal of Economic Theory, 2 (2006), 41-53. doi: 10.1111/j.1365-2966.2006.0023.x. Google Scholar

[8]

U. Schwalbe and P. Walker, Zermelo and the early history of game theory, Games and Economic Behavior, 34 (2001), 123-137. doi: 10.1006/game.2000.0794. Google Scholar

[9]

E. Zermelo, Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels, in Proceedings of the Fifth International Congress of Mathematicians (Cambridge 1912), (eds. E. W. Hobson and A. E. H. Love), Cambridge University Press, Cambridge, 2 (1913), 501-504.Google Scholar

show all references

References:
[1]

R. AmirI. V. Evstigneev and K. R. Schenk-Hoppé, Asset market games of survival: A synthesis of evolutionary and dynamic games, Annals of Finance, 9 (2013), 121-144. doi: 10.1007/s10436-012-0210-5. Google Scholar

[2]

R. J. Aumann, Lectures on Game Theory, Westview, Boulder, 1989.Google Scholar

[3]

E. Borel, La théorie du jeu et les équations intégrales á noyau symétrique, Comptes Rendus de l'Académie des Sciences, 173 (1921), 1304-1308. doi: 10.2307/1906946. Google Scholar

[4]

C. L. Bouton, Nim, a game with a complete mathematical theory, Annals of Mathematics, 3 (1901/02), 35-39. doi: 10.2307/1967631. Google Scholar

[5]

A. Kechris, Classical Descriptive Set Theory, Springer-Verlag, New York, 1995. doi: 10.1007/978-1-4612-4190-4. Google Scholar

[6]

Yu. Khomskii, Intensive Course on Infinite Games, Sofia University, 2010. Available from: https://www.math.uni-hamburg.de/home/khomskii/infinitegames2010/InfiniteGamesSofia.pdf.Google Scholar

[7]

F. Kojima, Stability and instability of the unbeatable strategy in dynamic processes, International Journal of Economic Theory, 2 (2006), 41-53. doi: 10.1111/j.1365-2966.2006.0023.x. Google Scholar

[8]

U. Schwalbe and P. Walker, Zermelo and the early history of game theory, Games and Economic Behavior, 34 (2001), 123-137. doi: 10.1006/game.2000.0794. Google Scholar

[9]

E. Zermelo, Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels, in Proceedings of the Fifth International Congress of Mathematicians (Cambridge 1912), (eds. E. W. Hobson and A. E. H. Love), Cambridge University Press, Cambridge, 2 (1913), 501-504.Google Scholar

[1]

Eduardo Espinosa-Avila, Pablo Padilla Longoria, Francisco Hernández-Quiroz. Game theory and dynamic programming in alternate games. Journal of Dynamics & Games, 2017, 4 (3) : 205-216. doi: 10.3934/jdg.2017013

[2]

Kashi Behrstock, Michel Benaïm, Morris W. Hirsch. Smale strategies for network prisoner's dilemma games. Journal of Dynamics & Games, 2015, 2 (2) : 141-155. doi: 10.3934/jdg.2015.2.141

[3]

Feimin Zhong, Jinxing Xie, Jing Jiao. Solutions for bargaining games with incomplete information: General type space and action space. Journal of Industrial & Management Optimization, 2018, 14 (3) : 953-966. doi: 10.3934/jimo.2017084

[4]

Jide Sun, Lili Wang. The interaction between BIM's promotion and interest game under information asymmetry. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1301-1319. doi: 10.3934/jimo.2015.11.1301

[5]

Alexander J. Zaslavski. Structure of approximate solutions of dynamic continuous time zero-sum games. Journal of Dynamics & Games, 2014, 1 (1) : 153-179. doi: 10.3934/jdg.2014.1.153

[6]

Matthew Bourque, T. E. S. Raghavan. Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs. Journal of Dynamics & Games, 2014, 1 (3) : 347-361. doi: 10.3934/jdg.2014.1.347

[7]

Alexander J. Zaslavski. Turnpike properties of approximate solutions of dynamic discrete time zero-sum games. Journal of Dynamics & Games, 2014, 1 (2) : 299-330. doi: 10.3934/jdg.2014.1.299

[8]

Martino Bardi, Shigeaki Koike, Pierpaolo Soravia. Pursuit-evasion games with state constraints: dynamic programming and discrete-time approximations. Discrete & Continuous Dynamical Systems - A, 2000, 6 (2) : 361-380. doi: 10.3934/dcds.2000.6.361

[9]

Alan Beggs. Learning in monotone bayesian games. Journal of Dynamics & Games, 2015, 2 (2) : 117-140. doi: 10.3934/jdg.2015.2.117

[10]

Konstantin Avrachenkov, Giovanni Neglia, Vikas Vikram Singh. Network formation games with teams. Journal of Dynamics & Games, 2016, 3 (4) : 303-318. doi: 10.3934/jdg.2016016

[11]

Hassan Najafi Alishah, Pedro Duarte. Hamiltonian evolutionary games. Journal of Dynamics & Games, 2015, 2 (1) : 33-49. doi: 10.3934/jdg.2015.2.33

[12]

Yonghui Zhou, Jian Yu, Long Wang. Topological essentiality in infinite games. Journal of Industrial & Management Optimization, 2012, 8 (1) : 179-187. doi: 10.3934/jimo.2012.8.179

[13]

R. M. Yulmetyev, E. V. Khusaenova, D. G. Yulmetyeva, P. Hänggi, S. Shimojo, K. Watanabe, J. Bhattacharya. Dynamic effects and information quantifiers of statistical memory of MEG's signals at photosensitive epilepsy. Mathematical Biosciences & Engineering, 2009, 6 (1) : 189-206. doi: 10.3934/mbe.2009.6.189

[14]

Daniel Brinkman, Christian Ringhofer. A kinetic games framework for insurance plans. Kinetic & Related Models, 2017, 10 (1) : 93-116. doi: 10.3934/krm.2017004

[15]

Oliver Juarez-Romero, William Olvera-Lopez, Francisco Sanchez-Sanchez. A simple family of solutions for forest games. Journal of Dynamics & Games, 2017, 4 (2) : 87-96. doi: 10.3934/jdg.2017006

[16]

Dmitry Kleinbock, Barak Weiss. Modified Schmidt games and a conjecture of Margulis. Journal of Modern Dynamics, 2013, 7 (3) : 429-460. doi: 10.3934/jmd.2013.7.429

[17]

Sylvain Sorin, Cheng Wan. Finite composite games: Equilibria and dynamics. Journal of Dynamics & Games, 2016, 3 (1) : 101-120. doi: 10.3934/jdg.2016005

[18]

Andrzej Swierniak, Michal Krzeslak. Application of evolutionary games to modeling carcinogenesis. Mathematical Biosciences & Engineering, 2013, 10 (3) : 873-911. doi: 10.3934/mbe.2013.10.873

[19]

John A. Morgan. Interception in differential pursuit/evasion games. Journal of Dynamics & Games, 2016, 3 (4) : 335-354. doi: 10.3934/jdg.2016018

[20]

Tao Li, Suresh P. Sethi. A review of dynamic Stackelberg game models. Discrete & Continuous Dynamical Systems - B, 2017, 22 (1) : 125-159. doi: 10.3934/dcdsb.2017007

 Impact Factor: 

Metrics

  • PDF downloads (13)
  • HTML views (29)
  • Cited by (0)

Other articles
by authors

[Back to Top]