A Quantitative Analysis of Modal Logic
Fagin, Ronald
J. Symbolic Logic, Tome 59 (1994) no. 1, p. 209-252 / Harvested from Project Euclid
We do a quantitative analysis of modal logic. For example, for each Kripke structure $M$, we study the least ordinal $\mu$ such that for each state of $M$, the beliefs of up to level $\mu$ characterize the agents' beliefs (that is, there is only one way to extend these beliefs to higher levels). As another example, we show the equivalence of three conditions, that on the face of it look quite different, for what it means to say that the agents' beliefs have a countable description, or putting it another way, have a "countable amount of information". The first condition says that the beliefs of the agents are those at a state of a countable Kripke structure. The second condition says that the beliefs of the agents can be described in an infinitary language, where conjunctions of arbitrary countable sets of formulas are allowed. The third condition says that countably many levels of belief are sufficient to capture all of the uncertainty of the agents (along with a technical condition). The fact that all of these conditions are equivalent shows the robustness of the concept of the agents' beliefs having a "countable description".
Publié le : 1994-03-14
Classification: 
@article{1183744446,
     author = {Fagin, Ronald},
     title = {A Quantitative Analysis of Modal Logic},
     journal = {J. Symbolic Logic},
     volume = {59},
     number = {1},
     year = {1994},
     pages = { 209-252},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183744446}
}
Fagin, Ronald. A Quantitative Analysis of Modal Logic. J. Symbolic Logic, Tome 59 (1994) no. 1, pp.  209-252. http://gdmltest.u-ga.fr/item/1183744446/