Maximizing Local Rewards on Multi-Agent Quantum Games through Gradient-Based Learning Strategies

被引:0
作者
Silva, Agustin [1 ]
Zabaleta, Omar Gustavo [1 ]
Arizmendi, Constancio Miguel [1 ]
Lo Franco, Rosario
机构
[1] ICYTE Inst Invest Cient & Tecnol, RA-7600 Mar Del Plata, Argentina
关键词
quantum computing; game theory; reinforcement learning;
D O I
10.3390/e25111484
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This article delves into the complex world of quantum games in multi-agent settings, proposing a model wherein agents utilize gradient-based strategies to optimize local rewards. A learning model is introduced to focus on the learning efficacy of agents in various games and the impact of quantum circuit noise on the performance of the algorithm. The research uncovers a non-trivial relationship between quantum circuit noise and algorithm performance. While generally an increase in quantum noise leads to performance decline, we show that low noise can unexpectedly enhance performance in games with large numbers of agents under some specific circumstances. This insight not only bears theoretical interest, but also might have practical implications given the inherent limitations of contemporary noisy intermediate-scale quantum (NISQ) computers. The results presented in this paper offer new perspectives on quantum games and enrich our understanding of the interplay between multi-agent learning and quantum computation. Both challenges and opportunities are highlighted, suggesting promising directions for future research in the intersection of quantum computing, game theory and reinforcement learning.
引用
收藏
页数:20
相关论文
共 37 条
  • [1] Albrecht S.V., 2023, Multi-Agent Reinforcement Learning: Foundations and Modern Approaches
  • [2] A cellular automaton implementation of a quantum battle of the sexes game with imperfect information
    Alonso-Sanz, Ramon
    [J]. QUANTUM INFORMATION PROCESSING, 2015, 14 (10) : 3639 - 3659
  • [3] Variable entangling in a quantum prisoner's dilemma cellular automaton
    Alonso-Sanz, Ramon
    [J]. QUANTUM INFORMATION PROCESSING, 2015, 14 (01) : 147 - 164
  • [4] Altepeter J., 2009, Nonlinear Optics: Materials, Fundamentals and Applications, pPDNTuA2
  • [5] Multiplayer quantum games
    Benjamin, SC
    Hayden, PM
    [J]. PHYSICAL REVIEW A, 2001, 64 (03): : 4
  • [6] Quantum game theory and the complexity of approximating quantum Nash equilibria
    Bostanci, John
    Watrous, John
    [J]. QUANTUM, 2022, 6
  • [7] Generalization in quantum machine learning from few training data
    Caro, Matthias C.
    Huang, Hsin-Yuan
    Cerezo, M.
    Sharma, Kunal
    Sornborger, Andrew
    Cincio, Lukasz
    Coles, Patrick J.
    [J]. NATURE COMMUNICATIONS, 2022, 13 (01)
  • [8] Challet D., 2004, MINORITY GAMES INTER
  • [9] Variational Quantum Circuits for Deep Reinforcement Learning
    Chen, Samuel Yen-Chi
    Yang, Chao-Han Huck
    Qi, Jun
    Chen, Pin-Yu
    Ma, Xiaoli
    Goan, Hsi-Sheng
    [J]. IEEE ACCESS, 2020, 8 (08): : 141007 - 141024
  • [10] VOLUNTEERS DILEMMA
    DIEKMANN, A
    [J]. JOURNAL OF CONFLICT RESOLUTION, 1985, 29 (04) : 605 - 610