著者

畢 暁恒 田中 哲朗

雑誌

ゲームプログラミングワークショップ2015論文集

巻号頁・発行日

vol.2015, pp.25-30, 2015-10-30

---

これまでの人狼ゲームの戦略に関する研究の多くは村人と人狼しかいない場合を扱ってきた.占い師のいる先行研究もあったが,占い師が吊られた時に人狼でないことが分かるという異なるルールが適用されていた.本研究では,本来のルールの元で占い師と狩人を導入した上で,双方に制約を加え,最適の戦略を計算することを試みた.双方の最適な戦略は純粋戦略ではなく,混合戦略となるため,ϵ-ナッシュ均衡を計算するのにCFR+アルゴリズムを用いる.この結果,ゲームに関していくつかの考察を得た.