A Note on Numbers
Alda Carvalho, Melissa A. Huggan, Richard J. Nowakowski, Carlos, Pereira dos Santos

TL;DR
This paper characterizes when all game positions are numbers, showing that certain properties related to first-move advantage determine whether values are integers, with implications for analyzing game states.
Contribution
It establishes necessary and sufficient conditions for all game positions to be numbers, linking properties to the absence of first-move advantage and integer values.
Findings
Two properties are necessary and sufficient for all positions to be numbers.
Checking these properties can often be done by examining positions on the board.
If the stronger property holds for all positions, then the values are integers.
Abstract
When are all positions of a game numbers? We show that two properties are necessary and sufficient. These properties are consequences of that, in a number, it is not an advantage to be the first player. One of these properties implies the other. However, checking for one or the other, rather than just one, can often be accomplished by only looking at the positions on the `board'. If the stronger property holds for all positions, then the values are integers.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsArtificial Intelligence in Games · Numerical Methods and Algorithms · Probability and Statistical Research
