ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 17/4 - 2003  - pp.655-685  - doi:10.3166/ria.17.655-685
TITRE
Méthode Pareto-optimale de formation et de restructuration dynamique de coalitions d'agents

RÉSUMÉ
Cet article présente un protocole de formation de coalitions pour des systèmes multiagents qui permet d'obtenir une solution optimale au sens de Pareto et ce sans nécessiter d'agrégation de préférences entre les agents. Il propose également une extension de ce protocole permettant une restructuration dynamique des coalitions déjà formées en fonction de changements dans l'état du monde. Il donne enfin des modèles de comportements d'agents bien adaptés à ce protocole. Une application pour la formation d'emplois du temps en fonction des préférences des étudiants et des professeurs dans un milieu universitaire a été réalisée pour le tester. Les résultats sont présentés et montrent le bon fonctionnement du protocole.


ABSTRACT
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 corresponding to these models. A good example of this problem is a distributed 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.


AUTEUR(S)
Philippe CAILLOU, Samir AKNINE, Suzanne PINSON

MOTS-CLÉS
système multi-agents, coalitions, agrégation, préférences, restructuration.

KEYWORDS
multi-agent system, coalitions, preferences, aggregation, reorganization.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (257 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier