PRICAI 2014: PRICAI 2014: Trends in Artificial Intelligence pp 1076-1088 | Cite as
An Innovative Approach for Predicting Both Negotiation Deadline and Utility in Multi-issue Negotiation
Abstract
In agent negotiation, agents usually need to know their opponents’ negotiation parameters (i.e preference, deadline, reservation utility) to effectively adjust their negotiation strategies, thus an agreement can be reached. However, in a competitive negotiation environment, agents may not be willing to reveal their negotiation parameters, which increases the difficulty of reaching an agreement. In order to solve this problem, agents need to have the learning ability to predict their opponents’ negotiation parameters. In this paper, a Bayesian-based prediction approach is proposed to help an agent to predict its opponent’s negotiation deadline and reservation utility in bilateral multi-issue negotiation. Besides, a concession strategy adjustment algorithm is integrated into the proposed prediction approach to improve the negotiation result. The experimental results indicate that the proposed approach can increase the profit and the success rate of bilateral multi-issue negotiation.
Keywords
Negotiation Strategy Bayesian Learning Utility Gain Prediction Region Negotiation ModelPreview
Unable to display preview. Download preview PDF.
References
- 1.Coehoorn, R.M., Jennings, N.R.: Learning on opponent’s preferences to make effective multi-issue negotiation trade-offs. In: Proceedings of the 6th International Conference on Electronic Commerce, pp. 59–68 (2004)Google Scholar
- 2.Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24(3), 159–182 (1998)CrossRefGoogle Scholar
- 3.Gwak, J., Sim, K.M.: Bayesian learning based negotiation agents for supporting negotiation with incomplete information. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, vol. 1, pp. 163–168 (2011)Google Scholar
- 4.Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M.J., Sierra, C.: Automated negotiation: prospects, methods and challenges. Group Decision and Negotiation 10(2), 199–215 (2001)CrossRefGoogle Scholar
- 5.Luo, X., Miao, C., Jennings, N.R., He, M., Shen, Z., Zhang, M.: Kemnad: A knowledge engineering methodology for negotiating agent development. Computational Intelligence 28(1), 51–105 (2012)CrossRefMathSciNetGoogle Scholar
- 6.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)CrossRefMathSciNetGoogle Scholar
- 7.Raiffa, H.: The art and science of negotiation. Harvard University Press (1982)Google Scholar
- 8.Ros, R., Sierra, C.: A negotiation meta strategy combining trade-off and concession moves. Autonomous Agents and Multi-Agent Systems 12(2), 163–181 (2006)CrossRefGoogle Scholar
- 9.Sim, K.M., Guo, Y., Shi, B.: Adaptive bargaining agents that negotiate optimally and rapidly. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1007–1014 (2007)Google Scholar
- 10.Sim, K.M., Guo, Y., Shi, B.: Blgan: Bayesian learning and genetic algorithm for supporting negotiation with incomplete information. IEEE Transactions on Systems, Man, and Cybernetics, Part B 39(1), 198–211 (2009)CrossRefGoogle Scholar
- 11.Soo, V.-W., Hung, C.-A.: On-line incremental learning in bilateral multi-issue negotiation. In: Proceedings of the First International Conference on Autonomous Agents and Multi-Agent Systems, Part 1, pp. 314–315 (2002)Google Scholar
- 12.Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: An overview of the results and insights from the third automated negotiating agents competition (ANAC 2012), vol. 535, pp. 151–162 (2014)Google Scholar
- 13.Zeng, D., Sycara, K.: Bayesian learning in negotiation. International Journal of Human-Computer Studies 48(1), 125–141 (1998)CrossRefGoogle Scholar