Title

Multi-Agent Task Allocation: Learning When To Say No

Keywords

Adaptive systems; Multi-agent systems; Task allocation

Abstract

This paper presents a communication-less multi-agent task allocation procedure that allows agents to use past experience to make non-greedy decisions about task assignments. Experimental results are given for problems where agents have varying capabilities, tasks have varying difficulties, and agents are ignorant of what tasks they will see in the future. These types of problems are difficult because the choice an agent makes in the present will affect the decisions it can make in the future. Current task-allocation procedures, especially the market-based ones, tend to side-step the issue by ignoring the future and assigning tasks to agents in a greedy way so that short-term goals are met. It is shown here that these short-sighted allocation procedures work well in situations where the ratio of task length to team size is small, but their performance decreases as this ratio increases. The adaptive method presented here is shown to perform well in a wide range of task-allocation problems, and because it requires no explicit communication, its computational costs are independent of team size. Copyright 2008 ACM.

Publication Date

12-15-2008

Publication Title

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Number of Pages

201-208

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

57349175719 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/57349175719

This document is currently not available here.

Share

COinS