Diverse agents for Ad-Hoc cooperation in Hanabi

Rodrigo Canaan, Julian Togelius, Andy Nealen, Stefan Menzel

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In complex scenarios where a model of other actors is necessary to predict and interpret their actions, it is often desirable that the model works well with a wide variety of previously unknown actors. Hanabi is a card game that brings the problem of modeling other players to the forefront, but there is no agreement on how to best generate a pool of agents to use as partners in ad-hoc cooperation evaluation. This paper proposes Quality Diversity algorithms as a promising class of algorithms to generate populations for this purpose and shows an initial implementation of an agent generator based on this idea. We also discuss what metrics can be used to compare such generators, and how the proposed generator could be leveraged to help build adaptive agents for the game.

    Original languageEnglish (US)
    Title of host publicationIEEE Conference on Games 2019, CoG 2019
    PublisherIEEE Computer Society
    ISBN (Electronic)9781728118840
    DOIs
    StatePublished - Aug 2019
    Event2019 IEEE Conference on Games, CoG 2019 - London, United Kingdom
    Duration: Aug 20 2019Aug 23 2019

    Publication series

    NameIEEE Conference on Computatonal Intelligence and Games, CIG
    Volume2019-August
    ISSN (Print)2325-4270
    ISSN (Electronic)2325-4289

    Conference

    Conference2019 IEEE Conference on Games, CoG 2019
    CountryUnited Kingdom
    CityLondon
    Period8/20/198/23/19

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Graphics and Computer-Aided Design
    • Computer Vision and Pattern Recognition
    • Human-Computer Interaction
    • Software

    Cite this

    Canaan, R., Togelius, J., Nealen, A., & Menzel, S. (2019). Diverse agents for Ad-Hoc cooperation in Hanabi. In IEEE Conference on Games 2019, CoG 2019 [8847944] (IEEE Conference on Computatonal Intelligence and Games, CIG; Vol. 2019-August). IEEE Computer Society. https://doi.org/10.1109/CIG.2019.8847944

    Diverse agents for Ad-Hoc cooperation in Hanabi. / Canaan, Rodrigo; Togelius, Julian; Nealen, Andy; Menzel, Stefan.

    IEEE Conference on Games 2019, CoG 2019. IEEE Computer Society, 2019. 8847944 (IEEE Conference on Computatonal Intelligence and Games, CIG; Vol. 2019-August).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Canaan, R, Togelius, J, Nealen, A & Menzel, S 2019, Diverse agents for Ad-Hoc cooperation in Hanabi. in IEEE Conference on Games 2019, CoG 2019., 8847944, IEEE Conference on Computatonal Intelligence and Games, CIG, vol. 2019-August, IEEE Computer Society, 2019 IEEE Conference on Games, CoG 2019, London, United Kingdom, 8/20/19. https://doi.org/10.1109/CIG.2019.8847944
    Canaan R, Togelius J, Nealen A, Menzel S. Diverse agents for Ad-Hoc cooperation in Hanabi. In IEEE Conference on Games 2019, CoG 2019. IEEE Computer Society. 2019. 8847944. (IEEE Conference on Computatonal Intelligence and Games, CIG). https://doi.org/10.1109/CIG.2019.8847944
    Canaan, Rodrigo ; Togelius, Julian ; Nealen, Andy ; Menzel, Stefan. / Diverse agents for Ad-Hoc cooperation in Hanabi. IEEE Conference on Games 2019, CoG 2019. IEEE Computer Society, 2019. (IEEE Conference on Computatonal Intelligence and Games, CIG).
    @inproceedings{f47624f1505b4f52818cd7ce48834f8b,
    title = "Diverse agents for Ad-Hoc cooperation in Hanabi",
    abstract = "In complex scenarios where a model of other actors is necessary to predict and interpret their actions, it is often desirable that the model works well with a wide variety of previously unknown actors. Hanabi is a card game that brings the problem of modeling other players to the forefront, but there is no agreement on how to best generate a pool of agents to use as partners in ad-hoc cooperation evaluation. This paper proposes Quality Diversity algorithms as a promising class of algorithms to generate populations for this purpose and shows an initial implementation of an agent generator based on this idea. We also discuss what metrics can be used to compare such generators, and how the proposed generator could be leveraged to help build adaptive agents for the game.",
    author = "Rodrigo Canaan and Julian Togelius and Andy Nealen and Stefan Menzel",
    year = "2019",
    month = "8",
    doi = "10.1109/CIG.2019.8847944",
    language = "English (US)",
    series = "IEEE Conference on Computatonal Intelligence and Games, CIG",
    publisher = "IEEE Computer Society",
    booktitle = "IEEE Conference on Games 2019, CoG 2019",

    }

    TY - GEN

    T1 - Diverse agents for Ad-Hoc cooperation in Hanabi

    AU - Canaan, Rodrigo

    AU - Togelius, Julian

    AU - Nealen, Andy

    AU - Menzel, Stefan

    PY - 2019/8

    Y1 - 2019/8

    N2 - In complex scenarios where a model of other actors is necessary to predict and interpret their actions, it is often desirable that the model works well with a wide variety of previously unknown actors. Hanabi is a card game that brings the problem of modeling other players to the forefront, but there is no agreement on how to best generate a pool of agents to use as partners in ad-hoc cooperation evaluation. This paper proposes Quality Diversity algorithms as a promising class of algorithms to generate populations for this purpose and shows an initial implementation of an agent generator based on this idea. We also discuss what metrics can be used to compare such generators, and how the proposed generator could be leveraged to help build adaptive agents for the game.

    AB - In complex scenarios where a model of other actors is necessary to predict and interpret their actions, it is often desirable that the model works well with a wide variety of previously unknown actors. Hanabi is a card game that brings the problem of modeling other players to the forefront, but there is no agreement on how to best generate a pool of agents to use as partners in ad-hoc cooperation evaluation. This paper proposes Quality Diversity algorithms as a promising class of algorithms to generate populations for this purpose and shows an initial implementation of an agent generator based on this idea. We also discuss what metrics can be used to compare such generators, and how the proposed generator could be leveraged to help build adaptive agents for the game.

    UR - http://www.scopus.com/inward/record.url?scp=85073098407&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85073098407&partnerID=8YFLogxK

    U2 - 10.1109/CIG.2019.8847944

    DO - 10.1109/CIG.2019.8847944

    M3 - Conference contribution

    AN - SCOPUS:85073098407

    T3 - IEEE Conference on Computatonal Intelligence and Games, CIG

    BT - IEEE Conference on Games 2019, CoG 2019

    PB - IEEE Computer Society

    ER -