Skip to main content
SpringerLink
Log in
Book cover

Recent Advances in Agent-based Complex Automated Negotiation pp 71–88Cite as

A Multiagent Multilateral Negotiation Protocol for Joint Decision-Making

  • Chapter
  • First Online:

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

Abstract

We tackle the problem of multilateral negotiation where a group of agents has to make a joint decision. The protocol we propose guides the agents in efficiently coordinating their interrelated negotiations and to coming to an agreement especially when convergence is difficult to obtain in multiagent settings. Negotiation illocutions are formalised to allow interactions between the agents. In addition rules are provided for the agents to manage their interactions. We introduce an illustrative scenario and detail the properties of our protocol. Experimental results show that our protocol guides the agents towards an agreement with reasonable communication and computational complexity.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bonzon, E., Maudet, N.: On the outcomes of multiparty persuasion. In: AAMAS, pp. 47–54 (2011)

    Google Scholar 

  2. Bromuri, S., Morge, M.: Multiparty argumentation game for consensual expansion. In: ICAART, pp. 160–165 (2013)

    Google Scholar 

  3. Dignum, F., Vreeswijk, G.: Towards a testbed for multi-party dialogues. In: Workshop on ACL, pp. 212–230 (2003)

    Google Scholar 

  4. Endriss, U.: Monotonic concession protocols for multilateral negotiation. In: AAMAS, pp. 392–399. ACM (2006)

    Google Scholar 

  5. Kersten, G.E., Vahidov, R., Gimon, D.: Concession-making in multi-attribute auctions and multi-bilateral negotiations: theory and experiments. Electronic Commerce Research and Applications (2013)

    Google Scholar 

  6. Kurbel, K., Loutchko, I.: A model for multi-lateral negotiations on an agent-based job marketplace. Electron. Commer. Res. Appl. 4(3), 187–203 (2005)

    Article  Google Scholar 

  7. Pałka, P.: Multilateral negotiations in distributed, multi-agent environment. In: Computational Collective Intelligence. Technologies and Applications, pp. 80–89. Springer (2011)

    Google Scholar 

  8. Sandholm,T.: An implementation of the contract net protocol based on marginal cost calculations. In: AAAI (1993)

    Google Scholar 

  9. Wardeh, M., Bench-Capon, T.J.M., Coenen, F.: Multi-party argument from experience. In: ArgMAS (2009)

    Google Scholar 

  10. Zlotkin, G., Rosenschein, J.S.: Negotiation and conflict resolution in non-cooperative domains. In: AAAI (1990)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the LABEX IMU (ANR-10-LABX-0088) of Université de Lyon, within the program “Investissements d’Avenir” (ANR-11-IDEX-0007) operated by the French National Research Agency (ANR).

Author information

Authors and Affiliations

  1. Université de Lyon, Lyon, France

    Romain Caillere & Samir Aknine

  2. Université Paris Dauphine, Paris, France

    Souhila Arib

  3. EDU Laboratory Insa of Lyon, Lyon, France

    Chantal Berdier

Authors
  1. Romain Caillere
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Souhila Arib
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samir Aknine
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chantal Berdier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Romain Caillere .

Editor information

Editors and Affiliations

  1. Hamamatsu, Shizuoka, Japan

    Naoki Fukuta

  2. Nagoya Institute of Technology, Nagoya, Japan

    Takayuki Ito

  3. School of Computer Science, University of Wollongong, Wollongong, New South Wales, Australia

    Minjie Zhang

  4. Tokyo University of Agriculture and, Tokyo, Japan

    Katsuhide Fujita

  5. Institute of Sensors, Signals, Heriot-Watt University, Riccarton, United Kingdom

    Valentin Robu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Caillere, R., Arib, S., Aknine, S., Berdier, C. (2016). A Multiagent Multilateral Negotiation Protocol for Joint Decision-Making. In: Fukuta, N., Ito, T., Zhang, M., Fujita, K., Robu, V. (eds) Recent Advances in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 638. Springer, Cham. https://doi.org/10.1007/978-3-319-30307-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30307-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30305-5

  • Online ISBN: 978-3-319-30307-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation