著者
畢 暁恒 田中 哲朗
雑誌
ゲームプログラミングワークショップ2015論文集
巻号頁・発行日
vol.2015, pp.25-30, 2015-10-30

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

言及状況

Twitter (3 users, 3 posts, 2 favorites)

人狼ゲーム 均衡 ゲーム理論 の検索結果 約 32,000 件 対話のない人狼ゲームの戦略 https://t.co/Nkl6Mon2H3 やっぱこういうの考える人いるんだねぇ
@MfmfIsGod 「不合理」の定義によると思いますが、いわゆる理論的な分析はかなりあります。状態数的にはポーカーよりは複雑なゲームです https://t.co/2j09b1yB5T
@hiroosa つ https://t.co/rbAFT1rQCM あと、こちらは知ってると思いますが https://t.co/nl4BpQVVXl

収集済み URL リスト