Tableau-based decision procedure for the multiagent epistemic logic with all coalitional operators for common and distributed knowledge
Logic Journal of the IGPL 21 (3):407-437 (2013)
Abstract
We develop a conceptually clear, intuitive, and feasible decision procedure for testing satisfiability in the full multi\-agent epistemic logic \CMAELCD\ with operators for common and distributed knowledge for all coalitions of agents mentioned in the language. To that end, we introduce Hintikka structures for \CMAELCD\ and prove that satisfiability in such structures is equivalent to satisfiability in standard models. Using that result, we design an incremental tableau-building procedure that eventually constructs a satisfying Hintikka structure for every satisfiable input set of formulae of \CMAELCD\ and closes for every unsatisfiable input set of formulae.Author's Profile
DOI
10.1093/jigpal/jzs048
Analytics
Added to PP
2016-06-30
Downloads
151 (#48,591)
6 months
40 (#32,398)
2016-06-30
Downloads
151 (#48,591)
6 months
40 (#32,398)
Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?