Skip to main content Accessibility help
×
Hostname: page-component-cb9f654ff-5jtmz Total loading time: 0 Render date: 2025-08-24T14:18:15.135Z Has data issue: false hasContentIssue false

Scoring play combinatorial games

Published online by Cambridge University Press:  29 May 2025

Urban Larsson
Affiliation:
Technion - Israel Institute of Technology, Haifa
Get access

Summary

In this paper we will discuss scoring play games. We will give the basic definitions for scoring play games, and show that they form a well-defined set, with clear and distinct outcome classes under these definitions. We will also show that under the disjunctive sum these games form a monoid that is closed and partially ordered. We also show that they form equivalence classes with a canonical form, and even though it is not unique, it is as good as a unique canonical form.

Finally we will define impartial scoring play games. We will then examine the game of nim and all octal games, and define a function that can help us analyse these games. We will finish by looking at the properties this function has and give many conjectures about the behaviour this function exhibits.

1. Introduction

Combinatorial games where the winner is determined by a “score”, rather than who moves last, have been largely ignored by combinatorial game theorists. As far as this author is aware, there have been four previous studies of scoring play combinatorial games, all of which focused on the universe of “well-tempered” scoring games.

There are the works of Milnor [9], Hanner [6], Ettinger [3; 4] and most recently, Johnson [7]. The definition of a scoring game that all of them used is the following.

Definition 1. A scoring game is defined as

The authors would say that a game G, where GL = GR = ∅, is atomic and all other games are not atomic. Using this terminology, they were able to define concepts such as the disjunctive sum, and the “left outcome” and “right outcome”, which are the score at the end of a game under optimal play, when Left and Right move first respectively. Their mathematical definitions are given here.

Definition 2. The disjunctive sum is defined as follows:

Definition 3. The left outcome L(G) and right outcome R(G) are defined as follows:

Effectively they showed that under the disjunctive sum, this class of games forms a nontrivial monoid, and that with certain restrictions, it is equivalent to the set of all small normal play combinatorial games.

Information

Type
Chapter
Information
Games of No Chance 5 , pp. 447 - 468
Publisher: Cambridge University Press
Print publication year: 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

Accessibility standard: Unknown

Accessibility compliance for the PDF of this book is currently unknown and may be updated in the future.

Save book to Kindle

To save this book to your Kindle, first ensure no-reply@cambridge-org.demo.remotlog.com is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×