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
2010Journal name
Group Decision and NegotiationVolume
19Number
1Publisher
Springer verlag
Pages
7-37
Publication identifier
Metadata
Show full item recordAbstract (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 systemRelated items
Showing items related by title and author.
-
Caillou, Philippe; Pinson, Suzanne; Aknine, Samir (2002) Communication / Conférence
-
Caillou, Philippe; Aknine, Samir; Pinson, Suzanne (2002) Communication / Conférence
-
Caillou, Philippe; Aknine, Samir; Pinson, Suzanne (2002) Document de travail / Working paper
-
Caillou, Philippe; Aknine, Samir; Pinson, Suzanne (2003) Article accepté pour publication ou publié
-
Aknine, Samir; Pinson, Suzanne; Shakun, Melvin (2004) Article accepté pour publication ou publié