Coalition formation: Towards feasible solutions: Towards feasible solutions

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


Coalition formation research in the last decade has produced an array of coalition formation mechanisms. Although these address a variety of environments and settings, they are usually inadequate for practical applications. The major limitations of the proposed mechanisms that render them inapplicable are a high computational complexity, and unrealistic assumptions regarding the availability of information. In this article we present two recent coalition formation mechanisms that attempt to overcome these limitations. One of the mechanisms introduces a very low complexity, allowing scaling to thousands of agents, and the other mechanism does not assume complete information. Rather, it assumes private, subjective and inaccurate valuation of coalitions. These two mechanisms do not solve all of the problems present in the field, however they point at promising directions that might lead to fully applicable solutions in future research.
Original languageEnglish
Pages (from-to)107-124
Number of pages18
JournalFundamenta Informaticae
Issue number2-3
StatePublished - 1 Dec 2004


  • Coalition formation


Dive into the research topics of 'Coalition formation: Towards feasible solutions: Towards feasible solutions'. Together they form a unique fingerprint.

Cite this