Lewis' account of common knowledge in Convention describes the generation of higher-order expectations between agents as hinging upon agents' inductive standards and a shared witness. This paper attempts to draw from insights in learning theory to provide a formal account of common inductive knowledge and how it can be generated by a witness. Our language has a rather rich syntax in order to capture equally rich notions central to Lewis' account of common knowledge; for instance, we speak of an agent 'having some reason to believe' a proposition and one proposition 'indicating' to an agent that another proposition holds. A similar line of work was pursued by Cubitt & Sugden 2003; however, their account was left wanting for a corresponding semantics. Our syntax affords a novel topological semantics which, following Kelly 1996's approach in The Logic of Reliable Inquiry, takes as primitives agents' information bases. In particular, we endow each agent with a 'switching tolerance' meant to represent their personal inductive standards for learning. Curiously, when all agents are truly inductive learners (not choosing to believe only those propositions which are deductively verified), we show that the set of worlds where a proposition $P$ is common inductive knowledge is invariant of agents' switching tolerances. Contrarily, the question of whether a specific witness $W$ generates common inductive knowledge of $P$ is sensitive to changing agents' switching tolerances. After establishing soundness of our proof system with respect to this semantics, we conclude by applying our logic to solve an 'inductive' variant of the coordinated attack problem.


翻译:刘易斯在《惯例》中对公共知识的论述,将主体间高阶期望的产生描述为依赖于主体的归纳标准与共享见证。本文试图借鉴学习理论的洞见,为公共归纳知识及其如何通过见证生成提供形式化描述。为捕捉刘易斯公共知识论述中同样丰富的核心概念(例如“主体有理由相信”某命题,或某命题向主体“指示”另一命题成立),我们的语言具有相当丰富的句法结构。Cubitt & Sugden(2003)曾开展过类似研究,但其论述缺乏对应的语义学解释。基于Kelly(1996)在《可靠探究的逻辑》中提出的方法,我们的句法结构支持一种以主体信息基为原语的新颖拓扑语义。特别地,我们为每个主体赋予“切换容限”参数,用以表征其进行学习时遵循的个人归纳标准。有趣的是,当所有主体都是真正的归纳学习者(而非仅相信经演绎验证的命题)时,我们证明命题$P$成为公共归纳知识的世界集合对主体的切换容限具有不变性。相反,特定见证$W$是否能生成$P$的公共归纳知识,则对主体切换容限的变化具有敏感性。在证明我们的演绎系统相对于该语义具有可靠性的基础上,我们最终应用该逻辑解决了协调攻击问题的“归纳”变体。

0
下载
关闭预览

相关内容

专知会员服务
32+阅读 · 2020年12月23日
因果关联学习,Causal Relational Learning
专知会员服务
185+阅读 · 2020年4月21日
领域知识图谱研究综述
专知
17+阅读 · 2020年8月2日
国家自然科学基金
18+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
12+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Arxiv
0+阅读 · 2月14日
VIP会员
相关VIP内容
专知会员服务
32+阅读 · 2020年12月23日
因果关联学习,Causal Relational Learning
专知会员服务
185+阅读 · 2020年4月21日
相关资讯
领域知识图谱研究综述
专知
17+阅读 · 2020年8月2日
相关基金
国家自然科学基金
18+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
12+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员