The University of Southampton
University of Southampton Institutional Repository

Practical distributed coalition formation via heuristic negotiation in social networks

Practical distributed coalition formation via heuristic negotiation in social networks
Practical distributed coalition formation via heuristic negotiation in social networks
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.
Ramchurn, Sarvapali D.
1d62ae2a-a498-444e-912d-a6082d3aaea3
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Jennings, N.R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Hu, Jun
1edec77d-bb7c-4335-aeb8-4618a9c5d917
Ramchurn, Sarvapali D.
1d62ae2a-a498-444e-912d-a6082d3aaea3
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Jennings, N.R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Hu, Jun
1edec77d-bb7c-4335-aeb8-4618a9c5d917

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) 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: https://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: 06 Jun 2018 12:42

Export record

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 https://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.

×