Forming efficient agent groups for completing complex tasks

  title={Forming efficient agent groups for completing complex tasks},
  author={Efrat Manisterski and Esther David and Sarit Kraus and Nicholas R. Jennings},
In this paper we produce complexity and impossibility results and develop algorithms for a task allocation problem that needs to be solved by a group of autonomous agents working together. In particular, each task is assumed to be composed of several subtasks and involves an associated predetermined and known overall payment (set by the task's owner) for its completion. However, the division of this payment among the corresponding contributors is not predefined. Now to accomplish a particular… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 33 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…