English
Related papers

Related papers: A mis\`ere play $\star$-operator

200 papers

We study combinatorial games under mis\`ere convention. Several sets of games have been considered earlier to better understand the behaviour of mis\`ere games. We here connect several of these sets. In particular, we prove that comparison…

Combinatorics · Mathematics 2014-05-14 Gabriel Renault

Impartial subtraction games on the nonnegative integers have been studied by many and discussed in detail in for example the remarkable work Winning Ways by Conway, Berlekamp and Guy. We describe how comply variations of these games,…

Number Theory · Mathematics 2012-09-11 Urban Larsson

We give a classification of {\texttt{e.a.b.}} semistar (and star) operations by defining four different (successively smaller) distinguished classes. Then, using a standard notion of equivalence of semistar (and star) operations to…

Commutative Algebra · Mathematics 2009-05-05 Marco Fontana , K. Alan Loper

Combinatorial Game Theory has also been called `additive game theory', whenever the analysis involves sums of independent game components. Such {\em disjunctive sums} invoke comparison between games, which allows abstract values to be…

Combinatorics · Mathematics 2021-01-29 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

In combinatorial game theory, there are two famous winning conventions, normal play and mis\`ere play. Under normal play convention, the winner is the player who moves last and under mis\`ere play convention, the loser is the player who…

Computer Science and Game Theory · Computer Science 2024-12-06 Tomoaki Abuku , Masanori Fukui , Shin-ichi Katayama , Koki Suetsugu

We survey recent developments in the theory of impartial combinatorial games in misere play, focusing on how the Sprague-Grundy theory of normal-play impartial games generalizes to misere play via the indistinguishability quotient…

Combinatorics · Mathematics 2007-05-23 Thane E. Plambeck

We consider an {\em enforce operator} on impartial rulesets similar to the Muller Twist and the comply/constrain operator of Smith and St\u anic\u a, 2002. Applied to the rulesets A and B, on each turn the opponent enforces one of the…

The present paper deals with connected subtraction games in graphs, which are generalization of takeaway games. In a connected subtraction game, two players alternate removing a connected sub-graph from a given connected game-graph,…

Combinatorics · Mathematics 2026-04-17 Antoine Dailly , Julien Moncel , Aline Parreau

We consider the abstract structure of the monoid M of mis\`ere impartial game values. Several new results are presented, including a proof that the group of fractions of M is almost torsion-free; a method of calculating the number of…

Combinatorics · Mathematics 2021-09-06 Aaron N. Siegel

We investigate a variety of cut and choose games, their relationship with (generic) large cardinals, and show that they can be used to characterize a number of properties of ideals and of partial orders: certain notions of distributivity,…

Logic · Mathematics 2023-02-03 Peter Holy , Philipp Schlicht , Christopher Turner , Philip Welch

There are many combinatorial games in which a move can terminate the game, such as a checkmate in chess. These moves give rise to diverse situations that fall outside the scope of the classical normal play structure. To analyze these games,…

Combinatorics · Mathematics 2024-02-09 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

We announce misere-play solutions to several previously-unsolved combinatorial games. The solutions are described in terms of misere quotients--commutative monoids that encode the additive structure of specific misere-play games. We also…

Combinatorics · Mathematics 2008-06-30 Thane E. Plambeck , Aaron N. Siegel

Much progress has been made in misere game theory using the technique of restricted misere play, where games can be considered equivalent inside a restricted set of games without being equal in general. This paper provides a survey of…

Combinatorics · Mathematics 2019-01-31 Rebecca Milley , Gabriel Renault

We introduce the concepts of Bayesian lens, characterizing the bidirectional structure of exact Bayesian inference, and statistical game, formalizing the optimization objectives of approximate inference problems. We prove that Bayesian…

Statistics Theory · Mathematics 2022-06-10 Toby St. Clere Smithe

This thesis will be discussing scoring play combinatorial games and looking at the general structure of these games under different operators. I will also be looking at the Sprague-Grundy values for scoring play impartial games, and…

Combinatorics · Mathematics 2012-02-22 Fraser Stewart

Some well-known solutions for cooperative games with transferable utility (TU-games), such as the Banzhaf value, the Myerson value, and the Aumann-Dreze value, fail to satisfy efficiency. Despite their desirable normative properties, this…

Theoretical Economics · Economics 2026-01-01 Yukihiko Funaki , Yukio Koriyama , Satoshi Nakada

Mis\`ere games in general have little algebraic structure, but if the games under consideration have properties then some algebraic structure re-appears. In 2023, the class of Blocking games was identified. Mis\`ere Cricket Pitch was…

Combinatorics · Mathematics 2024-11-27 Richard J. Nowakowski , Ethan J. Saunders

Characterizations of the star, minus and diamond orders of operators are given in various contexts and the relationship between these orders is made more transparent. Moreover, we introduce a new partial order of operators which provides a…

Functional Analysis · Mathematics 2022-07-06 M. Laura Arias , Alejandra Maestripieri

This paper concerns two-player alternating play combinatorial games (Conway 1976) in the normal-play convention, i.e. last move wins. Specifically, we study impartial vector subtraction games on tuples of nonnegative integers (Golomb 1966),…

Combinatorics · Mathematics 2024-01-17 Urban Larsson , Indrajit Saha , Makoto Yokoo

Scoring play games were first studied by Fraser Stewart for his PhD thesis. He showed that under the disjunctive sum, scoring play games are partially ordered, but do not have the same "nice" structure of normal play games. In this paper I…

Combinatorics · Mathematics 2012-02-22 Fraser Stewart
‹ Prev 1 2 3 10 Next ›