English
Related papers

Related papers: Impartial achievement and avoidance games for gene…

200 papers

We study two impartial games introduced by Anderson and Harary. Both games are played by two players who alternately select previously-unselected elements of a finite group. The first player who builds a generating set from the…

Combinatorics · Mathematics 2024-02-12 Bret J. Benesh , Dana C. Ernst , Nandor Sieben

We study an impartial game introduced by Anderson and Harary. The game is played by two players who alternately choose previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected…

Group Theory · Mathematics 2024-02-12 Bret J. Benesh , Dana C. Ernst , Nandor Sieben

We study an impartial avoidance game introduced by Anderson and Harary. The game is played by two players who alternately select previously unselected elements of a finite group. The first player who cannot select an element without making…

Combinatorics · Mathematics 2024-02-12 Bret J. Benesh , Dana C. Ernst , Nandor Sieben

We study an impartial game introduced by Anderson and Harary. This game is played by two players who alternately choose previously-unselected elements of a finite group. The first player who builds a generating set from the jointly-selected…

Combinatorics · Mathematics 2018-05-04 Bret J. Benesh , Dana C. Ernst , Nandor Sieben

We study a three-player variation of the impartial avoidance game introduced by Anderson and Harary. Three players take turns selecting previously-unselected elements of a finite group. The losing player is the one who selects an element…

Group Theory · Mathematics 2016-07-22 Bret Benesh , Marisa Gaetz

We study an impartial achievement game introduced by Anderson and Harary. The game is played by two players who alternately select previously unselected elements of a finite group. The game ends when the jointly selected elements generate…

Group Theory · Mathematics 2024-02-10 Bret J. Benesh , Dana C. Ernst , Nandor Sieben

In this paper, we study impartial achievement games and impartial avoidance games introduced by Anderson and Harary. Using the criteria of maximal subgroups, we study the game for Frobenius groups and non-abelian groups with all abelian…

Group Theory · Mathematics 2026-05-26 Ratan Lal , Muskan , Vipul Kakkar

We analyze a two-player game in which players take turns avoiding the selection of certain points within a convex geometry. The objective is to prevent the convex closure of all chosen points from encompassing a predefined set. The first…

Combinatorics · Mathematics 2025-12-09 Seomgeun Shim

A subset of the vertex set of a graph is geodetically convex if it contains every vertex on any shortest path between two elements of the set. The convex hull of a set of vertices is the smallest convex set containing the set. We study…

Combinatorics · Mathematics 2024-10-17 Bret J. Benesh , Dana C. Ernst , Marie Meyer , Sarah Salmon , Nandor Sieben

We study a game where two players take turns selecting points of a convex geometry until the convex closure of the jointly selected points contains all the points of a given winning set. The winner of the game is the last player able to…

Combinatorics · Mathematics 2021-04-20 Stephanie McCoy , Nándor Sieben

A combinatorial game is a two-player game without hidden information or chance elements. The main object of combinatorial game theory is to obtain the outcome, which player has a winning strategy, of a given combinatorial game. Positions of…

Combinatorics · Mathematics 2025-11-27 Kengo Hashimoto

Two players alternate moves in the following impartial combinatorial game: Given a finitely generated abelian group $A$, a move consists of picking some nonzero element $a \in A$. The game then continues with the quotient group $A/ \langle…

Combinatorics · Mathematics 2020-01-29 Martin Brandenburg

This article concerns the resolution of impartial combinatorial games, and in particular games that can be split in sums of independent positions. We prove that in order to compute the outcome of a sum of independent positions, it is always…

Combinatorics · Mathematics 2010-11-29 Julien Lemoine , Simon Viennot

In this paper we will be examining impartial scoring play games. We first give the basic definitions for what impartial scoring play games are and look at their general structure under the disjunctive sum. We will then examine the game of…

Combinatorics · Mathematics 2012-08-07 Fraser Stewart

We define two impartial games, the Relator Achievement Game $\texttt{REL}$ and the Relator Avoidance Game $\texttt{RAV}$. Given a finite group $G$ and generating set $S$, both games begin with the empty word. Two players form a word in $S$…

Combinatorics · Mathematics 2020-12-25 Zachary Gates , Robert Kelvey

A subset of the vertex set of a graph is geodetically convex if it contains every vertex on any shortest path between two elements of the subset. The convex hull of a set of vertices is the smallest convex set containing the set. We study…

Combinatorics · Mathematics 2025-05-14 Bret J. Benesh , Dana C. Ernst , Marie Meyer , Sarah K. Salmon , Nandor Sieben

Given an impartial combinatorial game G, we create a class of related games (CIS-G) by specifying a finite set of positions in G and forbidding players from moving to those positions (leaving all other game rules unchanged). Such…

Combinatorics · Mathematics 2012-01-04 Scott M. Garrabrant , Eric J. Friedman , Adam Scott Landsberg

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

A finite impartial game is a two-player game in which the players take turns making moves and the game ends after finitely many moves. In this paper, we study a class of finite impartial games introduced by H.~Lenstra, which we call coin…

Combinatorics · Mathematics 2026-02-17 Masao Ishikawa , Toyokazu Ohmoto , Hiroyuki Tagawa , Yoshiki Takayama

Positional games are a well-studied class of combinatorial game. In their usual form, two players take turns to play moves in a set (`the board'), and certain subsets are designated as `winning': the first person to occupy such a set wins…

Combinatorics · Mathematics 2016-07-12 J. Robert Johnson , Imre Leader , Mark Walters
‹ Prev 1 2 3 10 Next ›