---
title: "Task Allocation Via Coalition Formation Among Autonomous Agents"
authors:
  - "Onn Shehory"
  - "Sarit Kraus"
doi: ""
url: "https://ijcai.org/proceedings/1995/86"
pdf: "https://ijcai.org/proceedings/1995/0086.pdf"
venue: "Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence"
year: 1995
pages: "655-660"
track: "Distributed AI"
keywords:
---

# Task Allocation Via Coalition Formation Among Autonomous Agents

Onn Shehory, Sarit Kraus

*Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence*, pages 655-660.

## Abstract

Autonomous agents working in multi-agent environments may need to cooperate in order to fulfill tasks. Given a set of agents and a set of tasks which they have to satisfy, we consider situations where each task should be attached to a group of agents which will perform the task . The allocation of tasks to groups of agents is necessary when tasks cannot be performed by a single agent. It may also be useful to assign groups of agents to tasks when the group's performance is more efficient than the performance of single agents. In this paper we give an efficient solution to the problem of task allocation among autonomous agents, and suggest that the agents will form coalitio~s in order to perform tasks or improve the efficiency. We present a distributed algorithm ~ith a low ratio bound and with a low computatiOnal complexity. Our algorithm is an any-time algorithm, it is simple, efficient and easy to implement.