Abstract
Bilateral multi-issue closed negotiation is an important class for real-life negotiations. Usually, negotiation problems have constraints such as a complex and unknown opponent’s utility in real time, or time discounting. In the class of negotiation with some constraints, the effective automated negotiation agents can adjust their behavior depending on the characteristics of their opponents and negotiation scenarios. Recently, the attention of this study has focused on the nonlinear utility functions. In nonlinear utility functions, most of the negotiation strategies for linear utility functions can’t adopt to the scenarios of nonlinear utility functions.
In this paper, we propose an automated agent that estimates the opponent’s strategies based on the past negotiation sessions. Our agent tries to compromise to the estimated maximum utility of the opponent by the end of the negotiation. In addition, our agent can adjust the speed of compromise by judging the opponent’s Thomas-Kilmann Conflict Mode and search for the pareto frontier using past negotiation sessions. In the experiments, we demonstrate that the proposed agent has better outcomes and greater search technique for the pareto frontier than existing agents. Additionally, we demonstrate the change of the utility in multi-times negotiation for analyzing the learning strategies in the nonlinear preferences.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aydogan, R., Baarslag, T., Fujita, K., Ito, T., Jonker, C.: The fifth international automated negotiating agents competition, (anac 2014) (2014), http://www.itolab.nitech.ac.jp/ANAC2014/
Baarslag, T., Fujita, K., Gerding, E., Hindriks, K., Ito, T., Jennings, N.R., Jonker, C., Kraus, S., Lin, R., Robu, V., Williams, C.: Evaluating practical negotiating agents: Results and analysis of the 2011 international competition. Artificial Intelligence Journal (AIJ) 198, 73–103 (2013)
Baarslag, T., Hindriks, K.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2013), pp. 715–722 (2013)
Chen, S., Weiss, G.: An efficient and adaptive approach to negotiation in complex environments. In: Proceedings of the 19th European Conference on Artificial Intelligence (ECAI 2012), vol. 242, pp. 228–233 (2012)
Chen, S., Weiss, G.: An efficient automated negotiation strategy for complex environments. Engineering Applications of Artificial Intelligence (2013)
Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142, 205–237 (2002)
Fatima, S.S., Wooldridge, M., Jennings, N.R.: Multi-issue negotiation under time constraints. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), New York, NY, USA, pp. 143–150 (2002)
Fujita, K.: Automated strategy adaptation for multi-times bilateral closed negotiations. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), pp. 1509–1510 (2014)
Fujita, K.: Compromising strategy based on conflict mode for multi-times bilateral closed negotiations. In: Proceedings of the Seventh International Workshop on Agent-based Complex Automated Negotiations (ACAN 2014) (2014)
Fujita, K., Ito, T., Klein, M.: A secure and fair protocol that addresses weaknesses of the nash bargaining solution in nonlinear negotiation. Group Decision and Negotiation 21(1), 29–47 (2012), http://dx.doi.org/10.1007/s10726-010-9194-6
Gal, K., Ito, T., Jonker, C., Kraus, S., Hindriks, K., Lin, R., Baarslag, T.: The forth international automated negotiating agents competition (anac2013) (2013), http://www.itolab.nitech.ac.jp/ANAC2013/
Hao, J., Leung, H.-F.: Abines: An adaptive bilateral negotiating strategy over multiple items. In: 2012 IEEE/WIC/ACM International Conferences on Intelligent Agent Technology (IAT 2012), vol. 2, pp. 95–102 (2012)
Kawaguchi, S., Fujita, K., Ito, T.: Compromising strategy based on estimated maximum utility for automated negotiation agents competition (anac-10). In: 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE 2011), pp. 501–510 (2011)
Kilmann, R.H., Thomas, K.W.: Developing a forced-choice measure of conflict-handling behavior: The mode instrument. Engineering Applications of Artificial Intelligence 37(2), 309–325 (1977)
Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decision and Negotiation 12(2), 58–73 (2003)
Kraus, S.: Strategic Negotiation in Multiagent Environments. MIT Press (2001)
Lin, R., Kraus, S., Baarslag, T., Tykhonov, D., Hindriks, K., Jonker, C.M.: Genius: An integrated environment for supporting the design of generic automated negotiators. Computational Intelligence (2012)
Osborne, M.J., Rubinstein, A.: Bargaining and Markets (Economic Theory, Econometrics, and Mathematical Economics). Academic Press (April 1990)
Pan, L., Luo, X., Meng, X., Miao, C., He, M., Guo, X.: A two-stage win-win multiattribute negotiation model: Optimization and then concession. Computational Intelligence 29(4), 577–626 (2013)
Pruitt, D.G.: Trends in the scientific study of negotiation and mediation. Negotiation Journal 2(3), 237–244 (1986)
Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50(1), 97–109 (1982)
Rubinstein, A.: A bargaining model with incomplete information about time preferences. Econometrica 53(5), 1151–1172 (1985)
Shell, G.R.: Bargaining for Advantage: Negotiation Strategies for Reasonable People. Penguin Books (2006)
Thompson, L.: Mind and heart of the negotiator, 2nd edn. The Prentice Hall Press (2000)
Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Using gaussian processes to optimise concession in complex negotiations against unknown opponents. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), pp. 432–438 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Fujita, K. (2014). Compromising Adjustment Based on Conflict Mode for Multi-times Bilateral Closed Nonlinear Negotiations. In: Dam, H.K., Pitt, J., Xu, Y., Governatori, G., Ito, T. (eds) PRIMA 2014: Principles and Practice of Multi-Agent Systems. PRIMA 2014. Lecture Notes in Computer Science(), vol 8861. Springer, Cham. https://doi.org/10.1007/978-3-319-13191-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-13191-7_35
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13190-0
Online ISBN: 978-3-319-13191-7
eBook Packages: Computer ScienceComputer Science (R0)