[論文レビュー] Belief-invariant Equilibria in Games with Incomplete Information

Vincenzo Auletta, Diodato Ferraioli+3 more|arXiv (Cornell University)|Jan 1, 2016

Quantum Mechanics and Applications被引用数 2

ひとこと要約

本稿は、情報が不完全なゲームにおける信念不変通信均衡の統一的枠組みを導入し、量子情報とゲーム理論の概念を統合する。信念不変均衡は、相関均衡よりも優れた社会的福祉を達成できることを示し、中立的な仲介者を必要とせずに、量子相関が最適な結果を達成できることを示す。これは、戦略的状況におけるプライバシー保護型協調に意味を持つ。

ABSTRACT

Drawing on ideas from game theory and quantum physics, we investigate nonlocal correlations from the point of view of equilibria in games of incomplete information. These equilibria can be classified in decreasing power as general communication equilibria, belief-invariant equilibria and correlated equilibria, all of which contain the familiar Nash equilibria. The notion of belief-invariant equilibrium has appeared in game theory before, in the 1990s. However, the class of non-signalling correlations associated to belief-invariance arose naturally already in the 1980s in the foundations of quantum mechanics. In the present work, we explain and unify these two origins of the idea and study the above classes of equilibria, and furthermore quantum correlated equilibria, using tools from quantum information but the language of game theory. We present a general framework of belief-invariant communication equilibria, which contains (quantum) correlated equilibria as special cases. Our framework also contains the theory of Bell inequalities, a question of intense interest in quantum mechanics and the original motivation for the above-mentioned studies. We then use our framework to show new results related to social welfare. Namely, we exhibit a game where belief-invariance is socially better than correlated equilibria, and one where all non-belief-invariant equilibria are socially suboptimal. Then, we show that in some cases optimal social welfare is achieved by quantum correlations, which do not need an informed mediator to be implemented. Furthermore, we illustrate potential practical applications: for instance, situations where competing companies can correlate without exposing their trade secrets, or where privacy-preserving advice reduces congestion in a network. Along the way, we highlight open questions on the interplay between quantum information, cryptography, and game theory.

研究の動機と目的

• 信念不変均衡の2つの歴史的起源を統一すること：1990年代のゲーム理論的推論と1980年代の量子基礎からの非信号伝播相関。
• 信念不変通信均衡を相関均衡および量子相関均衡の一般化として形式化すること。
• これらの均衡の社会的福祉特性を分析し、信念不変性が相関均衡を上回る状況を同定すること。
• 量子相関が中立的な仲介者を必要とせずに最適な社会的福祉を達成できることを示すこと。
• プライバシー保護型協調における実用的応用を検討すること、例えば競争市場や混雑制御における応用。

提案手法

• 相関均衡および量子相関均衡を特別な場合として含む、信念不変通信均衡の一般枠組みを構築すること。
• 非局所的相関と戦略的状況におけるその実装を分析するため、量子情報理論のツールを用いること。
• 非信号伝播相関を用いて均衡をモデル化し、ベルの不等式および量子力学の基礎と結びつけること。
• ナッシュ均衡、相関均衡、信念不変均衡、量子均衡といった異なる均衡クラス間での社会的福祉を比較するためのフレームワークを適用すること。
• 信念不変均衡の福祉上の利点を示すために、明示的なゲーム理論的例を構築すること。
• 機密情報の漏洩なしに協調が可能であるプライバシー保護型助言や共謀のシナリオを通じて、実用的応用を図ること。

実験結果

リサーチクエスチョン

• RQ1 どのような状況で信念不変均衡が相関均衡よりも高い社会的福祉を達成するか？
• RQ2 量子相関は、仲介者や信頼できる第三者を必要とせずに、ゲームで最適な社会的福祉を達成できるか？
• RQ3 信念不変均衡は、情報が不完全なゲームの文脈において、非信号伝播相関およびベルの不等式とどのように関係するか？
• RQ4 すべての信念不変でない均衡が社会的に劣っている状況の条件は何か？
• RQ5 戦略的エージェント間で機密情報を暴露せずにプライベートな協調を可能にする実用的メカニズムは何か？

主な発見

• 信念不変均衡が任意の相関均衡よりも厳密に高い社会的福祉を達成するゲームが存在する。
• すべての信念不変でない均衡が社会的に劣っているゲームが存在し、これは効率性の観点から信念不変性の必要性を示している。
• 特定のゲームにおいて、量子相関は仲介者を必要とせずに最適な社会的福祉を達成でき、量子リソースが協調において古典的リソースを上回ることを示している。
• このフレームワークは、非信号伝播相関に基づく共通の形式的枠組みにおいて、相関均衡、信念不変均衡、量子相関均衡の研究を統一する。
• このフレームワーク内では、ベルの不等式の理論が自然に出現し、基礎的な量子力学と戦略的意思決定の間の接続を示している。
• 実用的応用には、競争市場におけるプライバシー保護型協調や、プライベート助言メカニズムによるネットワークの混雑低減が含まれる。