An Efficient and Adaptive Approach to Negotiation in Complex Environments

This paper studies automated bilateral negotiation among self-interested agents in complex application domains which consist of multiple issues and real-time constraints and where the agents have no prior knowledge about their opponents' preferences and strategies. We describe a novel negotiation approach called OMAC (standing for "Opponent Modeling and Adaptive Concession") which combines efficient opponent modeling and adaptive concession making. Opponent modeling is achieved through standard wavelet decomposition and cubic smoothing spline, and concession adaptivity is achieved through dynamically setting the concession rate on the basis of the expected utilities of forthcoming counteroffers. Experimental results are presented which demonstrate the effectiveness of our approach in both discounting and non-discounting domains. Specifically, the results show that our approach performs better than the five top agents from the 2011 Automated Negotiation Agents Competition (ANAC).

[1]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[2]  Ryszard Kowalczyk,et al.  Predicting partner's behaviour in agent negotiation , 2006, AAMAS '06.

[3]  Jacques L. Koko,et al.  The Art and Science of Negotiation , 2009 .

[4]  Ilona Weinreich,et al.  Wavelet-based prediction of oil prices , 2005 .

[5]  Nicholas R. Jennings,et al.  Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents , 2011, IJCAI.

[6]  Nicholas R. Jennings,et al.  Learning on opponent's preferences to make effective multi-issue negotiation trade-offs , 2004, ICEC '04.

[7]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

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

[9]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[10]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

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

[12]  Sarit Kraus,et al.  Genius: negotiation environment for heterogeneous agents , 2009, AAMAS.

[13]  Chongming Hou.  Predicting agents tactics in automated negotiation , 2004 .

[14]  Katia Sycara,et al.  Literature Review on Multi-attribute Negotiations , 2004 .

[15]  Sarit Kraus,et al.  The First Automated Negotiating Agents Competition (ANAC 2010) , 2012, New Trends in Agent-Based Complex Automated Negotiations.

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