The First Automated Negotiating Agents Competition (ANAC 2010)

Motivated by the challenges of bilateral negotiations between people and automated agents we organized the first automated negotiating agents competition (ANAC 2010). The purpose of the competition is to facilitate the research in the area bilateral multi-issue closed negotiation. The competition was based on the GENIUS environment, which is a General Environment for Negotiation with Intelligent multi-purpose Usage Simulation. The first competition was held in conjunction with the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-10) and was comprised of seven teams. This paper presents an overview of the competition, as well as general and contrasting approaches towards negotiation strategies that were adopted by the participants of the competition. Based on analysis in post–tournament experiments, the paper also attempts to provide some insights with regard to effective approaches towards the design of negotiation strategies.

[1]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[2]  H. Raiffa,et al.  Negotiation Analysis: The Science and Art of Collaborative Decision Making , 2003 .

[3]  Sarit Kraus,et al.  Supporting the Design of General Automated Negotiators , 2010 .

[4]  Bo An,et al.  Yushu: A Heuristic-Based Agent for Automated Negotiating Competition , 2012, New Trends in Agent-Based Complex Automated Negotiations.

[5]  Sarit Kraus,et al.  Investigating the benefits of automated negotiations in enhancing people's negotiation skills , 2009, AAMAS.

[6]  Laurent Vercouter,et al.  A specification of the Agent Reputation and Trust (ART) testbed: experimentation and competition for trust in agent societies , 2005, AAMAS '05.

[7]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

[8]  Katia P. Sycara,et al.  Benefits of Learning in Negotiation , 1997, AAAI/IAAI.

[9]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[10]  Nicholas R. Jennings,et al.  Using similarity criteria to make negotiation trade-offs , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[11]  G. E. Kersten,et al.  Rational Agents, Contract Curves, and Inefficient Compromises Report , 1997 .

[12]  Peter Stone,et al.  Autonomous Bidding Agents in the Trading Agent Competition , 2001, IEEE Internet Comput..

[13]  Peter Stone,et al.  The First International Trading Agent Competition: Autonomous Bidding Agents , 2005, Electron. Commer. Res..

[14]  Carlos José Pereira de Lucena,et al.  Art Competition: Agent Designs to Handle Negotiation Challenges , 2008, AAMAS-TRUST.

[15]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

[16]  James K. Sebenius,et al.  Thinking Coalitionally: Party Arithmetic, Process Opportunism, and Strategic Sequencing , 1992 .

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

[18]  Peter McBurney,et al.  What the 2007 TAC Market Design Game tells us about effective auction mechanisms , 2009, Autonomous Agents and Multi-Agent Systems.

[19]  Gregory E. Kersten,et al.  Central European Journal of Operational Research , 2003 Mining Inspire Data for the Determinants of Successful Internet Negotiations , 2003 .

[20]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[21]  R. McKelvey,et al.  An experimental study of the centipede game , 1992 .

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

[23]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[24]  Katsuhide Fujita,et al.  Compromising Strategy Based on Estimated Maximum Utility for Automated Negotiation Agents Competition (ANAC-10) , 2011, IEA/AIE.

[25]  Niels van Galen Last Agent Smith: Opponent Model Estimation in Bilateral Multi-issue Negotiation , 2012, New Trends in Agent-Based Complex Automated Negotiations.

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

[27]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[28]  Shou-De Lin,et al.  Designing the Market Game for a Trading Agent Competition , 2001, IEEE Internet Comput..

[29]  Hiromitsu Hattori,et al.  Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces , 2007, IJCAI.

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

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

[32]  Max H. Bazerman,et al.  Negotiator Rationality and Negotiator Cognition: The Interactive Roles of Prescriptive and Descriptive Research , 1991 .

[33]  Catholijn M. Jonker,et al.  An agent architecture for multi-attribute negotiation using incomplete preference information , 2007, Autonomous Agents and Multi-Agent Systems.

[34]  Koen V. Hindriks,et al.  Towards a Quality Assessment Method for Learning Preference Profiles in Negotiation , 2008, AMEC/TADA.

[35]  Nicholas R. Jennings,et al.  Multi-issue negotiation under time constraints , 2002, AAMAS '02.

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

[37]  Liviu Dan Serban,et al.  AgentFSEGA: Time Constrained Reasoning Model for Bilateral Multi-Issue Negotiations , 2012, New Trends in Agent-Based Complex Automated Negotiations.