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

• Item type: Symposium(1)
• 公開日: 2015-10-30
• タイトル: 対話のない人狼ゲームの戦略
• タイトル / 言語: en
• タイトル: Strategies of the werewolf game without conversations
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学総合文化研究科
• 著者所属: 東京大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Sciences, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者名: 畢, 暁恒; 田中, 哲朗
• 著者名(英): Xiaoheng, Bi; Tetsuro, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: これまでの人狼ゲームの戦略に関する研究の多くは村人と人狼しかいない場合を扱ってきた．占い師のいる先行研究もあったが，占い師が吊られた時に人狼でないことが分かるという異なるルールが適用されていた．本研究では，本来のルールの元で占い師と狩人を導入した上で，双方に制約を加え，最適の戦略を計算することを試みた．双方の最適な戦略は純粋戦略ではなく，混合戦略となるため，ϵ-ナッシュ均衡を計算するのにCFR+アルゴリズムを用いる．この結果，ゲームに関していくつかの考察を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Many researches about strategies in the werewolf game treat the limited game variation in which only villagers and werewolves exist. Although there was a research that treats the game with the seer, a rule applied in that research is different from the rules in reality, which says the identity of dead people will be revealed. This paper tries to calculate the optimal strategy of the werewolf game where the seer and the guard are both exist. The rules applied in this research are based on the rules in reality with some limitations. We used the CFR+ algorithm which calculates the ϵ-Nash equilibrium because the optimal strategy for villager side and werewolf side are mixed strategies but not pure strategies. The results suggest that there exist counterintuitive actions in the optimal strategy.
• 書誌情報: ゲームプログラミングワークショップ2015論文集; 巻 2015, p. 25-30, 発行日 2015-10-30
• 出版者 / 言語: ja
• 出版者: 情報処理学会