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

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


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.


Multiagent systems Bidding strategy Negotiation  Coordination 



This work was partially supported by Smart Services CRC.


  1. 1.
    Raiffa H (1982) The Art and Science of Negotiation. Harvard Univiversity Press, Cambridge, MAGoogle Scholar
  2. 2.
    Malone Thomas W, Kevin Crowston (March 1994) The interdisciplinary study of coordination. ACM Computing Surveys 26(1):87–119CrossRefGoogle Scholar
  3. 3.
    Ariel Rubinstein (January 1982) Perfect Equilibrium in a Bargaining Model. Econometrica 50(1):97–109MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Peyman Faratin. Automated service negotiation between autonomous computational agents. PhD thesis, University of London, 2000.Google Scholar
  5. 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. 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. 7.
    Nguyen T, Jennings N (2005) Managing commitments in multiple concurrent negotiations. Electronic Commerce Research and Applications 4(4):362–376CrossRefGoogle Scholar
  8. 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. 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. 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–205CrossRefGoogle Scholar
  11. 11.
    Khalid Mansour. Managing Concurrent Negotiations in Multi-agent Systems. In Canadian Conference on AI, pages 380–383, 2012.Google Scholar
  12. 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. 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–759CrossRefGoogle Scholar
  14. 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–23MATHGoogle Scholar
  15. 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. 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. 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. 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. 19.
    Fatima S (January 2004) An agenda-based framework for multi-issue negotiation. Artificial Intelligence 152(1):1–45MathSciNetCrossRefMATHGoogle Scholar
  20. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Khalid Mansour
    • 1
  • Ryszard Kowalczyk
    • 1
  • Michal Wosko
    • 1
  1. 1.Faculty of ICTSwinburne University of TechnologyMelbourneAustralia

Personalised recommendations