A complete solution for a nontrivial ruleset with entailing moves

04/02/2023
by   Urban Larsson, et al.
0

Combinatorial Game Theory typically studies sequential rulesets with perfect information where two players alternate moves. There are rulesets with entailing moves that break the alternating play axiom and/or restrict the other player's options within the disjunctive sum components. Although some examples have been analyzed in the classical work Winning Ways, such rulesets usually fall outside the scope of the established normal play mathematical theory. At the first Combinatorial Games Workshop at MSRI, John H. Conway proposed that an effort should be made to devise some nontrivial ruleset with entailing moves that had a complete analysis. Recently, Larsson, Nowakowski, and Santos proposed a more general theory, affine impartial, which facilitates the mathematical analysis of impartial rulesets with entailing moves. Here, by using this theory, we present a complete solution for a nontrivial ruleset with entailing moves.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/27/2021

Impartial games with entailing moves

Combinatorial Game Theory has also been called `additive game theory', w...
research
04/19/2022

A tutorial for computer scientists on finite extensive games with perfect information

We provide a self-contained introduction to finite extensive games with ...
research
11/07/2020

Quantum Combinatorial Games: Structures and Computational Complexity

Recently, a standardized framework was proposed for introducing quantum-...
research
08/05/2021

Fairer Chess: A Reversal of Two Opening Moves in Chess Creates Balance Between White and Black

Unlike tic-tac-toe or checkers, in which optimal play leads to a draw, i...
research
07/12/2022

Sprague-Grundy values and complexity for LCTR

Given a Young diagram on n boxes as a non-increasing sequence of integer...
research
01/15/2023

Forced Capture Hnefatafl

We define a new, partizan, loopy combinatorial game, Forced-Capture Hnef...
research
10/05/2016

Sampled Fictitious Play is Hannan Consistent

Fictitious play is a simple and widely studied adaptive heuristic for pl...

Please sign up or login with your details

Forgot password? Click here to reset