Skip to main content
SpringerLink
Log in

On Dynamic Negotiation Strategy for Concurrent Negotiation over Distinct Objects

  • Chapter
  • First Online:
Novel Insights in Agent-based Complex Automated Negotiation

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

Abstract

This paper addresses the problem of generating counteroffers by a buyer agent negotiating with multiple seller agents concurrently over multiple distinct negotiation objects. Each object has one provider and characterized by multiple issues, i.e., attributes. Most previous works address negotiation strategies for simpler situations where an agent negotiates with multiple opponents for the purpose of securing an agreement over a single object with either a single negotiation issue or multiple negotiation issues. We propose a novel dynamic negotiation strategy that works in a more complicated negotiation scenario. The strategy involves adaptation of both the initially generated counteroffers and the issues’ counteroffers weight matrix during negotiation. The proposed dynamic strategy takes into consideration the behaviors of the current opponents in terms of their recent concessions to fine-tune the negotiation strategy of the agent in real-time. The initial experimental results show that the proposed mechanism is effective in terms of both the agreement and the utility rates when compared with a static strategy.

This work was initially presented at The Fifth International Workshop on Agent-Based Complex Automated Negotiations (ACAN2012)/AAMAS.

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

Access this chapter

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

Institutional subscriptions

References

  1. Lomuscio, A., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Group Decis. Negot. 12, 31–56 (2003)

    Article  Google Scholar 

  2. Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M., Sierra, C.: Automated negotiation: prospects, methods and challenges. Group Decis. Negot. 10, 199–215 (2001)

    Article  Google Scholar 

  3. An, B., Lesser, V., Irwin, D., Zink, M.: Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In: 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, pp. 981–988 (2010)

    Google Scholar 

  4. Faratin, P.: Automated service negotiation between autonomous computational agents. Ph.D. thesis, University of London (2000)

    Google Scholar 

  5. Fatima, S., Wooldridge, M., Jennings, N.R.: Optimal negotiation strategies for agents with incomplete information. In: Meyer, J.-J., Tambe, M. (eds.) Intelligent Agent Series VIII: Proceedings of the 8th International Workshop on Agent Theories, Architectures, and Languages (ATAL 2001). Volume 2333 of LNCS, pp 53–68. Springer, Berlin (2001)

    Google Scholar 

  6. Mansour, K., Kowalczyk, R.: A meta-strategy for coordinating of one-to-many negotiation over multiple issues. In: Wang, Y., Li, T. (eds.) Foundations of Intelligent Systems, Shanghai, pp 343–353. Springer, Berlin (2012)

    Google Scholar 

  7. Mansour, K., Kowalczyk, R., Vo, B.Q.: Real-time coordination of concurrent multiple bilateral negotiations under time constraints. LNAI 6464, 385–394 (2010)

    MathSciNet  Google Scholar 

  8. Wong, T.N., Fang, F.: A multi-agent protocol for multilateral negotiations in supply chain management. Int. J. Prod. Res. 48(1), 271–299 (2010)

    Article  MATH  Google Scholar 

  9. An, B., Sim, K.M., Miao, C.Y., Shen, Z.Q.: Decision making of negotiation agents using Markov chains. Multiagent and Grid Syst. 4, 5–23 (2008)

    MATH  Google Scholar 

  10. Nguyen, T., Jennings, N.: Managing commitments in multiple concurrent negotiations. Electron. Commerce Res. Appl. 4(4), 362–376 (2005)

    Article  Google Scholar 

  11. Nguyen, T.D., Jennings, N.R.: Coordinating multiple concurrent negotiations. In: The Third International Joint Conference on Autonomous Agents and Multi Agent Systems, New York, USA, pp. 1062–1069 (2004)

    Google Scholar 

  12. Rahwan, I., Kowalczyk, R., Pham, H.H.: Intelligent agents for automated one-to-many e-commerce negotiation. In: Twenty-Fifth Australian Computer Science Conference, Melbourne, Australia, 197–204 (2002)

    Google Scholar 

  13. Nguyen, T.D., Jennings, N.R.: Concurrent bi-lateral negotiation in agent systems. In: Proceedings of the Fourth DEXA Workshop on E-Negotiations (2003)

    Google Scholar 

  14. Cuihong, L., Giampapa, J., Sycara, K.: Bilateral negotiation decisions with uncertain dynamic outside options. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 36(1), 31–44 (2006)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  16. Ros, R., Sierra, C.: A negotiation meta strategy combining trade-off and concession moves. Auton. Agents Multi-Agent Syst. 12(2), 163–181 (2006)

    Article  Google Scholar 

  17. Gerding, E., Somefun, D., La Poutré, J.: Multi-attribute bilateral bargaining in a one-to-many setting. Proc. of the AMEC VI Workshop, New York, USA, 3435, 129–142 (2004)

    Google Scholar 

  18. Hindriks, K.V., Tykhonov, D., Weerdt, M.M.: Qualitative one-to-many multi-issue negotiation: approximating the QVA. Group Decis. Negot. 21(1), 49–77 (2010)

    Article  Google Scholar 

  19. Ng, S., Sulaiman, M., Selamat, M.: Intelligent negotiation agents in electronic commerce applications. J. Artif. Intell. 2(1), 29–39 (2009)

    Article  Google Scholar 

  20. An, B.O.: Automated negotiation for complex multi-agent resource allocation. Ph.D. thesis, University of Massachusetts, Amherst (2011)

    Google Scholar 

  21. de Vries, S., Vohra, R.V.: Combinatorial auctions: a survey. INFORMS J. Comput. 15(3), 284–309 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  22. Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  23. Fatima, S.: An agenda-based framework for multi-issue negotiation. Artif. Intell. 152(1), 1–45 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  24. Cohen, P.: Empirical Methods for Artificial Intelligence. MIT Press, Cambridge (1995)

    MATH  Google Scholar 

  25. Mann, H., Whitney, D.: On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Stat. 18, 50–60 (1947)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information & Communication Technologies, Swinburne University of Technology, Melbourne, VIC, Australia

    Khalid Mansour & Ryszard Kowalczyk

Authors
  1. Khalid Mansour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ryszard Kowalczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Khalid Mansour .

Editor information

Editors and Affiliations

  1. University of Alcala, Alcala de Henares, Spain

    Ivan Marsa-Maestre

  2. University of Alcala, Alcala de Henares, Spain

    Miguel A. Lopez-Carmona

  3. School of Techno-Business Administration, Nagoya Institute of Technology, Nagoya, Japan

    Takayuki Ito

  4. School of Computer Science and Software Engineering, The University of Wollongong, Wollongong, New South Wales, Australia

    Minjie Zhang

  5. School of Computer and Mathematical Sciences, Auckland University of Technology, Auckland, New Zealand

    Quan Bai

  6. Faculty of Engineering, Tokyo University of Agriculture and Technology, Tokyo, Tokyo, Japan

    Katsuhide Fujita

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Japan

About this chapter

Cite this chapter

Mansour, K., Kowalczyk, R. (2014). On Dynamic Negotiation Strategy for Concurrent Negotiation over Distinct Objects. In: Marsa-Maestre, I., Lopez-Carmona, M., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds) Novel Insights in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 535. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54758-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-54758-7_6

  • Published:

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-54757-0

  • Online ISBN: 978-4-431-54758-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation