References & Citations
Quantum Physics
Title: Quantum Extensive Form Games
(Submitted on 12 Jul 2022 (v1), last revised 11 Dec 2022 (this version, v3))
Abstract: 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.
Submission history
From: Kazuki Ikeda [view email][v1] Tue, 12 Jul 2022 09:58:21 GMT (132kb,D)
[v2] Tue, 11 Oct 2022 02:46:19 GMT (132kb,D)
[v3] Sun, 11 Dec 2022 04:46:46 GMT (364kb,D)
Link back to: arXiv, form interface, contact.