Constraint-Based Protocol for Efficient Automated Negotiation in Multi-issue Negotiation
DOI:
https://doi.org/10.52731/liir.v006.331Keywords:
Agents, Negotiation protocol, ConstraintAbstract
This study investigates the impact of the number of fixed constraints on automated negotiation outcomes in a multi-issue negotiation scenario. Specifically, we analyze how the variation in the fixed constraints set by each negotiating agent influences social welfare, agreement frequency, and negotiation time. The negotiation protocol considers fixed constraints and evaluates their effects on the efficiency and feasibility of reaching agreements. Simulation results reveal that as the number of fixed constraints increases, social welfare and agreement frequency tend to decrease while negotiation time remains relatively unchanged. These findings highlight the importance of understanding the role of fixed constraints in optimizing negotiation outcomes and provide insights for designing more effective automated negotiation protocols.
References
Sarit Kraus, Strategic Negotiation in Multiagent Environments. MIT Press, 2001.
Tim Baarslag, Katsuhide Fujita, Enrico Gerding, Koen Hindriks, Takayuki Ito, Nick R. Jennings, Catholijn Jonker, Sarit Kraus, Raz Lin, Valentin Robu, Colin Williams, Evaluating Practical Negotiating Agents: Results and Analysis of the 2011 International Competition, Artificial Intelligence Journal (AIJ), Elsevier Science, Vol. 198, May 2013, pp. 73–103, 2013. ( DOI:10.1016/j.artint.2012.09.004)
Baarslag, Tim. What to bid and when to stop. Diss. Delft University of Technology, 2014.
Peyman Faratin , Carles Sierra 1 , Nick R. Jennings, Negotiation Decision Functions for Autonomous Agents. Robotics and Autonomous Systems, 24(3-4), pp. 159–182, 1998.
Shaheen S. Fatima, Michael Wooldridge, Nicholas R. Jennings, Multi-issue negotiation under time constraints, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, pp. 143 - 150, 2002.
Koen V. Hindriks, Catholijn M. Jonker, Creating human-machine synergy in negotiation support systems: Towards the pocket negotiator, Proceedings of the 1st International Working Conference on Human Factors and Computational Models in Negotiation, pp. 47-54, 2008.
Tuomas Sandholm, Automated Negotiation: The Best for All Concerned. Communications of the ACM, 42(3), pp. 84–85, 1999.
Ariel Rubinstein, Perfect Equilibrium in a Bargaining Model. Econometrica, 50(1), pp.97–109, 1982.
Akiyuki Mori, Takayuki Ito , An Automated Negotiating Agent Based on The Estimated Expected Utility, Transactions of the Information Processing Society of Japan (IPSJ Transactions), Vol. 56, No. 10, pp. 1968–1976, 2015 (In Japanese).
Yuta Hosokawa, Ryohei Kawata, Katsuhide Fujita, Multi-Issue Negotiation Protocol with Pre-Domain Narrowing, Technical Committee on Artificial Intelligence and Knowledge-Based Processing, Vol. 119, No. 336, pp. 31–36, 2019 (In Japanese).
Munenori Shioya, Hiroshige Inazumi, Mutual Agreement Mechanism for Multi-agent Systems by using Unified Negotiation Protocol, The 52th National Convention of IPSJ, pp. 261–262, 1996.
Tatsuki Ikeda, Takayuki Ito, Automated negotiation simulation in the risk of not fulfilling agreements, The 37th Annual Conference of the Japanese Society for Artificial Intelligence, 1F4-GS-5-01, 2023 (In Japanese).
Haolan Zhan, Yufei Wang, Tao Feng, et al., Let’s Negotiate! A Survey of Negotiation Dialogue Systems, arXiv preprint arXiv:2402.01097, 2024.
Ho-Chun Herbert Chang, Multi-Issue BargainingWith Deep Reinforcement Learning, arXiv preprint arXiv:2002.07788, 2020.
Bram M. Renting, Holger H. Hoos, Catholijn M. Jonker, Automated Configuration of Negotiation Strategies, arXiv preprint arXiv:2004.00094, 2020.
Hadfi, RafikUtility Hyper-graphs for Complex Decision Making, Doctoral thesis, Nagoya Institute of Technology, 2015.
Shun Okuhara, Takayuki Ito, Compromising Strategies for Agents in Multiple Interdependent Issues Negotiation, IEICE Transactions on Information and Systems, vol.E103-D, no. 2, pp. 299-307, 2020.
Takayuki Ito, Hiromitsu Hattori and Mark Klein, Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces, Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India, 2007, pp. 1347-1352.
