Tech Reports

ULCS-12-004

Coalition Structure Generation for Self-Interested Agents in a Dialogue Game

Luke Riley, Katie Atkinson and Terry Payne

Abstract

Since the seminal work of Dung, Argumentation Frameworks have been shown to find solutions to n-person cooperative games. In multi-agent systems, decentralised methods for multi-agent system coalition structure generation have been proposed. This paper offers the first dialogue game that utilises argumenta- tion frameworks to find a coalition structure and a payoff vector in a decentralised manner. The payoff vector found is in the core set of stable solutions if the core is non-empty. This dialogue game also puts restrictions on the payoff vectors that can be proposed so that the most unfair ones are discarded. Lastly an algorithm is described that allows the agents to find out if the core is empty.

For each technical report listed here, copyright and all intellectual property rights remain with the respective authors. Copyright is effective from the year of publication in each case. By downloading a file from this page, you agree to use it only for purposes of research and scholarship. Any other use of this material or storage of it in any medium or its sale or distribution in any form is expressly forbidden without prior written permission from the authors concerned.