Skip to main content
SpringerLink
Log in

Aspects of Coordinating the Bidding Strategy in Concurrent One-to-Many Negotiation

  • Conference paper
  • First Online:
Knowledge Engineering and Management

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 214))

  • 2710 Accesses

Abstract

Automated negotiation is an important mechanism of interaction between software agents and has been an active research area for more than a decade. When the automated negotiation process involves multiple agents, the problem of interdependency between the actions of agents during negotiation arises and consequently, a coordination mechanism becomes an essential part of the negotiation process. One of the important characteristics of a negotiating agent is its bidding strategy. This work addresses the problem of coordinating the bidding strategy of an agent negotiating concurrently with multiple agents (i.e., one-to-many negotiation) and discusses different interdependency factors affecting it.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Raiffa H (1982) The Art and Science of Negotiation. Harvard Univiversity Press, Cambridge, MA

    Google Scholar 

  2. Malone Thomas W, Kevin Crowston (March 1994) The interdisciplinary study of coordination. ACM Computing Surveys 26(1):87–119

    Article  Google Scholar 

  3. Ariel Rubinstein (January 1982) Perfect Equilibrium in a Bargaining Model. Econometrica 50(1):97–109

    Article  MathSciNet  MATH  Google Scholar 

  4. Peyman Faratin. Automated service negotiation between autonomous computational agents. PhD thesis, University of London, 2000.

    Google Scholar 

  5. Thuc Duong Nguyen and Nicholas R Jennings. Coordinating multiple concurrent negotiations. In The Third International Joint Conference on Autonomous Agents and Multi Agent Systems, pages 1062–1069, New York, USA, 2004.

    Google Scholar 

  6. Jun Yan, Jianying Zhang, Jian Lin, Mohan Chhetri, Suk Goh, and Ryszard Kowalczyk. Towards Autonomous Service Level Agreement Negotiation for Adaptive Service Composition. 2006 10th International Conference on Computer Supported Cooperative Work in Design, pages 1–6, May 2006.

    Google Scholar 

  7. Nguyen T, Jennings N (2005) Managing commitments in multiple concurrent negotiations. Electronic Commerce Research and Applications 4(4):362–376

    Article  Google Scholar 

  8. J Richter, M. Baruwal Chhetri, R Kowalczyk, and Q. Bao Vo. Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution. Concurrency and Computation: Practice and Experience, 2011.

    Google Scholar 

  9. Khalid Mansour, Ryszard Kowalczyk, and Bao Quoc Vo. Real-Time Coordination of Concurrent Multiple Bilateral Negotiations under Time Constraints. LNAI, 6464:385–394, 2010.

    Google Scholar 

  10. Xiaoqin Zhang, Victor Lesser, Sherief Abdallah (March 2005) Efficient Management of Multi-Linked Negotiation Based on a Formalized Model. Autonomous Agents and Multi-Agent Systems 10(2):165–205

    Article  Google Scholar 

  11. Khalid Mansour. Managing Concurrent Negotiations in Multi-agent Systems. In Canadian Conference on AI, pages 380–383, 2012.

    Google Scholar 

  12. E. H. Gerding, D. J. a. Somefun, and J. a. La Poutré. Automated bilateral bargaining about multiple attributes in a one-to-many setting. Proceedings of the 6th international conference on Electronic commerce - ICEC ’04, page 105, 2004.

    Google Scholar 

  13. Jun Yan, Ryszard Kowalczyk, Jian Lin, Mohan Chhetri, Keong Goh, Jianying Zhang (2007) Autonomous service level agreement negotiation for service composition provision. Future Gener. Comput. Syst. 23(6):748–759

    Article  Google Scholar 

  14. Bo An (2008) Kwang Mong Sim, Chun Yan Miao, and Zhi Qi Shen. Decision making of negotiation agents using markov chains. Multiagent and Grid Systems 4:5–23

    MATH  Google Scholar 

  15. Bo An, Victor Lesser, David Irwin, and Michael Zink. Automated Negotiation with Decommitment for Dynamic Resource Allocation in Cloud Computing. In 9th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2010), pages 981–988, Toronto, 2010.

    Google Scholar 

  16. Iyad Rahwan, Ryszard Kowalczyk, and Ha Hai Pham. Intelligent agents for automated one-to-many e-commerce negotiation. In Twenty-Fifth Australian Computer Science Conference, pages 197–204, Melbourne, Australia, 2002.

    Google Scholar 

  17. Thuc Duong Nguyen and Nicholas R Jennings. Concurrent bi-lateral negotiation in agent systems. In Proceedings of the Fourth DEXA Workshop on E-Negotiations, 2003.

    Google Scholar 

  18. L. Cuihong, J. Giampapa, and K. Sycara. Bilateral negotiation decisions with uncertain dynamic outside options. IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 36(1):31–44, January 2006.

    Google Scholar 

  19. Fatima S (January 2004) An agenda-based framework for multi-issue negotiation. Artificial Intelligence 152(1):1–45

    Article  MathSciNet  MATH  Google Scholar 

  20. Khalid Mansour and Ryszard Kowalczyk. A Meta-Strategy for Coordinating of One-to-Many Negotiation over Multiple Issues. In Yinglin Wang and Tianrui Li, editors, Foundations of Intelligent Systems, pages 343–353, Shanghai, 2012. Springer Berlin / Heidelberg.

    Google Scholar 

  21. Khalid Mansour, Ryszard Kowalczyk, and Mohan Baruwal Chhetri. On Effective Quality of Service Negotiation. In 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pages 684–685, 2012.

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by Smart Services CRC.

Author information

Authors and Affiliations

  1. Faculty of ICT, Swinburne University of Technology, Melbourne, Australia

    Khalid Mansour, Ryszard Kowalczyk & Michal Wosko

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

  3. Michal Wosko
    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. Department of Computer Science and Technology, Tsinghua University, Beijing, China, People's Republic

    Fuchun Sun

  2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, China, People's Republic

    Tianrui Li

  3. Department of Computer Science and Techn, Tsinghua University, Beijing, China, People's Republic

    Hongbo Li

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mansour, K., Kowalczyk, R., Wosko, M. (2014). Aspects of Coordinating the Bidding Strategy in Concurrent One-to-Many Negotiation. In: Sun, F., Li, T., Li, H. (eds) Knowledge Engineering and Management. Advances in Intelligent Systems and Computing, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37832-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37832-4_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37831-7

  • Online ISBN: 978-3-642-37832-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation