• 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

Searching Pareto Optimal Solutions for the Problem of Forming and Restructuring Coalitions in Multi-Agent Systems

Thumbnail
Date
2010
Link to item file
http://hal.archives-ouvertes.fr/inria-00370430/fr/
Dewey
Intelligence artificielle
Sujet
Reorganization; Aggregation; Preferences; Coalitions; Multi-agent system
Journal issue
Group Decision and Negotiation
Volume
19
Number
1
Publication date
01-2010
Article pages
7-37
Publisher
Springer verlag
DOI
http://dx.doi.org/10.1007/s10726-009-9183-9
URI
https://basepub.dauphine.fr/handle/123456789/3072
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Caillou, Philippe
Aknine, Samir
Pinson, Suzanne
Type
Article accepté pour publication ou publié
Abstract (EN)
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.

  • 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.