English
Related papers

Related papers: Limit Cases And Strategy In Chutes and Ladders

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

We study the spreading of families in two-dimensional multispecies predator-prey systems, in which species cyclically dominate each other. In each time step randomly chosen individuals invade one of the nearest sites of the square lattice…

Populations and Evolution · Quantitative Biology 2009-11-10 Maria Ravasz , Gyorgy Szabo , Attila Szolnoki

This study presents a rigorous mathematical approach to the optimization of round and betting policies in Blackjack, using Markov Decision Processes (MDP) and Expected Utility Theory. The analysis considers a direct confrontation between a…

Optimization and Control · Mathematics 2025-05-05 Lucas Bordeu , Javier Castro

This recreational mathematics article shows that the game of Snakes and Ladders is intransitive: square 69 has a winning edge over 79, which in turn beats 73, which beats 69. Analysis of the game is a nice illustration of Markov chains,…

History and Overview · Mathematics 2022-01-19 Gregory B. Sorkin

Left, Center, Right is a popular dice game. We analyze the game using Markov chain and Monte Carlo methods. We compute the expected game length for two to eight players and determine the probability of winning for each player in the game.…

History and Overview · Mathematics 2024-10-24 Benjamin Richeson , David Richeson

The Labouchere gambling system is hypothesized to increase the probability of winning a predetermined arbitrary profit in a gambling system such as a coin flip or a roulette game in which both payouts and odds are 1:1. However, use of the…

General Finance · Quantitative Finance 2017-07-04 Jake Billings , Sebastian Del Barco

We revisit the game in which each of several players chooses a pattern and then a coin is flipped repeatedly until one of these patterns is generated. In particular, we demonstrate how to compute the probability of any one player winning…

Probability · Mathematics 2015-07-07 Jan Vrbik , Paul Vrbik

In this paper we analyze and model three open problems posed by Harris, Insko, Prieto-Langarica, Stoisavljevic, and Sullivan in 2020 concerning the tipsy cop and robber game on graphs. The three different scenarios we model account for…

Combinatorics · Mathematics 2021-03-01 Viktoriya Bardenova , Vincent Ciarcia , Erik Insko

We continue our studies of burn-off chip-firing games from [Discrete Math. Theor. Comput. Sci. 15 (2013), no. 1, 121-132; MR3040546] and [Australas. J. Combin. 68 (2017), no. 3, 330-345; MR3656659]. The latter article introduced randomness…

Combinatorics · Mathematics 2020-07-21 P. Mark Kayll , Dave Perkins

There have been several popular reports of various groups exploiting the deterministic nature of the game of roulette for profit. Moreover, through its history the inherent determinism in the game of roulette has attracted the attention of…

Chaotic Dynamics · Physics 2015-06-04 Michael Small , Chi Kong Tse

A gambler walks into a hypothetical fair casino with a very real dollar bill, but by the time he leaves he's exchanged the dollar for a random amount of money. What is lost in the process? It may be that the gambler walks out at the end of…

Probability · Mathematics 2015-03-20 Paul Cuff , Thomas Cover , Gowtham Kumar , Lei Zhao

We consider two-player combinatorial games in which the graph of positions is random and perhaps infinite, focusing on directed Galton-Watson trees. As the offspring distribution is varied, a game can undergo a phase transition, in which…

Probability · Mathematics 2019-04-09 Alexander E. Holroyd , James B. Martin

An evolutionary prisoner's dilemma (PD) game is studied with players located on a hierarchical structure of layered square lattices. The players can follow two strategies [D (defector) and C (cooperator)] and their income comes from PD…

Statistical Mechanics · Physics 2009-11-10 Jeromos Vukov , Gyorgy Szabo

The laws of chance are often subtle and deceptive. This is why games of chance work. People are convinced that they obey seemingly intuitive laws, while the underlying mathematical structure reveals a different and more complex reality.…

History and Overview · Mathematics 2023-09-06 Paolo Bartesaghi

The paper investigates the long-time behavior of zero-sum linear-quadratic stochastic differential games, aiming to demonstrate that, under appropriate conditions, both the saddle strategy and the optimal state process exhibit the…

Optimization and Control · Mathematics 2024-06-05 Jingrui Sun , Jiongmin Yong

Here, we present a variant of the sliding coins game. Two coins are placed on distinct squares of a semi-infinite linear board with squares numbered $0, 1, 2, dots, $. Two players take turns and move a coin to a lower unoccupied square.…

Combinatorics · Mathematics 2025-04-29 Ryohei Miyadera , Hikaru Manabe , Unchon Lee

Dice odds in the board game RISK were first investigated by Tan, fixed by Osbourne, and extended by Blatt. We generalized dice odds further, varying the number of sides and the number of dice used in a single battle. We show that the…

History and Overview · Mathematics 2015-12-15 Sam Hendel , Charles Hoffman , Corey Manack , Amy Wagaman

We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety…

Computer Science and Game Theory · Computer Science 2008-09-25 Krishnendu Chatterjee , Luca de Alfaro , Thomas A. Henzinger

In the Penney-Ante game, Player I chooses a head/tail string of a predetermined length $n\ge3$. Player II, upon seeing Player I's choice, chooses another head/tail string of the same length. A coin is then tossed repeatedly and the player…

Combinatorics · Mathematics 2021-07-16 Reed Phillips , A. J. Hildebrand

Games often incorporate random elements in the form of dice or shuffled card decks. This randomness is a key contributor to the player experience and the variety of game situations encountered. There is a tension between a level of…

Artificial Intelligence · Computer Science 2025-03-05 James Goodman , Diego Perez-Liebana , Simon Lucas