Abstract
This is an extension from a selected paper from JSAI2019. There are a number of research challenges in the field of Automated Negotiation. The Ninth International Automated Negotiating Agent Competition encourages participants to develop effective negotiating agents, which can negotiate with multiple opponents more than once. This paper discusses research challenges for such negotiations as well as presenting the competition set-up and results. The results show that winner agents mostly adopt hybrid bidding strategies that take their opponents’ preferences as well as their strategy into account.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aydoğan, R., Festen, D., Hindriks, K.V., Jonker, C.M.: Alternating offers protocols for multilateral negotiation. 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, pp. 153–167. Springer (2017)
Aydoğan, R., Hindriks, K.V., Jonker, C.M.: Multilateral mediated negotiation protocols with feedback. In: Novel Insights in Agent-based Complex Automated Negotiation, pp. 43–59. Springer (2014)
Baarslag, T.: What to bid and when to stop. Dissertation, Delft University of Technology (2014). https://doi.org/10.4233/uuid:3df6e234-a7c1-4dbe-9eb9-baadabc04bca
Baarslag, T., Aydoğan, R., Hindriks, K.V., Fuijita, K., Ito, T., Jonker, C.M.: The automated negotiating agents competition, 2010–2015. AI Mag. 36(4), 115–118 (2015). http://www.aaai.org/ojs/index.php/aimagazine/article/view/2609
Baarslag, T., Fujita, K., Gerding, E., Hindriks, K., Ito, T., Jennings, N.R., Jonker, C., Kraus, S., Lin, R., Robu, V., Williams, C.: Evaluating practical negotiating agents: results and analysis of the 2011 international competition. Artif. Intell. J. (AIJ) 198, 73–103 (2013)
Baarslag, T., Fujita, K., Gerding, E.H., Hindriks, K., Ito, T., Jennings, N.R., Jonker, C., 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). https://doi.org/10.1016/j.artint.2012.09.004
Baarslag, T., Gerding, E.H., Aydoğan, R., Schraefel, M.: Optimal negotiation decision functions in time-sensitive domains. In: IEEE International Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 190–197. IEEE (2015)
Baarslag, T., Hindriks, K., Jonker, C.M., 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. Series of Studies in Computational Intelligence, pp. 113–135. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-24696-8_7
Baarslag, T., Hindriks, K.V.: Accepting optimally in automated negotiation with incomplete information. In: Proceedings of the 12th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2013), pp. 715–722 (2013)
Fatima, S., Kraus, S., Wooldridge, M.: Principles of Automated Negotiation. Cambridge University Press, New York (2014)
Fujita, K.: Automated strategy adaptation for multi-times bilateral closed negotiations. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), pp. 1509–1510 (2014)
Fujita, K.: Compromising adjustment strategy based on TKI conflict mode for multi-times bilateral closed negotiations. Comput. Intell. (2017). https://doi.org/10.1111/coin.12107
Fujita, K., Ito, T., Klein, M.: A secure and fair protocol that addresses weaknesses of the nash bargaining solution in nonlinear negotiation. Group Decis. Negot. 21(1), 29–47 (2012)
Fujita, K., Ito, T., Klein, M.: Efficient issue-grouping approach for multiple interdependent issues negotiation between exaggerator agents. Decis. Support Syst. 60, 10–17 (2014)
Gal, K., Ilany, L.: The fourth automated negotiation competition, pp. 129–136. Springer, Tokyo (2015). https://doi.org/10.1007/978-4-431-55525-4_8
Jennings, N.R., Faratin, P., Lomuscio, A., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges (1998)
de Jonge, D., Baarslag, T., Aydoğan, R., Jonker, C.M., Fujita, K., Ito, T.: The challenge of negotiation in the game of diplomacy. In: Proceedings of the 6th Conference on Agreement Technologies (2019)
Jonker, C.M., Aydoğan, R., Baarslag, T., Fujita, K., Ito, T., Hindriks, K.V.: Automated negotiating agents competition (ANAC). In: AAAI, pp. 5070–5072 (2017)
Kawaguchi, S., Fujita, K., Ito, T.: Compromising strategy based on estimated maximum utility for automated negotiation agents competition (ANAC-10). In: 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE d2011), pp. 501–510 (2011)
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). https://doi.org/10.1111/j.1467-8640.2012.00463.x
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, IVA 2018, pp. 23–28. ACM, New York (2018). https://doi.org/10.1145/3267851.3267907
Williams, C., Robu, V., Gerding, E., Jennings, N.: An overview of the results and insights from the third automated negotiating agents competition (ANAC 2012). In: Marsa-Maestre, I., Lopez-Carmona, M., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds.) Novel Insights in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol. 535, pp. 151–162. Springer, Japan (2014)
Zafari, F., Mofakham, F.N.: POPPONENT: highly accurate, individually and socially efficient opponent preference model in bilateral multi issue negotiations. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI 2017), pp. 5100–5104 (2017)
Acknowledgement
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). We are thankful for the sponsorship of the ANAC competition by the Artificial Intelligence Journal.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Aydoğan, R., Fujita, K., Baarslag, T., Jonker, C.M., Ito, T. (2020). ANAC 2018: Repeated Multilateral Negotiation League. In: Ohsawa, Y., et al. Advances in Artificial Intelligence. JSAI 2019. Advances in Intelligent Systems and Computing, vol 1128. Springer, Cham. https://doi.org/10.1007/978-3-030-39878-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-39878-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39877-4
Online ISBN: 978-3-030-39878-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)