Resolving Distributed Knowledge

06/24/2016
by   Thomas Ågotnes, et al.
0

Distributed knowledge is the sum of the knowledge in a group; what someone who is able to discern between two possible worlds whenever any member of the group can discern between them, would know. Sometimes distributed knowledge is referred to as the potential knowledge of a group, or the joint knowledge they could obtain if they had unlimited means of communication. In epistemic logic, the formula D_Gϕ is intended to express the fact that group G has distributed knowledge of ϕ, that there is enough information in the group to infer ϕ. But this is not the same as reasoning about what happens if the members of the group share their information. In this paper we introduce an operator R_G, such that R_Gϕ means that ϕ is true after G have shared all their information with each other - after G's distributed knowledge has been resolved. The R_G operators are called resolution operators. Semantically, we say that an expression R_Gϕ is true iff ϕ is true in what van Benthem [11, p. 249] calls (G's) communication core; the model update obtained by removing links to states for members of G that are not linked by all members of G. We study logics with different combinations of resolution operators and operators for common and distributed knowledge. Of particular interest is the relationship between distributed and common knowledge. The main results are sound and complete axiomatizations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2019

First Degree Entailment with Group Attitudes and Information Updates

We extend the epistemic logic with De Morgan negation by Fagin et al. (A...
research
06/02/2000

Knowledge and common knowledge in a distributed environment

Reasoning about knowledge seems to play a fundamental role in distribute...
research
07/13/2018

When Are Two Gossips the Same? Types of Communication in Epistemic Gossip Protocols

We provide an in-depth study of the knowledge-theoretic aspects of commu...
research
10/03/2018

Coalition and Group Announcement Logic

Dynamic epistemic logics which model abilities of agents to make various...
research
07/27/2017

Common Knowledge in a Logic of Gossips

Gossip protocols aim at arriving, by means of point-to-point or group co...
research
05/19/2020

A Faster Cryptographer's Conspiracy Santa

In Conspiracy Santa, a variant of Secret Santa, a group of people offer ...
research
03/26/2021

Heuristics facilitates the evolution of transitive inference and social hierarchy in a large group

Transitive inference (TI) refers to social cognition that facilitates th...

Please sign up or login with your details

Forgot password? Click here to reset