STOPPING TIMES IN THE GAME ROCK-PAPER-SCISSORS

被引：0

作者：

Jeong, Kyeonghoon ^{[1
]}

Yoo, Hyun Jae ^{[2
,3
]}

机构：

[1] Seoul Natl Univ, Fac Liberal Educ, Seoul 08826, South Korea

[2] Hankyong Natl Univ, Dept Appl Math, Anseong 17579, South Korea

[3] Hankyong Natl Univ, Inst Integrated Math Sci, Anseong 17579, South Korea

来源：

BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY | 2019年 / 56卷 / 06期

基金：

新加坡国家研究基金会;

关键词：

the game Rock-Paper-Scissors; Markov chain; stopping times;

D O I：

10.4134/BKMS.b181218

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：1497 / 1510

页数：14