Conversation and 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. We then show how to tie down the notion of a winning condition to specific discourse moves using techniques from Mean Payoff games and discounting. We argue, however, that this still requires another addition from epistemic game theory to define appropriate solution and rationality 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. Conversation and Games. 7th Indian Conference on Logic and Its Applications (ICLA 2017), Jan 2017, Kanpur, India. pp.1-18. ⟨hal-02354390⟩