English

On semi-restricted Rock, Paper, Scissors

Probability 2024-05-03 v2 Combinatorics

Abstract

Spiro, Surya and Zeng (Electron. J. Combin. 2023; arXiv:2207.11272) recently studied a semi-restricted variant of the well-known game Rock, Paper, Scissors; in this variant the game is played for 3n3n rounds, but one of the two players is restricted and has to use each of the three moves exactly nn times. They find the optimal strategy, and they show that it results in an expected score for the unrestricted player Θ(n)\Theta(\sqrt{n}); they conjecture, based on numerical evidence, that the expectation is 1.46n\approx 1.46\sqrt{n}. We analyse the result of the strategy further and show that the average is cn\sim c \sqrt{n} with c=33/2π=1.466c=3\sqrt{3}/2\sqrt{\pi}=1.466, verifying the conjecture. We also find the asymptotic distribution of the score, and compute its variance.

Keywords

Cite

@article{arxiv.2402.14676,
  title  = {On semi-restricted Rock, Paper, Scissors},
  author = {Svante Janson},
  journal= {arXiv preprint arXiv:2402.14676},
  year   = {2024}
}

Comments

v2: Serious error corrected

R2 v1 2026-06-28T14:57:19.947Z