The Community for Technology Leaders
Intelligent Agent Technology, IEEE / WIC / ACM International Conference on (2006)
Hong Kong, China
Dec. 18, 2006 to Dec. 22, 2006
ISBN: 0-7695-2748-5
pp: 436-439
Samir Aknine , Lip6, France
Onn Shehory , Haifa University Campus, Israel
ABSTRACT
Recent studies have shown that compromise may facilitate coalition formation and increase agent utilities. In this study we leverage on those results. We devise a novel coalition formation mechanism that enhances compromise. Our mechanism can utilize information on task relationships to reduce formation complexity. The suggested mechanism works well with both cardinal and ordinal task values. Via experiments we show that the use of the suggested compromise-based coalition formation mechanism provides significant savings in the computation and communication complexity of coalition formation. Our results also show that when information on task relationships is used, the complexity of coalition formation is further reduced. We demonstrate successful use of the mechanism for collaborative information filtering, where agents combine linguistic rules to analyze documents' contents.
INDEX TERMS
null
CITATION

O. Shehory and S. Aknine, "A Feasible and Practical Coalition Formation Mechanism Leveraging Compromise and Task Relationships," 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology(IAT), Hong Kong, 2006, pp. 436-439.
doi:10.1109/IAT.2006.7
92 ms
(Ver 3.3 (11022016))