
公平なコイン投げで、勝率が3分の1になる理由~ランダムウォークとマルチンゲールで読む運とリスク~
最近、Lupen(@0xLupenn)さんの記事「The simple math behind luck, risk and daily choices」を読みました。
冒頭のコインゲームの問いが印象に残りました。公平なコインなのに、答えが直感の「50%」にならないのです。
この記事では、その答えが3分の1になる理由を足がかりにします。確率過程、ランダムウォーク、マルコフ連鎖、マルチンゲールを、予備知識なしで順に説明します。
【発端】 公平なコインでも、勝率は3分の1になります

ゲームのルールはこうです。公平なコインを投げ、表なら1ドル勝ち、裏なら1ドル負けます。
合計が+100ドルか−50ドルになった時点でやめます。
多くの人は「コインが公平だから50%」と答えます。それは間違いです。