The University of Southampton
University of Southampton Institutional Repository

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.

Record type: Conference or Workshop Item (Paper)

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.

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

More information

Published date: 5 June 2012
Venue - Dates: Fifth International Workshop on Optimisation in Multi-Agent Systems (OPTMAS), Spain, 2012-06-05 - 2012-06-05
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 344492
URI: http://eprints.soton.ac.uk/id/eprint/344492
PURE UUID: e4ba945b-7d48-4c83-a1e4-03d3b020438c
ORCID for Sarvapali D. Ramchurn: ORCID iD orcid.org/0000-0001-9686-4302

Catalogue record

Date deposited: 23 Oct 2012 13:18
Last modified: 18 Jul 2017 05:16

Export record

Contributors

Author: Sarvapali D. Ramchurn ORCID iD
Author: Enrico Gerding
Author: N.R. Jennings
Author: Jun Hu

University divisions

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×