Game of pure chance with restricted boundary

DOI10.1016/J.DAM.2020.02.016MaRDI QIDQ2192115zbMATH OpenOpenAlexFDO

Authors Ho-Hon Leung, Thotsaporn Thanatipanonda

Publication date 29 June 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2001.05108

zbMATH Keywords

probability generating functionsymbolic computationcombinatorial probabilityprobabilistic game

Mathematics Subject Classification ID

Combinatorial probability (60C05) Probabilistic games; gambling (91A60)

Abstract: We consider various probabilistic games with piles for one player or two players. In each round of the game, a player randomly chooses to add $a$ or $b$ chips to his pile under the condition that $a$ and $b$ are not necessarily positive. If a player has a negative number of chips after making his play, then the number of chips he collects will stay at $0$ and the game will continue. All the games we considered satisfy these rules. The game ends when one collects $n$ chips for the first time. Each player is allowed to start with $s$ chips where $sgeq0$. We consider various cases of $(a,b)$ including the pairs $(1,-1)$ and $(2,-1)$ in particular. We investigate the probability generating functions of the number of turns required to end the games. We derive interesting recurrence relations for the sequences of such functions in $n$ and write these generating functions as rational functions. As an application, we derive other statistics for the games which include the average number of turns required to end the game and other higher moments.

Recommendations

• A probabilistic two-pile game
• Two dependent probabilistic chip-collecting games
• A probabilistic take-away game
• A random stacking process
• scientific article; zbMATH DE number 7731502

Cites work

• A probabilistic take-away game
• A probabilistic two-pile game
• A symbolic finite-state approach for automated proving of theorems in combinatorial game theory
• The \(C\)-finite ansatz
• The concrete tetrahedron. Symbolic sums, recurrence equations, generating functions, asymptotic estimates

Cited in

(7)

• Two dependent probabilistic chip-collecting games
• A random stacking process
• A random variant of the game of plates and olives
• A probabilistic take-away game
• scientific article; zbMATH DE number 1070377 (Why is no real title available?)
• Probabilistic chip-collecting games with modulo winning conditions
• A probabilistic two-pile game

Describes a project that uses

Uses Software

• Piles
• Cfinite

This page was built for publication: Game of pure chance with restricted boundary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2192115)