English
Related papers

Related papers: Shrinking Circular Nim

200 papers

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

In the game "Super Six", after successfully getting rid of a stick by rolling with the die a number that is not occupied, the player has the choice to continue to roll the die or to stop and to hand over the die to their opponent. The…

General Mathematics · Mathematics 2021-10-08 Rüdiger Jehn

We study an elementary two-player card game where in each round players compare cards and the holder of the smallest card wins. Using the rate equations approach, we treat the stochastic version of the game in which cards are drawn…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

The authors introduce the impartial game of the generalized Ry\=u\=o Nim, a variant of the classical game of Wythoff Nim. In the latter game, two players take turns in moving a single queen on a large chessboard, attempting to be the first…

Combinatorics · Mathematics 2017-11-07 Ryohei Miyadera , Yuki Tokuni , Yushi Nakaya , Masanori Fukui , Tomoaki Abuku , Koki Suetsugu

Knockout tournaments, also known as single-elimination or cup tournaments, are a popular form of sports competitions. In the standard probabilistic setting, for each pairing of players, one of the players wins the game with a certain (a…

Data Structures and Algorithms · Computer Science 2024-12-17 Juhi Chaudhary , Hendrik Molter , Meirav Zehavi

We propose a new tournament structure that combines the popular knockout tournaments and the round-robin tournaments. As opposed to the extremes of divisive elimination and no elimination, our tournament aims to eliminate the participants…

Computer Science and Game Theory · Computer Science 2022-03-24 Kaan Gokcesu , Hakan Gokcesu

We consider a repeated Matching Pennies game in which players have limited access to randomness. Playing the (unique) Nash equilibrium in this n-stage game requires n random bits. Can there be Nash equilibria that use less than n random…

Computer Science and Game Theory · Computer Science 2011-03-30 Michele Budinich , Lance Fortnow

We introduce a variant of Wythoff's Game that we call $m$-Modular Wythoff's Game. In the original Wythoff's Game, players can take a positive number of tokens from one pile, or they can take a positive number of tokens from both piles if…

Combinatorics · Mathematics 2024-02-22 Tanya Khovanova , Shuheng Niu

We study novel variations of Voronoi games and associated random processes that we call Voronoi choice games. These games provide a rich framework for studying questions regarding the power of small numbers of choices in multi-player,…

Computer Science and Game Theory · Computer Science 2016-04-26 Meena Boppana , Rani Hod , Michael Mitzenmacher , Tom Morgan

We study zero-sum games, a variant of the classical combinatorial Subtraction games (studied for example in the monumental work "Winning Ways", by Berlekamp, Conway and Guy), called Cumulative Subtraction (CS). Two players alternate in…

Combinatorics · Mathematics 2020-02-14 Gal Cohensius , Urban Larsson , Reshef Meir , David Wahlstedt

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

The game of Hex has two players who take turns placing stones of their respective colors on the hexagons of a rhombus-shaped hexagonal grid. Black wins by completing a crossing between two opposite edges, while White wins by completing a…

Probability · Mathematics 2009-02-25 Yuval Peres , Oded Schramm , Scott Sheffield , David B. Wilson

We introduce an impartial combinatorial game on Steiner triple systems called Nofil. Players move alternately, choosing points of the triple system. If a player is forced to fill a block on their turn, they lose. We explore the play of…

Combinatorics · Mathematics 2021-03-26 Melissa A. Huggan , Svenja Huntemann , Brett Stevens

We introduce Multiplicative Modular Nim (MuM), a variant of Nim in which the traditional nim-sum is replaced by heap-size multiplication modulo m. We establish a complete theory for this game, beginning with a direct, Bouton-style analysis…

Discrete Mathematics · Computer Science 2025-07-15 Satyam Tyagi

We relate the Sierpinski triangle and the game of Nim. We begin by defining both a new high-dimensional analog of the Sierpinski triangle and a natural geometric interpretation of the losing positions in Nim, and then, in a new result, show…

Combinatorics · Mathematics 2011-10-03 Kevin Gibbons

Consider the following variant of Rock, Paper, Scissors (RPS) played by two players Rei and Norman. The game consists of $3n$ rounds of RPS, with the twist being that Rei (the restricted player) must use each of Rock, Paper, and Scissors…

Combinatorics · Mathematics 2024-02-27 Sam Spiro , Erlang Surya , Ji Zeng

The restricted $(m,n;N)$-online Ramsey game is a game played between two players, Builder and Painter. The game starts with $N$ isolated vertices. Each turn Builder picks an edge to build and Painter chooses whether that edge is red or…

Combinatorics · Mathematics 2019-06-10 David Gonzalez , Xiaoyu He , Hanzhi Zheng

The MandM Game involves two players who begin with I1 and I2 MandM's. During each round, each player tosses a fair coin: if the coin lands heads, that player eats one MandM, and if it lands tails, the player does not eat. If, at the end of…

Probability · Mathematics 2026-03-19 Snehesh Das , Steven J. Miller , Geremias Polanco , Yilong Wu , Wang Xiaochen , April Yang , Chris Yao

We present and analyze PackIt!, a turn-based game consisting of packing rectangles on an $n \times n$ grid. PackIt! can be easily played on paper, either as a competitive two-player game or in \emph{solitaire} fashion. On the $t$-th turn, a…

Combinatorics · Mathematics 2024-05-17 Thomas Garrison , Marijn J. H. Heule , Bernardo Subercaseaux

Suppose we have $n$ dice, each with $s$ faces (assume $s\geq n$). On the first turn, roll all of them, and remove from play those that rolled an $n$. Roll all of the remaining dice. In general, if at a certain turn you are left with $k$…

‹ Prev 1 4 5 6 7 8 10 Next ›