ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

A Formalization of Coalition Structures in Multiagent Systems

Guido Boella, Luigi Sauro, Leendert van der Torre

In this paper we study the properties of coalition structures in Multiagent Systems. Starting from a notion of power in a Multiagent System we provide a formal representation of coalitions. The basic idea we capture is that in a coalition every agent must contribute with his power to the goals of some of his partners and, at the same time, he must be dependent on some of them. Moreover connecting properties are taked in account in order to distinguish when a group of agents are tied in some exchanges as a whole coalition, or can be viewed as the composition of independent subgroups.

Keywords: Multiagent Systems, Game Playing

Citation: Guido Boella, Luigi Sauro, Leendert van der Torre: A Formalization of Coalition Structures in Multiagent Systems. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.965-966.


[prev] [tofc] [next]


ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).