From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader
Probability
2015-07-31 v2
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
Cite
@article{arxiv.1507.08145,
title = {From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader},
author = {Michael Fuchs and Hsien-Kuei Hwang and Yoshiaki Itoh},
journal= {arXiv preprint arXiv:1507.08145},
year = {2015}
}
Comments
27 pages; title has been changed