Practical distributed coalition formation via heuristic negotiation in social networks

Ramchurn, Sarvapali D., Gerding, Enrico, Jennings, N.R. and Hu, Jun (2012) Practical distributed coalition formation via heuristic negotiation in social networks. In, Fifth International Workshop on Optimisation in Multi-Agent Systems (OPTMAS), Valencia, ES, 05 Jun 2012. 8pp.


PDF - Accepted Manuscript
Download (175Kb)


We present a novel framework for decentralised coalition formation in social networks, where agents can form coalitions through bilateral negotiations with their neighbours. Specifically, we present a practical negotiation protocol and decision functions that enable agents to form coalitions with agents beyond their peers. Building on this, we establish baseline negotiation strategies which we empirically show to be efficient (agreements are reached in few negotiation rounds) and effective (agreements have high utility compared to a centralised approach) on a variety of network topologies. Moreover, we show that the average degree of social networks can significantly affect the performance of these strategies.

Item Type: Conference or Workshop Item (Paper)
Subjects: H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 344492
Accepted Date and Publication Date:
5 June 2012Delivered
Date Deposited: 23 Oct 2012 13:18
Last Modified: 31 Mar 2016 14:36
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics