Emergence of gricean maxims from multi-Agent decision theory

NAACL HLT 2013 - 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Main Conference

Volumn , Issue , 2013, Pages 1072-1081

  Vogel, Adam ^a   Bodoia, Max ^a   Potts, Christopher ^a   Jurafsky, Dan ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL RESEARCH; COOPERATIVE COMMUNICATION; DECISION MAKING; MARKOV PROCESSES; MULTI AGENT SYSTEMS;

DECENTRALISED; JOINT UTILITIES; MARKOV DECISION PROCESS MODELS; MODEL USE; MULTI AGENT; MULTI-AGENT DECISION MAKING; NESTED BELIEFS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; TASK PERFORMANCE;

DECISION THEORY;

EID: 84926182337     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. Carlos E. Alchourronón, Peter Gärdenfors, and David Makinson. 1985. On the logic of theory change: Partial meets contradiction and revision functions. Journal of Symbolic Logic, 50(2):510-530.
2. James F. Allen, Nathanael Chambers, George Ferguson, Lucian Galescu, Hyuckchul Jung, Mary Swift, and William Taysom. 2007. PLOW: A collaborative task learning agent. In Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, pages 1514-1519. AAAI Press, Vancouver, British Columbia, Canada.
3. James F. Allen. 1991. Reasoning About Plans. Morgan Kaufmann, San Francisco.
4. David Beaver. 2002. Pragmatics, and that's an order. In David Barker-Plummer, David Beaver, Johan van Benthem, and Patrick Scotto di Luzio, editors, Logic, Language, and Visual Information, pages 192-215. CSLI, Stanford, CA.
5. Anton Benz, Gerhard Jäger, and Robert van Rooij, editors. 2005. Game Theory and Pragmatics. Palgrave McMillan, Basingstoke, Hampshire.
6. Daniel S. Bernstein, Robert Givan, Neil Immerman, and Shlomo Zilberstein. 2002. The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research, 27(4):819-840.
7. Reinhard Blutner. 1998. Lexical pragmatics. Journal of Semantics, 15(2):115-162.
8. Michael Bratman. 1987. Intentions, Plans, and Practical Reason. Harvard University Press.
9. Herbert H. Clark. 1996. Using Language. Cambridge University Press, Cambridge.
10. Robert Dale and Ehud Reiter. 1995. Computational interpretations of the Gricean maxims in the generation of referring expressions. Cognitive Science, 19(2):233-263.
11. Judith Degen and Michael Franke. 2012. Optimal reasoning about referential expressions. In Proceedings of SemDIAL 2012, Paris, September.
12. David DeVault, Natalia Kariaeva, Anubha Kothari, Iris Oved, and Matthew Stone. 2005. An informationstate approach to collaborative reference. In Proceedings of the ACL Interactive Poster and Demonstration Sessions, pages 1-4, Ann Arbor, MI, June. Association for Computational Linguistics.
13. David DeVault. 2008. Contribution Tracking: Participating in Task-Oriented Dialogue under Uncertainty. Ph. D. Thesis, Rutgers University, New Brunswick, NJ.
14. Eduardo Fermé and Sven Ove Hansson. 2011. AGM 25 years: Twenty-five years of research in belief change. Journal of Philosophical Logic, 40(2):295-331.
15. Michael C. Frank and Noah D. Goodman. 2012. Predicting pragmatic reasoning in language games. Science, 336(6084):998.
16. Michael Franke. 2009. Signal to Act: Game Theory in Pragmatics. ILLC Dissertation Series. Institute for Logic, Language and Computation, University of Amsterdam.
17. Peter Gärdenfors. 1988. Knowledge in Flux: Modeling the Dynamics of Epistemic States. MIT Press.
18. Piotr J. Gmytrasiewicz and Prashant Doshi. 2005. A framework for sequential planning in multi-Agent settings. Journal of Artificial Intelligence Research, 24:24-49.
19. Dave Golland, Percy Liang, and Dan Klein. 2010. A game-Theoretic approach to generating spatial descriptions. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 410-419, Cambridge, MA, October. ACL.
20. Noah D. Goodman and Andreas Stuhlmüller. 2012. Knowledge and implicature: Modeling language understanding as social cognition. In Proceedings of the Thirty-Fourth Annual Conference of the Cognitive Science Society.
21. H. Paul Grice. 1975. Logic and conversation. In Peter Cole and Jerry Morgan, editors, Syntax and Semantics, volume 3: Speech Acts, pages 43-58. Academic Press, New York.
22. Barbara J. Grosz and Candace L. Sidner. 1986. Attention, intentions, and the structure of discourse. Comput. Linguist., 12(3):175-204, July.
23. William G. Hayward and Michael J. Tarr. 1995. Spatial language and spatial representation. Cognition, 55:39-84.
24. Jerry Hobbs, Mark Stickel, Douglas Appelt, and Paul Martin. 1993. Interpretation as abduction. Artificial Intelligence, 63(1-2):69-142.
25. Emiel Krahmer and Kees van Deemter. 2012. Computational generation of referring expressions: A survey. Computational Linguistics, 38(1):173-218.
26. David Lewis. 1969. Convention. Harvard University Press, Cambridge, MA. Reprinted 2002 by Blackwell.
27. Michael L. Littman, Anthony R. Cassandra, and Leslie Pack Kaelbling. 1995. Learning policies for partially observable environments: Scaling up. In Armand Prieditis and Stuart J. Russell, editors, ICML, pages 362-370. Morgan Kaufmann.
28. Arthur Merin. 1997. If all our arguments had to be conclusive, there would be few of them. Arbeitspapiere SFB 340 101, University of Stuttgart, Stuttgart.
29. Christos Papadimitriou and John N. Tsitsiklis. 1987. The complexity of markov decision processes. Math. Oper. Res., 12(3):441-450, August.
30. Prashant Parikh. 2001. The Use of Language. CSLI, Stanford, CA.
31. C. Raymond Perrault and James F. Allen. 1980. A planbased analysis of indirect speech acts. American Journal of Computational Linguistics, 6(3-4):167-182.
32. Christopher Potts. 2012. Goal-driven answers in the Cards dialogue corpus. In Nathan Arnett and Ryan Bennett, editors, Proceedings of the 30th West Coast Conference on Formal Linguistics, Somerville, MA.
33. Cascadilla Press. David V. Pynadath and Milind Tambe. 2002. The communicative multiagent team decision problem: Analyzing teamwork theories and models. Journal of Artificial Intelligence Research, 16:2002.
34. Hannah Rohde, Scott Seyfarth, Brady Clark, Gerhard Jäger, and Stefan Kaufmann. 2012. Communicating with cost-based implicature: A game-Theoretic approach to ambiguity. In The 16th Workshop on the Semantics and Pragmatics of Dialogue, Paris, September.
35. Robert van Rooy. 2003. Questioning to resolve decision problems. Linguistics and Philosophy, 26(6):727-763.
36. Seymour Rosenberg and Bertram D. Cohen. 1964. Speakers' and listeners' processes in a word communication task. Science, 145:1201-1203.
37. Matthijs T. J. Spaan and Nikos Vlassis. 2005. Perseus: Randomized point-based value iteration for POMDPs. Journal of Artificial Intelligence Research, 24(1):195-220, August.
38. Matthijs T. J. Spaan, Frans A. Oliehoek, and Nikos Vlassis. 2008. Multiagent planning under uncertainty with stochastic communication delays. In In Proc. of the 18th Int. Conf. on Automated Planning and Scheduling, pages 338-345.
39. Alex Stiller, Noah D. Goodman, and Michael C. Frank. 2011. Ad-hoc scalar implicature in adults and children. In Proceedings of the 33rd Annual Meeting of the Cognitive Science Society, Boston, July.
40. Matthew Stone, Richmond Thomason, and David De-Vault. 2007. Enlightened update: A computational architecture for presupposition and other pragmatic phenomena. To appear in Donna K. Byron; Craige Roberts; and Scott Schwenter, Presupposition Accommodation.
41. Blaise Thomson and Steve Young. 2010. Bayesian update of dialogue state: A pomdp framework for spoken dialogue systems. Comput. Speech Lang., 24(4):562-588, October.
42. Steve Young, Milica Gasíc, Simon Keizer, Francois Mairesse, Jost Schatzmann, Blaise Thomson, and Kai Yu. 2010. The hidden information state model: A practical framework for pomdp-based spoken dialogue management. Comput. Speech Lang., 24(2):150-174, April.