Skip to main content

Cooperation-Based Multilateral Multi-Issue Negotiation for Crisis Management

  • Chapter
  • 1483 Accesses

Part of the Studies in Computational Intelligence book series (SCI,volume 89)

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 paper, 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, transportation and so on. The negotiation being a process by which a joint decision is made by two or more parties [1], 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 done on a proposal, in order to help in quickening the search of a consensus between the agents. Therefore, we propose a negotiation protocol consisting in 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 when agents behave rationally. Moreover, these equilibria converge to the usual maximum solution.

Keywords

  • Decision Maker
  • Multiagent System
  • Aggregation Function
  • Crisis Management
  • Subgame Perfect Equilibrium

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-76282-9_5
  • Chapter length: 20 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   119.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-76282-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   159.99
Price excludes VAT (USA)
Hardcover Book
USD   159.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pruitt, D.G.: Negotiation Behavior. Academic, New York (1981)

    Google Scholar 

  2. Labreuche, C., Le Huédé, F.: MYRIAD: a tool suite for MCDA. In: EUSFLAT’05. (2005) 204–209

    Google Scholar 

  3. Keeney, R., Raiffa, H.: Decision with Multiple Objectives. Wiley, New York (1976)

    Google Scholar 

  4. Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. European Journal of Operational Research 89 (1996) 445–456

    MATH  CrossRef  Google Scholar 

  5. Grabisch, M., Murofushi, T., Sugeno, M.: Fuzzy Measures and Integrals. Theory and Applications (edited volume). Studies in Fuzziness. Physica Verlag (2000)

    Google Scholar 

  6. Bana e Costa, C., Vansnick, J.: Applications of the MACBETH approach in the framework of an additive aggregation model. Journal of Multicriteria Decision Analysis 6 (1997) 107–114

    MATH  CrossRef  Google Scholar 

  7. Labreuche, C., Grabisch, M.: The Choquet integral for the aggregation of interval scales in multicriteria decision making. Fuzzy Sets and Systems 137(1) (2003) 11–26

    MATH  CrossRef  MathSciNet  Google Scholar 

  8. Labreuche, C.: Argumentation of the results of a multi-criteria evaluation model in individual and group decision aiding. In: EUSFLAT’05 (2005) 482–487

    Google Scholar 

  9. Grabisch, M., Labreuche, C.: How to improve acts: an alternative representation of the importance of criteria in MCDM. International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems 9(2) (2001) 145–157

    MATH  MathSciNet  Google Scholar 

  10. Labreuche, C.: Determination of the criteria to be improved first in order to improve as much as possible the overall evaluation. In: IPMU 2004 (2004) 609–616

    Google Scholar 

  11. Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50 (1982) 97–109

    MATH  CrossRef  MathSciNet  Google Scholar 

  12. Bauer, B., M’́uller, J.P., Odell, J.: Agent UML: a formalism for specifying multiagent interaction. International Journal of Software Engineering and Knowledge Engineering 11(3) (2001) 207–230

    CrossRef  Google Scholar 

  13. Owen, G.: Game Theory. Academic, New York (1995)

    Google Scholar 

  14. Nash, J.F.: Non cooperative games. Annals of Mathematics 54 (1951) 286–295

    CrossRef  MathSciNet  Google Scholar 

  15. Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142(2) (2003) 205–237

    CrossRef  MathSciNet  Google Scholar 

  16. Coehoorn, R.M., Jennings, N.R.: Learning an opponent’s preferences to make effective multi-issue negotiation tradeoffs. In: 6th International Conference on E-Commerce (CEC’04) (2004) 59–68

    Google Scholar 

  17. Jonker, C., Robu, V.: Automated multi-attribute negotiation with efficient use of incomplete preference information. In: 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’04). (2004) 1056–1063

    Google Scholar 

  18. Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decision and Negotiation 12 (2003) 111–125

    CrossRef  Google Scholar 

  19. Robu, V., Somefun, D.J.A., Poutré, J.A.L.: Modeling complex multi-issue negotiations using utility graphs. In: 4th International Joint Conference on Autonomous agents and multiagent systems (AAMAS’05). (2005) 280–287

    Google Scholar 

  20. Lin, R.J.: Bilateral multi-issue contract negotiation for task redistribution using a mediation service. In: Agent Mediated Electronic Commerce VI (AMEC’04) (2004)

    Google Scholar 

  21. Tung, H.W., Lin, R.J.: Automated contract negotiation using a mediation service. In: 7th IEEE International Conference on E-Commerce Technology (CEC’05). (2005) 374–377

    Google Scholar 

  22. Fatima, S.S., Wooldridge, M., Jennings, N.R.: A comparative study of game theoretic and evolutionary models of bargaining for software agents. Artificial Intelligence Review 23 (2005) 185–203

    CrossRef  Google Scholar 

  23. Chevaleyre, Y., Dunne, P.E., Endriss, U., Lang, J., Lemaître, M., Maudet, N., Padget, J., Phelps, S., Rodríguez-Aguilar, J.A., Sousa, P.: Issues in multiagent resource allocation. Informatica (2006) to appear.

    Google Scholar 

  24. Conitzer, V., Sandholm, T.W., Santi, P.: Combinatorial auctions with k-wise dependent valuations. In: 20th National Conference on Artificial Intelligence (AAAI’05), AAAI Press (2005) 248–254

    Google Scholar 

  25. Fatima, S.S., Wooldridge, M., Jennings, N.R.: Optimal negotiation of multiple issues in incomplete information settings. In: 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’04). (2004) 1080–1087

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hemaissia, M., Seghrouchni, A.E.F., Labreuche, C., Mattioli, J. (2008). Cooperation-Based Multilateral Multi-Issue Negotiation for Crisis Management. In: Ito, T., Hattori, H., Zhang, M., Matsuo, T. (eds) Rational, Robust, and Secure Negotiations in Multi-Agent Systems. Studies in Computational Intelligence, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76282-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76282-9_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76281-2

  • Online ISBN: 978-3-540-76282-9

  • eBook Packages: EngineeringEngineering (R0)