Pairwise issue modeling for negotiation counteroffer prediction using neural networks

Electronic negotiation systems can incorporate computational models and algorithms in order to help negotiators achieve their objectives. An important opportunity in this respect is the development of a component, which can assess an expected reaction by a counterpart to a given trial offer before it is submitted. This work proposes a pairwise modeling approach that provides the possibility of developing flexible and generic models for counteroffer prediction when the negotiation cases are similar. The key feature is that each negotiated issue is predicted while paired with each of the other issues and the permutations of issue pairs across all negotiation offers are confounded together. This data fusion permits extractions of common relationships across all issues, resulting in a type of pattern fusion. Experiments with electronic negotiation data demonstrated that the model's predictive performance is equivalent to case-specific models while offering a high degree of flexibility and generality even when predicting to a new issue.

[1]  L. Thurstone A law of comparative judgment. , 1994 .

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

[3]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

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

[5]  Vicenc Torra,et al.  Information Fusion in Data Mining , 2003 .

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

[7]  Nicholas R. Jennings,et al.  A Software Framework for Automated Negotiation , 2004, SELMAS.

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

[9]  J. Wyatt Decision support systems. , 2000, Journal of the Royal Society of Medicine.

[10]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS , 1952 .

[11]  Arie Segev,et al.  Automated Negotiations: A Survey of the State of the Art , 1997, Wirtschaftsinf..

[12]  Tawfik Jelassi,et al.  Negotiation support systems: an overview of design issues and existing software , 1989, Decis. Support Syst..

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

[14]  Ryszard Kowalczyk,et al.  Adaptive Negotiation with On-Line Prediction of Opponent Behaviour in Agent-Based Negotiations , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[15]  Chongming Hou Predicting agents tactics in automated negotiation , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[16]  T.,et al.  Training Feedforward Networks with the Marquardt Algorithm , 2004 .

[17]  Vladimir Cherkassky,et al.  The Nature Of Statistical Learning Theory , 1997, IEEE Trans. Neural Networks.

[18]  Yi Lu Murphey,et al.  Multi-class pattern classification using neural networks , 2007, Pattern Recognit..

[19]  Jiming Liu,et al.  A genetic agent-based negotiation system , 2001, Comput. Networks.

[20]  Rustam M. Vahidov,et al.  Forecasting Supply Chain Demand Using Machine Learning Algorithms , 2009 .

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

[22]  Pascal Vasseur,et al.  Introduction to Multisensor Data Fusion , 2005, The Industrial Information Technology Handbook.

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

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

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

[26]  Carlos José Pereira de Lucena,et al.  Software Engineering for Multi-Agent Systems III: Research Issues and Practical Applications (Lecture Notes in Computer Science) , 2005 .

[27]  James Llinas,et al.  Multisensor Data Fusion , 1990 .

[28]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

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

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

[31]  R. D. Figueiredo Implications and applications of Kolmogorov's superposition theorem , 1980 .

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

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

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

[35]  Mongi A. Abidi,et al.  Data fusion in robotics and machine intelligence , 1992 .

[36]  Oleksandr Makeyev,et al.  Neural network with ensembles , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[37]  Gregory E. Kersten,et al.  Negotiation Support and E-negotiation Systems: An Overview , 2007 .

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

[39]  Pramod K. Varshney,et al.  Multisensor Data Fusion , 1997, IEA/AIE.

[40]  Sandip Sen,et al.  Modeling opponent decision in repeated one-shot negotiations , 2005, AAMAS '05.

[41]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[42]  Shlomo Zilberstein,et al.  Models of Bounded Rationality , 1995 .

[43]  Vijayan Sugumaran Distributed Artificial Intelligence, Agent Technology, and Collaborative Applications , 2008 .

[44]  Gregory E. Kersten,et al.  Predicting opponent's moves in electronic negotiations using neural networks , 2008, Expert Syst. Appl..

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

[46]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS THE METHOD OF PAIRED COMPARISONS , 1952 .

[47]  Robert Tibshirani,et al.  Classification by Pairwise Coupling , 1997, NIPS.

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

[49]  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 .