Author:
Silva Agustin,Gustavo Zabaleta Omar,Miguel Arizmendi Constancio
Abstract
Abstract
A novel unified learning algorithm that seamlessly applies to both classical and quantum non-zero sum games is presented. Building upon the exploring selfish reinforcement learning (ESRL) framework previously proposed in the context of classical games, we extend this approach to handle quantum games with imperfect information. A comparison is made between performance and fairness among agents learning using plain QRL vs. QESRL. The latter enables agents to explore and learn periodic policy strategies in quantum games, leveraging the quantization of games to uncover fairer results. By addressing the challenges posed by the expanded strategy space in quantum games, we test the algorithm’s scalability by increasing the number of agents. Empirical evidence is provided to showcase its performance and to compare classical and quantum game scenarios. The proposed learning algorithm represents a significant step towards understanding the convergence and optimality of strategies in non-zero sum games across classical and quantum settings, bringing us closer to harnessing the potential of independent reinforcement learning and quantum computing in game theory applications.
Reference14 articles.
1. Learning mixed strategies in quantum games with imperfect information;Silva;Quantum Reports,2022
2. Exploring selfish reinforcement learning in repeated games with stochastic rewards;Verbeeck;Autonomous Agents and Multi-Agent Systems,2007
3. Algorithmic game theory;Roughgarden;Communications of the ACM,2010
4. Quantum games and quantum strategies;Eisert;Physical Review Letters,1999
5. Quantum games: a review of the history, current state, and interpretation;Shah Khan;Quantum Information Processing,2018