不完全信息博弈中的信念不变均衡与量子均衡
计算机科学与博弈论
2024-09-25 v4 量子物理
摘要
借鉴博弈论和量子物理的思想,我们从博弈论中不完全信息博弈的均衡视角研究非局域关联。这些均衡按效力递减可分类为通信均衡、信念不变均衡和相关均衡,它们都包含熟知的纳什均衡。信念不变均衡的概念于90年代出现在博弈论中。然而,与信念不变性相关的无信号关联类别在80年代就已自然地出现在量子力学基础中。在本文中,我们解释并统一了这两个思想的起源,并使用量子信息工具但以(算法)博弈论的语言研究了上述均衡类别以及量子相关均衡。我们提出了一个信念不变通信均衡的通用框架,该框架将相关均衡和量子相关均衡作为特例包含在内。我们的框架也包含了贝尔不等式及其因非局域性导致的违背理论,这是量子力学基础中一个备受关注的问题,并且确实是前述研究的原始动机。此外,在我们的框架中,我们还可以对参与者利益冲突的量子博弈进行建模,这是物理学中一个近期发展起来的课题。然后,我们利用该框架展示了与均衡的社会福利相关的新结果。即,我们展示了一个信念不变性在社会福利上优于任何相关均衡的博弈,以及一个所有非信念不变通信均衡都具有次优社会福利的博弈。我们还表明,最优社会福利有时可以通过量子力学关联来实现,这种关联不需要知情中介即可实施,并且超越了经典的共享随机性方法。
引用
@article{arxiv.1605.07896,
title = {Belief-Invariant and Quantum Equilibria in Games of Incomplete Information},
author = {Vincenzo Auletta and Diodato Ferraioli and Ashutosh Rai and Giannicola Scarpa and Andreas Winter},
journal= {arXiv preprint arXiv:1605.07896},
year = {2024}
}