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

^*Corresponding author for this work

Interactive Intelligence

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

19 Citations (Scopus)

68 Downloads (Pure)

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
Subtitle of host publication	6th International Conference, AT 2018, Revised Selected Papers
Editors	Marin Lujak
Place of Publication	Cham
Publisher	Springer
Pages	100-114
Number of pages	15
ISBN (Electronic)	978-3-030-17294-7
ISBN (Print)	978-303017293-0
DOIs	https://doi.org/10.1007/978-3-030-17294-7_8
Publication status	Published - 2019
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)
Volume	11327 LNAI
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

Bibliographical note

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.

Access to Document

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

Jonge2019_Chapter_TheChallengeOfNegotiationInTheFinal published version, 418 KB

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); Vol. 11327 LNAI). Springer. 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 / Marin Lujak. Cham : Springer, 2019. pp. 100-114 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3a489379dea047c4875ffc1798f4148a,

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

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – 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.; 6th International Conference on Agreement Technologies, AT 2018 ; Conference date: 06-12-2018 Through 07-12-2018",

year = "2019",

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

language = "English",

isbn = "978-303017293-0",

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

publisher = "Springer",

pages = "100--114",

editor = "Marin Lujak",

booktitle = "Agreement Technologies",

}

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), vol. 11327 LNAI, Springer, Cham, 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. / Marin Lujak. Cham: Springer, 2019. p. 100-114 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11327 LNAI).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › 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

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

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 - http://www.scopus.com/inward/record.url?scp=85064915657&partnerID=8YFLogxK

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

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

M3 - Conference contribution

AN - SCOPUS:85064915657

SN - 978-303017293-0

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

A2 - Lujak, Marin

PB - Springer

CY - Cham

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. Cham: Springer. 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

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this