2017
DOI: 10.1017/jpr.2016.96
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: A 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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
1
1

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 52 publications
(103 reference statements)
0
1
0
Order By: Relevance
“…3 and Fig. 4 it gives a leader selection problem, which is for another aspect of the previously studied problem [6]. We carried out simulation studies for the coalescence model of rock-paper-scissors particles [12] for finite size fluctuation, where the total number of particles decreases at each step.…”
Section: Introductionmentioning
confidence: 99%
“…3 and Fig. 4 it gives a leader selection problem, which is for another aspect of the previously studied problem [6]. We carried out simulation studies for the coalescence model of rock-paper-scissors particles [12] for finite size fluctuation, where the total number of particles decreases at each step.…”
Section: Introductionmentioning
confidence: 99%