対話のない人狼ゲームの戦略

10 0 0 0 OA 対話のない人狼ゲームの戦略

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

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

2023-10-01 12:07:31
10 + 6 Twitter

http://id.nii.ac.jp/1001/00145747/

言及状況

Twitter (10 users, 11 posts, 6 favorites)

https://t.co/QATZYJdD1D この論文忘れてた。しっかり解析するなら最低でもゲーム理論学ばないと駄目か……

1 @mitdok

https://t.co/ZRG47prcJW

https://t.co/szCXaakozY 人狼に関する論文あるんだwwwwww 対話ないなら盤面考察用だな

CFR+というのをてしてしすると良いぽいので調べてます。論文があって助かりました。 https://t.co/icUvlWjVB5

3 @tomo3u3u @koteitan @Lenqth

これ、占い結果を遅延するのにも使えそうだなと思った。H(占い結果+salt)→占い結果で結果の後出しを封じながら遅延させることができる。んでもう誰か思い付いてそうだなと思って調べたら確実に同時発言をする方法として既に提案されていた (肝心な内容は全然見てないが) https://t.co/Ql6tNiTtie

1 @takoyou_0101

https://t.co/Avoy21NEj7 これ昔読んでかなり好き

人狼ゲーム均衡ゲーム理論　の検索結果　約 32,000 件対話のない人狼ゲームの戦略 https://t.co/Nkl6Mon2H3 やっぱこういうの考える人いるんだねぇ

@MfmfIsGod 「不合理」の定義によると思いますが、いわゆる理論的な分析はかなりあります。状態数的にはポーカーよりは複雑なゲームです https://t.co/2j09b1yB5T

@hiroosa つ https://t.co/rbAFT1rQCM あと、こちらは知ってると思いますが https://t.co/nl4BpQVVXl

10 0 0 0 OA 対話のない人狼ゲームの戦略

言及状況

Twitter (10 users, 11 posts, 6 favorites)

収集済み URL リスト