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

須崎 政文  尾崎 俊治  

誌名
電子情報通信学会論文誌 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)であることが知られている.ここでは,分散を求める際に応用可能な,従来の研究とは異なる方法で平均回数の満たす方程式を与え,いくつかの近似式を求める.そしてその近似式の意味を与える.更に,分散も導出し,その近似式を求める.最後に順位付けのシミュレーションを実行し,その分布の構造について議論する.