@inproceedings{b3e4d7c844324f26a2d4b86e2683eeae,
title = "Gradual guaranteed coordination in repeatedwin-lose coordination games",
abstract = "We investigate repeated win-lose coordination games and analyse when and how rational players can guarantee eventual coordination in such games. Our study involves both the setting with a protocol shared in advance as well as the scenario without an agreed protocol. In both cases, we focus on the case without any communication amongst the players once the particular game to be played has been revealed to them. We identify classes of coordination games in which coordination cannot be guaranteed in a single round, but can eventually be achieved in several rounds by following suitable coordination protocols. In particular, we study coordination using protocols invariant under structural symmetries of games under some natural assumptions, such as: Priority hierarchies amongst players, different patience thresholds, use of focal groups, and gradual coordination by contact.",
author = "Valentin Goranko and Antti Kuusisto and Raine R{\"o}nnholm",
note = "Funding Information: The work of Valentin Goranko was partly supported by a research grant 2015-04388 of the Swedish Research Council. The work of Antti Kuusisto is funded by the Academy of Finland grants 324435 and 328987. We acknowledge Lauri Hella for pushing forward the idea of using our symmetry principles from [8] also in the repeated scenario for solving, in particular, the games G2,m in repeated attempts for odd m. We also thank the anonymous referees for valuable comments. Publisher Copyright: {\textcopyright} 2020 The authors and IOS Press. Copyright: Copyright 2020 Elsevier B.V., All rights reserved. jufoid=56381; European Conference on Artificial Intelligence ; Conference date: 29-08-2020 Through 08-09-2020",
year = "2020",
month = aug,
day = "24",
doi = "10.3233/FAIA200083",
language = "English",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press BV",
pages = "115--122",
editor = "{De Giacomo}, Giuseppe and Alejandro Catala and Bistra Dilkina and Michela Milano and Senen Barro and Alberto Bugarin and Jerome Lang",
booktitle = "ECAI 2020 - 24th European Conference on Artificial Intelligence, including 10th Conference on Prestigious Applications of Artificial Intelligence, PAIS 2020 - Proceedings",
}