Title | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1017/jpr.2016.96 | JOURNAL OF APPLIED PROBABILITY |
Keywords | Field | DocType |
Leader selection, Janken game, recurrence relation, functional equation, Mellin transform, saddle-point method, limit theorem, periodic function, gap theorem, tie | Mellin transform,Periodic function,Combinatorics,Recurrence relation,Gap theorem,Functional equation,Coin flipping,Mathematics | Journal |
Volume | Issue | ISSN |
54 | 1 | 0021-9002 |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael Fuchs | 1 | 52 | 8.98 |
Hsien-Kuei Hwang | 2 | 365 | 38.02 |
Yoshiaki Itoh | 3 | 0 | 0.34 |