Searching Pareto Optimal Solutions for the Problem of Forming and Restructuring Coalitions in Multi-Agent Systems |
| |
Authors: | Philippe Caillou Samir Aknine Suzanne Pinson |
| |
Institution: | 1.LRI, Université Paris Sud 11, Bat 490,Orsay,France;2.LIESP, Université Claude Bernard-Lyon 1,Villeurbanne Cedex 15,France;3.LAMSADE, Université Paris IX Dauphine,Paris,France |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|