The Challenge of Negotiation in the Game of Diplomacy

The Challenge of Negotiation in the Game of Diplomacy

de Jonge, Dave (Western Sydney University; IIIA-CSIC, Bellaterra)
Baarslag, T. (Centrum Wiskunde & Informatica (CWI))
Aydoğan, Reyhan (TU Delft Interactive Intelligence; Özyeğin University)
Jonker, C.M. (TU Delft Interactive Intelligence)
Fujita, Katsuhide (Tokyo University of Agriculture and Technology, Fuchu)
Ito, Takayuki (Nagoya Institute of Technology)

Lujak, Marin (editor)

2019

The game of Diplomacy has been used as a test case for complex automated negotiations for a long time, but to date very few successful negotiation algorithms have been implemented for this game. We have therefore decided to include a Diplomacy tournament within the annual Automated Negotiating Agents Competition (ANAC). In this paper we present the setup and the results of the ANAC 2017 Diplomacy Competition and the ANAC 2018 Diplomacy Challenge. We observe that none of the negotiation algorithms submitted to these two editions have been able to significantly improve the performance over a non-negotiating baseline agent. We analyze these algorithms and discuss why it is so hard to write successful negotiation algorithms for Diplomacy. Finally, we provide experimental evidence that, despite these results, coalition formation and coordination do form essential elements of the game.

http://resolver.tudelft.nl/uuid:3a489379-dea0-47c4-875f-fc1798f4148a

https://doi.org/10.1007/978-3-030-17294-7_8

Springer, Cham

2019-10-04

978-303017293-0

Agreement Technologies: 6th International Conference, AT 2018, Revised Selected Papers

6th International Conference on Agreement Technologies, AT 2018, 2018-12-06 → 2018-12-07, Bergen, Norway

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 0302-9743, 11327 LNAI

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2019 Dave de Jonge, T. Baarslag, Reyhan Aydoğan, C.M. Jonker, Katsuhide Fujita, Takayuki Ito