Loading...
Please wait, while we are loading the content...
Similar Documents
Heuristics for Co-opetition in Agent Coalition Formation
| Content Provider | Semantic Scholar |
|---|---|
| Author | Westwood, Kevin Allan, Vicki H. |
| Copyright Year | 2006 |
| 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. We describe polynomial time heuristics for each decision. We measure four different agent types using the described heuristics. We conclude that if agents only consider their own individual gain, the potential profit of the agents and the potential throughput of the system will not be realized. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.stes.fi/scai2006/proceedings/143-150.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
