Name
Title | ||
|---|---|---|
A revision algorithm for invalid encodings in concurrent formation of overlapping coalitions |
Abstract | ||
|---|---|---|
In multi-agent systems, agents are inclined to form coalitions to improve individual performance and perform tasks more efficiently. However, the most existing researches assume that the desired outcome is a coalition structure that consists of disjoint coalitions where every agent that has joined a coalition is no longer available to join other coalitions, which leads to waste of resources. In a number of practical scenarios an agent may have to be involved in executing more than one task simultaneously, and distributing its resources to several completely different coalitions. To tackle such problems, we propose the concurrent formation of overlapping coalitions and introduce a two-dimensional binary encoding to search the coalition space. We mainly focus on the revision algorithm for invalid encodings. Specifically, by using the proposed revision algorithm, an agent may join in several different coalitions at the same time without any resource conflict. Moreover, we prove by mathematical induction that the proposed algorithm will not discard any invalid encoding and can revise any invalid encoding into a valid one. Finally, a contrast experiment is illustrated to demonstrate the proposed algorithm. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.asoc.2010.07.015 | Appl. Soft Comput. |
Keywords | Field | DocType |
proposed revision algorithm,invalid encoding,coalition structure,revision algorithm,invalid encodings,concurrent tasks,proposed algorithm,different coalition,disjoint coalition,coalition space,overlapping coalition,overlapping coalitions,concurrent formation,two-dimensional binary encoding,multi agent system | Disjoint sets,Binary encoding,Mathematical induction,Algorithm,Theoretical computer science,Artificial intelligence,Mathematics,Encoding (memory) | Journal |
Volume | Issue | ISSN |
11 | 2 | Applied Soft Computing Journal |
Citations | PageRank | References |
2 | 0.36 | 20 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Guofu Zhang | 1 | 43 | 6.14 |
| Jianguo Jiang | 2 | 86 | 7.42 |
| Changhua Lu | 3 | 2 | 1.04 |
| Zhaopin Su | 4 | 41 | 5.78 |
| Hua Fang | 5 | 343 | 32.48 |
| Yang Liu | 6 | 18 | 2.81 |