順位付けじゃんけんの確率論的解析と近似計算

須崎　政文  尾崎　俊治  

誌名
電子情報通信学会論文誌 A   Vol.J91-A   No.3   pp.393-398
発行日: 2008/03/01
Online ISSN: 1881-0195
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: 信頼性，保全性，安全性
キーワード: 
じゃんけん,  漸化式,  平均,  分散,  シミュレーション,  

本文: PDF(169.3KB)>>
論文を購入



あらまし: 
本論文はじゃんけんの勝敗によって参加人数N人の全員の順序付けが終わるまでの回数の確率変数に関心がある．従来の研究によって平均回数の満たす方程式とその平均がΘ((3/2)N)であることが知られている．ここでは，分散を求める際に応用可能な，従来の研究とは異なる方法で平均回数の満たす方程式を与え，いくつかの近似式を求める．そしてその近似式の意味を与える．更に，分散も導出し，その近似式を求める．最後に順位付けのシミュレーションを実行し，その分布の構造について議論する．