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
5 June 2012
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.
Fifth International Workshop on Optimisation in Multi-Agent Systems (OPTMAS), Valencia, 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.
Text
optmas2012_submission_12.pdf
- Accepted Manuscript
More information
Published date: 5 June 2012
Venue - Dates:
Fifth International Workshop on Optimisation in Multi-Agent Systems (OPTMAS), Valencia, 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
Catalogue record
Date deposited: 23 Oct 2012 13:18
Last modified: 15 Mar 2024 03:23
Export record
Contributors
Author:
Sarvapali D. Ramchurn
Author:
Enrico Gerding
Author:
N.R. Jennings
Author:
Jun Hu
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