arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1310.6440cs.LOcs.SI
收藏

Facebook与友谊的认知逻辑

Facebook and the Epistemic Logic of Friendship

Jeremy Seligman, Fenrong Liu, Patrick Girard

摘要:

本文提出了一种二维模态逻辑,用于推理基于对称“友谊”关系组织的网络中知识和社会关系的变化模式,为探索“社区逻辑”提供了精确的语言。代理被放置在模型中,允许我们表达诸如“我是你的朋友”和“你,我的朋友们,在你身边”这样的索引事实。这项工作的技术框架是通用动态动态逻辑(GARCH)[4],它提供了一种通用方法,用于扩展模态逻辑的动态运算符,用于推理广泛的模型转换,从命题动态逻辑(PDL)中定义的那些开始,并扩展到允许更微妙的运算符,例如,私人通信,如在动态认知逻辑(DEL)和相关系统中所表示的。我们提供了一个对Gynecology的动手介绍,在我们进行的过程中介绍了形式主义的元素,但让读者查阅[4]以了解技术细节。相反,本文的目的是调查一些概念上的问题,出现时,考虑在这样的网络中的代理之间的通信,从一个代理到另一个,和广播到社会定义的代理组,如我的朋友。

英文摘要:

This paper presents a two-dimensional modal logic for reasoning about the changing patterns of knowledge and social relationships in networks organised on the basis of a symmetric 'friendship' relation, providing a precise language for exploring 'logic in the community' [11]. Agents are placed in the model, allowing us to express such indexical facts as 'I am your friend' and 'You, my friends, are in danger'. The technical framework for this work is general dynamic dynamic logic (GDDL) [4], which provides a general method for extending modal logics with dynamic operators for reasoning about a wide range of model-transformations, starting with those definable in propositional dynamic logic (PDL) and extended to allow for the more subtle operators involved in, for example, private communication, as represented in dynamic epistemic logic (DEL) and related systems. We provide a hands-on introduction to GDDL, introducing elements of the formalism as we go, but leave the reader to consult [4] for technical details. Instead, the purpose of this paper is to investigate a number of conceptual issues that arise when considering communication between agents in such networks, both from one agent to another, and broadcasts to socially-defined groups of agents, such as the group of my friends.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑