Probabilistic chip-collecting games with modulo winning conditions
Joshua Harrington, Xuwen Hua, Xufei Liu, Alex Nash, Rodrigo Rios, and, Tony W. H. Wong

TL;DR
This paper analyzes a probabilistic chip-collecting game with modulo winning conditions, settling two existing conjectures and providing insights into the game's probabilistic structure and outcomes.
Contribution
It resolves two open conjectures in the literature about the game's behavior and winning probabilities under specific modulo conditions.
Findings
Confirmed conjectures regarding winning probabilities
Derived formulas for game outcomes based on parameters
Provided new theoretical insights into probabilistic chip-collecting games
Abstract
Let , , and be integers with . In a certain two-player probabilistic chip-collecting game, Alice tosses a coin to determine whether she collects chips or chips. If Alice collects chips, then Bob collects chips, and vice versa. A player is announced the winner when they have accumulated a number of chips that is a multiple of . In this paper, we settle two conjectures from the literature related to this game.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Search Problems
