[论文解读] Bayesian Games, Social Welfare Solutions and Quantum Entanglement

Manik Banik, Some Sankar Bhattacharya+5 more|arXiv (Cornell University)|Mar 8, 2017

Quantum Mechanics and Applications被引用 1

一句话总结

本文证明，任何两个量子比特的纯纠缠态，无论其与可分态多么接近，均可作为贝叶斯博弈中的量子社会福利建议（SWA），使量子策略在不牺牲个体收益的前提下，通过最大化总收益，超越经典均衡。该结果表明，所有此类纠缠态均为量子博弈论中特定操作任务的最优资源。

ABSTRACT

Entanglement is of paramount importance in quantum information theory. Its supremacy over classical correlations has been demonstrated in numerous information theoretic protocols. Here we study possible adequacy of quantum entanglement in Bayesian game theory, particularly in social welfare solution (SWS), a strategy which the players follow to maximize the sum of their payoffs. Given a multi-partite quantum state as an advice, players can come up with several correlated strategies by performing local measurements on their parts of the quantum state. A quantum strategy is called quantum-SWS if it is advantageous over a classical equilibrium (CE) strategy in the sense that none of the players has to sacrifice their CE-payoff rather some have incentive and at the same time it maximizes the sum of all players' payoffs over all possible quantum advantageous strategies. Quantum state yielding such a quantum-SWS is called a quantum social welfare advice (SWA). We show that any two-qubit pure entangled state, even if it is arbitrarily close to a product state, can serve as quantum-SWA in some Bayesian game. Our result, thus, gives cognizance to the fact that every two-qubit pure entanglement is the best resource for some operational task.

研究动机与目标

• 研究量子纠缠是否能在贝叶斯博弈中超越经典关联，提升社会福利解决方案（SWS）的性能。
• 定义并表征量子-SWS，即一种在不降低相对于经典均衡的个体收益的前提下，提升总收益的量子策略。
• 确定何种条件下，量子态可作为量子社会福利建议（SWA），以实现最优集体结果。
• 证明即使在弱纠缠的两个量子比特态下，其在量子博弈论设定中的操作意义亦显著。

提出的方法

• 形式化一个贝叶斯博弈框架，其中玩家接收多体量子态作为相关策略的建议。
• 将量子-SWS定义为在共享量子态上执行局部测量策略，其总收益高于任何经典均衡，且不损害个体收益。
• 通过在两个量子比特的纯纠缠态上执行局部测量，生成实现量子-SWS的相关策略。
• 证明对于任意两个量子比特的纯纠缠态——无论其与乘积态多么接近——均存在一个贝叶斯博弈，使其能够实现量子-SWS。
• 分析收益函数与关联结构，表明即使是最小程度的纠缠亦可带来战略优势。
• 确立所有两个量子比特的纯纠缠态均保证存在此类量子-SWS，无论纠缠程度强弱。

实验结果

研究问题

• RQ1 任何两个量子比特的纯纠缠态，即使接近可分态，是否可在某些贝叶斯博弈中充当量子-SWS？
• RQ2 是否存在一个贝叶斯博弈，使得基于纯纠缠态的量子策略实现的收益总和高于任何经典均衡策略，且不降低个体收益？
• RQ3 在最大化社会福利方面，最小纠缠在量子博弈论中的操作角色是什么？
• RQ4 仅凭纠缠的存在，无论其强度如何，是否都能在量子贝叶斯博弈中保证战略优势？
• RQ5 每个两个量子比特的纯纠缠态是否都可被视为某种博弈中的量子社会福利建议（SWA）？

主要发现

• 任何两个量子比特的纯纠缠态，即使与乘积态任意接近，亦可在某些贝叶斯博弈中充当量子社会福利建议（SWA）。
• 存在一个贝叶斯博弈，使得基于此类态的量子策略实现的总收益高于任何经典均衡策略。
• 该量子策略不要求任何玩家相对于经典均衡牺牲其个体收益，因此对至少一名玩家具有严格优势。
• 结果表明，每个两个量子比特的纯纠缠态均为量子博弈论中特定操作任务的最优资源。
• 战略优势完全源于量子关联，表明即使是最弱的纠缠也具有非平凡的操作价值。
• 本文建立了量子-SWS的存在性与两量子比特系统中纯纠缠存在的直接关联。