The Second Automated Negotiating Agents Competition (ANAC2011)

In May 2011, we organized the Second International Automated Negotiating Agents Competition (ANAC2011) in conjunction with AAMAS 2011. ANAC is an international competition that challenges researchers to develop a successful automated negotiator for scenarios where there is incomplete information about the opponent. One of the goals of this competition is to help steer the research in the area of bilateral multi-issue negotiations, and to encourage the design of generic negotiating agents that are able to operate in a variety of scenarios. Eighteen teams from seven different institutes competed in ANAC2011. This chapter describes the participating agents and the setup of the tournament, including the different negotiation scenarios that were used in the competition. We report on the results of the qualifying and final round of the tournament.

[1]  Hiromitsu Hattori,et al.  An Auction-Based Negotiation Protocol for Agents with Nonlinear Utility Functions , 2006 .

[2]  Takayuki Ito,et al.  Innovations in Agent-Based Complex Automated Negotiations , 2011 .

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

[4]  Takayuki Ito,et al.  New Trends in Agent-Based Complex Automated Negotiations , 2011, Studies in Computational Intelligence.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  S. Hart,et al.  Handbook of game theory with economic applications: volume 3 , 1993 .