Wait a second: Playing Hanabi without giving hints

Markus Eger, Daniel Gruss

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

Hanabi is a cooperative card game in which communication plays a key role. The game provides an interesting challenge for AI agents, because the game state is only partially observable, and the game limits what players can tell each other. This limit on communication channels is similar to a common scenario in system security research, and has been researched extensively in that context, for example by bypassing a system's isolation by establishing a covert communication channel. Such channels can be established through anything that the sending party can influence and the receiving party can observe, such as photonic emission, resource contention, or latency. In this paper, we present Hanabi agents that utilize timing as a covert channel so effectively that they can eschew the communicative actions provided by the game entirely. In addition to a thorough evaluation of the effectiveness of our approach, and a comparison to other Hanabi agents, we provide its context in the area of security, and an outlook on how it could be related to human behavior in future work.

Original languageEnglish
Title of host publicationProceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019
EditorsFoaad Khosmood, Johanna Pirker, Thomas Apperley, Sebastian Deterding
Place of PublicationNew York, NY
PublisherAssociation of Computing Machinery
ISBN (Electronic)9781450372176
DOIs
Publication statusPublished - 26 Aug 2019
Event14th International Conference on the Foundations of Digital Games, FDG 2019 - San Luis Obispo, United States
Duration: 26 Aug 201930 Aug 2019

Publication series

NameACM International Conference Proceeding Series

Conference

Conference14th International Conference on the Foundations of Digital Games, FDG 2019
CountryUnited States
CitySan Luis Obispo
Period26/08/1930/08/19

Fingerprint

Security systems
Photonics
Communication

Keywords

  • Agent design
  • Hanabi
  • Timing

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Fields of Expertise

  • Information, Communication & Computing

Cite this

Eger, M., & Gruss, D. (2019). Wait a second: Playing Hanabi without giving hints. In F. Khosmood, J. Pirker, T. Apperley, & S. Deterding (Eds.), Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019 [14] (ACM International Conference Proceeding Series). New York, NY: Association of Computing Machinery. https://doi.org/10.1145/3337722.3337744

Wait a second : Playing Hanabi without giving hints. / Eger, Markus; Gruss, Daniel.

Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. ed. / Foaad Khosmood; Johanna Pirker; Thomas Apperley; Sebastian Deterding. New York, NY : Association of Computing Machinery, 2019. 14 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Eger, M & Gruss, D 2019, Wait a second: Playing Hanabi without giving hints. in F Khosmood, J Pirker, T Apperley & S Deterding (eds), Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019., 14, ACM International Conference Proceeding Series, Association of Computing Machinery, New York, NY, 14th International Conference on the Foundations of Digital Games, FDG 2019, San Luis Obispo, United States, 26/08/19. https://doi.org/10.1145/3337722.3337744
Eger M, Gruss D. Wait a second: Playing Hanabi without giving hints. In Khosmood F, Pirker J, Apperley T, Deterding S, editors, Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. New York, NY: Association of Computing Machinery. 2019. 14. (ACM International Conference Proceeding Series). https://doi.org/10.1145/3337722.3337744
Eger, Markus ; Gruss, Daniel. / Wait a second : Playing Hanabi without giving hints. Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019. editor / Foaad Khosmood ; Johanna Pirker ; Thomas Apperley ; Sebastian Deterding. New York, NY : Association of Computing Machinery, 2019. (ACM International Conference Proceeding Series).
@inproceedings{f574c2e826a441f992526eec96a8f250,
title = "Wait a second: Playing Hanabi without giving hints",
abstract = "Hanabi is a cooperative card game in which communication plays a key role. The game provides an interesting challenge for AI agents, because the game state is only partially observable, and the game limits what players can tell each other. This limit on communication channels is similar to a common scenario in system security research, and has been researched extensively in that context, for example by bypassing a system's isolation by establishing a covert communication channel. Such channels can be established through anything that the sending party can influence and the receiving party can observe, such as photonic emission, resource contention, or latency. In this paper, we present Hanabi agents that utilize timing as a covert channel so effectively that they can eschew the communicative actions provided by the game entirely. In addition to a thorough evaluation of the effectiveness of our approach, and a comparison to other Hanabi agents, we provide its context in the area of security, and an outlook on how it could be related to human behavior in future work.",
keywords = "Agent design, Hanabi, Timing",
author = "Markus Eger and Daniel Gruss",
year = "2019",
month = "8",
day = "26",
doi = "10.1145/3337722.3337744",
language = "English",
series = "ACM International Conference Proceeding Series",
publisher = "Association of Computing Machinery",
editor = "Foaad Khosmood and Johanna Pirker and Thomas Apperley and Sebastian Deterding",
booktitle = "Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019",
address = "United States",

}

TY - GEN

T1 - Wait a second

T2 - Playing Hanabi without giving hints

AU - Eger, Markus

AU - Gruss, Daniel

PY - 2019/8/26

Y1 - 2019/8/26

N2 - Hanabi is a cooperative card game in which communication plays a key role. The game provides an interesting challenge for AI agents, because the game state is only partially observable, and the game limits what players can tell each other. This limit on communication channels is similar to a common scenario in system security research, and has been researched extensively in that context, for example by bypassing a system's isolation by establishing a covert communication channel. Such channels can be established through anything that the sending party can influence and the receiving party can observe, such as photonic emission, resource contention, or latency. In this paper, we present Hanabi agents that utilize timing as a covert channel so effectively that they can eschew the communicative actions provided by the game entirely. In addition to a thorough evaluation of the effectiveness of our approach, and a comparison to other Hanabi agents, we provide its context in the area of security, and an outlook on how it could be related to human behavior in future work.

AB - Hanabi is a cooperative card game in which communication plays a key role. The game provides an interesting challenge for AI agents, because the game state is only partially observable, and the game limits what players can tell each other. This limit on communication channels is similar to a common scenario in system security research, and has been researched extensively in that context, for example by bypassing a system's isolation by establishing a covert communication channel. Such channels can be established through anything that the sending party can influence and the receiving party can observe, such as photonic emission, resource contention, or latency. In this paper, we present Hanabi agents that utilize timing as a covert channel so effectively that they can eschew the communicative actions provided by the game entirely. In addition to a thorough evaluation of the effectiveness of our approach, and a comparison to other Hanabi agents, we provide its context in the area of security, and an outlook on how it could be related to human behavior in future work.

KW - Agent design

KW - Hanabi

KW - Timing

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

U2 - 10.1145/3337722.3337744

DO - 10.1145/3337722.3337744

M3 - Conference contribution

T3 - ACM International Conference Proceeding Series

BT - Proceedings of the 14th International Conference on the Foundations of Digital Games, FDG 2019

A2 - Khosmood, Foaad

A2 - Pirker, Johanna

A2 - Apperley, Thomas

A2 - Deterding, Sebastian

PB - Association of Computing Machinery

CY - New York, NY

ER -