We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
FROM COIN TOSSING TO ROCK-PAPER-SCISSORS AND BEYOND: A LOG-EXP GAP THEOREM FOR SELECTING A LEADER.
- Authors
FUCHS, MICHAEL; HSIEN-KUEI HWANG; YOSHIAKI ITOH
- 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.
- Subjects
ROCK-paper-scissors (Game); EXPONENTIAL families (Statistics); ANALYSIS of variance; MELLIN transform; PERIODIC functions
- Publication
Journal of Applied Probability, 2017, Vol 54, Issue 1, p213
- ISSN
0021-9002
- Publication type
Article
- DOI
10.1017/jpr.2016.96