Skip to main content
Springer Nature Link
Log in

Challenges and Main Results of the Automated Negotiating Agents Competition (ANAC) 2019

  • Conference paper
  • First Online:
Multi-Agent Systems and Agreement Technologies (EUMAS 2020, AT 2020)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12520))

  • 1290 Accesses

Abstract

The Automated Negotiating Agents Competition (ANAC) is a yearly-organized international contest in which participants from all over the world develop intelligent negotiating agents for a variety of negotiation problems. To facilitate the research on agent-based negotiation, the organizers introduce new research challenges every year. ANAC 2019 posed five negotiation challenges: automated negotiation with partial preferences, repeated human-agent negotiation, negotiation in supply-chain management, negotiating in the strategic game of Diplomacy, and in the Werewolf game. This paper introduces the challenges and discusses the main findings and lessons learnt per league.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    AIWolf Protocol Version 3.6.

References

  1. Aydogan, R., Fujita, K., Baarslag, T., Jonker, C.M., Ito, T.: ANAC 2018: repeated multilateral negotiation league. In: The 33rd Annual Conference of the Japanese Society for Artificial Intelligence, Japan (2019)

    Google Scholar 

  2. Aydoğan, R., et al.: A baseline for non-linear bilateral negotiations: the full results of the agents competing in ANAC 2014 (2016)

    Google Scholar 

  3. Baarslag, T., Aydoğan, R., Hindriks, K.V., Fuijita, K., Ito, K., Jonker, C.M.: The automated negotiating agents competition, 2010–2015. AI Mag. 36(4), 115–118 (2015)

    Article  Google Scholar 

  4. Baarslag, T., Gerding, E.H.: Optimal incremental preference elicitation during negotiation. In: Proceedings of the Twenty-fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, pp. 3–9. AAAI Press (2015)

    Google Scholar 

  5. Baarslag, T., Hindriks, K., Jonker, C., Kraus, S., Lin, R.: The first automated negotiating agents competition (ANAC 2010). In: Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T. (eds.) New Trends in Agent-Based Complex Automated Negotiations, vol. 383, pp. 113–135. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-24696-8_7

  6. Baarslag, T., Kaisers, M., Gerding, E.H., Jonker, C.M., Gratch, J.: Computers that negotiate on our behalf: major challenges for self-sufficient, self-directed, and interdependent negotiating agents. In: Sukthankar, G., Rodriguez-Aguilar, J.A. (eds.) AAMAS 2017. LNCS (LNAI), vol. 10643, pp. 143–163. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-71679-4_10

    Chapter  Google Scholar 

  7. Baarslag, T., Kaisers, M., Gerding, E.H., Jonker, C.M., Gratch, J.: When will negotiation agents be able to represent us? The challenges and opportunities for autonomous negotiators. In: Proceedings of the Twenty-sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, pp. 4684–4690 (2017)

    Google Scholar 

  8. Fabregues, A.: Facing the challenge of automated negotiations with humans. PhD thesis, Universitat Autònoma de Barcelona (2012)

    Google Scholar 

  9. Fabregues, A., Sierra, C.: DipGame: a challenging negotiation testbed. Eng. Appl. Artif. Intell. 24, 1137–1146 (2011)

    Article  Google Scholar 

  10. Ferreira, A., Cardoso, H.L., Reis, L.P.: DipBlue: a diplomacy agent with strategic and trust reasoning. In: Proceedings of the 7th International Conference on Agents and Artificial Intelligence (ICAART 2015), pp. 398–405 (2015)

    Google Scholar 

  11. Fujita, K., Aydoğan, R., Baarslag, T., Hindriks, K., Ito, T., Jonker, C.: The sixth automated negotiating agents competition (ANAC 2015). In: Fujita, K., Bai, Q., Ito, T., Zhang, M., Ren, F., Aydoğan, R., Hadfi, R. (eds.) Modern Approaches to Agent-based Complex Automated Negotiation. SCI, vol. 674, pp. 139–151. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51563-2_9

    Chapter  Google Scholar 

  12. Hindriks, K., Jonker, C.M., Tykhonov, D.: Let’s dans! an analytic framework of negotiation dynamics and strategies. Web Intell. Agent Syst. Int. J. 9(4), 319–335 (2011)

    Google Scholar 

  13. Hirata, Y., et al.: Werewolf game modeling using action probabilities based on play log analysis. In: Plaat, A., Kosters, W., van den Herik, J. (eds.) CG 2016. LNCS, vol. 10068, pp. 103–114. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-50935-8_10

    Chapter  Google Scholar 

  14. Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges. Int. J. Group Decis. Negot. 10(2), 199–215 (2001)

    Article  Google Scholar 

  15. de Jonge, D., Baarslag, T., Aydoğan, R., Jonker, C., Fujita, K., Ito, T.: The challenge of negotiation in the game of diplomacy. In: Lujak, M. (ed.) AT 2018. LNCS (LNAI), vol. 11327, pp. 100–114. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-17294-7_8

    Chapter  Google Scholar 

  16. de Jonge, D., Sierra, C.: NB3: a multilateral negotiation algorithm for large, non-linear agreement spaces with limited time. Auton. Agent. Multi-Agent Syst. 29(5), 896–942 (2015)

    Article  Google Scholar 

  17. de Jonge, D., Sierra, C.: D-brane: a diplomacy playing agent for automated negotiations research. Appl. Intell. 47, 1–20 (2017)

    Article  Google Scholar 

  18. Jonker, C.M., et al.: An introduction to the pocket negotiator: a general purpose negotiation support system. In: Criado Pacheco, N., Carrascosa, C., Osman, N., Julián Inglada, V. (eds.) EUMAS/AT -2016. LNCS (LNAI), vol. 10207, pp. 13–27. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59294-7_2

    Chapter  Google Scholar 

  19. Kelley, H.H.: A classroom study of the dilemmas in interpersonal negotiations. In: Strategic Interaction and Conflict, p. 49 (1966)

    Google Scholar 

  20. Lin, R., Kraus, S., Baarslag, T., Tykhonov, D., Hindriks, K., Jonker, C.M.: Genius: an integrated environment for supporting the design of generic automated negotiators. Comput. Intell. 30(1), 48–70 (2014)

    Article  MathSciNet  Google Scholar 

  21. Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Group Decis. Negot. 12(1), 31–56 (2003)

    Article  Google Scholar 

  22. Marinheiro, J., Lopes Cardoso, H.: Towards general cooperative game playing. In: Nguyen, N.T., Kowalczyk, R., van den Herik, J., Rocha, A.P., Filipe, J. (eds.) Transactions on Computational Collective Intelligence XXVIII. LNCS, vol. 10780, pp. 164–192. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-78301-7_8

    Chapter  Google Scholar 

  23. Marsa-Maestre, I., Klein, M., Jonker, C.M., Aydoğan, R.: From problems to protocols: towards a negotiation handbook. Decis. Support Syst. 60, 39–54 (2014)

    Article  Google Scholar 

  24. Mell, J., Gratch, J.: IAGO: interactive arbitration guide online. In: Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems, pp. 1510–1512. International Foundation for Autonomous Agents and Multiagent Systems (2016)

    Google Scholar 

  25. Mell, J., Gratch, J., Aydoğan, R., Baarslag, T., Jonker, C.M.: The likeability-success tradeoff: results of the 2nd annual human-agent automated negotiating agents competition. In: Proceedings of the 8th International Conference on Affective Computing and Intelligent Interaction (ACII 2019), pp. 1–7. IEEE (2019)

    Google Scholar 

  26. Mell, J., Gratch, J., Baarslag, T., Aydoğan, R., Jonker, C.M.: Results of the first annual human-agent league of the automated negotiating agents competition. In: Proceedings of the 18th International Conference on Intelligent Virtual Agents, pp. 23–28. ACM (2018)

    Google Scholar 

  27. Mohammad, Y., Greenwald, A., Nakadai, S.: NegMAS: a platform for situated negotiations. In: Twelfth International Workshop on Agent-based Complex Automated Negotiations (ACAN 2019) in Conjunction with IJCAI (2019)

    Google Scholar 

  28. Mohammad, Y., Viqueira, E.A., Ayerza, N.A., Greenwald, A., Nakadai, S., Morinaga, S.: Supply chain management world. In: Baldoni, M., Dastani, M., Liao, B., Sakurai, Y., Zalila Wenkstern, R. (eds.) PRIMA 2019. LNCS (LNAI), vol. 11873, pp. 153–169. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-33792-6_10

    Chapter  Google Scholar 

  29. Narayanan, V., Jennings, N.R.: An adaptive bilateral negotiation model for e-commerce settings. Econometrica 50, 97–110 (1982)

    Article  MathSciNet  Google Scholar 

  30. Osawa, H., Otsuki, T., Aranha, C., Toriumi, F.: Negotiation in hidden identity: designing protocol for werewolf game. In: Agent-Based Complex Automated Negotiation Workshop (2019)

    Google Scholar 

  31. Oshrat, Y., Lin, R., Kraus, S.: Facing the challenge of human-agent negotiations via effective general opponent modeling. In: AAMAS (1), pp. 377–384. IFAAMAS (2009)

    Google Scholar 

  32. Patton, B.: Negotiation. In: The Handbook of Dispute Resolution, pp. 279–303 (2005)

    Google Scholar 

  33. Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982)

    Google Scholar 

  34. Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge (1994)

    Google Scholar 

  35. Ephrati, E., Kraus, S., Lehman, D.: An automated diplomacy player. In: Levy, D., Beal, D. (eds.) Heuristic Programming in Artificial Intelligence: The 1st Computer Olympia, pp. 134–153. Ellis Horwood Limited (1989)

    Google Scholar 

  36. Sandholm, T.: Automated negotiation. Commun. ACM 42(3), 84–85 (1999)

    Article  Google Scholar 

  37. Sycara, K.P.: Resolving goal conflicts via negotiation. In: AAAI, vol. 88, pp. 21–26 (1988)

    Google Scholar 

  38. Sycara, K.P.: Negotiation planning: an AI approach. Eur. J. Oper. Res. 46(2), 216–234 (1990)

    Article  Google Scholar 

  39. Toriumi, F., Osawa, H., Inaba, M., Katagami, D., Shinoda, K., Matsubara, H.: AI wolf contest — Development of game AI using collective intelligence —. In: Cazenave, T., Winands, M.H.M., Edelkamp, S., Schiffel, S., Thielscher, M., Togelius, J. (eds.) CGW/GIGA -2016. CCIS, vol. 705, pp. 101–115. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57969-6_8

    Chapter  Google Scholar 

Download references

Acknowledgements

This work is part of the Veni research programme with project number 639.021.751, which is financed by the The Dutch Research Council (NWO). This work was partially funded by project LOGISTAR, under the E.U. Horizon 2020 research and innovation programme, Grant Agreement No. 769142. This research was also sponsored by the U.S. Army Research Office and was accomplished under Cooperative Agreement Number W911NF-20-2-0053. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Office or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation herein.

Author information

Authors and Affiliations

  1. Özyeğin University, Istanbul, Turkey

    Reyhan Aydoğan

  2. Delft University of Technology, Delft, The Netherlands

    Reyhan Aydoğan & Catholijn M. Jonker

  3. Centrum Wiskunde & Informatica, Amsterdam, The Netherlands

    Tim Baarslag

  4. Utrecht University, Utrecht, The Netherlands

    Tim Baarslag

  5. Tokyo University of Agriculture and Technology, Fuchu, Japan

    Katsuhide Fujita

  6. USC Institute for Creative Technologies, Los Angeles, USA

    Johnathan Mell & Jonathan Gratch

  7. IIIA-CSIC, Bellaterra, Spain

    Dave de Jonge

  8. NEC Corporation, Minato City, Japan

    Yasser Mohammad, Shinji Nakadai & Satoshi Morinaga

  9. National Institute of Advanced Industrial Science and Technology, Tsukuba, Japan

    Katsuhide Fujita, Yasser Mohammad, Shinji Nakadai & Satoshi Morinaga

  10. University of Tsukuba, Tsukuba, Japan

    Hirotaka Osawa & Claus Aranha

Authors
  1. Reyhan Aydoğan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tim Baarslag
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Katsuhide Fujita
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Johnathan Mell
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jonathan Gratch
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Dave de Jonge
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Yasser Mohammad
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Shinji Nakadai
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Satoshi Morinaga
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Hirotaka Osawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Claus Aranha
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Catholijn M. Jonker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reyhan Aydoğan .

Editor information

Editors and Affiliations

  1. Aristotle University of Thessaloniki, Thessaloniki, Greece

    Nick Bassiliades

  2. Technical University of Crete, Chania, Greece

    Georgios Chalkiadakis

  3. IIIA-CSIC, Bellaterra, Spain

    Dave de Jonge

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Aydoğan, R. et al. (2020). Challenges and Main Results of the Automated Negotiating Agents Competition (ANAC) 2019. In: Bassiliades, N., Chalkiadakis, G., de Jonge, D. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2020 2020. Lecture Notes in Computer Science(), vol 12520. Springer, Cham. https://doi.org/10.1007/978-3-030-66412-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-66412-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-66411-4

  • Online ISBN: 978-3-030-66412-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics