On the Use of PSO with Weights Adaptation in Concurrent Multi-issue Negotiations

  • Kakia PanagidiEmail author
  • Kostas Kolomvatsos
  • Stathes Hadjiefthymiades
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 217)


In this paper, we deal with automated multi-issue concurrent negotiations. A buyer utilizes a number of threads for negotiating with a number of sellers. We propose a method based on the known PSO algorithm for threads coordination. The PSO algorithm is used to lead the buyer to the optimal solution (best deal) through threads team work. Moreover, we propose a weights adaptation scheme for optimizing buyer behavior and promoting efficiency. This way, we are able to provide an efficient mechanism for decision making in the buyer’s side. This is proved by our results through a wide range of experiments.


Multi-Issue Negotiations Concurrent Negotiations PSO Optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. An, B., Sim, K., Tang, L., Li, S.Q., Cheng, D.J.: Continuous-time Negotiation Mechanism for Software Agents. In: IEEE TSMC-B, vol. 36, pp. 1261–1272 (2006)Google Scholar
  2. Chen, Y.M., Huang, P.N.: Agent-Based Bilateral Multi-Issue Negotiation Scheme for E-Market Transactions. Applied Soft Computing 9, 1057–1067 (2009)CrossRefGoogle Scholar
  3. Dagdeviren, M., Yüksel: Developing a fuzzy analytic hierarchy process (AHP) model for behavior-based safety management. Information Sciences 178(6), 1717–1733 (2008)CrossRefGoogle Scholar
  4. Da-Jun, C., Liang-Xian, X.: A Negotiation Model of Incomplete Information Under Time Constraints. In: AAMAS, Bologna, Italy, pp. 128–134 (2002)Google Scholar
  5. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation Decision Function for Autonomous Agents. Int. Journal of Robotics and Autonomous Systems 24, 159–182 (1998)CrossRefGoogle Scholar
  6. Fatima, S.S., Wooldridge, M., Jennings, N.: Bargaining with Incomplete Information. Annals of Mathematics and Artificial Intelligence 44(3), 207–232 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  7. Howard, M.M., Sukhatme, S.: Mobile Sensor Network Deployment Using Potential Field: a distributed scalable solution to the area coverage problem. In: Proc. of ICDARS (2002)Google Scholar
  8. Jonker, C., van der Meij, L., Robu, V., Treur, J.: Demonstration of a Software System for Automated Multi-Attribute Negotiation. In: AAMAS, New York City, USA (2004)Google Scholar
  9. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  10. Lau, R.Y.K.: Towards Genetically Optimised Multi-Agent Multi-Issue Negotiations. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences, HICSS 2005 (2005)Google Scholar
  11. Nguyen, T.D., Jennings, N.: Coordinating multiple concurrent negotiations. In: Proc. AAMAS, pp. 1064–1071 (2004)Google Scholar
  12. Oprea, M.: An Adaptive Negotiation Model for Agent Based Electronic Commerce. Studies in Informatics and Control 11(3), 271–279 (2002)Google Scholar
  13. Rahwan, I., Kowalczyk, R., Pham, H.: Intelligent agents for automated one-to-many e-commerce negotiation. In: IEEE Intern. Conf. on Privacy, Security and Data Mining, pp. 197–204 (2002)Google Scholar
  14. Robu, V., Somefun, D.J.A., La Poutré, J.A.: Modeling Complex Multi-Issue Negotiations using Utility Graphs. In: AAMAS, New York, USA, pp. 280–287 (2005)Google Scholar
  15. Sun, T., Zhu, Q., Li, S., Zhou, M.: Open, Dynamic and Continuous One-to-Many Negotiation System. In: 2nd International Conf. on Bio-Inspired Computing, pp. 87–93 (2007)Google Scholar
  16. Torroni, P., Toni, F.: Extending a Logic Based One-to-One Negotiation Framework to One-to-Many Negotiation. In: Proc. of the WESAW, London, UK, pp. 105–118 (2001)Google Scholar
  17. Türkay, D., Koray, A.: Modified Even-Swaps: A novel, clear, rational and an easy-to-use mechanism for multi-issue negotiation. Computers & Industrial Engineering 63(4), 1013–1029 (2012)CrossRefGoogle Scholar
  18. Wu, M., Weerdt, M., Poutre, H.: Efficient Methods for Multi Agent Multi-Issue Negotiation: Allocating Resources. In: 12th Intern. Conference on Principles of Practice in MAS, pp. 97–112 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Kakia Panagidi
    • 1
    Email author
  • Kostas Kolomvatsos
    • 1
  • Stathes Hadjiefthymiades
    • 1
  1. 1.Pervasive Computing Research Group (p-comp), Department of Informatics and, TelecommunicationsNational and Kapodistrian University of AthensAthensGreece

Personalised recommendations