Parameters for Epistemic Gossip Problems

Hans Van Ditmarsch (1) , Davide Grossi (2) , Andreas Herzig (3, 4) , Wiebe van Der Hoek (2) , Louwe B. Kuijer (2)

1 CELLO - Computational Epistemic Logic in LOrraine
2 University of Liverpool
3 IRIT-LILaC - Logique, Interaction, Langue et Calcul
4 CNRS - Centre National de la Recherche Scientifique

We introduce a framework that can model different kinds of epistemic gossip problems. We also formalize some parameters that distinguish the different types of gossip problem. Finally, we present a few results that show the effect of the parameters.

Mots clés: gossip problem; epistemic logic; dynamic logic

Domaines: Informatique [cs]

Hans Van Ditmarsch, Davide Grossi, Andreas Herzig, Wiebe van Der Hoek, Louwe B. Kuijer. Parameters for Epistemic Gossip Problems. LOFT 2016 - 12th Conference on Logic and the Foundations of Game and Decision Theory, Jul 2016, Maastricht, Netherlands. ⟨hal-03159069⟩