Using Transfer Learning to Model Unknown Opponents in Automated Negotiations

Modeling unknown opponents is known as a key factor for the efficiency of automated negotiations. The learning processes are however challenging because of (1) the indirect way the target function can be observed, and (2) the limited amount of experience available to learn from an unknown opponent at a single session. To address these difficulties we propose to adopt two approaches from transfer learning. Both approaches transfer knowledge from previous tasks to the current negotiation of an agent to aid learn the latent behavior model of an opposing agent. The first approach achieves knowledge transfer by weighting the encounter offers of previous tasks and the ongoing task, while the second one by weighting the models learnt from the previous negotiation tasks and the model learnt from the current negotiation session. Extensive experimental results show the applicability and effectiveness of both approaches. Moreover, the robustness of the proposed approaches is evaluated using empirical game theoretic analysis.

[1]  Gerhard Weiss,et al.  Evaluating Practical Automated Negotiation Based on Spatial Evolutionary Game Theory , 2014, KI.

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

[3]  Achim Rettinger,et al.  Boosting Expert Ensembles for Rapid Concept Recall , 2006, AAAI.

[4]  Ho-fung Leung,et al.  ABiNeS: An Adaptive Bilateral Negotiating Strategy over Multiple Items , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[5]  Gerhard Weiss,et al.  An approach to complex agent-based negotiations via effectively modeling unknown opponents , 2015, Expert Syst. Appl..

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

[7]  Gerhard Weiss,et al.  An efficient automated negotiation strategy for complex environments , 2013, Eng. Appl. Artif. Intell..

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

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

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

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

[12]  Peter Stone,et al.  Boosting for Regression Transfer , 2010, ICML.

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

[14]  Gerhard Weiss,et al.  Conditional Restricted Boltzmann Machines for Negotiations in Highly Competitive and Complex Domains , 2013, IJCAI.

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

[16]  Juan C. Burguillo,et al.  Fostering Cooperation through Dynamic Coalition Formation and Partner Switching , 2014, TAAS.

[17]  Gerhard Weiss,et al.  An Intelligent Agent for Bilateral Negotiation with Unknown Opponents in Continuous-Time Domains , 2014, TAAS.

[18]  Peter Stone,et al.  Transfer Learning for Reinforcement Learning Domains: A Survey , 2009, J. Mach. Learn. Res..

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

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

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

[22]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

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

[24]  Harris Drucker,et al.  Improving Regressors using Boosting Techniques , 1997, ICML.

[25]  Yi Yao,et al.  Boosting for transfer learning with multiple sources , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Zoubin Ghahramani,et al.  Sparse Gaussian Processes using Pseudo-inputs , 2005, NIPS.

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

[28]  Qiang Yang,et al.  Boosting for transfer learning , 2007, ICML '07.