[論文レビュー] An artificial game with equilibrium state of entangled strategy

Jinshan Wu|ArXiv.org|May 3, 2004

Computability, Logic, AI Algorithms参考文献 6被引用数 4

ひとこと要約

この論文は、戦略空間の新しいヒルバート空間表現を用いた、まったく新しい量子ゲーム枠組みを提案している。この枠組みにより、プレイヤーの選択が量子相関を持つエンタングルド戦略として現れる均衡状態が、古典的および標準的量子ナッシュ均衡を上回ることを示している。主な結果は、このようなエンタングルメントが、より高い報酬をもたらすグローバル均衡状態（GES）を生じさせることであり、これは、戦略の量子相関を通じた協力的行動を示唆している。

ABSTRACT

Using the representation introduced in \cite{frame}, an artificial game in quantum strategy space is proposed and studied. Although it has well-known classical correspondence, which has classical mixture strategy Nash Equilibrium states, the equilibrium state of this quantum game is an entangled strategy (operator) state of the two players. By discovering such behavior, it partially shows the independent meaning of the new representation. The idea of entanglement of strategies, instead of quantum states, is proposed, and in some sense, such entangled strategy state can be regarded as a cooperative behavior between game players.

研究の動機と目的

• 量子状態のエンタングルメントを越えて、エンタングルメントがゲーム理論的戦略に果たす役割を調査すること。
• エンタングルド戦略状態が、古典的または標準的量子ナッシュ均衡を上回る報酬をもたらすかどうかを特定すること。
• 戦略空間のヒルバート空間表現を新たに確立し、エンタングルド戦略の形式的定式化を可能にすること。
• エンタングルド戦略均衡が、非協力ゲームにおいて協力的行動を示すかどうかを検討すること。
• 新しい枠組みが、古典的ゲーム理論に還元できない真正の量子ゲームを生み出すことを実証すること。

提案手法

• 論文は、基本ベクトルが純粋戦略を表すヒルバート空間による戦略空間の表現を導入し、系の状態は個々のプレイヤーの状態の直積空間における密度行列として記述される。
• 報酬関数は、系のヒルバート空間上で作用するエルミート演算子として再定式化され、古典的報酬とは異なり、非対角項を含む量子報酬が得られる。
• 均衡は一般化されたナッシュ条件により定義される：系の状態がエンタングルドであっても、いかなるプレイヤーも自らの局所戦略を変更することで報酬を向上させられないとき、その状態は均衡とされる。
• グローバル均衡状態（GES）は、系の報酬がいかなる積状態近似よりも高いとき、エンタングルメントが集団的報酬を向上させることを示す。
• 対称的な報酬行列を用いた人工ゲームでは、特定の非対角項により、|BB⟩+|SS⟩ や |BS⟩+|SB⟩ といったエンタングルド均衡状態が誘発され、これらは報酬演算子の固有状態である。
• 個々の報酬を計算し、エンタングルメント下での均衡条件を検証するために、縮約密度行列へのトレース演算が用いられる。

実験結果

リサーチクエスチョン

• RQ1 量子状態のエンタングルメントを越えて、戦略のエンタングルメントがゲーム理論において新たな均衡結果を生じうるか？
• RQ2 エンタングルド戦略状態が、いかなる古典的または非エンタングルド量子戦略よりも高い報酬をもたらすか、もしそうならばどのような条件下でそうなるか？
• RQ3 このようなエンタングルド均衡が、非協力ゲームにおいて出現する協力的行動と解釈可能か？
• RQ4 新しい戦略空間のヒルバート空間表現が、古典的ゲーム理論に還元できない真正の量子ゲームを生成可能か？
• RQ5 グローバル均衡状態が存在しない状況においても、エンタングルド戦略均衡を体系的に計算するアルゴリズムを開発可能か？

主な発見

• グローバル均衡状態（GES）は、ε₁ と ε₂ の相対的値に応じて、|BB⟩+|SS⟩ または |BS⟩+|SB⟩ のエンタングルド重ね合わせ状態として達成される。
• ε₁ > ε₂ のとき、GES は ρ^s_ges = |BB⟩⟨BB| + |BB⟩⟨SS| + |SS⟩⟨BB| + |SS⟩⟨SS| であり、両プレイヤーの報酬は 2ε₁ に達する。
• ε₂ > ε₁ のとき、GES は ρ^s_ges = |BS⟩⟨BS| + |BS⟩⟨SB| + |SB⟩⟨BS| + |SB⟩⟨SB| であり、両プレイヤーの報酬は 2ε₂ に達する。
• GES 状態は、いかなる積状態戦略よりも厳密に優れている。両プレイヤーについて E^i(ρ^s_ges) > E^i(Tr¹(ρ^s_ges) ⊗ Tr²(ρ^s_ges)) が成り立つため、エンタングルメントが報酬を向上させることを示している。
• エンタングルド均衡状態は、いかなる古典的または量子ナッシュ均衡とも同等ではなく、真正に新しい均衡クラスを示している。
• このような均衡の存在は、エンタングルド戦略が、相関を維持することでプレイヤーが利益を得ることから、協力的行動を誘発しうることを示唆している。