Improving Cooperation in Language Games with Bayesian Inference and the Cognitive Hierarchy

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Bills, Joseph, Archibald, Christopher, Blaylock, Diego
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866909430858121216
author Bills, Joseph
Archibald, Christopher
Blaylock, Diego
author_facet Bills, Joseph
Archibald, Christopher
Blaylock, Diego
contents In two-player cooperative games, agents can play together effectively when they have accurate assumptions about how their teammate will behave, but may perform poorly when these assumptions are inaccurate. In language games, failure may be due to disagreement in the understanding of either the semantics or pragmatics of an utterance. We model coarse uncertainty in semantics using a prior distribution of language models and uncertainty in pragmatics using the cognitive hierarchy, combining the two aspects into a single prior distribution over possible partner types. Fine-grained uncertainty in semantics is modeled using noise that is added to the embeddings of words in the language. To handle all forms of uncertainty we construct agents that learn the behavior of their partner using Bayesian inference and use this information to maximize the expected value of a heuristic function. We test this approach by constructing Bayesian agents for the game of Codenames, and show that they perform better in experiments where semantics is uncertain
format Preprint
id arxiv_https___arxiv_org_abs_2412_12409
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Improving Cooperation in Language Games with Bayesian Inference and the Cognitive Hierarchy
Bills, Joseph
Archibald, Christopher
Blaylock, Diego
Artificial Intelligence
Computer Science and Game Theory
In two-player cooperative games, agents can play together effectively when they have accurate assumptions about how their teammate will behave, but may perform poorly when these assumptions are inaccurate. In language games, failure may be due to disagreement in the understanding of either the semantics or pragmatics of an utterance. We model coarse uncertainty in semantics using a prior distribution of language models and uncertainty in pragmatics using the cognitive hierarchy, combining the two aspects into a single prior distribution over possible partner types. Fine-grained uncertainty in semantics is modeled using noise that is added to the embeddings of words in the language. To handle all forms of uncertainty we construct agents that learn the behavior of their partner using Bayesian inference and use this information to maximize the expected value of a heuristic function. We test this approach by constructing Bayesian agents for the game of Codenames, and show that they perform better in experiments where semantics is uncertain
title Improving Cooperation in Language Games with Bayesian Inference and the Cognitive Hierarchy
topic Artificial Intelligence
Computer Science and Game Theory
url https://arxiv.org/abs/2412.12409