Conditional Restricted Boltzmann Machines for Negotiations in Highly Competitive and Complex Domains

Learning in automated negotiations, while useful, is hard because of the indirect way the target function can be observed and the limited amount of experience available to learn from. This paper proposes two novel opponent modeling techniques based on deep learning methods. Moreover, to improve the learning efficacy of negotiating agents, the second approach is also capable of transferring knowledge efficiently between negotiation tasks. Transfer is conducted by automatically mapping the source knowledge to the target in a rich feature space. Experiments show that using these techniques the proposed strategies outperform existing state-of-the-art agents in highly competitive and complex negotiation domains. Furthermore, the empirical game theoretic analysis reveals the robustness of the proposed strategies.

[1]  Sarit Kraus,et al.  Negotiating with bounded rational agents in environments with incomplete information using an automated agent , 2008, Artif. Intell..

[2]  Gerhard Weiss,et al.  An Efficient and Adaptive Approach to Negotiation in Complex Environments , 2012, ECAI.

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

[4]  Geoffrey E. Hinton,et al.  Factored conditional restricted Boltzmann Machines for modeling motion style , 2009, ICML '09.

[5]  Michael P. Wellman,et al.  Empirical game-theoretic analysis of the TAC Supply Chain game , 2007, AAMAS '07.

[6]  Geoffrey E. Hinton A Practical Guide to Training Restricted Boltzmann Machines , 2012, Neural Networks: Tricks of the Trade.

[7]  Gerhard Weiss,et al.  Optimizing complex automated negotiation using sparse pseudo-input gaussian processes , 2013, AAMAS.

[8]  Geoffrey E. Hinton,et al.  Conditional Restricted Boltzmann Machines for Structured Output Prediction , 2011, UAI.

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

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

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

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

[13]  Sarit Kraus,et al.  The Second Automated Negotiating Agents Competition (ANAC2011) , 2013, Complex Automated Negotiations.

[14]  David Heckerman,et al.  Proceedings of the Ninth international conference on Uncertainty in artificial intelligence , 1993, Conference on Uncertainty in Artificial Intelligence.

[15]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[16]  Sarit Kraus,et al.  Evaluating practical negotiating agents: Results and analysis of the 2011 international competition , 2013, Artif. Intell..

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

[18]  Luc De Raedt,et al.  Proceedings of the 20th European Conference on Artificial Intelligence , 2012 .

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

[20]  Michael Wooldridge,et al.  Negotiation among autonomous computational agents: principles, analysis and challenges , 2008, Artificial Intelligence Review.

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