The Challenge of Negotiation in the Game of Diplomacy

Dave de Jonge; Tim Baarslag; Reyhan Aydoğan; Catholijn Jonker; Katsuhide Fujita; Takayuki Ito

doi:10.1007/978-3-030-17294-7_8

The Challenge of Negotiation in the Game of Diplomacy

Dave de Jonge
, Tim Baarslag
, Reyhan Aydoğan
, Catholijn Jonker
, Katsuhide Fujita
, Takayuki Ito

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

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.

Original language	English
Title of host publication	Agreement Technologies - 6th International Conference, AT 2018, Revised Selected Papers
Editors	M. Lujak
Publisher	Springer Verlag
Pages	100-114
ISBN (Print)	9783030172930
DOIs	https://doi.org/10.1007/978-3-030-17294-7_8
Publication status	Published - 2019
Externally published	Yes
Event	6th International Conference on Agreement Technologies, AT 2018 - Bergen, Norway Duration: 6 Dec 2018 → 7 Dec 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	6th International Conference on Agreement Technologies, AT 2018
Country/Territory	Norway
City	Bergen
Period	6/12/18 → 7/12/18

Funding

Acknowledgments. This work is part of the Veni research programme with project number 639.021.751, which is financed by the Netherlands Organisation for Scientific Research (NWO), and project LOGISTAR, funded by the E.U. Horizon 2020 research and innovation programme, Grant Agreement No. 769142. This work is part of the Veni research programme with project number 639.021.751, which is financed by the Netherlands Organisation for Scientific Research (NWO), and project LOGISTAR, funded by the E.U. Horizon 2020 research and innovation programme, Grant Agreement No. 769142.

Funders	Funder number
Horizon 2020
Horizon 2020 Framework Programme	769142
???publication-publication-funding-organisation-not-added???	639.021.751

Access to Document

10.1007/978-3-030-17294-7_8

Persistent URL (handle)

Persistent link

Cite this

de Jonge, D., Baarslag, T., Aydoğan, R., Jonker, C., Fujita, K., & Ito, T. (2019). The Challenge of Negotiation in the Game of Diplomacy. In M. Lujak (Ed.), Agreement Technologies - 6th International Conference, AT 2018, Revised Selected Papers (pp. 100-114). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Springer Verlag. https://doi.org/10.1007/978-3-030-17294-7_8

de Jonge, Dave ; Baarslag, Tim ; Aydoğan, Reyhan et al. / The Challenge of Negotiation in the Game of Diplomacy. Agreement Technologies - 6th International Conference, AT 2018, Revised Selected Papers. editor / M. Lujak. Springer Verlag, 2019. pp. 100-114 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{922b6d634f8e4e5cbd21d1c20e81ff81,

title = "The Challenge of Negotiation in the Game of Diplomacy",

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.",

author = "\{de Jonge\}, Dave and Tim Baarslag and Reyhan Aydoğan and Catholijn Jonker and Katsuhide Fujita and Takayuki Ito",

year = "2019",

doi = "10.1007/978-3-030-17294-7\_8",

language = "English",

isbn = "9783030172930",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "100--114",

editor = "M. Lujak",

booktitle = "Agreement Technologies - 6th International Conference, AT 2018, Revised Selected Papers",

note = "6th International Conference on Agreement Technologies, AT 2018 ; Conference date: 06-12-2018 Through 07-12-2018",

}

de Jonge, D, Baarslag, T, Aydoğan, R, Jonker, C, Fujita, K & Ito, T 2019, The Challenge of Negotiation in the Game of Diplomacy. in M Lujak (ed.), Agreement Technologies - 6th International Conference, AT 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer Verlag, pp. 100-114, 6th International Conference on Agreement Technologies, AT 2018, Bergen, Norway, 6/12/18. https://doi.org/10.1007/978-3-030-17294-7_8

The Challenge of Negotiation in the Game of Diplomacy. / de Jonge, Dave; Baarslag, Tim; Aydoğan, Reyhan et al.
Agreement Technologies - 6th International Conference, AT 2018, Revised Selected Papers. ed. / M. Lujak. Springer Verlag, 2019. p. 100-114 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - The Challenge of Negotiation in the Game of Diplomacy

AU - de Jonge, Dave

AU - Baarslag, Tim

AU - Aydoğan, Reyhan

AU - Jonker, Catholijn

AU - Fujita, Katsuhide

AU - Ito, Takayuki

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85064915657

UR - https://www.scopus.com/pages/publications/85064915657#tab=citedBy

U2 - 10.1007/978-3-030-17294-7_8

DO - 10.1007/978-3-030-17294-7_8

M3 - Conference contribution

SN - 9783030172930

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 100

EP - 114

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

A2 - Lujak, M.

PB - Springer Verlag

T2 - 6th International Conference on Agreement Technologies, AT 2018

Y2 - 6 December 2018 through 7 December 2018

ER -

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, editor, Agreement Technologies - 6th International Conference, AT 2018, Revised Selected Papers. Springer Verlag. 2019. p. 100-114. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-17294-7_8

The Challenge of Negotiation in the Game of Diplomacy

Abstract

Publication series

Conference

Funding

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this