From coin tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader

Michael Fuchs*, Hsien Kuei Hwang, Yoshiaki Itoh

*Corresponding author for this work

研究成果: Article同行評審

摘要

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.

原文English
頁(從 - 到)213-235
頁數23
期刊Journal of Applied Probability
54
發行號1
DOIs
出版狀態Published - 1 三月 2017

指紋 深入研究「From coin tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader」主題。共同形成了獨特的指紋。

引用此