A simple repair mechanism can alleviate computational demands of pragmatic 
reasoning: simulations and complexity analysis

Van Arkel, Jacqueline; Woensdregt, Marieke; Dingemanse, Mark; Blokpoel, Mark

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

このアイテムの新しいバージョンが利用可能です:
https://pure.mpg.de/pubman/item/item_3260818_4

詳細要約

公開

会議論文

A simple repair mechanism can alleviate computational demands of pragmatic reasoning: simulations and complexity analysis

MPS-Authors

There are no MPG-Authors in the publication available

External Resource

There are no locators available

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

VanArkel_etal_2020_Simple repair mechanism can....pdf
(出版社版), 2MB

付随資料 (公開)

There is no public supplementary material available

引用

Van Arkel, J., Woensdregt, M., Dingemanse, M., & Blokpoel, M. (2020). A simple repair mechanism can alleviate computational demands of pragmatic reasoning: simulations and complexity analysis. In R., Fernández, & T., Linzen (Eds.), Proceedings of the 24th Conference on Computational Natural Language Learning (CoNLL 2020) (pp. 177-194). Stroudsburg, PA, USA: The Association for Computational Linguistics.

引用: https://hdl.handle.net/21.11116/0000-0007-4BDC-E

要旨

How can people communicate successfully while keeping resource costs low in the face of ambiguity? We present a principled theoretical analysis comparing two strategies for disambiguation in communication: (i) pragmatic reasoning, where communicators reason about each other, and (ii) other-initiated repair, where communicators signal and resolve trouble interactively. Using agent-based simulations and computational complexity analyses, we compare the efficiency of these strategies in terms of communicative success, computation cost and interaction cost. We show that agents with a simple repair mechanism can increase efficiency, compared to pragmatic agents, by reducing their computational burden at the cost of longer interactions. We also find that efficiency is highly contingent on the mechanism, highlighting the importance of explicit formalisation and computational rigour.