Coordination through ambiguous language
We provide a syntactic construction of correlated equilibrium. For any finite game, we study how players coordinate their play on a signal by means of a public strategy whose instructions are expressed in some natural language. Language can be ambiguous in that different players may assign different truth values to the very same formula in the same state of the world. We model ambiguity using the player-dependent logic of Halpern and Kets (2015). We show that, absent any ambiguity, self-enforcing coordination always induces a correlated equilibrium of the underlying game. When language ambiguity is allowed, self-enforcing coordination strategies induce subjective correlated equilibria.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
ICCO: Learning an Instruction-conditioned Coordinator for Language-guided Task-aligned Multi-robot Control
Recent advances in Large Language Models (LLMs) have permitted the development of language-guided multi-robot systems, which allow robots to execute tasks based on natural language instructions. However, achieving effect…
Instruction FollowingMulti-agent Reinforcement LearningTracing the complexity profiles of different linguistic phenomena through the intrinsic dimension of LLM representations
We explore intrinsic dimension (ID) of LLM representations as a marker of linguistic complexity. Specifically, we test whether ID differences across model layers reflect well-known complexity contrasts established in (ps…
nvBench 2.0: A Benchmark for Natural Language to Visualization under Ambiguity
Natural Language to Visualization (NL2VIS) enables users to create visualizations from natural language queries, making data insights more accessible. However, NL2VIS faces challenges in interpreting ambiguous queries, a…
Natural Language QueriesvalidAI-Care: A Conversational Agentic System for Task Coordination in Alzheimer's Disease Care
Individuals with Alzheimer's disease (AD) and Alzheimer's disease-related dementia (ADRD) experience memory and thinking changes that impact their ability to use digital daily management tools. For example, adding an eve…
Intent ClassificationExposure is Optional: Learning Unlike Coordination in Language Models
Coordination, a fundamental linguistic structure, remains a subject of intense debate, and its exact nature continues to elude theoretical linguistics. A common view holds that only same-category constituents can be conj…