Centralized, distributed or something else? making timely decisions in multi-agent systems

  • Authors:
  • Tim Harbers;Rajiv T. Maheswaran;Pedro Szekely

  • Affiliations:
  • University of Southern California, Information Sciences Institute, Marina Del Rey, CA;University of Southern California, Information Sciences Institute, Marina Del Rey, CA;University of Southern California, Information Sciences Institute, Marina Del Rey, CA

  • Venue:
  • AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In multi-agent systems, agents need to share information in order to make good decisions. Who does what in order to achieve this matters a lot. The assignment of responsibility influences delay and consequently affects agents' abilities to make timely decisions. It is often unclear which approaches are best. We develop a model where one can easily test the impact of different assignments and information sharing protocols by focusing only on the delays caused by computation and communication. Using the model, we obtain interesting results that provide insight about the types of assignments that perform well in various domains and how slight variations in protocols can make great differences in feasibility.