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.

Download

[img]
Preview
PDF - Post print
Download (175Kb)

Description/Abstract

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
Date Deposited: 23 Oct 2012 13:18
Last Modified: 27 Mar 2014 20:26
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/344492

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