游戏理论是与计算机科学,经济学和社会科学以及其他学科的联系的有趣的研究主题。本文重点介绍了量子信息和组合背景下游戏理论的复杂性理论方面。量子游戏理论始于David Meyer [1]和Jens Eisert,Martin Wilkens和Maciej Lewenstein [2]的工作。1这些作品调查了涉及量子信息的游戏,突出了量子玩家比古典玩家具有优势的示例。随后分析了许多其他量子游戏示例,主要基于Meyer和Eisert,Wilkens和Lewenstein提出的框架。(例如,请参见有关摘要和参考的调查[6]。)这一工作的各个方面因多种原因而受到批评。对许多(但并非全部)量子游戏理论论文的批评的共同点是他们对经典行为的动机概念。尤其是,量子游戏理论论文中的古典参与者通常仅限于标准基础状态的连贯排列,或者是统一操作的类似限制类别,而量子播放器可以访问一组较少受限的单一操作集,可能是所有操作。这种古典性的概念,这是Meyer和Eisert,Wilkens和Lewenstein的原始例子中的关键要素,本质上邀请了量子玩家的剥削。量子信息理论中对clase行为的更标准的解释假定经典播放器操纵的任何量子系统的完全反应性。
主要关键词