[论文解读] Some Topics in Quantum Games

Y. Avishai|arXiv (Cornell University)|Jun 3, 2013

Quantum Mechanics and Applications参考文献 1被引用 9

一句话总结

本文提出了一种框架，将经典双人双策略博弈量化为具有连续策略空间、幺正操作和量子纠缠的量子博弈。该框架基于最优响应函数开发了一种数值算法，用于分析纯策略纳什均衡，表明在非帕累托最优的经典博弈中，最大纠缠（$\gamma = \pi/2$）可消除此类均衡，而在非对称的囚徒困境博弈中，临界纠缠阈值 $\gamma_c$ 决定了均衡的存在性。

ABSTRACT

This work, based on the author's MA thesis, concentrates on simultaneous move quantum games of two players. A numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in quantum games is constructed. It is then used show that there is a critical degree of entanglement above which a pure strategy Nash Equilibrium does not exist. The behavior of the two payoffs approach the cooperative classical ones. Bayesian quantum games are defined, and it is shown that under certain conditions, there {\it is} a pure strategy Nash equilibrium in such games even when entanglement is maximal. The basic ingredients of a quantum game based on a two-players {\it three} decisions classical games are presented. This requires the definition of trits (instead of bits) and quantum trits (instead of quantum bits). It is shown that in this quantum game, there is no classical commensurability in the sense that the classical strategies are not obtained as a special case of the quantum strategies. An entanglement operator transforming a pure two qutrit state into a maximally entangled one is explicitly constructed.

研究动机与目标

• 将经典双人双策略博弈的量化形式形式化为具有连续策略空间的量子博弈。
• 研究以 $\gamma \in [0, \pi/2]$ 参数化的量子纠缠如何影响纯策略纳什均衡的存在性。
• 开发并应用一种基于最优响应函数的数值算法，以在量子博弈中搜索均衡。
• 探索收益和均衡作为纠缠参数 $\gamma$ 的函数的行为，特别是在非对称博弈中。
• 将形式化方法扩展至三策略经典博弈，使用量子三态比特，并探讨该设定下经典策略的不可通约性。

提出的方法

• 将玩家策略表示为行列式为1的 $2 \times 2$ 幺正矩阵，构成无限连续的策略空间。
• 使用两量子比特量子态建模博弈状态，通过参数 $\gamma$ 控制纠缠程度，其中 $\gamma = 0$ 表示无纠缠，$\gamma = \pi/2$ 表示最大纠缠。
• 通过在最终量子态上测量结果定义收益，使用概率振幅和厄米算符的期望值。
• 通过将连续策略空间离散化为网格，并应用最优响应函数，实现一种数值算法以定位纯策略纳什均衡。
• 使用薛定谔方程和幺正演化算符建模玩家策略下量子态的时间演化。
• 通过引入不完全信息，定义贝叶斯量子博弈，并分析在最大纠缠下纯策略纳什均衡存在的条件。

实验结果

研究问题

• RQ1 以 $\gamma$ 参数化的量子纠缠程度如何影响量子博弈中纯策略纳什均衡的存在性？
• RQ2 基于最优响应函数的数值算法能否可靠地定位具有连续策略空间的量子博弈中的纯策略纳什均衡？
• RQ3 在非帕累托最优的经典博弈中，当纠缠被最大化（$\gamma = \pi/2$）时，收益结构和均衡存在性会发生什么变化？
• RQ4 是否存在一个临界纠缠阈值 $\gamma_c$，使得当 $\gamma < \gamma_c$ 时存在纯策略纳什均衡，而当 $\gamma \geq \gamma_c$ 时则不存在？
• RQ5 基于三策略经典博弈的量子博弈与经典对应物有何不同，特别是在策略空间和经典极限方面？

主要发现

• 对于具有非帕累托最优纯策略纳什均衡的经典博弈，其对应的最大纠缠量子博弈（$\gamma = \pi/2$）不存在纯策略纳什均衡。
• 在非对称的囚徒困境博弈中，存在一个临界纠缠阈值 $\gamma_c$，使得仅当 $\gamma < \gamma_c$ 时存在纯策略纳什均衡，而当 $\gamma \geq \gamma_c$ 时均衡消失。
• 随着 $\gamma$ 增大，量子博弈中的收益从 $(D,D)$ 处的经典值连续演化至 $(C,C)$ 处的合作性经典值。
• 基于最优响应函数的数值算法成功识别出基于双策略经典博弈构建的量子博弈中的均衡。
• 在贝叶斯量子博弈中，即使在最大纠缠下，只要满足特定条件，仍可存在纯策略纳什均衡。
• 在三策略量子博弈中，经典策略无法作为量子策略的特例被恢复，表明该设定下存在经典不可通约性。