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

Krzysztof R. Apt, Davide Grossi, Wiebe van der Hoek

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 inf…