Language Games

Nicholas Asher (1, 2) , Soumya Paul (1)

1 IRIT-MELODI - MEthodes et ingénierie des Langues, des Ontologies et du DIscours
2 CNRS - Centre National de la Recherche Scientifique

In this paper we summarize concepts from earlier work and demonstrate how infinite sequential games can be used to model strategic conversations. Such a model allows one to reason about the structure and complexity of various kinds of winning goals that conversationalists might have. We show how to use tools from topology, set-theory and logic to express such goals. Our contribution in this paper is to offer a detailed examination of an example in which a player ‘defeats himself’ by going inconsistent, and to introduce a simple yet revealing way of talking about unawareness. We then demonstrate how we can use ideas from epistemic game theory to define various solution concepts and justify rationality assumptions underlying a conversation.

Mots clés: Strategic reasoning; Conversations; Dialogues; Infinite games; Epistemic game theory

Domaines: Informatique et langage [cs.CL]

Nicholas Asher, Soumya Paul. Language Games. 9th International Conference Logical Aspects of Computational Linguistics (LACL 2016), Dec 2016, Nancy, France. pp.1-17. ⟨hal-02354381⟩