English
Related papers

Related papers: Variants of Wythoff's Games with Different Termina…

200 papers

We introduce a two-player game, in which each player extends a given sequence by picking a free element in a domain D of the real line. The aim of the players is to control the parity of the number of transpositions necessary to put the…

Combinatorics · Mathematics 2009-04-06 Elise Janvresse , Steve Kalikow , Thierry De La Rue

Let $\Lambda$ be an infinite connected graph, and let $v_0$ be a vertex of $\Lambda$. We consider the following positional game. Two players, Maker and Breaker, play in alternating turns. Initially all edges of $\Lambda$ are marked as…

Combinatorics · Mathematics 2020-06-29 A. Nicholas Day , Victor Falgas-Ravry

We study two-player positional games where Maker and Breaker take turns to select a previously unoccupied number in $\{1,2,\ldots,n\}$. Maker wins if the numbers selected by Maker contain a solution to the equation \[…

Combinatorics · Mathematics 2024-06-26 Collier Gaiser , Paul Horn

Generalized Geography is a combinatorial game played on a directed graph. Players take turns moving a token from vertex to vertex, deleting a vertex after moving the token away from it. A player unable to move loses. It is well known that…

Computational Complexity · Computer Science 2021-08-24 Nathan Fox , Carson Geissler

We introduce a 2-player game played on an infinite grid, initially empty, where each player in turn chooses a vertex and colours it. The first player aims to create some pattern from a target set, while the second player aims to prevent it.…

Computational Complexity · Computer Science 2025-02-18 Benjamin Hellouin de Menibus , Rémi Pallen

Two players play a game by alternately splitting a surface of a compact $2$-manifold along a simple closed curve that is not null-homotopic and attaching disks to the resulting boundary; the last player who can move wins. Starting from an…

Combinatorics · Mathematics 2024-09-04 David R. Berman , Lee O. Leonard

We consider random-turn positional games, introduced by Peres, Schramm, Sheffield and Wilson in 2007. A $p$-random-turn positional game is a two-player game, played the same as an ordinary positional game, except that instead of alternating…

Combinatorics · Mathematics 2014-08-26 Asaf Ferber , Michael Krivelevich , Gal Kronenberg

Two players alternate tossing a biased coin where the probability of getting heads is p. The current player is awarded alpha points for tails and alpha+beta for heads. The first player reaching n points wins. For a completely unfair coin…

Probability · Mathematics 2011-12-15 Robert W. Chen , Burton Rosenberg

Inspired by a common technique for shuffling a deck of cards on a table without riffling, we formalize the pile shuffle and investigate its capabilities as a sorting device. Our study is novel in that we consider pile shuffle in three…

Combinatorics · Mathematics 2025-06-03 Kyle B. Treleaven

The \emph{stationary set splitting game} is a game of perfect information of length $\omega_{1}$ between two players, \unspls and \spl, in which \unspls chooses stationarily many countable ordinals and \spls tries to continuously divide…

Logic · Mathematics 2010-03-15 Paul Larson , Saharon Shelah

The centipede game is a two-player non-zero-sum game. Each turn, a player can choose whether they want to take or pass a growing reward. The classical, rational solution of this game shows defection in the first round, when in reality,…

Quantum Physics · Physics 2025-11-27 Kaytki Chakankar , Xinhui Tang , Yiguo Zhang

In the Korean traditional board game Yut-Nori, teams compete by moving their pieces on the two-dimensional game board, and the team whose all pieces complete a round trip on the board wins. In every round, teams throw four wooden sticks of…

Physics and Society · Physics 2015-06-15 Hye Jin Park , Hasung Sim , Hang-Hyun Jo , Beom Jun Kim

Here, we present the quantum version of a very famous statistical decision problem, whose classical version is counter-intuitive to many. The Monty Hall game can be phrased as a two person game between Alice and Bob. In their pioneering…

Quantum Physics · Physics 2019-01-24 Souvik Paul , Bikash K. Behera , Prasanta K. Panigrahi

Consider a rooted Galton-Watson tree $T$, to each of whose edges we assign, independently, a weight that equals $+1$ with probability $p_{1}$, $0$ with probability $p_{0}$ and $-1$ with probability $p_{-1}=1-p_{1}-p_{0}$. We play a game on…

Probability · Mathematics 2025-01-16 Sayar Karmakar , Moumanti Podder , Souvik Roy , Soumyarup Sadhukhan

We consider a two-player game in which the first player (the Guesser) tries to guess, edge-by-edge, the path that second player (the Chooser) takes through a directed graph. At each step, the Guesser makes a wager as to the correctness of…

Probability · Mathematics 2009-07-14 Marcus Pendergrass

We study 2-player impartial games of the form take-away which produce P-positions (second player winning positions) corresponding to complementary Beatty sequences, given by the continued fractions (1;k,1,k,1,...) and (k+1;k,1,k,1,...). Our…

Combinatorics · Mathematics 2013-02-04 Urban Larsson , Mike Weimerskirch

Bidding chess is a chess variant where instead of alternating play, players bid for the opportunity to move. Generalizing a known result on so-called Richman games, we show that for a natural class of games including bidding chess, each…

Combinatorics · Mathematics 2017-03-07 Urban Larsson , Johan Wästlund

A version of the Monty Hall problem is presented where the players are permitted to select quantum strategies. If the initial state involves no entanglement the Nash equilibrium in the quantum game offers the players nothing more than can…

Quantum Physics · Physics 2009-11-07 Adrian P. Flitney , Derek Abbott

In the paper it is proven that the two-players turn-based stochastic game "Risk or Safety" has a unique solution. Both players need to play the same strategy if they want to maximize their winning chances. An analytical method based on the…

Combinatorics · Mathematics 2026-03-03 Rüdiger Jehn

We introduce a class of normal play partizan games, called Complementary Subtraction. Let $A$ denote your favorite set of positive integers. This is Left's subtraction set, whereas Right subtracts numbers not in $A$. The Golden Nugget…

Combinatorics · Mathematics 2015-10-27 Urban Larsson , Neil A. McKay , Richard J. Nowakowski , Angela A. Siegel