Coordination of Large-Scale Multiagent Systems

  • Paul Scerri
  • Régis Vincent
  • Roger Mailler

Table of contents

  1. Front Matter
    Pages i-vii
  2. Effects of Scaling Coordination

    1. Front Matter
      Pages 1-1
    2. Dmitri A Dolgov, Edmund H Durfee
      Pages 3-25
    3. Avi Rosenfeld, Gal A Kaminka, Sarit Kraus
      Pages 27-51
    4. Paul Scerri, Régis Vincent, Roger Mailler
      Pages 53-71
  3. Scaling Existing Coordination Approaches

    1. Front Matter
      Pages 73-73
    2. Marcelo M. Vanzin, K. S. Barber
      Pages 75-98
    3. Rajiv T. Maheswaran, Jonathan P. Pearce, Milind Tambe
      Pages 127-146
    4. Tom Wagner, John Phelps, Valerie Guralnik, Ryan VanRiper
      Pages 147-171
  4. New Approaches for Large Scale Coordination

    1. Front Matter
      Pages 189-189
    2. Sherief Abdallah, Victor Lesser
      Pages 191-215
    3. Myriam Abramson, Ranjeev Mittu
      Pages 217-229
    4. Ichiro Satoh
      Pages 231-254
  5. Robustness and Flexibility for Large Scale Coordination

    1. Front Matter
      Pages 271-271
    2. Yang Xu, Elizabeth Liao, Paul Scerri, Bin Yu, Mike Lewis, Katia Sycara
      Pages 287-309
  6. Back Matter
    Pages 341-347

About this book


Challenges arise when the size of a group of cooperating agents is scaled to hundreds or thousands of members. In domains such as space exploration, military and disaster response, groups of this size (or larger) are required to achieve extremely complex, distributed goals. To effectively and efficiently achieve their goals, members of a group need to cohesively follow a joint course of action while remaining flexible to unforeseen developments in the environment.

Coordination of Large-Scale Multiagent Systems provides extensive coverage of the latest research and novel solutions being developed in the field. It describes specific systems, such as SERSE and WIZER, as well as general approaches based on game theory, optimization and other more theoretical frameworks. The book is comprised of several distinct topic areas, addressing:

Effects of Scaling Coordination

The Effects of Locality and Asymmetry in Large-Scale Multiagent MDPs

A Study of Scalability Properties in Robotic Teams

Comparing Three Approaches to Large-Scale Coordination

Scaling Existing Coordination Approaches

Decentralized Partner Finding in Multi-Agent Systems

Distributed Coordination of an Agent Society Based on Obligations and Commitments to Negotiated Agreements

A Family of Graphical-Game-Based Algorithms for Distributed Constraint Optimization Problems

Key-Based Coordination Strategies: Scalability Issues

Designing Agent Utilities for Coordinated, Scalable and Robust Multi-Agent Systems

New Approaches for Large Scale Coordination

Learning Scalable Coaltion Formation in an Organizational Content

Multi-Agent Coordination in Open Environments

Mobile Agents

WIZER: Automated Model Improvement in Multi-Agent Social-Network Systems

Robustness and Flexibility in Large-Scale Multi-Agent Systems

Handling Coordination Failures in Large-Scale Multi-Agent Systems

Towards Flexible Coordination of Large Scale Multi-Agent Teams

Techniques for Robust Planning in Degradable Multiagent Systems


This volume will be of interest to researchers in academia and industry, as well as advanced-level students. Represented here are the initial steps taken towards revolutionizing systems of large scale coordination for immediate and future challenges.


Automat Multi-agent system Scala agents algorithms game theory learning optimization robot

Editors and affiliations

  • Paul Scerri
    • 1
  • Régis Vincent
    • 2
  • Roger Mailler
    • 3
  1. 1.Carnegie Mellon UniversityMellon
  2. 2.SRI InternationalUSA
  3. 3.Cornell UniversityCornell

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media, Inc. 2006
  • Publisher Name Springer, Boston, MA
  • eBook Packages Computer Science
  • Print ISBN 978-0-387-26193-5
  • Online ISBN 978-0-387-27972-5
  • Buy this book on publisher's site