When Are Two Gossips the Same?

Van Der Hoek, W ORCID: 0000-0003-0721-0310, Apt, Krzysztof and Grossi, Davide (2018) When Are Two Gossips the Same? In: International Conference on Logic for Programming, Artificial Intelligence and Reasoning, 2018-11-16 - 2018-11-21, Awassa, Ethopia.

Access the full-text of this item by clicking on the Open Access link.

Text When_Are_Two_Gossips_the_Same.pdf - Published version Available under License : See the attached licence file. Download (436kB)

Abstract

We provide an in-depth study of the knowledge-theoretic aspects of communication in so-called gossip protocols. Pairs of agents communicate by means of calls in order to spread information—so-called secrets—within the group. Depending on the nature of such calls knowledge spreads in different ways within the group. Systematizing existing literature, we identify 18 different types of communication, and model their epistemic effects through corresponding indistinguishability relations. We then provide a classification of these relations and show its usefulness for an epistemic analysis in presence of different communication types. Finally, we explain how to formalise the assumption that the agents have common knowledge of a distributed epistemic gossip protocol.

Item Type:	Conference Item (Unspecified)
Uncontrolled Keywords:	cs.MA, cs.MA
Depositing User:	Symplectic Admin
Date Deposited:	07 Nov 2018 08:57
Last Modified:	21 Apr 2026 23:55
DOI:	10.29007/ww65
Open Access URL:	https://easychair.org/publications/paper/3Sxf
Related Websites:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3028309
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.

Available Versions of this Item

• When Are Two Gossips the Same? (deposited 02 Nov 2018 08:32)
  • When Are Two Gossips the Same? (deposited 07 Nov 2018 08:57) [Currently Displayed]