Shapley Value Based Multi-Agent Reinforcement Learning: Theory, Method and Its Application to Energy Network

Jianhong Wang

DOI: https://doi.org/10.25560/109306

2024-02-23

Abstract:Multi-agent reinforcement learning is an area of rapid advancement in artificial intelligence and machine learning. One of the important questions to be answered is how to conduct credit assignment in a multi-agent system. There have been many schemes designed to conduct credit assignment by multi-agent reinforcement learning algorithms. Although these credit assignment schemes have been proved useful in improving the performance of multi-agent reinforcement learning, most of them are designed heuristically without a rigorous theoretic basis and therefore infeasible to understand how agents cooperate. In this thesis, we aim at investigating the foundation of credit assignment in multi-agent reinforcement learning via cooperative game theory. We first extend a game model called convex game and a payoff distribution scheme called Shapley value in cooperative game theory to Markov decision process, named as Markov convex game and Markov Shapley value respectively. We represent a global reward game as a Markov convex game under the grand coalition. As a result, Markov Shapley value can be reasonably used as a credit assignment scheme in the global reward game. Markov Shapley value possesses the following virtues: (i) efficiency; (ii) identifiability of dummy agents; (iii) reflecting the contribution and (iv) symmetry, which form the fair credit assignment. Based on Markov Shapley value, we propose three multi-agent reinforcement learning algorithms called SHAQ, SQDDPG and SMFPPO. Furthermore, we extend Markov convex game to partial observability to deal with the partially observable problems, named as partially observable Markov convex game. In application, we evaluate SQDDPG and SMFPPO on the real-world problem in energy networks.

Machine Learning,Multiagent Systems

What problem does this paper attempt to address?

This paper attempts to address the problem of how to perform reasonable credit assignment in Multi-Agent Reinforcement Learning (MARL). Specifically, the authors focus on how to design effective credit assignment schemes in Global Reward Games using Convex Games and Shapley Value from Cooperative Game Theory.

### Main Issues
1. **Credit Assignment Problem**: In multi-agent systems, how to reasonably allocate global rewards to each agent to reflect their contributions to the overall task.
2. **Limitations of Existing Methods**: Most existing credit assignment schemes are based on heuristic methods, lacking a rigorous theoretical foundation, making it difficult to understand the cooperation mechanisms among agents.

### Solutions
1. **Extending Convex Games and Shapley Value**: The authors extend the concepts of Convex Games and Shapley Value from Cooperative Game Theory to Markov Decision Processes (MDP), proposing Markov Convex Games and Markov Shapley Value.
2. **Proposing New Algorithms**: Based on Markov Shapley Value, the authors propose two multi-agent reinforcement learning algorithms: SHAQ (Shapley Q-Learning) and SQDDPG (Shapley Q-Value Deep Deterministic Policy Gradient). To address the direct approximation problem, they also propose SMFPPO (Shapley Value Model-Free Policy Optimization).
3. **Handling Partial Observability**: Further extending Markov Convex Games to partially observable scenarios, they propose Partially Observable Markov Convex Games, and introduce Partially Observable Shapley Policy Iteration and Partially Observable Shapley Value Iteration.

### Applications
The authors evaluate these algorithms in real-world problems, particularly applying them to Active Voltage Control in power networks.

Through these methods, the authors aim to provide a more theoretically solid credit assignment scheme that better understands and promotes cooperation among multiple agents.