Simple Science

最先端の科学をわかりやすく解説

# 計量ファイナンス# 一般経済学# 経済学

人狼ゲームの深堀り

人狼ゲームのソーシャルデダクションでの戦略を見つけよう。

― 1 分で読む


人狼ゲームの戦略人狼ゲームの戦略人狼や市民として勝つための効果的な戦術。
目次

人狼ゲーム、またはマフィアゲームとも呼ばれるこのゲームは、2つのグループが対戦する楽しいソーシャルディダクションゲームなんだ。知り合いの人狼と、知らない市民たちがいる。各グループの目標は、相手側のメンバーを全員排除すること。

このゲームでは、プレイヤーは夜と昼の交互のフェーズを進む。夜には人狼が密かに一人のプレイヤーを排除することを決める。昼間は、プレイヤーたちが話し合い、誰が人狼だと思うかを投票して排除する。

人狼ゲームの研究カテゴリー

人狼ゲームに関する研究は、大きく3つの分野に分かれる:

  1. 確率とゲーム理論:戦略や可能性のある結果、両グループが異なる条件下で勝つ方法を見ていく。

  2. 社会学と心理学:プレイヤーの行動について研究し、人々がどのように説得し合うか、グループにおける行動を探る。

  3. コンピュータ科学:このゲームを使ってアルゴリズムを作成したり、プレイヤーの行動に基づいて人狼を特定できるAIを開発したりすることに焦点を当てる。

この議論では、心理的な側面に触れず、プレイヤーが合理的に行動することを前提にゲームそのものに焦点を当てる。

ゲームの流れ

ゲームの設定

始める前に、参加者数や役割を決める。通常、プレイヤーは村人と人狼の2つのグループに分かれる。村人の中には特別な役割を持つ人もいる。例えば、2人の村人、1人の預言者、2人の人狼がいる5人プレイのセットアップがある。

時々、役割が確定していないこともあるが、可能な役割は通常みんなに知られている。

ゲームの開始

役割が割り当てられたら、プレイヤーは時計回りに番号が付けられる。もしプレイヤーが排除されると、他のプレイヤーは再度番号が付け直される。

ゲームは昼夜フェーズのラウンドで進んでいく。

  • 夜フェーズ:人狼が誰を排除するか決める。
  • 昼フェーズ:プレイヤーが順番に発言し、排除したいプレイヤーに投票する。一番票を集めたプレイヤーが排除される。もし同数の場合は、同数のプレイヤーの中からランダムに一人選ばれる。

一方のグループが完全に相手を排除するまで、ゲームは続く。

ゲームの役割タイプ

この議論では、3つの主要な役割に焦点を当てる:

  1. 村人:特別な能力を持たない普通の市民。
  2. 預言者:一晩に一度、他のプレイヤーの正体を確認できる村人。
  3. 人狼:情報を知っている少数派で、市民を欺こうとするメンバー。

預言者なしのゲーム

まず、預言者がいない基本バージョンのゲームから始める。この場合、すべてのプレイヤーは特別な役割や能力を持っていない。

多くの人は、両グループにとって最良の戦略はランダムに投票することだと考えているが、誰をターゲットにすべきかわからないからだ。

だが、プレイヤーが昼間にランダムに投票するだけだと、人狼は仲間を狙わず市民を排除しようとするから、市民はもっと頻繁に排除される危険にさらされる。

それに対抗するために、各プレイヤーが投票前に秘密裏に番号を選ぶというルールを設定することができる。すべての番号が合計され、その結果が誰が排除されるかを決める。これにより、市民はプロセスが公正であることを確保し、人狼は自らの正体を隠さなければならない。

この戦略は「ランダム戦略」と呼ばれ、最適だと言われているが、「ランダム戦略 +」という改良版が提案されている。

人狼にとっての改善戦略

「ランダム戦略 +」は、人狼が票決フェーズで村人と同数かそれ以上の際に、数の利を活かすことができるようにする。排除されることに選ばれたプレイヤーが村人なら、人狼はすぐに勝てる。もし仲間なら、「オールイン」戦略を用いて票を支配することができる。

「オールイン」戦略は特定の村人を排除し、投票プロセスで同数の状況を作ることを含む。このパターンを続けることで、村人が排除されるか、自分たちのグループに対する脅威を取り除くようにゲームを操ることができる。

「ランダム戦略 +」は、このフォーマットで人狼が市民に対して勝つための唯一の最適戦略として浮かび上がる。

預言者なしのゲームでの勝利の可能性

分析によると、「ランダム戦略」と「ランダム戦略 +」を比較すると、後者が人狼の勝利の可能性を一貫して高める。

プレイヤーの人数が偶数の場合、追加の村人が人狼を排除する可能性を増やすことには必ずしもならない。しかし、村人をもう一人追加すると、各ラウンドで人狼を排除する可能性が低くなることがある。

預言者がいるゲーム

次に、預言者がいるゲームを見てみよう。預言者の存在はダイナミクスを大きく変える。彼らはプレイヤーの情報を明らかにできるからだ。

適切な設定では、預言者は市民の勝利の可能性を最大化するためにタイミングよく情報を明かす。預言者が確認したプレイヤーの正体を明かすと、市民はこの知識を基に行動し、人狼をゲームから排除しようとする。

正直ルール

「正直ルール」では、人狼も村人も預言者のふりをすることはできない。このルールにより「ランダム戦略 +」がまだ有効だけど、預言者が情報を明かすと、市民は特定された人狼をターゲットにすることになる。

一方で人狼は、さらなる情報公開を防ぐために預言者をすぐに排除しようとする。彼らの目標は、投票から排除されるリスクを減らすことにシフトする。

このフォーマットでの市民の成功は、預言者がいつ、どのように情報を明かすかにかかっている。タイミングを逃さず行動することが、市民に勝利をもたらすかもしれない。

情報公開のタイミング

預言者による情報公開のタイミングは重要だ。市民の勝率を最大化するための適切な瞬間を見つけることが目標だ。

預言者が発言する前は、すべてのプレイヤーが事前に決められた戦略に従う。情報を明かす最適な時期を見つけることが、市民の勝利の可能性を大きく高めることがある。

預言者のいるゲームといないゲームを比較すると、預言者が関与している場合、市民は勝利の可能性がはるかに高くなることがよくある。

完全ベイズ均衡

完全ベイズ均衡(PBE)という概念があり、これは正直ルールの下で達成可能だ。市民にとって最良の結果を導く戦略が確立される。

他にも機能するかもしれない戦略があっても、戦略的な計画やタイミングがゲーム全体に影響を与えることが強調される。

制限のないゲーム

最後に、プレイヤーの行動に制限がないシナリオを考えてみよう。つまり、なりすましが許可されるゲームだ。この自由形式のゲームでは、プレイヤーは預言者を含め、何にでもなりすますことができる。

効果的な戦略を計算することはほぼ不可能になるが、村人は一人の容疑者を無条件に預言者として追うことはできない、なぜなら仮装した者が簡単に彼らを欺くことができるからだ。

戦略の重要性

制限のないゲームでは、確固たる戦略を開発することが重要になる。プレイヤーは、騙しに引っかからないように注意深く行動し、他者の行動を分析して彼らの正体や動機を見極める必要がある。

結論

人狼ゲームは、役割や知識に基づくさまざまな戦略を展示する、豊かで魅力的なゲームだ。預言者がいる場合でもいない場合でも、グループ間のダイナミクスを理解することは、勝利戦略を考えるために不可欠。

タイミング、情報の配布、協調的な戦略に焦点を当てれば、プレイヤーは人狼としてでも市民としてでも、勝利の可能性を高めることができる。

オリジナルソース

タイトル: Optimal Strategy in Werewolf Game: A Game Theoretic Perspective

概要: Werewolf game, also known as Mafia game, is a social deduction game that models the conflict between an informed minority (werewolf group) and an uninformed majority (citizen group). This paper explores the optimal strategies of the werewolf game from the perspective of game theory, focusing on cases both with and without prophet. First we examine the existing strategy in game without prophet and propose ``random strategy +", which provides an improved winning probability for the werewolve group. Then we further study the game with prophet, and find the game with prophet can be transformed into a extensive game with complete but imperfect information under a specific rule. We construct a model and design an algorithm to achieve PBE and maximize the citizen group's winning probability. In the end, we examine a property of PBE in game without any restriction.

著者: ST Wang

最終更新: Aug 30, 2024

言語: English

ソースURL: https://arxiv.org/abs/2408.17177

ソースPDF: https://arxiv.org/pdf/2408.17177

ライセンス: https://creativecommons.org/licenses/by/4.0/

変更点: この要約はAIの助けを借りて作成されており、不正確な場合があります。正確な情報については、ここにリンクされている元のソース文書を参照してください。

オープンアクセスの相互運用性を利用させていただいた arxiv に感謝します。

類似の記事