Knowing More - From Global to Local Correspondence
Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 955-959.
Abstract
Modal correspondence theory is a powerful and effective way to guarantee that adding specific syntactic axioms to a modal logic is mirrored by requiring ‘corresponding’ properties of the underlying Kripke models. However, such axioms not only quantify over all formulas, but they are also global in the sense that the corresponding semantic property is assumed to hold for all states. However, in for instance epistemic logic one would like to have the flexibility to say that certain properties (like ‘agent b knows at least what agent a knows’) are true locally in a specific state, but not necessarily globally, in all states. This would enable one to say ‘currently, b knows at least what a knows, but this is not common knowledge’, or ‘. . . but this is not always true’, or ‘. . . but this could be changed by action α’. We offer a logic for ‘knowing at least as’, where the (global) axiom schemeKaϕ → Kbϕ is replaced by a (local) inference rule. We give a complete modal system, and discuss some consequences of the axiom in an epistemic setting. Our completeness proof also suggests how achieving such local properties can be generalized to other axioms schemes and modal logics.Hans van Ditmarsch, Wiebe van der Hoek, Barteld Kooi
@inproceedings{ijcai2009p162,
title = {Knowing More - From Global to Local Correspondence},
author = {van Ditmarsch, Hans and van der Hoek, Wiebe and Kooi, Barteld P.},
booktitle = {Proceedings of the Twenty-First International Joint Conference on
Artificial Intelligence, {IJCAI-09}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Hiroaki Kitano},
pages = {955--959},
year = {2009},
url = {https://ijcai.org/proceedings/2009/162},
}
TY - CPAPER TI - Knowing More - From Global to Local Correspondence AU - van Ditmarsch, Hans AU - van der Hoek, Wiebe AU - Kooi, Barteld P. T2 - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09 PB - International Joint Conferences on Artificial Intelligence PY - 2009 SP - 955 EP - 959 UR - https://ijcai.org/proceedings/2009/162 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: