Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Multi-Agent Quantum Reinforcement Learning using Evolutionary Optimization (2311.05546v4)

Published 9 Nov 2023 in quant-ph, cs.AI, and cs.MA

Abstract: Multi-Agent Reinforcement Learning is becoming increasingly more important in times of autonomous driving and other smart industrial applications. Simultaneously a promising new approach to Reinforcement Learning arises using the inherent properties of quantum mechanics, reducing the trainable parameters of a model significantly. However, gradient-based Multi-Agent Quantum Reinforcement Learning methods often have to struggle with barren plateaus, holding them back from matching the performance of classical approaches. While gradient free Quantum Reinforcement Learning methods may alleviate some of these challenges, they too are not immune to the difficulties posed by barren plateaus. We build upon an existing approach for gradient free Quantum Reinforcement Learning and propose three genetic variations with Variational Quantum Circuits for Multi-Agent Reinforcement Learning using evolutionary optimization. We evaluate our genetic variations in the Coin Game environment and also compare them to classical approaches. We showed that our Variational Quantum Circuit approaches perform significantly better compared to a neural network with a similar amount of trainable parameters. Compared to the larger neural network, our approaches archive similar results using $97.88\%$ less parameters.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (37)
  1. Agent57: Outperforming the atari human benchmark. CoRR, abs/2003.13350.
  2. A design optimization tool based on a genetic algorithm. Automation in construction, 11(2):173–184.
  3. Variational quantum circuits and deep reinforcement learning. CoRR, abs/1907.00397.
  4. Chen, S. Y.-C. (2022). Quantum deep recurrent reinforcement learning.
  5. Variational quantum reinforcement learning via evolutionary optimization. Machine Learning: Science and Technology, 3(1):015025.
  6. Dynamical resource allocation in edge for trustable internet-of-things systems: A reinforcement learning method. IEEE Transactions on Industrial Informatics, 16(9):6103–6113.
  7. Multi-agent reinforcement learning for microgrids. In IEEE PES General Meeting, pages 1–8.
  8. An optimizing bp neural network algorithm based on genetic algorithm. Artificial intelligence review, 36:153–162.
  9. Introduction to evolutionary computing. Springer.
  10. Learning with Opponent-Learning Awareness. In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems, page 122–130, Richland, SC. International Foundation for Autonomous Agents and Multiagent Systems.
  11. Uncovering instabilities in variational-quantum deep q-networks. Journal of the Franklin Institute.
  12. Benchmarking surrogate-assisted genetic recommender systems. In Proceedings of the Genetic and Evolutionary Computation Conference Companion, pages 1568–1575.
  13. Quantum computational supremacy. Nature, 549(7671):203–209.
  14. A Survey of Learning in Multiagent Environments: Dealing with Non-Stationarity. arXiv preprint arXiv:1707.09183.
  15. Artificial adaptive agents in economic theory. The American economic review, 81(2):365–370.
  16. Introduction to quantum reinforcement learning: Theory and pennylane-based implementation.
  17. The world of independent learners is not markovian. International Journal of Knowledge-based and Intelligent Engineering Systems, 15(1):55–64.
  18. Multi-Agent Reinforcement Learning in Sequential Social Dilemmas. In Proceedings of the 16th Conference on Autonomous Agents and Multiagent Systems, AAMAS ’17, page 464–473, Richland, SC. International Foundation for Autonomous Agents and Multiagent Systems.
  19. Multi-agent reinforcement learning in sequential social dilemmas. CoRR, abs/1702.03037.
  20. Maintaining Cooperation in Complex Social Dilemmas using Deep Reinforcement Learning. arXiv preprint arXiv:1707.01068.
  21. Littman, M. L. (1994). Markov Games as a Framework for Multi-Agent Reinforcement Learning. In Machine Learning Proceedings 1994, pages 157–163. Morgan Kaufmann, San Francisco (CA).
  22. Evolving quantum circuits using genetic algorithm. In Proceedings 2002 NASA/DoD Conference on Evolvable Hardware, pages 177–185. IEEE.
  23. McMahon, D. (2007). Quantum computing explained. John Wiley & Sons.
  24. Transformation of quantum states using uniformly controlled rotations. arXiv preprint quant-ph/0407010.
  25. Towards multi-agent reinforcement learning using quantum boltzmann machines. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,, pages 121–130. INSTICC, SciTePress.
  26. Multi-agent reinforcement learning using simulated quantum annealing. In Computational Science–ICCS 2020: 20th International Conference, Amsterdam, The Netherlands, June 3–5, 2020, Proceedings, Part VI 20, pages 562–575. Springer.
  27. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press.
  28. Emergent cooperation from mutual acknowledgment exchange. In Proceedings of the 21st International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), pages 1047–1055. International Foundation for Autonomous Agents and Multiagent Systems.
  29. Preskill, J. (2018). Quantum computing in the nisq era and beyond. Quantum, 2:79.
  30. Mastering atari, go, chess and shogi by planning with a learned model. CoRR, abs/1911.08265.
  31. Circuit-centric quantum classifiers. Physical Review A, 101(3):032308.
  32. Safe, multi-agent, reinforcement learning for autonomous driving. CoRR, abs/1610.03295.
  33. Layerwise learning for quantum neural networks. Quantum Machine Intelligence, 3:1–11.
  34. Deep neuroevolution: Genetic algorithms are a competitive alternative for training deep neural networks for reinforcement learning. CoRR, abs/1712.06567.
  35. Vikhar, P. A. (2016). Evolutionary algorithms: A critical review and its future prospects. In 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC), pages 261–265.
  36. Quantum computing for computer scientists. Cambridge University Press.
  37. Quantum multi-agent meta reinforcement learning.
Citations (3)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets