Abstract | ||
---|---|---|
Coalition formation in multi-agent systems (MAS) is becoming increasingly important as it increases the ability of agents to execute tasks and maximize their payoffs. Dependence relations are regarded as the foundation of coalition formation. This paper proposes a novel dependence theory namely transitive dependence theory for dynamic coalition formation in multi-agent systems. Transitive dependence is an extension of direct dependence that supports an agent's reasoning about other social members during coalition formation. Based on the proposed transitive dependence theory, a dynamic coalition formation framework has been worked out which includes information gathering, transitive dependence based reasoning for coalition partners search and coalition resolution. The nested coalitions and how to deal with incomplete knowledge while forming coalitions are also discussed in the paper. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1093/ietisy/e88-d.12.2672 | IEICE Transactions |
Keywords | Field | DocType |
transitive dependence,dynamic coalition formation,coalition formation,coalition resolution,coalition partners search,multi-agent system,coalition formation framework,dependence relation,dynamic coalition formation framework,direct dependence,nested coalition,multi agent systems | Incomplete knowledge,Decentralised system,Computer science,Multi-agent system,Artificial intelligence,Autonomous system (mathematics),Transitive relation | Journal |
Volume | Issue | ISSN |
E88-D | 12 | 1745-1361 |
Citations | PageRank | References |
2 | 0.37 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bo An | 1 | 892 | 106.05 |
Chunyan Miao | 2 | 2307 | 195.72 |
Daijie Cheng | 3 | 9 | 3.22 |