[论文解读] Issues in Communication Game

Kôiti Hasida|ArXiv.org|Jul 11, 2003

Artificial Intelligence in Games参考文献 13被引用 6

一句话总结

本文提出了一种称为“意义博弈”（meaning game）的博弈论框架，用于形式化自然语言交际中的非自然意义，其中发送者与接收者通过战略性地选择信息和解释，共同最大化期望效用。主要贡献在于，通过基于效用的均衡策略，统一解释了显著性、语法正确性以及语境推理等语言现象，并通过在中心理论和回指消解中的应用展示了该方法的可行性。

ABSTRACT

As interaction between autonomous agents, communication can be analyzed in game-theoretic terms. Meaning game is proposed to formalize the core of intended communication in which the sender sends a message and the receiver attempts to infer its meaning intended by the sender. Basic issues involved in the game of natural language communication are discussed, such as salience, grammaticality, common sense, and common belief, together with some demonstration of the feasibility of game-theoretic account of language.

研究动机与目标

• 将意图交际的核心形式化为发送者与接收者之间的协作博弈，聚焦于非自然意义，双方均致力于相互识别语义内容。
• 运用博弈论原则解决自然语言交际中的基本问题，如显著性、语法正确性、常识和共同信念。
• 证明博弈论建模在解释语言现象（如回指消解、中心理论和语境调适）方面的可行性。
• 展示非语言语境和语法结构如何影响效用分配与语言使用中的均衡结果。
• 为语言的一般博弈论解释奠定基础，扩展至绑定理论和会话含义。

提出的方法

• 将交际建模为具有发送者（S）和接收者（R）的信号博弈，其中S的类型（语义内容）对R未知，双方均通过最大化期望效用来行动。
• 将策略 σ_S(m|t) 和 σ_R(a|m) 定义为消息选择与行动的条件概率，当双方均为对方的最优响应时达到均衡。
• 引入“意义博弈”作为专门的信号博弈，其中效用取决于语义内容、语法功能和语境合理性，而非消息成本。
• 对与显著性、平行性（如主语-宾语对应）以及语境合理性（如弗雷德脾气暴躁）一致的解释赋予更高的效用。
• 使用 P 对语义内容和消息的概率分布来建模先验信念，其中效用 U 反映解释的成功程度与语境契合度。
• 通过同时进行且相互作用的子博弈（如句子层级、名词短语层级）处理复合话语，全局策略通过最大化总期望效用而非单个子博弈效用来实现。

实验结果

研究问题

• RQ1 如何将交际中的非自然意义形式化为博弈论均衡，使发送者与接收者协作实现相互理解？
• RQ2 语境因素（如说话者特质、世界知识和语篇结构）在塑造效用分配与均衡结果中起到何种作用？
• RQ3 语法功能与句法平行性（如主语-宾语对齐）如何影响语言博弈中语义解释的效用？
• RQ4 显著性与共同信念等因素如何影响自然语言交际中发送者与接收者的均衡策略？
• RQ5 博弈论模型能否通过基于效用的推理，解释回指消解、中心理论和间接言语行为等现象？

主要发现

• 意义博弈框架成功地将非自然意义建模为一种协作均衡，发送者与接收者均因相互识别出意图内容而获益。
• 语境信息（如知道弗雷德脾气暴躁）会改变解释偏好，使模糊话语如“那人对他很生气”更倾向于解释为 angry(Fred,Max)。
• 语法功能上的平行性（如弗雷德为名词短语主语，马克斯为宾语）可提高效用，解释了为何“那人对他很生气”更倾向于映射为 angry(Fred,Max)。
• 复合博弈中的全局均衡策略可能牺牲单个子博弈（如名词短语层级）的效用，以最大化整体效用，展示了战略性权衡。
• 无消息成本的廉价谈话博弈仍可支持非平凡交际，只要发送者效用依赖于其类型，验证了该模型在自然语言中的适用性。
• 该模型将溯因推理和会话含义等现象解释为博弈论框架下基于效用最大化、相互作用的产物。