Abstract
The research of multiple negotiations considering issue interdependence across negotiations is considered as a complex research topic in agent negotiation. In the multiple negotiations scenario, an agent conducts multiple negotiations with opponents for different negotiation goals, and issues in a single negotiation might be interdependent with issues in other negotiations. Moreover, the utility functions involved in multiple negotiations might be nonlinear, e.g., the issues involved in multiple negotiations are discrete. Considering this research problem, the current work may not well handle multiple interdependent negotiations with complex utility functions, where issues involved in utility functions are discrete. Regarding utility functions involving discrete issues, an agent may not find an offer exactly satisfying its expected utility during the negotiation process. Furthermore, as sub-offers on issues in every single negotiation might be restricted by the interdependence relationships with issues in other negotiations, it is even harder for the agent to find an offer satisfying the expected utility and all involved issue interdependence at the same time, leading to a high failure rate of processing multiple negotiations as a final outcome. To resolve this challenge, this paper presents a negotiation model for multiple negotiations, where interdependence exists between discrete issues across multiple negotiations. By introducing the formal definition of “interdependence between discrete issues across negotiations”, the proposed negotiation model applies the multiple alternating offers protocol, the clustered negotiation procedure and the proposed negotiation strategy to handle multiple interdependent negotiations with discrete issues. In the proposed strategy, the “tolerance value” is introduced as an agent’s consideration to balance between the overall negotiation goal and the negotiation outcomes. The experimental results show that, 1) the proposed model well handles the multiple negotiations with interdependence between discrete issues, 2) the proposed approach is able to help agents in the decision-making process of proposing acceptable offers, 3) an agent can choose a proper “tolerance value” to balance between the success rate of multiple negotiations and its expected utility.
Similar content being viewed by others
References
Alam M, Rogers A, Ramchurn S (2013). Interdependent multi-issue negotiation for energy exchange in remote communities. Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence. Washington, USA, July 14–18, 2013.
Faratin P, Sierra C, Jennings N (1998). Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24(3): 159–182.
Fatima S, Wooldridge M, Jennings N (2002). Multi-issue negotiation under time constraints. Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems. Bologna, Italy, July 15–19, 2002.
Fatima S, Wooldridge M, Jennings N (2004). An agenda-based framework for multi-issue negotiation. Artificial Intelligence 152(1): 1–45.
Fatima S, Wooldridge M, Jennings N (2006). Multi-issue negotiation with deadlines. Journal of Artificial Intelligence Research 27: 381–417.
Fatima S, Wooldridge M, Jennings N (2006). On efficient procedures for multi-issue negotiation. Proceedings of the 8th International Workshop on Agent Mediated Electronic Commerce. Hakodate, Japan, May 09, 2006.
Hu Y, Gao Y, An B (2015). Multiagent reinforcement learning with unshared value functions. IEEE Transactions on Cybernetics 45(4): 647–662.
Ito T, Klein M, Hattori H (2006). A Negotiation protocol for agents with nonlinear utility functions. Proceedings of the 21st National Conference on Artificial Intelligence. Boston, USA, July 16–20, 2006.
Ito T, Hattori H, Klein M (2007). Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces. Proceedings of the 20th International Joint Conference on Artificial Intelligence. Hyderabad, India, January 06–12, 2007.
Ito T, Klein M, Hattori H (2008). A multi-issue negotiation protocol among agents with nonlinear utility functions. Multiagent and Grid Systems 4(1): 67–83.
Lai G, Sycara K, Li C (2008). A decentralized model for multi-attribute negotiations with incomplete information and general utility functions. Multiagent and Grid Systems 4(1): 45–65.
Mansour K, Kowalczyk R, Wosko M (2014). Aspects of coordinating the bidding strategy in concurrent one-to-many negotiation. Knowledge Engineering and Management: 103–115.
Mansour K, Kowalczyk R (2014). An approach to one-to-many concurrent negotiation. Group Decision and Negotiation 24(1): 1–22.
Mansour K, Kowalczyk R (2015). Coordinating the bidding strategy in multiissue multiobject negotiation with single and multiple providers. IEEE Transactions on Cybernetics 45(10): 2261–2272.
Niu L, Ren F, Zhang M (2018). Feasible negotiation procedures for multiple interdependent negotiations. Proceedings of 17th International Conference on Autonomous Agents and Multiagent Systems. Stockholm, Sweden, July 10–15, 2018.
Nguyen T, Jennings N (2004). Coordinating multiple concurrent negotiations. Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems. New York, USA, August 19–23, 2004.
Paurobally S, Turner P, Jennings N (2003). Automating negotiation for m-services. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 33(6): 709–724.
Ren F, Zhang M (2014). Bilateral single-issue negotiation model considering nonlinear utility and time constraint. Decision Support Systems 60: 29–38.
Ren F, Zhang M, Miao C, Shen Z (2010). Optimization of multiple related negotiation through multi-negotiation network. Engineering and Management: 174–185.
Rubinstein A (1982). Perfect equilibrium in a bargaining model. Econometrica 50(1): 97–109.
Williams C, Robu V, Gerding E, Jennings N (2012). Negotiating concurrently with unknown opponents in complex real-time domains. Proceedings of 20th European Conference on Artificial Intelligence. Montpellier, France, August 27–31, 2012.
Zhang X, Lesser V (2002). Multi-linked negotiation in multi-agent systems. Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems. Bologna, Italy, July 15–19, 2002.
Zhang X, Lesser V (2007). Meta-level coordination for solving negotiation chains in semi-cooperative multi-agent systems. Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. Honolulu, USA, May 14–18, 2007.
Zhang X, Lesser V, Podorozhny R (2005). Multidimensional, multistep negotiation. Autonomous Agents and Multi-Agent Systems 10(1): 5–40.
Acknowledgments
We would like to thank the editors and reviewers for their constructive comments and suggestions to enhance the quality of the paper. This work has been supported in part by the National Natural Science Foundation of China under Grant No. 62006090, and the Fundamental Research Funds for the Central Universities, CCNU under Grant No. 3110120001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Lei Niu received the B.Sc. and M.Sc degrees from the University of Electronic Science and Technology of China, Chengdu, China, in 2011 and 2014, respectively. He received the Ph.D. degree from the University of Wollongong (UOW), Wollongong, NSW, Australia, in 2018. He is currently an associate professor with the Central China Normal University Wollongong Joint Institute, Central China Normal University (CCNU), Wuhan, China. His current research interests include multiagent negotiations in open and dynamic environments, multiagent cooperation and coordination, agent-based modelling and simulation in different domains.
Litian Huang received his bachelor’s degree in information management and information system from Wuhan University of Science and Technology, Wuhan, China, in 2017. He is currently pursuing the master’s degree at Central China Normal University Wollongong Joint Institute, Central China Normal University (CCNU), Wuhan, China. His research interests include multi-agent systems, multi-agent learning and intelligent education technology.
Jinhua Zhao received his Ph.D. degree in computer science from University of Clermont Auvergne, France, in 2017. He currently works as a postdoctoral associate at School of Economics and Management, Wuhan University, Wuhan, China. His research interests include combinatorial optimization, algorithms, game theory, evolutionary dynamics and deep learning.
Xinguo Yu is a professor of Faculty of Artificial Intelligence in Education, at Central China Normal University, Wuhan, China, the dean of CCNU Wollongong Joint Institute, and adjunct professor of University of Wollongong, Australia. He is a senior member of both IEEE and ACM. He received a Ph.D. degree in computer science from National University of Singapore. His current research mainly focuses on intelligent educational technology, educational robotics, artificial intelligence, multimedia analysis, computer vision, and virtual reality. He has published over 100 research papers. He is an Associate Editor of International Journal of Digital Crime and Forensics, was Guest Editor of Multimedia Systems and International Journal of Pattern Recognition and Artificial Intelligence. He is general chair of IEEE International Conference on Teaching, Assessment, and Learning for Engineering 2021. He was general chairs and program chairs for more than 10 international conferences in the past 10 years.
Rights and permissions
About this article
Cite this article
Niu, L., Huang, L., Zhao, J. et al. A Multiple Negotiations Model Considering Interdependence between Discrete Issues Across Negotiations. J. Syst. Sci. Syst. Eng. 30, 417–432 (2021). https://doi.org/10.1007/s11518-021-5495-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11518-021-5495-3