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

doi:10.1017/jpr.2016.96

標題:	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 應用數學系 Department of Applied Mathematics
關鍵字:	Leader selection;Janken game;recurrence relation;functional equation;Mellin transform;saddle-point method;limit theorem;periodic function;gap theorem;tie
公開日期:	1-Mar-2017
摘要:	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.
URI:	http://dx.doi.org/10.1017/jpr.2016.96 http://hdl.handle.net/11536/145352
ISSN:	0021-9002
DOI:	10.1017/jpr.2016.96
期刊:	JOURNAL OF APPLIED PROBABILITY
Volume:	54
起始頁:	213
結束頁:	235
Appears in Collections:	Articles