PP-2011-23: Question-Answer Games

PP-2011-23: van Benthem, Johan and van Ditmarsch, Hans and Minica, Stefan (2011) Question-Answer Games. [Report]

[img]
Preview
Text (Full Text)
PP-2011-23.text.pdf

Download (189kB) | Preview
[img] Text (Abstract)
PP-2011-23.abstract.txt

Download (1kB)

Abstract

We propose strategic games wherein the strategies consist of players asking each other questions and answering those questions. We formally define simplifications of such games wherein two players simultaneously ask each other a question that the opponent is then obliged to answer. The motivation for our research is to model conversation including the dynamics of questions and answers, to provide new links between game theory and dynamic logics of information, and to exploit the dynamic/strategic structure that, we think, lies implicitly inside epistemic models for epistemic languages, and to make that structure an explicit subject of logical study. Our results are: the notion of a two-person question-answer game with information goals, the existence and computation of Bayesian equilibria for these games, and a connection between logic and game theory namely the existence of equilibria for positive goal formulae.

Item Type: Report
Report Nr: PP-2011-23
Series Name: Prepublication (PP) Series
Year: 2011
Uncontrolled Keywords: modal logic, game theory, two-person strategic form games, de re / de dicto
Subjects: Logic
Depositing User: Johan Benthem
Date Deposited: 12 Oct 2016 14:37
Last Modified: 12 Oct 2016 14:37
URI: https://eprints.illc.uva.nl/id/eprint/427

Actions (login required)

View Item View Item