A Study of an Approach to the Collective Iterative Task Allocation Problem

  • Authors:
  • Christian Guttmann;Iyad Rahwan;Michael Georgeff

  • Affiliations:
  • -;-;-

  • Venue:
  • IAT '07 Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A major challenge in the field of Multi-Agent Systems is to enable autonomous agents to allocate tasks efficiently. This paper extends previous work on an approach to the collective iterative task allocation problem where a group of agents endeavours to make the best allocations possible over multiple iterations of proposing, selection and learning. We offer an algorithm capturing the main aspects of this approach, and then show analytically and empirically that the agents' estimations of the performance of a task and the type of group decision policy play an important role in the performance of the algorithm.