English
Related papers

Related papers: Some extensions of Delete Nim

200 papers

It is known that the generalized Nash equilibrium problem can be reformulated as a quasivariational inequality. Our aim in this work is to introduce a variational approach to study the existence of solutions for generalized ordinal Nash…

Optimization and Control · Mathematics 2023-01-31 Orestes Bueno , John Cotrina , Yboon García

We review the cumulant decomposition (a way of decomposing the expectation of a product of random variables (e.g. $\mathbb{E}[XYZ]$) into a sum of terms corresponding to partitions of these variables.) and the Wick decomposition (a way of…

Probability · Mathematics 2023-10-11 Chris MacLeod , Evgenia Nitishinskaya , Buck Shlegeris

Quitting games are one of the simplest stochastic games in which at any stage each player has only two possible actions, continue and quit. The game ends as soon as at least one player chooses to quit. The players then receive a payoff,…

Probability · Mathematics 2011-01-13 Katharina Fischer

Often, a given selection game studied in the literature has a known dual game. In dual games, a winning strategy for a player in either game may be used to create a winning strategy for the opponent in the dual. For example, the Rothberger…

General Topology · Mathematics 2018-10-01 Steven Clontz

Consider concurrent, infinite duration, two-player win/lose games played on graphs. If the winning condition satisfies some simple requirement, the existence of Player 1 winning (finite-memory) strategies is equivalent to the existence of…

Logic in Computer Science · Computer Science 2018-05-01 Stephane Le Roux

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

In this paper we study a variant of the Nuel game (a generalization of the duel) which is played in turns by $N$ players. In each turn a single player must fire at one of the other players and has a certain probability of hitting and…

Discrete Mathematics · Computer Science 2025-07-01 S. Mastrakoulis , Ath. Kehagias

Given integer $n$ and $k$ such that $0 < k \leq n$ and $n$ piles of stones, two player alternate turns. By one move it is allowed to choose any $k$ piles and remove exactly one stone from each. The player who has to move but cannot is the…

Combinatorics · Mathematics 2023-04-14 V. Gurvich , D. Martynov , V. Maximchuk , M. Vyalyi

We study several variants of the classical card game war. As anyone who played this game knows, the game can take some time to terminate, but it usually does. Here, we analyze a number of asymptotic variants of the game, where the number of…

Combinatorics · Mathematics 2024-03-01 Manan Bhatia , Byron Chin , Nitya Mani , Elchanan Mossel

We analyze the two-player game of Knock 'em Down, asymptotically as the number of tokens to be knocked down becomes large. Optimal play requires mixed strategies with deviations of order sqrt(n) from the naive law-of-large numbers…

Probability · Mathematics 2012-06-26 James Allen Fill , David B. Wilson

Several variations of hat guessing games have been popularly discussed in recreational mathematics. In a typical hat guessing game, after initially coordinating a strategy, each of $n$ players is assigned a hat from a given color set.…

Combinatorics · Mathematics 2011-01-20 Tengyu Ma , Xiaoming Sun , Huacheng Yu

We study minimum integer representations of weighted games, i.e., representations where the weights are integers and every other integer representation is at least as large in each component. Those minimum integer representations, if the…

Combinatorics · Mathematics 2013-11-25 Josep Freixas , Sascha Kurz

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 give short rules for two-pile take-away games satisfying that a pair of complementary homogeneous Beatty sequences together with $(0,0)$ constitute a complete set of $P$-positions.

Combinatorics · Mathematics 2011-03-21 Urban Larsson

In the game of $n-Sim$, two players take it in turn to claim unclaimed edges from a complete graph on $n$ vertices, with the first person to create a triangle in his own edges being the loser. We present some strategy-stealing arguments…

Combinatorics · Mathematics 2020-01-29 Alexandru Malekshahian

The preferences of players in non-cooperative games represent their choice in the set of available options, which meet the completeness property if players are able to compare any pair of available options. In the existing literature, the…

Optimization and Control · Mathematics 2023-02-20 Asrifa Sultana , Shivani Valecha

We investigate a discrete search game called the Multiple Caching Game where the searcher's aim is to find all of a set of $d$ treasures hidden in $n$ locations. Allowed queries are sets of locations of size $k$, and the searcher wins if in…

Optimization and Control · Mathematics 2025-09-03 Áron Jánosik , Csenge Miklós , Dániel G. Simon , Kristóf Zólomy

We study two forms of a symmetric cooperative game played by three players, one classical and other quantum. In its classical form making a coalition gives advantage to players and they are motivated to do so. However in its quantum form…

Quantum Physics · Physics 2009-11-07 A. Iqbal , A. H. Toor

We develop an Integral Transformation Method (ITM) for the study of suitable optimal control and differential game models. This allows for a solution to such dynamic problems to be found through solving a family of optimization problems…

Theoretical Economics · Economics 2025-01-06 Raouf Boucekkine , Giorgio Fabbri , Salvatore Federico , Fausto Gozzi , Ted Loch-Temzelides , Cristiano Ricci

We consider a random knockout tournament among players $1, \ldots, n$, in which each match involves two players. The match format is specified by the number of matches played in each round, where the constitution of the matches in a round…

Probability · Mathematics 2016-12-15 Ilan Adler , Yang Cao , Richard Karp , Erol Pekoz , Sheldon M. Ross
‹ Prev 1 8 9 10 Next ›