Planning, Inference and Pragmatics in Sequential Language Games

05/30/2018
by   Fereshte Khani, et al.
0

We study sequential language games in which two players, each with private information, communicate to achieve a common goal. In such games, a successful player must (i) infer the partner's private information from the partner's messages, (ii) generate messages that are most likely to help with the goal, and (iii) reason pragmatically about the partner's strategy. We propose a model that captures all three characteristics and demonstrate their importance in capturing human behavior on a new goal-oriented dataset we collected using crowdsourcing.

READ FULL TEXT
10/25/2019

Coalitional Games with Stochastic Characteristic Functions and Private Types

The research on coalitional games has focused on how to share the reward...
07/28/2015

Computation of Stackelberg Equilibria of Finite Sequential Games

The Stackelberg equilibrium solution concept describes optimal strategie...
12/27/2017

Deviator Detection under Imperfect Monitoring

Grim-trigger strategies are a fundamental mechanism for sustaining equil...
10/25/2018

An Incremental Truth Inference Approach to Aggregate Crowdsourcing Contributions in Games with a Purpose

We introduce our approach for incremental truth inference over the contr...
01/10/2018

Sequential decomposition of dynamic games with asymmetric information and dependent states

We consider a finite-horizon dynamic game with asymmetric information wi...
11/19/2012

A Dataset for StarCraft AI & an Example of Armies Clustering

This paper advocates the exploration of the full state of recorded real-...
06/08/2016

Learning Language Games through Interaction

We introduce a new language learning setting relevant to building adapti...