English

A Probabilistic Two-Pile Game

Combinatorics 2019-03-11 v1

Abstract

We consider a game with two piles, in which two players take turn to add aa or bb chips (aa, bb are not necessarily positive) randomly and independently to their respective piles. The player who collects nn chips first wins the game. We derive general formulas for pnp_n, the probability of the second player winning the game by collecting nn chips first and show the calculation for the cases {a,b}\{a,b\} = {1,1}\{-1,1\} and {1,2}\{-1,2\}. The latter case was asked by Wong and Xu \cite{WX}. At the end, we derive the general formula for pn1,n2p_{n_1,n_2}, the probability of the second player winning the game by collecting n2n_2 chips before the first player collects n1n_1 chips.

Keywords

Cite

@article{arxiv.1903.03274,
  title  = {A Probabilistic Two-Pile Game},
  author = {Ho-Hon Leung and Thotsaporn "Aek'' Thanatipanonda},
  journal= {arXiv preprint arXiv:1903.03274},
  year   = {2019}
}

Comments

14 pages

R2 v1 2026-06-23T08:01:55.201Z