Abstract
Multi-issue negotiation can lead negotiators to bi-beneficial outcomes which are not applicable in single issue negotiation. In a multi-issue negotiation, a negotiator’s preference has a significant impact on the negotiation result. Most existing multi-issue negotiation strategies are based on an assumption that a negotiator will fix its predefined preference throughout a negotiation, and the negotiator’s concern on negotiated issues will not be impacted for any reason. Very little work has been done to consider a situation in which a negotiator may modify its preference during a negotiation. The motivation of this paper is to introduce a novel optimal bi-lateral multi-issue negotiation approach to handle the situation where a negotiator may modify its preference dynamically during a negotiation, and to lead the negotiation result to a bi-beneficial outcome. In order to do so, an agent behavior prediction method, an agent preference prediction method, and two optimal offer generation methods are proposed. Experimental results indicate good performance of all proposed methods, and a significant improvement is achieved on all negotiators’ utilities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bosse, T., Jonker, C., Treur, J.: Experiments in human multi-issue negotiation: analysis and support. In: Proceedings of 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS04), pp. 671–678 (2004)
Fatima, S., Wooldridge, M., Jennings, N.: An agenda-based framework for multi-issue negotiation. Artif. Intell. 152(1), 1–45 (2004)
Lai, G., Li, C., Sycara, K.: A General Model for Pareto Optimal Multi-Attribute Negotiations, Rational, Robust, and Secure Negotiations in Multi-Agent Systems Studies in Computational Intelligence, 89, 2008, pp 59–80 (2006)
Fatima, S., Wooldridge, M., Jennings, N.: Optimal negotiation of multiple issues in incomplete information settings. In: Proceedings of 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS04), pp. 1080–1087 (2004)
Fatima, S., Wooldridge, M., Jennings, N.: Multi-issue negotiation with deadlines. J. Artif. Intell. Res. (JAIR) 27, 381–417 (2006)
Lai, G., Sycara, K., Li, C.: A pareto optimal model for automated multi-attribute negotiations. In: Proceedings of 6th International Conferrence on Autonomous Agents and Multi-Agent Systems (AAMAS07), pp. 1040–1042 (2007)
Chajewska, U., Koller, D., Ormoneit, D.: Learning an agent’s utility function by observing behavior. In: Proceedings of 18th International Conferrence on Machine Learning (ICML01), pp. 35–42 (2001)
Coehoorn, R., Jennings, N.: Learning on opponent’s preferences to make effective multi-issue negotiation trade-offs. In: Proceedings of 6th International Conference on Electronic Commerce, ICEC 2004, pp. 59–68 (2004)
Gal, Y., Pfeffer, A.: Predicting people’s bidding behavior in negotiation. In: Proceedings of 5th International Conference on Autonomous Agents and Multiagent Systems (AAMAS06), pp. 370–376 (2006)
Zeng, D., Sycara, K.: Bayesian learning in negotiation. Int. J. Human-Comp. Stud. 48(1), 125–141 (1998)
Zeng, D., Sycara, K.: Benefits of learning in negotiation. In: Proceedings of 14th National Conference on Artificial Intelligence and 9th Innovative Applications of Artificial Intelligence Conference (AAAI/IAAI97), pp. 36–42 (1997)
Narayanan, V., Jennings, N.: An adaptive bilateral negotiation model for e-commerce settings. In: Proceedings of the Seventh IEEE International Conference on E-Commerce Technology, pp. 34–41 (2005)
Narayanan, V., Jennings, N.: Learning to negotiate optimally in non-stationary environments, Cooperative Information Agents X, of Lecture Notes in Computer Science, vol. 4149, pp. 288–300. Springer Berlin (2006)
Brzostowski, J., Kowalczyk, R.: Predicting partner’s behaviour in agent negotiation. In: Proceedings of 5th International Conference on Autonomous Agents and Multiagent Systems (AAMAS06), pp. 355–361 (2006)
Ren, F., Zhang, M.: Prediction of partners’ behaviors in agent negotiation under open and dynamic environment. In: Proceeding of 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology Workshops, pp. 379–382 (2007)
Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50(1), 97–109 (1982)
Kraus, S.: Strategic Negotiation in Multiagent Environments. MIT, Cambridge, MA (2001)
Faratin, P., Sierra, C., Jennings, N.: Negotiation decision functions for autonomous agents. J. Robot. Auton. Syst. 24(3–4), 159–182 (1998)
Li, C., Sycara, K., Giampapa, J.: Dynamic outside options in alternating-offers negotiations. In: Proceedings of 38th Annual Hawaii International Conference on System Sciences (HICSS05), 1–10 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Japan
About this chapter
Cite this chapter
Ren, F., Zhang, M., Bai, Q. (2014). A Dynamic, Optimal Approach for Multi-Issue Negotiation Under Time Constraints. In: Marsa-Maestre, I., Lopez-Carmona, M., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds) Novel Insights in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 535. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54758-7_5
Download citation
DOI: https://doi.org/10.1007/978-4-431-54758-7_5
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-54757-0
Online ISBN: 978-4-431-54758-7
eBook Packages: EngineeringEngineering (R0)