An Adaptive Bilateral Negotiation Model Based on Bayesian Learning
Endowing the negotiation agent with a learning ability such that a more beneficial agreement might be obtained is increasingly gaining attention in agent negotiation research community. In this paper, we propose a novel bilateral negotiation model based on Bayesian learning to enable self-interested agents to adapt negotiation strategies dynamically during the negotiation process. Specifically, we assume that two agents negotiate over a single issue based on time-dependent tactic. The learning agent has a belief about the probability distribution of its opponent’s negotiation parameters (i.e., the deadline and reservation offer). By observing opponent’s historical offers and comparing them with the fitted offers derived from a regression analysis, the agent can revise its belief using the Bayesian updating rule and can correspondingly adapt its concession strategy to benefit itself. By being evaluated empirically, this model shows its effectiveness for the agent to learn the possible range of its opponent’s private information and alter its concession strategy adaptively, as a result a better negotiation outcome can be achieved.
KeywordsNegotiation Process Reserve Price Bayesian Learning Learning Agent Negotiation Model
Unable to display preview. Download preview PDF.
- 1.Sun, T., Zhu, Q., Xia, Y., Cao, F.: A Bilateral Price Negotiation Strategy Based on Bayesian Classification and Q-learning. Journal of Information & Computational Science 13, 2773–2780 (2011)Google Scholar
- 4.Aydogan, R., Yolum, P.: Ontology-based learning for negotiation. In: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, vol. 02, pp. 177–184. IEEE Computer Society (2008)Google Scholar
- 5.Hindriks, K., Tykhonov, D.: Opponent Modelling in Automated Multi-Issue Negotiation Using Bayesian Learning. In: Proceedings of the 7th International Conference on Autonomous Agents and Multi Agent Systems, AAMAS 2008, pp. 331–338. IFAAMAS, Richland (2008)Google Scholar
- 7.Ren, F., Zhang, M.: Prediction of Partners’ Behaviors in Agent Negotiation under Open and Dynamic Environments. In: 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology Workshops, pp. 379–382. IEEE (2007)Google Scholar
- 8.Aydogan, R., Yolum, P.: Learning consumer preferences using semantic similarity. In: Proceedings of Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2007, pp. 1293–1300. ACM, New York (2007)Google Scholar
- 12.Narayanan, V., Jennings, N.R.: An adaptive bilateral negotiation model for e-commerce settings. In: Seventh IEEE International Conference on E-Commerce Technology, pp. 34–41. IEEE (2005)Google Scholar
- 13.Li, J., Cao, Y.D.: Bayesian learning in bilateral multi-issue negotiation and its application in MAS-based electronic commerce. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004, pp. 437–440 (2004)Google Scholar
- 17.Sutton, R.S., Barto, A.G.: Reinforcement learning: An introduction. MIT Press, Cambridge (1998)Google Scholar