Algorithms In Multi-agent Systems: A Holistic Perspective From Reinforcement Learning And Game Theory

Abstract

Deep reinforcement learning (RL) has achieved outstanding results in recent years, which has led a dramatic increase in the number of methods and applications. Recent works are exploring learning beyond single-agent scenarios and considering multi-agent scenarios. However, they are faced with lots of challenges and are seeking for help from traditional game-theoretic algorithms, which, in turn, show bright application promise combined with modern algorithms and boosting computing power. In this survey, we first introduce basic concepts and algorithms in single agent RL and multi-agent systems; then, we summarize the related algorithms from three aspects. Solution concepts from game theory give inspiration to algorithms which try to evaluate the agents or find better solutions in multi-agent systems. Fictitious self-play becomes popular and has a great impact on the algorithm of multi-agent reinforcement learning. Counterfactual regret minimization is an important tool to solve games wi

Stats

• citations0
• S2 citations—
• github stars0
• HF likes0
• heat score0.00
• arxiv keylu2020algorithms

Related papers

• Multi-agent Reinforcement Learning: A Selective Overview Of Theories And Algorithms (2019)21.85
• Deep Reinforcement Learning For Multi-agent Systems: A Review Of Challenges, Solutions And Applications (2018)22.57
• Multi-agent Reinforcement Learning: A Comprehensive Survey (2023)0.00
• Deep Multiagent Reinforcement Learning: Challenges And Directions (2021)0.00
• Multi-agent Reinforcement Learning: A Report On Challenges And Approaches (2018)0.00
• Game-theoretic Multiagent Reinforcement Learning (2020)0.00
• Game Theory And Multi-agent Reinforcement Learning : From Nash Equilibria To Evolutionary Dynamics (2024)0.00
• A Comprehensive Survey Of Reinforcement Learning: From Algorithms To Practical Challenges (2024)0.00