Playing Codenames with Language Graphs and Word Embeddings

05/12/2021
by   Divya Koyyalagunta, et al.
7

Although board games and video games have been studied for decades in artificial intelligence research, challenging word games remain relatively unexplored. Word games are not as constrained as games like chess or poker. Instead, word game strategy is defined by the players' understanding of the way words relate to each other. The word game Codenames provides a unique opportunity to investigate common sense understanding of relationships between words, an important open challenge. We propose an algorithm that can generate Codenames clues from the language graph BabelNet or from any of several embedding methods - word2vec, GloVe, fastText or BERT. We introduce a new scoring function that measures the quality of clues, and we propose a weighting term called DETECT that incorporates dictionary-based word representations and document frequency to improve clue selection. We develop BabelNet-Word Selection Framework (BabelNet-WSF) to improve BabelNet clue quality and overcome the computational barriers that previously prevented leveraging language graphs for Codenames. Extensive experiments with human evaluators demonstrate that our proposed innovations yield state-of-the-art performance, with up to 102.8 advances the formal study of word games and approaches for common sense language understanding.

READ FULL TEXT
research
10/17/2017

Unsupervised Sentence Representations as Word Information Series: Revisiting TF--IDF

Sentence representation at the semantic level is a challenging task for ...
research
06/11/2019

Survey of Artificial Intelligence for Card Games and Its Application to the Swiss Game Jass

In the last decades we have witnessed the success of applications of Art...
research
05/17/2023

Games on Graphs

The objective of this collaborative textbook is to present the state of ...
research
01/06/2017

Real Multi-Sense or Pseudo Multi-Sense: An Approach to Improve Word Representation

Previous researches have shown that learning multiple representations fo...
research
11/05/2019

Adversarial Language Games for Advanced Natural Language Intelligence

While adversarial games have been well studied in various board games an...
research
03/28/2021

Playing Against the Board: Rolling Horizon Evolutionary Algorithms Against Pandemic

Competitive board games have provided a rich and diverse testbed for art...
research
08/01/2022

TextWorldExpress: Simulating Text Games at One Million Steps Per Second

Text-based games offer a challenging test bed to evaluate virtual agents...

Please sign up or login with your details

Forgot password? Click here to reset