Intelligent Agent Technology, IEEE / WIC / ACM International Conference on (2006)
Hong Kong, China
Dec. 18, 2006 to Dec. 22, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IAT.2006.7
Samir Aknine , Lip6, France
Onn Shehory , Haifa University Campus, Israel
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.
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.