An Overview of the Results and Insights from the Third Automated Negotiating Agents Competition (ANAC2012)

  • Colin R. WilliamsEmail author
  • Valentin Robu
  • Enrico H. Gerding
  • Nicholas R. Jennings
Part of the Studies in Computational Intelligence book series (SCI, volume 535)


The third Automated Negotiating Agents Competition (ANAC 2012) was held at the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012, Valencia, Spain). ANAC is an international competition that aims to encourage research into bilateral, multi-issue negotiation, by providing a platform in which strategies developed independently by different research teams can be tried and compared against each other, in a real-time competition. In the 2012 edition, we received 17 entries from 9 different universities worldwide, out of which 8 were selected for the final round. This chapter aims to provide a broad description of the competition set-up (especially highlighting the changes from previous editions), the preference domains and the strategies submitted, as well as the results from both the qualifying and final rounds.


AI competitions Automated negotiation Multi-agent systems 



The authors acknowledge the use of the IRIDIS High Performance Computing Facility, and associated support services at the University of Southampton, in the completion of this work.


  1. 1.
    Baarslag, T., Fujita, K., Gerding, E.H., Hindriks, K.V., Ito, T., Jennings, N.R., Jonker, C.M., Kraus, S., Lin, R., Robu, V., Williams, C.R.: Evaluating practical negotiating agents: Results and analysis of the 2011 international competition. Artif. Intell. 198, 73–103 (2013)CrossRefGoogle Scholar
  2. 2.
    Baarslag, T., Hindriks, K., Jonker, C.M., Kraus, S., Lin, R.: The first automated negotiating agents competition (ANAC 2010). In: New Trends in Agent-based Complex Automated Negotiations; Series of Studies in Computational Intelligence, vol. 383, pp. 113–135 (2010)CrossRefGoogle Scholar
  3. 3.
    Fujita, K., Ito, T., Baarslag, T., Hindriks, K., Jonker, C.M., Kraus, S., Lin, R.: The second automated negotiating agents competition (ANAC 2011). Complex Automated Negotiations: Theories, Models, and Software Competitions; Series of Studies in Computational Intelligence, vol. 435, pp. 183–197 (2011)CrossRefGoogle Scholar
  4. 4.
    Hindriks, K., Jonker, C.M., Kraus, S., Lin, R., Tykhonov, D.: GENIUS: negotiation environment for heterogeneous agents. In: Proc. 8th Int. Joint Conf. on Aut. Agents and Multi-Agent Syst. (AAMAS’09), vol. 2, pp. 1397–1398 (2009)Google Scholar
  5. 5.
    Lin, R., Kraus, S.: Can automated agents proficiently negotiate with humans? Comm. ACM 53(1), 78–88 (2010)CrossRefGoogle Scholar
  6. 6.
    Marsa-Maestre, I., Lopez-Carmona, M.A., Velasco, J.R., Ito, T., Klein, M., Fujita, K.: Balancing utility and deal probability for auction-based negotiations in highly nonlinear utility spaces. In: Proc. of 21st Int. Joint Conf. on AI (IJCAI’09), pp. 214–219 (2009)Google Scholar
  7. 7.
    Robu, V., Somefun, D.J.A., Poutré, J.A.L.: Modeling complex multi-issue negotiations using utility graphs. In: Proc. 4th Int. Conf. Aut. Agents and Multi-Agent Syst. (AAMAS’05), pp. 280–287 (2005)Google Scholar
  8. 8.
    Student: The probable error of a mean. Biometrika 6, 1–25 (1908)Google Scholar
  9. 9.
    Welch, B.L.: The generalization of ‘student’s’ problem when several different population variances are involved. Biometrika 34, 28–35 (1947)zbMATHMathSciNetGoogle Scholar
  10. 10.
    Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Using gaussian processes to optimise concession in complex negotiations against unknown opponents. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI’11) vol. 1, pp. 432–438 (2011)Google Scholar
  11. 11.
    Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Negotiating concurrently with unknown opponents in complex, real-time domains. In: Proc. of 20th European Conf. on AI (ECAI’12), pp. 834–839. IOS Press (2012)Google Scholar

Copyright information

© Springer Japan 2014

Authors and Affiliations

  • Colin R. Williams
    • 1
    Email author
  • Valentin Robu
    • 1
  • Enrico H. Gerding
    • 1
  • Nicholas R. Jennings
    • 1
  1. 1.Electronics and Computer ScienceUniversity of SouthamptonSouthamptonUK

Personalised recommendations