About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
WI-IAT 2006
Conference paper
A feasible and practical coalition formation mechanism leveraging compromise and task relationships
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. © 2006 IEEE.