The Candy-Passing Game for c\geq3n-2
Paul M. Kominers

TL;DR
This paper analyzes Tanton's candy-passing game for distributions with at least 3n-2 candies, proving that the game configuration stabilizes over time for any initial distribution.
Contribution
It establishes that for all initial distributions with at least 3n-2 candies, the candy configuration in the game eventually becomes fixed.
Findings
Game configuration stabilizes for all distributions with ≥ 3n-2 candies.
The behavior is predictable and reaches a fixed state.
Applicable to any initial distribution under the specified condition.
Abstract
We determine the behavior of Tanton's candy-passing game for all distributions of at least 3n-2 candies, where n is the number of students. Specifically, we show that the configuration of candy in such a game eventually becomes fixed.
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
TopicsBenford’s Law and Fraud Detection · Computability, Logic, AI Algorithms · Analytic Number Theory Research
