Concepts et modèles de recherche de solutions optimales au problème de formation et de restructuration dynamique de coalitions d'agents

Caillou, Philippe; Aknine, Samir; Pinson, Suzanne

Caillou, Philippe; Aknine, Samir; Pinson, Suzanne (2002), Concepts et modèles de recherche de solutions optimales au problème de formation et de restructuration dynamique de coalitions d'agents. https://basepub.dauphine.fr/handle/123456789/6002

Type

Document de travail / Working paper

External document link

http://hal.archives-ouvertes.fr/hal-00017199/en/

Date

2002

Publisher

Université Paris-Dauphine

Series title

Annales du LAMSADE

Series number

Published in

Paris

Pages

125-155

Metadata

Show full item record

Author(s)

Caillou, Philippe
Aknine, Samir
Pinson, Suzanne

Abstract (EN)

This article presents a coalition formation method for multi-agent systems that 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. This method has been extended to enable dynamic restructuring of coalitions when changes occur in the system. Then it presents the behaviours of the agents teaching schedule at university using the utility function of the professors and the students. To evaluate these methods, we have implemented this application and presented the obtained results.

Subjects / Keywords

multi-agent system; coalitions; preferences; aggregation; reorganization