Codenames as a Game of Co-occurrence Counting

Réka Cserháti, Istvan Kollath, András Kicsi, Gábor Berend


Abstract
Codenames is a popular board game, in which knowledge and cooperation between players play an important role. The task of a player playing as a spymaster is to find words (clues) that a teammate finds related to as many of some given words as possible, but not to other specified words. This is a hard challenge even with today’s advanced language technology methods. In our study, we create spymaster agents using four types of relatedness measures that require only a raw text corpus to produce. These include newly introduced ones based on co-occurrences, which outperform FastText cosine similarity on gold standard relatedness data. To generate clues in Codenames, we combine relatedness measures with four different scoring functions, for two languages, English and Hungarian. For testing, we collect decisions of human guesser players in an online game, and our configurations outperform previous agents among methods using raw corpora only.
Anthology ID:
2022.cmcl-1.5
Volume:
Proceedings of the Workshop on Cognitive Modeling and Computational Linguistics
Month:
May
Year:
2022
Address:
Dublin, Ireland
Editors:
Emmanuele Chersoni, Nora Hollenstein, Cassandra Jacobs, Yohei Oseki, Laurent Prévot, Enrico Santus
Venue:
CMCL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
43–53
Language:
URL:
https://aclanthology.org/2022.cmcl-1.5
DOI:
10.18653/v1/2022.cmcl-1.5
Bibkey:
Cite (ACL):
Réka Cserháti, Istvan Kollath, András Kicsi, and Gábor Berend. 2022. Codenames as a Game of Co-occurrence Counting. In Proceedings of the Workshop on Cognitive Modeling and Computational Linguistics, pages 43–53, Dublin, Ireland. Association for Computational Linguistics.
Cite (Informal):
Codenames as a Game of Co-occurrence Counting (Cserháti et al., CMCL 2022)
Copy Citation:
PDF:
https://aclanthology.org/2022.cmcl-1.5.pdf
Video:
 https://aclanthology.org/2022.cmcl-1.5.mp4
Code
 xerevity/codenamesagent