Paper: Emergence of Gricean Maxims from Multi-Agent Decision Theory

ACL ID N13-1127
Title Emergence of Gricean Maxims from Multi-Agent Decision Theory
Venue Annual Conference of the North American Chapter of the Association for Computational Linguistics
Session Main Conference
Year 2013

Grice characterized communication in terms of the cooperative principle, which enjoins speakers to make only contributions that serve the evolving conversational goals. We show that the cooperative principle and the associ- ated maxims of relevance, quality, and quan- tity emerge from multi-agent decision theory. We utilize the Decentralized Partially Observ- able Markov Decision Process (Dec-POMDP) model of multi-agent decision making which relies only on basic definitions of rationality and the ability of agents to reason about each other?s beliefs in maximizing joint utility. Our model uses cognitively-inspired heuristics to simplify the otherwise intractable task of rea- soning jointly about actions, the environment, and the nested beliefs of other actors. Our experiments on a cooperat...