2011
DOI: 10.1007/s11225-011-9358-7
|View full text |Cite
|
Sign up to set email alerts
|

Reasoning About Games

Abstract: A mixture of propositional dynamic logic and epistemic logic that we call PDL + E is used to give a formalization of Artemov's knowledge based reasoning approach to game theory, (KBR), [4,5]. Epistemic states of players are represented explicitly and reasoned about formally. We give a detailed analysis of the Centipede game using both proof theoretic and semantic machinery. This helps make the case that PDL + E can be a useful basis for the logical investigation of game theory.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2013
2013
2016
2016

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 10 publications
0
4
0
Order By: Relevance
“…An oracle is said to have state-based rationality if at each state in the ParaIMI model, the oracle gives the most rational response (not only the correct one), that is, the answer that brings the highest pay-off. Such a state based rationality can be represented by a proposition [11,42]. The strategy that is constructed with the responses of the oracle that has state-based rationality will be called the rational strategy.…”
Section: Formal Matters: Paraimimentioning
confidence: 99%
“…An oracle is said to have state-based rationality if at each state in the ParaIMI model, the oracle gives the most rational response (not only the correct one), that is, the answer that brings the highest pay-off. Such a state based rationality can be represented by a proposition [11,42]. The strategy that is constructed with the responses of the oracle that has state-based rationality will be called the rational strategy.…”
Section: Formal Matters: Paraimimentioning
confidence: 99%
“…In this paper, we focus on a specific combination of the standard epistemic logic (EL) for reasoning about knowledge, and the dynamic logic of programs for reasoning about actions (PDL). The same combination has been axiomatically investigated in [25] and [7]. These works are mostly concerned with the following principles connecting knowledge and action:…”
Section: Our Proposalmentioning
confidence: 99%
“…Perfect Recall (PR) claims that agents never forget information once it is acquired. The third condition, called the Church-Rosser axiom in [25], is more evocative known as Reasoning Ability (RA) from [7]. It says that if an agent comes to know that A after some kind of execution of α, then the agent already knows that α could represent a way to obtain A.…”
Section: Our Proposalmentioning
confidence: 99%
“…Since its introduction by Fischer and Ladner in [9], the scope of dynamic logic has widened to many other areas such as game theory (see [12,18,27]), epistemic logic (see [32]) or natural language (see [31]). The subject is under constant and active development (see [1,2,8,19] for example) and we refer to [17] for an introductory monograph.…”
Section: Introductionmentioning
confidence: 99%