OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Simple epistemic planning: generalised gossiping

Cooper, Martin C. and Herzig, Andreas and Maffre, Faustine and Maris, Frédéric and Régnier, Pierre Simple epistemic planning: generalised gossiping. (2016) In: 22nd European Conference on Artificial Intelligence (ECAI 2016), 29 August 2016 - 2 September 2016 (The Hague, Netherlands).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.3233/978-1-61499-672-9-1563


The gossip problem, in which information (secrets) must be shared among a certain number of agents using the minimum number of calls, is of interest in the conception of communication networks and protocols. We extend the gossip problem to arbitrary epistemic depths. For example, we may require not only that all agents know all secrets but also that all agents know that all agents know all secrets. We give optimal protocols for the generalised gossip problem, in the case of two-way communications, one-way communications and parallel communication. In the presence of negative goals testing the existence of a successful protocol is NP-complete.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IOS editor. The definitive version is available at http://ebooks.iospress.nl. This papers appears in volume 285 of Frontiers in Artificial Intelligence and Applications ISBN : 978-1-61499-671-2 The original PDF is available at: http://ebooks.iospress.com/volumearticle/44921
HAL Id:hal-01500520
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:17 Mar 2017 14:35

Repository Staff Only: item control page