• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

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

Caillou, Philippe; Aknine, Samir; Pinson, Suzanne (2010), Searching Pareto Optimal Solutions for the Problem of Forming and Restructuring Coalitions in Multi-Agent Systems, Group Decision and Negotiation, 19, 1, p. 7-37. http://dx.doi.org/10.1007/s10726-009-9183-9

Type
Article accepté pour publication ou publié
External document link
http://hal.archives-ouvertes.fr/inria-00370430/fr/
Date
2010
Journal name
Group Decision and Negotiation
Volume
19
Number
1
Publisher
Springer verlag
Pages
7-37
Publication identifier
http://dx.doi.org/10.1007/s10726-009-9183-9
Metadata
Show full item record
Author(s)
Caillou, Philippe
Aknine, Samir
Pinson, Suzanne
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.
Subjects / Keywords
Reorganization; Aggregation; Preferences; Coalitions; Multi-agent system

Related items

Showing items related by title and author.

  • Thumbnail
    Multi-agent models for searching Pareto optimal solutions to the problem of forming and dynamic restructuring of coalitions 
    Caillou, Philippe; Pinson, Suzanne; Aknine, Samir (2002) Communication / Conférence
  • Thumbnail
    A Multi-Agent Method for Forming and Dynamic Restructuring of Pareto Optimal Coalitions 
    Caillou, Philippe; Aknine, Samir; Pinson, Suzanne (2002) Communication / Conférence
  • Thumbnail
    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 (2002) Document de travail / Working paper
  • Thumbnail
    Méthode Pareto-optimale de formation et de restructuration dynamique de coalitions d’agents 
    Caillou, Philippe; Aknine, Samir; Pinson, Suzanne (2003) Article accepté pour publication ou publié
  • Thumbnail
    A Multi-Agent Coalition Formation Method Based on Preference Models 
    Aknine, Samir; Pinson, Suzanne; Shakun, Melvin (2004) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo