Ramchurn, Sarvapali D., Gerding, Enrico, Jennings, N.R. and Hu, Jun
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.
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.
Actions (login required)