[論文レビュー] Issues in Communication Game

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

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

ひとこと要約

本稿は、送信者と受信者が戦略的メッセージ選択と解釈を通じて期待効用を共同で最大化する非自然意味を形式化するためのゲーム理論的枠組み「意味のゲーム」を提案する。主な貢献は、効用に基づく均衡戦略を用いて、顕著性、文法的妥当性、文脈的推論といった言語現象を統一的に説明することであり、中心性理論および代名詞の解釈への応用を通じてその実現可能性を示している。

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は解釈の成功度と文脈適合性を反映する。
• 合成された発話は、同時に作用する部分ゲーム（例：文レベル、NPレベル）として扱い、全体戦略が個々の部分ゲームの効用ではなく、総合的期待効用を最大化するように設計される。

実験結果

リサーチクエスチョン

• RQ1 非自然意味のコミュニケーションを、送信者と受信者が相互理解を達成するために協働するゲーム理論的均衡としてどのように形式化できるか？
• RQ2 話者の特性、世界知識、話の構造といった文脈的要因が、効用の割り当てと均衡結果に果たす役割は何か？
• RQ3 文法的機能および構文的並列性（例：主語・目的語の一致）が、言語ゲームにおける意味的解釈の効用に与える影響は何か？
• RQ4 顕著性や共通の信念といった要因が、自然言語コミュニケーションにおける送信者および受信者の均衡戦略にどのように影響を与えるか？
• RQ5 ゲーム理論的モデルは、代名詞の解釈、中心性、間接的発話行為といった現象を、効用に基づく推論によって説明できるか？

主な発見

• 意味のゲーム枠組みは、送信者と受信者が意図された内容を相互に認識することで双方が利益を得る協働的均衡として、非自然意味を効果的にモデル化している。
• 文脈的情報（例：フレッドが短気な性格であることを知っている）は解釈の好みを変化させ、曖昧な発話「彼は彼に腹を立てた」においても、怒り(Fred,Max)を優先させる。
• 文法的機能の並列性（例：フレッドに対して主語NP、マックスに対して目的語NP）は効用を高め、発話「彼は彼に腹を立てた」がなぜ怒り(Fred,Max)に優先的に対応するかを説明する。
• 複合ゲームにおけるグローバル均衡戦略は、個々の部分ゲーム（例：NPレベルのゲーム）の効用を犠牲にしても、全体の期待効用を最大化するために戦略的妥当性を示す。
• メッセージコストがゼロの便宜的会話ゲームでも、送信者の効用がタイプに依存する限り、非自明なコミュニケーションが可能である。これにより、モデルの自然言語への適用可能性が裏付けられる。
• 本モデルは、帰納的推論や会話的含意といった現象を、ゲーム理論的枠組みにおける期待効用最大化と相互作用の結果として説明可能である。