Contrast
  • Contrast Style 4
  • Contrast Style 3
  • Contrast Style 2
  • Contrast Style 1
Text size

Algorithms for Coalition Formation in Multi-agent Systems

Distinguished Dissertation 2008

Talal Rahwan (author)

UK Price: £75.00 EU Price: €95.00 ROW (USD) Price: $105.00 
add to basket

Buy this eBook

BCS eBooks are available in a variety of formats, including Kindle, ePub and PDF. You can purchase this title from a number of online retailers (including those listed below).

ISBN: 9781906124144
Format: Paperback
Dimensions: 210 x 297 x 10
Number of pages: 132
Publication date: 01 JAN 2009
Publisher: British Computer Society




Coalition formation is a fundamental form of interaction that allows the creation of coherent groupings of distinct, autonomous, agents in order to efficiently achieve their individual or collective goals. Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining which of the possible coalitions to form in order to achieve some goal. This usually requires calculating a value for every possible coalition, known as the coalition value, which indicates how beneficial that coalition would be if it was formed. Now since the number of possible coalitions grows exponentially with the number of agents involved, then, instead of having a single agent calculate all these values, it would be more efficient to distribute this calculation among all agents, thus, exploiting all computational resources that are available to the system, and preventing the existence of a single point of failure. Against this background, this dissertation explores the development of a novel algorithm for distributing the value calculationamong the cooperative agents.
Talal Rahwan is a research fellow at the School of Electronics & Computer Science, University of Southampton where he was originally awarded an Overseas Research Scholarship to do his Ph.D, after graduating in 2003 from the University of Aleppo, Syria. His research has been published in premium artificial intelligence conferences and journals.
1 Introduction
2 Literature Review
3 Distributing the Coalitional Value Calculations
4 Solving the Coalition Structure Generation Problem
5 Conclusions and Future Work

Add a review

Post a review

Reviews are subject to approval by the moderator

Your Name *


Your Email Address (Not Published) *


Your Comments *


Rating


Please type the character "0" *


* = required field