FROM COIN TOSSING TO ROCK-PAPER-SCISSORS AND BEYOND: A LOG-EXP GAP THEOREM FOR SELECTING A LEADER

Fuchs, Michael; Hwang, Hsien-Kuei; Itoh, Yoshiaki

doi:10.1017/jpr.2016.96

FROM COIN TOSSING TO ROCK-PAPER-SCISSORS AND BEYOND: A LOG-EXP GAP THEOREM FOR SELECTING A LEADER

Date

2017-03-01

Authors

Fuchs, Michael

Hwang, Hsien-Kuei

Itoh, Yoshiaki

DOI

10.1017/jpr.2016.96

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

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

URI

http://dx.doi.org/10.1017/jpr.2016.96
https://ir.lib.nycu.edu.tw/handle/11536/145352

Collections

期刊論文;;Articles

Full item page

FROM COIN TOSSING TO ROCK-PAPER-SCISSORS AND BEYOND: A LOG-EXP GAP THEOREM FOR SELECTING A LEADER

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

DOI

Abstract

Description

Keywords

Citation

URI

Collections

Endorsement

Review

Supplemented By

Referenced By