首页 | 本学科首页   官方微博 | 高级检索  
     


The difference between common knowledge of formulas and sets
Authors:Robert Samuel Simon
Affiliation:Institute for Mathematical Stochastics, Lotzestr. 13, D-37083 G?ttingen, Germany (e-mail: simon@math.uni-goettingen.de), DE
Abstract:
Common knowledge can be defined in at least two ways: syntactically as the common knowledge of a set of formulas or semantically, as the meet of the knowledge partitions of the agents. In the multi-agent S5 logic with either finitely or countably many agents and primitive propositions, the semantic definition is the finer one. For every subset of formulas that can be held in common knowledge, there is either only one member or uncountably many members of the meet partition with this subset of formulas held in common knowledge. If there are at least two agents, there are uncountably many members of the meet partition where only the tautologies of the multi-agent S5 logic are held in common knowledge. Whether or not a member of the meet partition is the only one corresponding to a set of formulas held in common knowledge has radical implications for its topological and combinatorial structure.
Keywords:: Common knowledge  Baire category  Cantor sets
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号