Quantum-over-classical Advantage in Solving Multiplayer Games

Dmitry Kravchenko, Kamil Khadiev, Danil Serov +1

We study the applicability of quantum algorithms in computational game theory and generalize some results related to Subtraction games, which are sometimes referred to as one-heap…