コイン投げによるた人勝ち抜きゲームの平均回数の漸近解析公平なコインの場合

摘要

コイン投げは確率論で論じられる代表的モデルである. 本論文では各自が公平なコインを投げて勝負し，Ⅳ人からた人が勝ち抜くゲームを考える1公平なコインでⅣ人から1人が勝ち抜くゲ－ムは[1]によって研究されて小る［1]ではゲームが終わるまでの平均回数の近似解を求めることを試みたが，解が少なくともlog2∧「よりは複雑であることまでしか分からなかった」この研究とは独立に[2]も同じく公平なコインで〃人から1人が勝ち抜くゲームの平均回数とそのか－ザについて髄論した，その結果，平均回数が.（log2N）であること示した．