Predicting opponent's moves in electronic negotiations using neural networks

Electronic negotiation experiments provide a rich source of information about relationships between the negotiators, their individual actions, and the negotiation dynamics. This information can be effectively utilized by intelligent agents equipped with adaptive capabilities to learn from past negotiations and assist in selecting appropriate negotiation tactics. This paper presents an approach to modeling the negotiation process in a time-series fashion using artificial neural network. In essence, the network uses information about past offers and the current proposed offer to simulate expected counter-offers. On the basis of the model's prediction, ''what-if'' analysis of counter-offers can be done with the purpose of optimizing the current offer. The neural network has been trained using the Levenberg-Marquardt algorithm with Bayesian Regularization. The simulation of the predictive model on a testing set has very good and highly significant performance. The findings suggest that machine learning techniques may find useful applications in the context of electronic negotiations. These techniques can be effectively incorporated in an intelligent agent that can sense the environment and assist negotiators by providing predictive information, and possibly automating some negotiation steps.

[1]  Martin T. Hagan,et al.  Gauss-Newton approximation to Bayesian learning , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[2]  Ohbyung Kwon,et al.  Context-aware multi-agent approach to pervasive negotiation support systems , 2006, Expert Syst. Appl..

[3]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[4]  Stan Matwin,et al.  Genetic algorithms approach to a negotiation support system , 1991, IEEE Trans. Syst. Man Cybern..

[5]  Wei-Po Lee,et al.  Towards agent-based decision making in the electronic marketplace: interactive recommendation and automated negotiation , 2004, Expert Syst. Appl..

[6]  Gregory E. Kersten,et al.  Aspire: an integrated negotiation support system and software agents for e-business negotiation , 2003, Int. J. Internet Enterp. Manag..

[7]  Pattie Maes,et al.  A Real-Life Experiment in Creating an Agent Marketplace , 1997, Software Agents and Soft Computing.

[8]  Gregory E. Kersten,et al.  An e-marketplace for agent-supported commerce negotiations , 2004 .

[9]  Julita Vassileva,et al.  Bilateral Negotiation with Incomplete and Uncertain Information: A Decision-Theoretic Approach Using a Model of the Opponent , 2000, CIA.

[10]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[11]  Gregory E. Kersten,et al.  Agent-supported negotiations in the e-marketplace , 2005, Int. J. Electron. Bus..

[12]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[13]  Mohammad Bagher Menhaj,et al.  Training feedforward networks with the Marquardt algorithm , 1994, IEEE Trans. Neural Networks.

[14]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[15]  David J. C. MacKay,et al.  Bayesian Interpolation , 1992, Neural Computation.

[16]  Ren-Jye Dzeng,et al.  Searching for Better Negotiation Agreement Based on Genetic Algorithm , 2005 .

[17]  Gregory E. Kersten,et al.  WWW-based negotiation support: design, implementation, and use , 1999, Decis. Support Syst..

[18]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[19]  Ren-Jye Dzeng,et al.  Intelligent agents for supporting construction procurement negotiation , 2004, Expert Syst. Appl..

[20]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[21]  Martin T. Hagan,et al.  Neural network design , 1995 .