Abstract
This paper considers the problem of distributed dynamic task allocation by a set of cooperative agents. There are different types of tasks that are dynamically arriving to a system. Each of the agents can satisfy the tasks with some quality (which may be zero). Every task is augmented by the needed qualitative level of task’s execution. Thus, relation between agents and task types is fuzzy. The main goal of the agents is to maximize the overall performance of the system and to fulfill the tasks as soon as possible. This problem belongs to the Distributed Problem Solving class of Distributed Artificial Intelligence research. The results differ from that for task allocation in multi-agent environments where each agent tries to maximize its own performance. The principal result of the paper is a distributed polynomial algorithm for determining probabilistic optimal policy for task allocation in fuzzy environment.
| Original language | English |
|---|---|
| Title of host publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Editors | Rusins Freivalds |
| Publisher | Springer Verlag |
| Pages | 404-407 |
| Number of pages | 4 |
| ISBN (Print) | 9783540446699 |
| DOIs | |
| State | Published - 2001 |
| Event | 13th International Symposium on Fundamentals of Computation Theory, FCT 2001 - Riga, Latvia Duration: 22 Aug 2001 → 24 Aug 2001 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 2138 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 13th International Symposium on Fundamentals of Computation Theory, FCT 2001 |
|---|---|
| Country/Territory | Latvia |
| City | Riga |
| Period | 22/08/01 → 24/08/01 |
Bibliographical note
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 2001.