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 At Fifth International Workshop on Optimisation in Multi-Agent Systems (OPTMAS), Spain. 05 Jun 2012. 8 pp.

Download

[img] PDF optmas2012_submission_12.pdf - Accepted Manuscript
Download (180kB)

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)
Venue - Dates: Fifth International Workshop on Optimisation in Multi-Agent Systems (OPTMAS), Spain, 2012-06-05 - 2012-06-05
Subjects:
Organisations: Agents, Interactions & Complexity
ePrint ID: 344492
Date :
Date Event
5 June 2012Published
Date Deposited: 23 Oct 2012 13:18
Last Modified: 17 Apr 2017 16:27
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/344492

Actions (login required)

View Item View Item