Chapter

Innovations in Multi-Agent Systems and Applications - 1

Volume 310 of the series Studies in Computational Intelligence pp 183-221

Multi-agent Reinforcement Learning: An Overview

  • Lucian BuşoniuAffiliated withCenter for Systems and Control, Delft University of Technology
  • , Robert BabuškaAffiliated withCenter for Systems and Control, Delft University of Technology
  • , Bart De SchutterAffiliated withCenter for Systems and Control & Marine and Transport Technology Department, Delft University of Technology

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Multi-agent systems can be used to address problems 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 chapter reviews a representative selection of multi-agent reinforcement learning algorithms for fully cooperative, fully competitive, and more general (neither cooperative nor competitive) tasks. The benefits and challenges of multi-agent reinforcement learning are described. A central challenge in the field is the formal statement of a multi-agent learning goal; this chapter reviews the learning goals proposed in the literature. The problem domains where multi-agent reinforcement learning techniques have been applied are briefly discussed. Several multi-agent reinforcement learning algorithms are applied to an illustrative example involving the coordinated transportation of an object by two cooperative robots. In an outlook for the multi-agent reinforcement learning field, a set of important open issues are identified, and promising research directions to address these issues are outlined.