Combinatorial scoring games, with the property ‘extra pass moves for a player will do him no harm’, are characterized. The characterization involves an order embedding of Conway’s normal play games, and we call our class the universe of Guaranteed scoring games. Also, we give a theorem for comparing guaranteed games with scores (numbers) which extends Ettinger’s work on Dicot scoring games.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
The first world championships, at TRUe games May 2014, were played on a \(8\times 8\) board with the middle \(2\times 2\) square empty. The authors placed 4th, 11th and 2nd respectively, Paul Ottaway placed 1st and Svenja Huntemann 3rd.
Albert MH, Nowakowski RJ, Wolfe D (2007) Lessons in play. A K Peters Ltd, Natick
Beck J (2006) Combinatorial games: tic-tac-toe theory. Series: encyclopedia of mathematics and its applications (No. 114). Cambridge University, Cambridge
Berlekamp ER, Conway JH, Guy RK (2001) Winning ways for your mathematical plays, volume 1–4. A K Peters, Ltd., 2001–2004. 2nd edition: vols. 1
Calistrate D (1996) The reduced canonical form of a game, games of no chance, vol 29. MSRI Publications, Cambridge University, Cambridge
Conway JH (1976) On numbers and games. Academic Press, London, p ix + 238
Ettinger JM (2000) A metric for positional games. Theoret Comput Sci (Math Games) 230:207–219
Ettinger JM (1996) Topics in combinatorial games. PhD thesis, University of Wisconsin, Madison
Grossman JP, Siegel AN (2009) Reductions of partizan games. Games of no chance 3. Cambridge University, Cambridge, pp 437–456
Hanner O (1959) Mean play of sums of positional games. Pac J Math 9:81–99
Johnson W (2014) The combinatorial game theory of well-tempered scoring games. Internat J Game Theory 43(2):415–438
Larsson U, Neto JP, Nowakowski RJ, Santos CP (2016) Guaranteed scoring games. Electron J Combin 23:3.27
Milnor J (1953) Sums of positional games. Ann Math Stud 2(28):291–301 [(Contributions to the Theory of Games, Kuhn HW, Tucker AW (eds.)), Princeton]
Plambeck TE, Siegel AN (2008) Misere quotients for impartial games. J Combin Theory Ser A 115(4):593–622
Santos CP, Carvalho A (2017) A non-trivial surjective map onto the short Conway’s Group. To appear. In: Larsson U (ed.) Games of no chance 5. In: Proceedings of BIRS workshop on combinatorial games, 2011, Banff, Alberta, Canada
Santos CP, Silva JN (2008) Konane has infinite Nim-dimension. INTEGERS 8(G2):6
Siegel AN (2013) Combinatorial game theory. American Mathematical Society
Stewart F (2011) Scoring play combinatorial games. PhD thesis, University of Dundee, Also, to appear. In: Larsson U (ed.) Games of no chance 5. In: Proceedings of BIRS workshop on combinatorial games, 2011, Banff, Alberta, Canada
U. Larsson: Supported by the Killam Trust. C. P. Santos: This work was partially funded by Fundação para a Ciência e a Tecnologia through the project UID/MAT/04721/2013.
About this article
Cite this article
Larsson, U., Nowakowski, R.J. & Santos, C.P. Games with guaranteed scores and waiting moves. Int J Game Theory 47, 653–671 (2018). https://doi.org/10.1007/s00182-017-0590-x
- Combinatorial game
- Normal play
- Scoring play
- Waiting move