Everyone Knows that Everyone Knows

In Mojtaba Mojtahedi, Shahid Rahman & MohammadSaleh Zarepour (eds.), Mathematics, Logic, and Their Philosophies: Essays in Honour of Mohammad Ardeshir. Springer. pp. 117-133 (2021)


A gossip protocolGossip protocol is a procedure for sharing secrets in a network. The basic action in a gossip protocolGossip protocol is a telephone call wherein the caller and the callee exchange all the secrets they know. An agent who knows all secrets is an expert. The usual termination condition is that all agents are experts. Instead, we explore some protocols wherein the termination condition is that all agents know that all agents are experts. We call such agents super experts. Additionally, we model that agents who already know that all agents are experts, do not make and do not answer calls. We also model that such protocols are common knowledgeCommon knowledge among the agents. We investigate conditions under which such gossip protocolsGossip protocol terminate, both in the synchronous case, where there is a global clock, and in the asynchronous case, where there is not. We show that a protocol with missed calls can terminate faster than the same protocol without missed calls.

Download options


    Upload a copy of this work     Papers currently archived: 72,805

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library


Added to PP

1 (#1,560,053)

6 months
1 (#386,031)

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Author's Profile

References found in this work

No references found.

Add more references

Citations of this work

No citations found.

Add more citations

Similar books and articles

On the Constructive Notion of Closure Maps.Mohammad Ardeshir & Rasoul Ramezanian - 2012 - Mathematical Logic Quarterly 58 (4-5):348-355.
The Double Negation of the Intermediate Value Theorem.Mohammad Ardeshir & Rasoul Ramezanian - 2010 - Annals of Pure and Applied Logic 161 (6):737-744.
Gossip as a Burdened Virtue.Mark Alfano & Brian Robinson - 2017 - Ethical Theory and Moral Practice 20 (3):473-82.
Interpreting Action as an Answer.Andriy Vasylchenko - 1994 - Synthese 100 (1):39 - 48.
Character, Caricature, and Gossip.Brian Robinson - 2016 - The Monist 99 (2):198-211.
The Case of the Hidden Hand.Hans P. van Ditmarsch - 2005 - Journal of Applied Non-Classical Logics 15 (4):437-452.
Pupils' Gossip as Remedial Action.Michael Tholander - 2003 - Discourse Studies 5 (1):101-128.