Title
A Coalition Formation Framework Based on Transitive Dependence
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 An1892106.05
Chunyan Miao22307195.72
Daijie Cheng393.22