From the 1 of 6 linked papers with an AI index.
6 papers
Partizan Subtraction with Full and Truncated Support
Ankita Dargad, Urban Larsson
The paper analyzes a partizan subtraction game where Left and Right have different move limits, showing that the player with the larger move set wins almost always, and then introd…
Additive sink subtraction
Anjali Bhagat, Urban Larsson, Hikaru Manabe +1
Subtraction games are a classical topic in Combinatorial Game Theory. A result of Golomb~(1966) shows that every subtraction game with a finite move set has an eventually periodic…
Tie-breaking in self interest cumulative subtraction games
Anjali Bhagat, Tanmay Kulkarni, Urban Larsson +1
Subtraction games have a rich literature as normal-play combinatorial games (e.g., Berlekamp, Conway, and Guy, 1982). Recently, the theory has been extended to zero-sum scoring pla…
Thresholds of Queen covers
Tirthankar Adhikari, Harman Agrawal, Anjali Bhagat +5
We study optimal configurations of Queens on a square chessboard, defined as those covering the maximum number of squares. For a fixed number of Queens, , we prove the existence…
A number game reconciliation
Prem Kant, Urban Larsson
Number games play a central role in alternating normal play combinatorial game theory due to their real-number-like properties (Conway 1976). Here we undertake a critical re-examin…
Temperatures of Robin Hood
Ankita Dargad, Urban Larsson, Niranjan Balachandran
Cumulative Games were introduced by Larsson, Meir, and Zick (2020) to bridge some conceptual and technical gaps between Combinatorial Game Theory (CGT) and Economic Game Theory. Th…