[論文レビュー] Public Announcements in Strategic Games with Arbitrary Strategy Sets

Krzysztof R. Apt, Jonathan A. Zvesper|arXiv (Cornell University)|Dec 23, 2010

Game Theory and Applications参考文献 5被引用数 5

ひとこと要約

この論文は、戦略的ゲームにおけるパブリック・アノウンスを、任意の戦略集合へ一般化し、最適性作用素の順序数反復を用いて、局所的最適性とグローバル最適性を区別する。パブリック・アノウンスによるグローバルな合理性の性質（例：厳密な優位性、最良応答）は反復的除外プロセスに対応するが、知識モデルにおける情報損失のため、局所的性質は正しくない結果をもたらす。

ABSTRACT

In [Van Benthem 2007] the concept of a public announcement is used to study the effect of the iterated elimination of strictly dominated strategies. We offer a simple generalisation of this approach to cover arbitrary strategic games and many optimality notions. We distinguish between announcements of optimality and announcements of rationality.

研究の動機と目的

• 有限ゲームに限らないヴァン・ベンテムのパブリック・アノウンスフレームワークを、任意の戦略集合を有する任意の戦略的ゲームへ拡張すること。
• パブリック・アノウンスの文脈において、局所的およびグローバル最適性の性質（例：厳密な優位性、最良応答）を形式化し、比較すること。
• パブリック・アノウンスによる合理性または最適性の発表が、反復的除外手続きを正しく模倣するための条件を確立すること。
• なぜグローバル性質がエピステム的モデルで正しく結果をもたらすのか、一方で局所的性質がもたらさないのかを明確にすること。

提案手法

• 初期ゲームの制限の完全なラティスを、成分ごとの集合包含関係で順序づける。
• 非最適戦略の反復的除外をモデル化するため、このラティス上に収縮作用素を定義する。
• 無限大の除外プロセスを扱うために、作用素の順序数反復を導入する。
• パブリック・アノウンスをエピステム的モデルに適用し、標準的な可能性対応を介して知識を更新する。
• 局所的性質とグローバル性質を区別する：局所的性質は現在の部分ゲームにのみ依存し、グローバル性質は元のゲームに依存する。
• 各プレイヤーは自分の戦略選択のみを知っているという標準的な知識モデルを採用し、エピステム的明確性を確保する。

実験結果

リサーチクエスチョン

• RQ1 無限大の戦略集合を有する任意の戦略的ゲームに対し、最適性のパブリック・アノウンスを一般化できるか？
• RQ2 パブリック・アノウンスに基づく除外プロセスにおいて、グローバル最適性と局所的最適性の役割は何か？
• RQ3 パブリック・アノウンスによる合理性が、非最適戦略の反復的除外を正しく模倣するための条件は何か？
• RQ4 なぜ局所的性質はパブリック・アノウンスモデルで正しくない結果をもたらすのか？

主な発見

• グローバル最適性の性質（例：グローバルな厳密な優位性、グローバルな最良応答）のパブリック・アノウンスは、作用素の順序数反復により反復的除外プロセスを正しく模倣する。
• グローバル合理性のパブリック・アノウンスの結果は、除外の最終段階に対応する制限 $ T^{ ext{∞}}_{ar{ ext{φ}}} $ の標準的知識モデルに一致する。
• 局所的性質（例：局所的厳密な優位性）では、知識モデルが唯一の戦略が残っている状態を区別しないため、非最適戦略の除外に失敗する。
• 局所的性質に対しては、発表作用素 $ exttt{⟨}ar{φ} exttt{⟩} $ の恒等性が成立し、有効な除外が行われない。
• 条件 A（他のプレイヤーの戦略集合の変更に対して不変であること）により、合理性のパブリック・アノウンスが正しいエピステム的構造を保つ。
• 結果として、ヴァン・ベンテムの有限ゲームに関する結果を任意のゲームへ一般化し、グローバル性質が正しくエピステム的モデリングを行うために不可欠であることが示された。