トップ «前の日記(2005-04-21) 最新 次の日記(2005-04-23)» 月表示 編集

日々の流転


2005-04-22 [長年日記]

λ. C304 裏切りの村 5日目

残っているのが8人で、内訳は共有者2人、占い師or狂人のアルビン、グレー5人で、人狼がグレーの中に2人いるはず。その場合狂人の可能性があるアルビンを吊るほうが有利か、それともグレーから吊った方が有利か?

実際に、素朴なモデルで確率を計算してみるとこんな感じ。プレイ中に実際に書いたメモでは木として書いてたけど、この日記に木の図を書くのは面倒なのでここではテーブルで代用してみた。経過は縦方向に、可能性の分岐は横方向に対応している。分岐するところでは括弧の中に確率を書いた。

また、幾つか仮定を置いている。灰の中の誰が人狼かは無作為だとしているし、灰の中の誰を吊るかも無作為だとしている。また、アルビンが狂人である確率とアルビンが占い師である確率は半々であり、アルビンの占い結果は一切信用しないことにしてる。それから、人狼側は共有者を襲撃し、またランダムに賭けるのは(翌日の無い)最終日だけとしている*1

アルビン吊りの場合
5日目
(残り8人)
人狼/灰 = 2/5
5日目吊り先 アルビン
6日目
(残り6人)
人狼/灰 = 2/5
6日目吊り先 村人(3/5) 人狼(2/5)
7日目
(残り4人)
- 人狼/灰 = 1/4
7日目吊り先 - 村人(3/4) 人狼(1/4)
勝利 人狼側
(3/5 = 60%)
人狼側
(2/5 * 3/4 = 30%)
村人側
(2/5 * 1/4 = 10%)
灰吊りの場合
5日目
(残り8人)
人狼/灰 = 2/5
5日目吊り先 村人(3/5) 人狼(2/5)
6日目
(残り6人)
人狼/灰 = 2/4 人狼/灰 = 1/4
6日目吊り先 村人(2/4) 人狼(2/4) 村人(3/4) 人狼(1/4)
7日目
(残り4人)
- 人狼/灰 = 1/3 -
7日目吊り先 - 村人 (2/3) 人狼 (1/3) -
アルビンの正体 - - 狂人(1/2) 真占い師(1/2) -
ランダムで決まる吊り先 - - 村人(1/2) 人狼(1/2) - -
勝利 人狼側
(3/5 * 2/4 = 30%)
人狼側
((3/5 * 2/4 + 2/5 * 3/4) * 2/3 = 40%)
人狼側
((3/5 * 2/4 + 2/5 * 3/4) * 1/3 * 1/2 * 1/2 = 5%)
村人側
((3/5 * 2/4 + 2/5 * 3/4) * 1/3 * 1/2 * 1/2 = 5%)
村人側
((3/5 * 2/4 + 2/5 * 3/4) * 1/3 * 1/2 = 10%)
村人側
(2/5 * 1/4 = 10%)

5日目更新直前に書いた確率計算はこれを元にしたもの。ちなみに、この計算は共有者のモーリッツさんの言っていた1/4という数字が理解できなくて、どうやったら1/4という数字を導けるか考えた結果なのだが、モーリッツ本人はランダム勝負が可能になった時点で人狼がランダム勝負に賭けると考えて、2回のランダム勝負を潜り抜ける確率の1/2*1/2=1/4と単純に考えていたらしい。真面目に考えてちょっと損した。

Tags: 人狼

*1 自明とは思うが、一応理由を説明する。仮に6日目に投票先が人狼に決定され狼がランダム勝負に出たとする。ランダム勝負に勝てればいいが、もし負けた場合には最後の人狼がばれてしまうので、翌日にもう一度ランダムになる。したがって、その時点でランダム勝負に出る場合の狼側の勝率は 1/2 + 1/2 * 1/2 = 3/4 。一方、その時点ではランダム勝負に出ない場合には、翌日の吊りが最後の狼にあたる確率は1/3で、その場合でもランダム勝負が出来るので、狼側の勝率は 2/3 + 1/3 * 1/2 = 5/6 。最終日以外はランダム勝負に出ない方が狼側有利。