A Broker Approach for Multi-agent Scheduling

  • Authors:
  • S. L. M. Lin

  • Affiliations:
  • -

  • Venue:
  • AIMSA '02 Proceedings of the 10th International Conference on Artificial Intelligence: Methodology, Systems, and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an iterative broker approach for solving a multi-agent scheduling problem in an inherently distributed environment. The agents have incomplete information about the environment and incomplete models of other agents, and are reluctant to disclose any information to other agents. The algorithm allows the agents to reach a solution close to the global optimum found in the centralised approach. The algorithm is demonstrated through two scenarios. We have applied the algorithm to a case study and the result is as good as in the centralised approach. Experimental results on random data are also provided.