论文标题
量子广泛的表格游戏
Quantum Extensive Form Games
论文作者
论文摘要
我们提出了一个量子广泛游戏的概念，这是经典广泛形式游戏的量子扩展。广泛的游戏是GO，Shogi和国际象棋等游戏的一般概念，它们触发了最近的AI革命，并且是许多经济学中许多重要游戏理论模型的基础。量子过渡允许对量子游戏树中路径的成对消灭，从而导致概率分布更有可能产生特定的结果。这原则上类似于通过Grover算法代表的量子计算的加速机理。量子广泛的游戏也是量子学习的概括，包括量子生成的对抗网络。作为量子广泛游戏的新示例，我们提出了康威最初在1996年提出的天使问题的量子形式。经典问题已解决，但通过量化它，游戏变得不平凡。
We propose a concept of quantum extensive-form games, which is a quantum extension of classical extensive-form games. Extensive-form games is a general concept of games such as Go, Shogi, and chess, which have triggered the recent AI revolution, and is the basis for many important game theoretic models in economics. Quantum transitions allow for pairwise annihilation of paths in the quantum game tree, resulting in a probability distribution that is more likely to produce a particular outcome. This is similar in principle to the mechanism of speed-up by quantum computation represented by Grover's algorithm. A quantum extensive-form game is also a generalization of quantum learning, including Quantum Generative Adversarial Networks. As an new example of quantum extensive-form games, we propose a quantum form of the Angel problem originally proposed by Conway in 1996. The classical problem has been solved but by quantizing it, the game becomes non-trivial.
