D-CIS Publication Database


Type of publication:Article
Entered by:RB
TitleA Comprehensive Survey of Multi-Agent Reinforcement Learning
Bibtex cite IDBusoniu08-survey
Journal IEEE Transactions on Systems, Man, and Cybernetics. Part C: Applications and Reviews
Year published 2008
Volume 38
Number 2
Pages 156-172
ISSN 1094-6977
Keywords multi-agent systems,reinforcement learning,game theory,distributed control
Multi-agent systems are rapidly finding applications in a variety of domains, including robotics, distributed control, telecommunications, and economics. The complexity of many tasks arising in these domains makes them difficult to solve with preprogrammed agent behaviors. The agents must instead discover a solution on their own, using learning. A significant part of the research on multi-agent learning concerns reinforcement learning techniques. This paper provides a comprehensive survey of multi-agent reinforcement learning (MARL). A central issue in the field is the formal statement of the multi-agent learning goal. Different viewpoints on this issue have led to the proposal of many different goals, among which two focal points can be distinguished: stability of the agents' learning dynamics, and adaptation to the changing behavior of the other agents. The MARL algorithms described in the literature aim - either explicitly or implicitly - at one of these two goals or at a combination of both, in a fully cooperative, fully competitive, or more general setting. A representative selection of these algorithms is discussed in detail in this paper, together with the specific issues that arise in each category. Additionally, the benefits and challenges of MARL are described along with some of the problem domains where MARL techniques have been applied. Finally, an outlook for the field is provided.
Busoniu, Lucian
Babuška, Robert
De Schutter, Bart
Total mark: 5