Quantum Extensive Form Games

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.

arXiv comment15 pages

References in corpus (15)

• Quantum Computing in the NISQ era and beyond
• Measurement-based quantum computation
• Quantum Games and Quantum Strategies
• On the Power of One Bit of Quantum Information
• Quantum generative adversarial learning
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Classical simulation of noninteracting-fermion quantum circuits
• Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
• Quantum games: a review of the history, current state, and interpretation
• Universal quantum computation with little entanglement
• Foundation of Quantum Optimal Transport and Applications
• Theory of Quantum Games and Quantum Economic Behavior
• Measurement-Based Quantum Computation
• Infinitely Repeated Quantum Games and Strategic Efficiency
• Quantum-like Representation of Extensive Form Games: Wine Testing Game

Cited by in corpus (4)

• Demonstration of Quantum Energy Teleportation on Superconducting Quantum Hardware
• Long-range quantum energy teleportation and distribution on a hyperbolic quantum network
• Quantum Protocol for Decision Making and Verifying Truthfulness among $N$-quantum Parties: Solution and Extension of the Quantum Coin Flipping Game
• When Recall Fails, Discord Remembers: A Quantum Analogue of Kuhn's Theorem