Back to Search
Start Over
FROM COIN TOSSING TO ROCK-PAPER-SCISSORS AND BEYOND: A LOG-EXP GAP THEOREM FOR SELECTING A LEADER.
- Source :
- Journal of Applied Probability; Mar2017, Vol. 54 Issue 1, p213-235, 23p
- Publication Year :
- 2017
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00219002
- Volume :
- 54
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Journal of Applied Probability
- Publication Type :
- Academic Journal
- Accession number :
- 122424641
- Full Text :
- https://doi.org/10.1017/jpr.2016.96