From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader-Reference-Cited by-同舟云学术

From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader

Published:2017-03 Issue:1 Volume:54 Page:213-235
ISSN:0021-9002
Container-title:Journal of Applied Probability
language:en
Short-container-title:J. Appl. Probab.

Author:

Fuchs Michael,Hwang Hsien-Kuei,Itoh Yoshiaki

Abstract

AbstractA class of games for finding a leader among a group of candidates is studied in detail. This class covers games based on coin tossing and rock-paper-scissors as special cases and its complexity exhibits similar stochastic behaviors: either of logarithmic mean and bounded variance or of exponential mean and exponential variance. Many applications are also discussed.

Publisher

Cambridge University Press (CUP)

Subject

Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability

Reference52 articles.

1. Numerical study for expected time to select a leader for five-hand Janken games;Suzaki;RIMS Kokyuroku,2011

2. A Problem in Geometric Probability.

3. Free synchronous packet access in a broadcast channel with feedback;Tsybakov;Probl. Peredachi Inf.,1978

4. Yet another application of a binomial recurrence. Order statistics;rego;Computing,1993

5. A leader election algorithm by a 4-hand rock-paper-scissors type model: probabilistic analysis and asymptotic behavior;Suzaki;IEICE Trans. Fundam. Electron., Comm. Comput. Sci.,2009

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Coalescence model of rock-paper-scissors particles;Physica A: Statistical Mechanics and its Applications;2024-08