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.