An Adaptive Negotiation Strategy for Real-Time Bilateral Negotiations

Each year the Automated Negotiating Agent Competition (ANAC) introduces an increasingly complex negotiation setting to stimulate the development of negotiation strategies. This year, the competition featured a real-time bilateral negotiation setting with private reservation values and time-based discounts. This work introduces the strategy of one of the top three finalists: The Negotiator Reloaded (TNR). TNR is the first ANAC agent created using the BOA framework, a framework that allows separately developing and optimizing the components of a negotiation strategy. The agent uses a complex strategy that takes the opponent’s behavior and the domain characteristics into account. This work presents the implementation, optimization, and evaluation of the strategy.

[1]  Takayuki Ito,et al.  Complex Automated Negotiations: Theories, Models, and Software Competitions , 2013, Complex Automated Negotiations.

[2]  T. Bosse,et al.  Human vs. computer behavior in multi-issue negotiation , 2005, Rational, Robust, and Secure Negotiation Mechanisms in Multi-Agent Systems (RRS'05).

[3]  Koen V. Hindriks,et al.  Acceptance Conditions in Automated Negotiation , 2013, Complex Automated Negotiations.

[4]  Koen V. Hindriks,et al.  Measuring the Performance of Online Opponent Models in Automated Bilateral Negotiation , 2012, Australasian Conference on Artificial Intelligence.

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

[6]  Magnus Boman,et al.  Multi-Agent Rationality , 1997, Lecture Notes in Computer Science.

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

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

[9]  Dongmo Zhang,et al.  AI 2012: Advances in Artificial Intelligence , 2012, Lecture Notes in Computer Science.

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

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