• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Méthode Pareto-optimale de formation et de restructuration dynamique de coalitions d’agents

Thumbnail
Date
2003
Dewey
Intelligence artificielle
Sujet
Multi-agent system; Agrégation; Restructuration; Preferences; Aggregation; Coalitions; Système multi-agents
Journal issue
Revue d'Intelligence Artificielle
Volume
17
Number
4
Publication date
2003
Article pages
655-685
Publisher
Hermès
DOI
http://dx.doi.org/10.3166/ria.17.655-685
URI
https://basepub.dauphine.fr/handle/123456789/3133
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Caillou, Philippe
Aknine, Samir
Pinson, Suzanne
Type
Article accepté pour publication ou publié
Abstract (FR)
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 (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 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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.