Abstract
Automated strategic negotiation is a key technology which facilitates to reach agreements between self-interested agents. Existing mechanisms mainly practice principles of auction mechanisms in which a single seller handles many buyers. The key advantage of that approach is the facility for the guarantee to reach the optimal deal because of global knowledge the seller has regarding the demand at hand. However, the main limitation of such an approach is the difficulty of exercising different negotiation strategies with different opponents. Although concurrent multiagent negotiation approaches resolve many of these limitations, the existing frameworks and protocols are too simplistic to handle dynamicity of larger multi-agent negotiation systems situated in very dynamic environments. The dynamicity of a large number of simultaneous bilateral negotiations can be appropriately coordinated through a topological structure that decentralises the autonomy of decision-making process under centralised supervision with the help of appropriate scheduling and planning mechanisms. This paper presents an application of a framework which coordinates the dynamicity of simultaneous bi-lateral negotiations by using Holonic structures. The framework possesses a top-down hierarchical structure with a decentralised control which takes the bottom-up perspective for effective decision making. The framework was simulated in an e-commerce application and showed how practically our approach could be utilised to model real-world scenarios to handle simultaneous bi-lateral negotiations of large multiagent systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alrayes, B., Kafal, O., Stathis, K.: Concurrent bilateral negotiation for open e-markets: the Conan strategy. Knowl. Inf. Syst. 56, 463–501 (2018)
Beheshti, R., Barmaki, R., Mozayani, N.: Negotiations in holonic multi-agent systems. In: Fukuta, N., Ito, T., Zhang, M., Fujita, K., Robu, V. (eds.) Recent Advances in Agent-based Complex Automated Negotiation. SCI, vol. 638, pp. 107–118. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-30307-9_7
Beheshti, R., Mozayani, N.: Homan, a learning based negotiation method for holonic multi-agent systems. J. Intell. Fuzzy Syst. 26, 655–666 (2014)
Botti, V., Giret, A.: A multi-agent Methodology for Holonic Manufacturing Systems, vol. XVI, Hardcover (2008)
Bradley, C., Anthony, B.: Activity coordination. Technical report, Jet Propulsion Laboratory, California Institute of Technology, USA (2003)
Cao, M., Luo, X., Luo, X., Dai, X.: Automated negotiation for e-commerce decision making: a goal deliberated agent architecture for multi-startegy selection. Decis. Support Syst. 73, 1–14 (2015)
Dang, J., Huhns, M.N.: Concurrent multiple-issue negotiation for internet based services. IEEE Internet Comput. 10, 42–49 (2006)
Fatima, S.S., Wooldridge, M., Jennings, N.R.: Optimal negotiation strategies for agents with incomplete information. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 377–392. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45448-9_28
Fatima, S., Wooldridge, M., Jennings, N.R.: A comparative study of game theoretic and evolutionary models for bargaining for software agents. Artif. Intell. Rev. 23, 185–203 (2005)
Fatima, S., Wooldridge, M., Jennings, N.R.: Comparing equilibria for game-theoretic and evolutionary bargaining models. Artif. Intell. Rev. 23(2), 187–205 (2005)
Fischer, K., Schillo, M., Siekmann, J.: Holonic multiagent systems: a foundation for the organisation of multiagent systems. In: Mařík, V., McFarlane, D., Valckenaers, P. (eds.) HoloMAS 2003. LNCS (LNAI), vol. 2744, pp. 71–80. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45185-3_7
Jennings, N.: Agent based computing: promise and perils. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence, vol. 3, pp. 1429–1436 (1999)
Kraus, S.: Automated negotiation and decision making in multiagent environments. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001. LNCS (LNAI), vol. 2086, pp. 150–172. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-47745-4_7
Panagidi, K., Kolomvatsos, K., Hadjiefthymiades, S.: An intelligent scheme for concurrent multi-issue negotiations. Int. J. Artif. Intell. 12, 129–149 (2014)
Paulo, L., Restivo, F.: A holonic approach to dynamic manufacturing scheduling. Robot. Comput.-Integr. Manuf. 24(5), 625–634 (2007)
Powell, G.M.: Using continuous-planning techniques to achieve autonomy and coordination among multiple unmanned aerial vehicles, Technical report. U.S Army Communications-Electronics Command, Software Engineering Center, Fort Monmouth, NJ, USA(2001)
Rahwan, I.: Intelligent agents for automated one-to-many e-commerce negotiation. In: Twenty-Fifth Australian Computer Science Conference: Conference in Research and Practice in Information Technology (2001)
Schillo, M.: Self-organizing and adjustable autonomy: Two sides of the same medal. Technical Report WS-02-03, American Association for Artificial Intelligence (2002)
Schillo, M., Fischer, K.: Holonic multiagent systems. Technical report (2003)
Serban, I.V., Sankar, C., Germain, M., Zhang, S.: A deep reinforcement learning chatbot. In: Proceedings of the 31st Conference on Neural Information Processing Systems (2017)
Sim, K.M.: Complex and concurrent negotiations for multiple interrelated e-markets. IEEE Trans. Cybern. 43, 230–245 (2013)
Tao, L., Gao, J.G., Mo, Z.: Study on the holonic agent-based integrated electronic commerce system of the tourism destination. In: The International Conference on E-Business and E-Government, ICEE (2010)
Estlin, T., Rabideau, G., Mutz, D., Chien, S.: Using continuous planning techniques to coordinate multiple rovers. Comput. Inf. Sci. 5 (2000)
Tsuruhashi, Y., Fukuta, N.: Next Frontier in Agent-Based Complex Automated Negotiation, Chap. 1. Studies in Computational Intelligence, vol. 596, 1st edn, pp. 3–18. Springer, Japan (2007)
Ulieru, M., Walker, S.S., Brennan, R.W.: Holonic enterprise as a collaborative information ecosystem. In: The Workshop on Holons: Autonomous and Cooperating Agents for Industry (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Fernando, S., Premasiri, D., Dias, V., Kohomban, U., Welikala, Y., Subasinghe, H. (2019). Decentralizing Decision Making Process of Simultaneous Bilateral Negotiations of Large Multiagent Systems in e-Commerce Applications Using Holonic Structures. In: De La Prieta, F., et al. Highlights of Practical Applications of Survivable Agents and Multi-Agent Systems. The PAAMS Collection. PAAMS 2019. Communications in Computer and Information Science, vol 1047. Springer, Cham. https://doi.org/10.1007/978-3-030-24299-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-24299-2_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24298-5
Online ISBN: 978-3-030-24299-2
eBook Packages: Computer ScienceComputer Science (R0)