[论文解读] 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.

研究动机与目标

• 统一信念不变均衡的两个历史起源：1990年代的博弈论推理与1980年代量子基础中的非信号关联。
• 将信念不变通信均衡形式化为相关均衡与量子相关均衡的一般化。
• 分析这些均衡的社会福利特性，并识别信念不变性优于相关均衡的场景。
• 证明量子关联可在无需可信中介的情况下实现最优社会福利。
• 探索在隐私保护协调中的实际应用，例如在竞争市场与拥塞控制中的应用。

提出的方法

• 构建一个信念不变通信均衡的一般性框架，使其能涵盖相关均衡与量子相关均衡作为特例。
• 运用量子信息理论工具分析非局域关联及其在战略情境中的实现方式。
• 使用非信号关联建模均衡，将其与贝尔不等式及量子力学基础相联系。
• 将该框架应用于比较不同均衡类别的社会福利表现，包括纳什均衡、相关均衡、信念不变均衡与量子均衡。
• 通过具体的博弈论示例，展示信念不变均衡在福利上的优势。
• 通过涉及隐私保护建议与无信息泄露共谋的情景，说明实际应用。

实验结果

研究问题

• RQ1 在何种情境下，信念不变均衡相比相关均衡能实现更高的社会福利？
• RQ2 量子关联是否可在无需中介或可信第三方的情况下实现博弈中的最优社会福利？
• RQ3 在不完全信息博弈中，信念不变均衡与非信号关联及贝尔不等式之间有何关系？
• RQ4 在何种条件下，所有非信念不变均衡均在社会层面表现次优？
• RQ5 何种实际机制可实现战略参与者之间的隐私保护协调，而无需暴露敏感信息？

主要发现

• 存在一个博弈，其中信念不变均衡实现的社会福利严格高于任何相关均衡。
• 存在一个博弈，其中所有非信念不变均衡在社会福利上均表现次优，证明了信念不变性对效率的必要性。
• 在某些博弈中，量子关联可在无需中介的情况下实现最优社会福利，表明量子资源在协调中可超越经典资源。
• 该框架通过非信号关联的共同形式化，统一了相关均衡、信念不变均衡与量子相关均衡的研究。
• 贝尔不等式理论在此框架中自然浮现，将基础量子力学与战略决策过程相联系。
• 实际应用包括在竞争市场中的隐私保护协调，以及通过隐私建议机制实现网络拥塞减少。