Article contents
From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader
Published online by Cambridge University Press: 04 April 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.
Keywords
MSC classification
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 2017
References
- 1
- Cited by