English
Related papers

Related papers: When will (game) wars end?

200 papers

We study the asymptotic behavior of the ratio of total return (or total profit) to total amount bet in a casino game. While the limit is well understood when the sequence of wagers is independent and identically distributed, here we…

Probability · Mathematics 2025-12-25 S. N. Ethier , L. Stefanello

In Gambler's Ruin when both players start with the same amount of money, we show the playing time stochastically increases when the games are made more fair. We give two different arguments for this fact that extend results from…

Probability · Mathematics 2023-01-23 Steven Evans , Erol A. Peköz , Rhonda Righter

The class of passable games was recently introduced by Selinger as a class of combinatorial games that are suitable for modelling monotone set coloring games such as Hex. In a monotone set coloring game, the players alternately color the…

Combinatorics · Mathematics 2025-06-03 Eric Demer , Peter Selinger , Kyle Wang

We apply several quantization schemes to simple versions of the Chinos game. Classically, for two players with one coin each, there is a symmetric stable strategy that allows each player to win half of the times on average. A partial…

Quantum Physics · Physics 2009-11-07 F. Guinea , M. A. Martin-Delgado

We consider combining the definition of a cardinal invariant and the notion of an infinite game. We focus on the splitting number $\mathfrak{s}$ since the corresponding cardinal invariants behave in an interesting way. We introduce three…

In the gift exchange game there are n players and n wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can "steal" a gift from someone who has already unwrapped it, subject…

Combinatorics · Mathematics 2017-02-06 Moa Apagodu , David Applegate , N. J. A. Sloane , Doron Zeilberger

This note explores the mathematical theory to solve modern gamblers ruin problems. We establish a ruin framework and solve for the probability of bankruptcy. We also show how this relates to the expected time to bankruptcy and review the…

Applications · Statistics 2014-03-25 Salil Mehta

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$…

We introduce a new type of game on natural numbers of variable countable length, which can be regarded as a diagonalization of all games of fixed countable length on natural numbers. Building on previous work by Trang and Woodin, we show…

Logic · Mathematics 2026-01-08 Takehiko Gappo , Sandra Müller

We consider the general model of zero-sum repeated games (or stochastic games with signals), and assume that one of the players is fully informed and controls the transitions of the state variable. We prove the existence of the uniform…

Optimization and Control · Mathematics 2009-04-20 Jérôme Renault

A game-theoretic framework for time-inconsistent stopping problems where the time-inconsistency is due to the consideration of a non-linear function of an expected reward is developed. A class of mixed strategy stopping times that allows…

Optimization and Control · Mathematics 2020-01-23 Sören Christensen , Kristoffer Lindensjö

This work is a contribution to the study of rewrite games. Positions are finite words, and the possible moves are defined by a finite number of local rewriting rules. We introduce and investigate taking-and-merging games, that is, where…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Eric Duchêne , Victor Marsault , Aline Parreau , Michel Rigo

Experiments on the ultimatum game have revealed that humans are remarkably fond of fair play. When asked to share an amount of money, unfair offers are rare and their acceptance rate small. While empathy and spatiality may lead to the…

Physics and Society · Physics 2012-08-20 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

To predict the behavior of a population game when time becomes very long, the process that characterizes the evolution of our game dynamics must be reversible. Known games satisfying this are 2 strategy games as well as potential games with…

Computer Science and Game Theory · Computer Science 2023-01-09 Meziane Privat

We examine short combinatorial games for three or more players under a new play convention in which a player who cannot move on their turn is the unique loser. We show that many theorems of impartial and partizan two-player games under…

Combinatorics · Mathematics 2019-03-05 Mark Spindler

Each period, two players bargain over a unit of surplus. Each player chooses between remaining flexible and committing to a take-it-or-leave-it offer at a cost. If players' committed demands are incompatible, then the current-period surplus…

Theoretical Economics · Economics 2025-03-04 Harry Pei

The Card-Cyclic-to-Random shuffle on $n$ cards is defined as follows: at time $t$ remove the card with label $t$ mod $n$ and randomly reinsert it back into the deck. Pinsky introduced this shuffle and asked how many steps are needed to mix…

Probability · Mathematics 2012-07-17 Ben Morris , Weiyang Ning , Yuval Peres

We introduce CUT, the class of 2-player partition games. These are NIM type games, played on a finite number of heaps of beans. The rules are given by a set of positive integers, which specifies the number of allowed splits a player can…

Combinatorics · Mathematics 2026-04-17 Antoine Dailly , Eric Duchene , Urban Larsson , Gabrielle Paris

Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…

Chaotic Dynamics · Physics 2011-09-22 Tobias Galla , J. Doyne Farmer

We investigate a multi-player and multi-choice quantum game. We start from two-player and two-choice game and the result is better than its classical version. Then we extend it to N-player and N-choice cases. In the quantum domain, we…

Quantum Physics · Physics 2009-11-06 Jiangfeng Du , Hui Li , Xiaodong Xu , Xianyi Zhou , Rongdian Han
‹ Prev 1 8 9 10 Next ›