ECAI-2002 Conference Paper

[full paper]

Multi-agent models for searching Pareto optimal solutions to the problem of forming and dynamic restructuring of coalitions

Caillou Philippe, Aknine Samir, Pinson Suzanne

The first part of this paper presents a coalition formation method for multi-agent systems which finds a Pareto optimal solution without aggregating the preferences of the agents. This protocol is adapted to problems requiring coordination by coalition formation, where it is undesirable, or not possible, to aggregate the preferences of the agents. The second part proposes an extension of this method enabling dynamic restructuring of coalitions when changes occur in the system.

Keywords: Multi-agent Systems, Distributed AI

Citation: Caillou Philippe, Aknine Samir, Pinson Suzanne: Multi-agent models for searching Pareto optimal solutions to the problem of forming and dynamic restructuring of coalitions. In F. van Harmelen (ed.): ECAI2002, Proceedings of the 15th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2002, pp.13-17.