To Be Announced
arXiv:2004.05802v4
AI Analysis
This is an incremental survey paper for researchers in formal logic and knowledge representation.
This survey reviews dynamic epistemic logics with quantification over information change, presenting complete axiomatizations, analyzing expressivity, decidability, complexity, and applications.
In this survey we review dynamic epistemic logics with modalities for quantification over information change. Of such logics we present complete axiomatizations, focussing on axioms involving the interaction between knowledge and such quantifiers, we report on their relative expressivity, on decidability and on the complexity of model checking and satisfiability, and on applications. We focus on open problems and new directions for research.