The Bases of Effective Coordination in Decentralized Multi-Agent Systems

  • Authors:
  • Sudhir K. Rustogi;Munindar P. Singh

  • Affiliations:
  • -;-

  • Venue:
  • ATAL '98 Proceedings of the 5th International Workshop on Intelligent Agents V, Agent Theories, Architectures, and Languages
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Coordination is a recurring theme in multiagent systems design. We consider the problem of achieving coordination in a system where the agents make autonomous decisions based solely on local knowledge. An open theoretical issue is what goes into achieving effective coordination? There is some folklore about the importance of the knowledge held by the different agents, but the rest of the rich agent landscape has not been explored in depth. The present paper seeks to delineate the different components of an abstract architecture for agents that influence the effectiveness of coordination. Specifically, it proposes that the extent of the choices available to the agents as well as the extent of the knowledge shared by them are both important for understanding coordination in general. These lead to a richer view of coordination that supports a more intuitive set of claims. This paper supports its conceptual conclusions with experimental results based on simulation.