A logic-based representation for coalitional games with externalities

We consider the issue of representing coalitional games in multiagent systems that exhibit externalities from coalition formation, i.e., systems in which the gain from forming a coalition may be affected by the formation of other co-existing coalitions. Although externalities play a key role in many real-life situations, very little attention has been given to this issue in the multi-agent system literature, especially with regard to the computational aspects involved. To this end, we propose a new representation which, in the spirit of Ieong and Shoham [9], is based on Boolean expressions. The idea behind our representation is to construct much richer expressions that allow for capturing externalities induced upon coalitions. We show that the new representation is fully expressive, at least as concise as the conventional partition function game representation and, for many games, exponentially more concise. We evaluate the efficiency of our new representation by considering the probl...

• Type: Conference
• Year: 2010
• Where: ATAL
• Authors: Tomasz P. Michalak, Dorota Marciniak, Marcin Szamotulski, Talal Rahwan, Michael Wooldridge, Peter McBurney, Nicholas R. Jennings
• Keywords: ATAL 2010, Generalized Shapley Value, Intelligent Agents, Partition Function Games, Shapley Value