A Negotiating Strategy for a Hybrid Goal Function in Multilateral Negotiation

In various multi-agent negotiation settings, a negotiator’s utility depends, either partially or fully, on the sum of negotiators’ utilities (i.e., social welfare). While the need for effective negotiating-agent designs that take into account social welfare has been acknowledged in recent work, and even established as a category in automated negotiating agent competitions, very few designs have been proposed to date. In this paper, we present the design principles and results of an extensive evaluation of agent HerbT+, a negotiating agent aiming to maximize a linear tradeoff between individual and social welfare. Our evaluation framework relies on the automated negotiating agents competition (ANAC) and includes a thorough comparison of performance with the top 15 agents submitted between 2015-2018 based on negotiations involving 63 agents submitted to these competitions. We find that, except for a few minor exceptions, when social-welfare plays a substantial role in the agent’s goal function, our agent outperforms all other tested designs.

[1]  Ho-fung Leung,et al.  Phoenix: A Threshold Function Based Negotiation Strategy Using Gaussian Process Regression and Distance-Based Pareto Frontier Approximation , 2017 .

[2]  Takayuki Ito,et al.  Atlas3: A Negotiating Agent Based on Expecting Lower Limit of Concession Function , 2017 .

[3]  Koen V. Hindriks,et al.  Opponent modelling in automated multi-issue negotiation using Bayesian learning , 2008, AAMAS.

[4]  Eric R. Ziegel,et al.  Generalized Linear Models , 2002, Technometrics.

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

[6]  Andreas Christmann,et al.  Support vector machines , 2008, Data Mining and Knowledge Discovery Handbook.

[7]  Brigitte Jaumard,et al.  A Multi-Agent Resource Negotiation for the Utilitarian Welfare , 2008, ESAW.

[9]  Bo An,et al.  Agent Buyog: A Negotiation Strategy for Tri-Party Multi Issue Negotiation , 2017 .

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

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

[12]  Shan Liu,et al.  Agent33: An Automated Negotiator with Heuristic Method for Searching Bids Around Nash Bargaining Solution , 2018, PRIMA.

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

[14]  Rineke Verbrugge,et al.  Conditional Preference Networks Support Multi-issue Negotiations with Mediator , 2014, Trans. Comput. Collect. Intell..

[15]  Mark Hendrikx,et al.  An Adaptive Negotiation Strategy for Real-Time Bilateral Negotiations , 2014, Novel Insights in Agent-based Complex Automated Negotiation.

[16]  Koen V. Hindriks,et al.  Automated Negotiating Agents Competition (ANAC) , 2017, AAAI.

[17]  Bo An,et al.  Automated negotiation with decommitment for dynamic resource allocation in cloud computing , 2010, AAMAS.

[18]  Johannes Fürnkranz,et al.  Decision Tree , 2010, Encyclopedia of Machine Learning and Data Mining.

[19]  Stephan Meier,et al.  A Survey of Economic Theories and Field Evidence on Pro-Social Behavior , 2006 .

[20]  Mark Klein,et al.  Protocols for Negotiating Complex Contracts , 2003, IEEE Intell. Syst..

[21]  Miodrag Lovric,et al.  Student's t-Tests , 2011, International Encyclopedia of Statistical Science.

[22]  A. Marty.  Getting to YES. Negotiating Agreement Without Giving In , 1983 .

[23]  Edmund H. Durfee,et al.  Agreeing on social outcomes using individual CP-nets , 2009, Multiagent Grid Syst..

[24]  Fattaneh Taghiyareh,et al.  IQSon: A Context-aware Negotiator Agent with Enhanced Utility and Decision Making Speed , 2018, 2018 9th International Symposium on Telecommunications (IST).

[25]  Nicholas R. Jennings,et al.  IAMhaggler2011: A Gaussian Process Regression Based Negotiation Agent , 2013, Complex Automated Negotiations.

[26]  Koen V. Hindriks,et al.  Decoupling Negotiating Agents to Explore the Space of Negotiation Strategies , 2012, Novel Insights in Agent-based Complex Automated Negotiation.

[27]  Koen V. Hindriks,et al.  Alternating Offers Protocols for Multilateral Negotiation , 2017 .

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

[29]  S. Williams,et al.  Pearson's correlation coefficient. , 1996, The New Zealand medical journal.

[30]  Farhad Zafari,et al.  BraveCat: Iterative Deepening Distance-Based Opponent Modeling and Hybrid Bidding in Nonlinear Ultra Large Bilateral Multi Issue Negotiation Domains , 2014, ANAC@AAMAS.

[31]  Sebastian Ruder,et al.  An overview of gradient descent optimization algorithms , 2016, Vestnik komp'iuternykh i informatsionnykh tekhnologii.

[32]  Sarit Kraus,et al.  GENIUS: AN INTEGRATED ENVIRONMENT FOR SUPPORTING THE DESIGN OF GENERIC AUTOMATED NEGOTIATORS , 2012, Comput. Intell..

[33]  S. Sen,et al.  Jonny Black: A Mediating Approach to Multilateral Negotiations , 2017 .

[34]  Kedar Potdar,et al.  A Comparative Study of Categorical Variable Encoding Techniques for Neural Network Classifiers , 2017 .

[35]  Philippe Mathieu,et al.  A Multi-agent Resource Negotiation for Social Welfare , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[36]  Katia P. Sycara,et al.  Multiagent negotiation on multiple issues with incomplete information: extended abstract , 2013, AAMAS.

[37]  Katsuhide Fujita,et al.  Weighting estimation methods for opponents' utility functions using boosting in multi-time negotiations , 2017, 2017 IEEE International Conference on Agents (ICA).

[38]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[39]  Taskin Kavzoglu.  Determining Optimum Structure for Artificial Neural Networks , 1999 .

[40]  Sarit Kraus,et al.  An Automated Agent for Bilateral Negotiation with Bounded Rational Agents with Incomplete Information , 2006, ECAI.

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

[42]  Nicholas R. Jennings,et al.  IAMhaggler: A Negotiation Agent for Complex Environments , 2012, New Trends in Agent-Based Complex Automated Negotiations.