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

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)213-235
Number of pages23
JournalJournal of Applied Probability
Volume54
Issue number1
DOIs
StatePublished - 1 Mar 2017

Keywords

  • Janken game
  • Leader selection
  • Mellin transform
  • functional equation
  • gap theorem
  • limit theorem
  • periodic function
  • recurrence relation
  • saddle-point method
  • tie

Fingerprint Dive into the research topics of 'From coin tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader'. Together they form a unique fingerprint.

  • Cite this