The Challenge of Negotiation in the Game of Diplomacy

Conference paper (2019)

Authors

Dave de Jonge Western Sydney University, IIIA-CSIC, Bellaterra
T. Baarslag Centrum Wiskunde & Informatica (CWI)
Reyhan Aydoğan Interactive Intelligence - EEMCS , Özyeğin University
C.M. Jonker Interactive Intelligence - EEMCS
Katsuhide Fujita Tokyo University of Agriculture and Technology, Fuchu
T Ito Nagoya Institute of Technology
Research Group
Interactive Intelligence (EEMCS) (TU Delft)
Copyright: © 2019 Dave de Jonge, T. Baarslag, Reyhan Aydoğan, C.M. Jonker, Katsuhide Fujita, Takayuki Ito
DOI: https://doi.org/10.1007/978-3-030-17294-7_8
More Info
expand_more

Published Date

2019

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Intelligent Systems

Research Group

Interactive Intelligence

Abstract

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.

Files

Jonge2019_Chapter_TheChallenge... (pdf)
(pdf | 0.548 Mb)
- Embargo expired in 04-10-2019
Unknown license