The University of Southampton
University of Southampton Institutional Repository

On Representing Coalitional Games with Externalities

Michalak, Tomasz, Rahwan, Talal, Sroka, Jacek, Dowell, Andrew, Wooldridge, Michael, McBurney, Peter and Jennings, Nicholas (2009) On Representing Coalitional Games with Externalities At Proceedings of the Tenth ACM Conference on Electronic Commerce (ACM EC-09), United States. , pp. 11-20.

Record type: Conference or Workshop Item (Paper)


We consider the issue of representing coalitional games in multiagent systems with externalities (i.e., in systems where the performance of one coalition may be affected by other co-existing coalitions). In addition to the conventional partition function game representation (PFG), we propose a number of new representations based on a new notion of externalities. In contrast to conventional game theory, our new concept is not related to the process by which the coalitions are formed, but rather to the effect that each coalition may have on the entire system and vice versa. We show that the new representations are fully expressive and, for many classes of games, more concise than the conventional PFG. Building upon these new representations, we propose a number of approaches to solve the coalition structure generation problem in systems with externalities. We show that, if externalities are characterised by various degrees of regularity, the new representations allow us to adapt coalition structure generation algorithms that were originally designed for domains with no externalities, so that they can be used when externalities are present. Finally, building upon [16] and [9], we present a unified method to solve the coalition structure generation problem in any system, with or without externalities, provided sufficient information is available.

PDF On_representing_coalitional_games_with_externalities.pdf - Other
Download (1MB)

More information

Published date: July 2009
Additional Information: Event Dates: 2009
Venue - Dates: Proceedings of the Tenth ACM Conference on Electronic Commerce (ACM EC-09), United States, 2009-01-01
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 267321
PURE UUID: 8b53665c-7387-481d-9314-3a03c40fc06e

Catalogue record

Date deposited: 02 May 2009 10:16
Last modified: 18 Jul 2017 07:05

Export record


Author: Tomasz Michalak
Author: Talal Rahwan
Author: Jacek Sroka
Author: Andrew Dowell
Author: Michael Wooldridge
Author: Peter McBurney
Author: Nicholas Jennings

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 supports OAI 2.0 with a base URL of

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.