2008
DOI: 10.1007/s10992-007-9078-7
|View full text |Cite
|
Sign up to set email alerts
|

Alternative Axiomatics and Complexity of Deliberative Stit Theories

Abstract: We propose two alternatives to Xu's axiomatization of the Chellas STIT. The first one also provides an alternative axiomatization of the deliberative STIT. The second one starts from the idea that the historic necessity operator can be defined as an abbreviation of operators of agency, and can thus be eliminated from the logic of the Chellas STIT. The second axiomatization also allows us to establish that the problem of deciding the satisfiability of a STIT formula without temporal operators is NP-complete in … Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

2
64
0

Year Published

2009
2009
2024
2024

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 56 publications
(66 citation statements)
references
References 9 publications
2
64
0
Order By: Relevance
“…What follows here has strong resemblances to earlier work by a number of authors, including (Herzig and Lorini 2010;Balbiani et al 2008;Lorini 2010;Lorini et al 2009). 13 One can also have more abstract worlds in so-called 'models of games', as is usual in epistemic game theory, see (Aumann 1999)-but this generality is not needed in what follows.…”
Section: Modal Logic Of Matrix Gamessupporting
confidence: 81%
See 2 more Smart Citations
“…What follows here has strong resemblances to earlier work by a number of authors, including (Herzig and Lorini 2010;Balbiani et al 2008;Lorini 2010;Lorini et al 2009). 13 One can also have more abstract worlds in so-called 'models of games', as is usual in epistemic game theory, see (Aumann 1999)-but this generality is not needed in what follows.…”
Section: Modal Logic Of Matrix Gamessupporting
confidence: 81%
“…We will be very brief, only touching on the key notions we need later in this chapter. For more information, the reader is invited to consult (Horty 2001;Belnap et al 2001;Horty and Belnap 1995;Balbiani et al 2008).…”
Section: Preliminaries: the Stit Frameworkmentioning
confidence: 99%
See 1 more Smart Citation
“…These are exactly the abstract models of the deliberative stit discussed in (Balbiani et al 2008) except that there the models have a slightly different, but equivalent, form because they incorporate an extra, very strong 'independence of agents' assumption characteristic of stit.…”
Section: Languagementioning
confidence: 99%
“…17), viz. the (atemporal and individual version of) Ldm, as well as its simplification proposed in (Balbiani et al, 2008b). For historical reasons, Ldm is sometimes referred to as the logic of Chellas STIT.…”
Section: Background: Xu's Logic Ldmmentioning
confidence: 99%