D-CIS Publication Database


Type of publication:Techreport
Entered by:JOSM
TitleState of the Art on Coalition Formation
Bibtex cite ID
Year published 2006
Month February
Institution Thales Research and Technology France
Keywords state of the art,coalition formation
In this delivrable, we present a new protocol to address multilateral multi-issue negotiation in a cooperative context. We consider complex dependencies between multiple issues by modelling the preferences of the agents with a multi-criteria decision aid tool, also enabling us to extract relevant information on a proposal assessment. This information is used in the protocol to help in accelerating the search for a consensus between the cooperative agents. In addition, the negotiation procedure is defined in a crisis management context where the common objective of our agents is also considered in the preferences of a mediator agent. In fact, in the crisis management problems, the coordination of emergency services and the evacuation of the injured people are a key issue in the response to a large scale crisis since lives are at stake. One can observe that the evacuation is based on three important elements: the examination and classification of the victims, the search for an allocation in the hospitals in the surrounding area and the transport. In this chapter, we propose to assist the emergency call centre in the choice of a hospital for each injured man/woman according to his/her pathology, hospitals constraints and preferences, available transportation and so on. The negotiation being a process by which a joint decision is made by two or more parties, we propose a negotiation based approach where agents are led to cooperate in order to achieve a global goal while trying to satisfy as best as possible individual preferences. This approach deals with more than two parties, each having its own decision criteria to evaluate an offer with multiple and dependent issues. Moreover, the preferences of our agents are modelled using a multi-criteria methodology and tools enabling us to take into account information about the improvements that can be made to a proposal, in order to help in accelerating the search for a consensus between the agents. Therefore, we propose a negotiation protocol consisting of solving our decision problem using a MAS with a multi-criteria decision aiding modelling at the agent level and a cooperation-based multilateral multi-issue negotiation protocol. This protocol is studied under a non-cooperative approach and it is shown that it has subgame perfect equilibria, provided that agents behave rationally. Moreover, these equilibria converge to the usual maximum solution.
Hemaissia, Miniar
Labreuche, Christophe
Mattioli, Juliette
Total mark: 5