DeepAI AI Chat
Log In Sign Up

A complete solution for a nontrivial ruleset with entailing moves

04/02/2023
by   Urban Larsson, et al.
unl
IIT Bombay
Dalhousie University
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

01/27/2021

Impartial games with entailing moves

Combinatorial Game Theory has also been called `additive game theory', w...
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 ...
11/07/2020

Quantum Combinatorial Games: Structures and Computational Complexity

Recently, a standardized framework was proposed for introducing quantum-...
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...
07/12/2022

Sprague-Grundy values and complexity for LCTR

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

Forced Capture Hnefatafl

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

Sampled Fictitious Play is Hannan Consistent

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