| | |
Summary: 1
Heuristics for Co-opetition in Agent Coalition Formation
Kevin Westwood
Utah State University
kevwestwood@cc.usu.edu
Vicki H. Allan
Utah State University
vicki.Allan@usu.edu
ABSTRACT
Coalitions are often required for multi-agent
collaboration. In this paper, we consider tasks that
can only be completed with the combined efforts of
multiple agents using approaches which are both
cooperative and competitive. Often agents forming
coalitions determine optimal coalitions by looking
at all possibilities. This requires an exponential
algorithm and is not feasible when the number of
agents and tasks is large. We propose agents use
a two step process of first determining the task and
then the agents that will help complete the task.
|
