Searching Pareto-optimal solutions for the problem of forming and restructuring coalitions in multi-agents systems

Philippe Caillou 1, 2 Samir Aknine 3 Suzanne Pinson 4
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
3 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Coordination is one of the fundamental research issues in distributed artificial intelligence and multi-agent systems. Current multi-agent coalition formation methods present two limits: First, computation must be completely restarted when a change occurs. Second, utility functions of the agents are either global or aggregated. We present a new algorithm to cope with these limits. 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 of this paper proposes an extension of this method enabling dynamic restructuring of coalitions when changes occur in the system.
Type de document :
Article dans une revue
Group Decision and Negotiation, INFORMS, 2010, 19 (1), pp.7-37. 〈10.1007/s10726-009-9183-9〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00370430
Contributeur : Philippe Caillou <>
Soumis le : mardi 24 mars 2009 - 13:42:26
Dernière modification le : vendredi 31 août 2018 - 09:25:56
Document(s) archivé(s) le : jeudi 10 juin 2010 - 18:23:47

Fichier

PeretoGDNRev3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Philippe Caillou, Samir Aknine, Suzanne Pinson. Searching Pareto-optimal solutions for the problem of forming and restructuring coalitions in multi-agents systems. Group Decision and Negotiation, INFORMS, 2010, 19 (1), pp.7-37. 〈10.1007/s10726-009-9183-9〉. 〈inria-00370430〉

Partager

Métriques

Consultations de la notice

571

Téléchargements de fichiers

277