참고문헌
- J. R. Norris, Markov Chains, Cambridge University Press, 1997.
대한수학회보 (Bulletin of the Korean Mathematical Society)
- 제56권6호
- /
- Pages.1497-1510
- /
- 2019
- /
- 1015-8634(pISSN)
- /
- 2234-3016(eISSN)
DOI QR Code
STOPPING TIMES IN THE GAME ROCK-PAPER-SCISSORS
- Jeong, Kyeonghoon (Faculty of Liberal Education Seoul National University) ;
- Yoo, Hyun Jae (Department of Applied Mathematics and Institute for Integrated Mathematical Sciences Hankyong National University)
- 투고 : 2018.12.13
- 심사 : 2019.04.12
- 발행 : 2019.11.30
초록
In this paper we compute the stopping times in the game Rock-Paper-Scissors. By exploiting the recurrence relation we compute the mean values of stopping times. On the other hand, by constructing a transition matrix for a Markov chain associated with the game, we get also the distribution of the stopping times and thereby we compute the mean stopping times again. Then we show that the mean stopping times increase exponentially fast as the number of the participants increases.