{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T14:38:39Z","timestamp":1777559919920,"version":"3.51.4"},"reference-count":31,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIC"],"published-print":{"date-parts":[[2017,3,27]]},"DOI":"10.3233\/aic-170723","type":"journal-article","created":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T10:39:32Z","timestamp":1489142372000},"page":"1-17","source":"Crossref","is-referenced-by-count":15,"title":["How to share knowledge by gossiping"],"prefix":"10.1177","volume":"30","author":[{"given":"Andreas","family":"Herzig","sequence":"first","affiliation":[{"name":"University of Toulouse, IRIT, 118, Route de Narbonne, F-31062 Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faustine","family":"Maffre","sequence":"additional","affiliation":[{"name":"University of Toulouse, IRIT, 118, Route de Narbonne, F-31062 Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/AIC-170723_ref1","doi-asserted-by":"crossref","unstructured":"E.A.\u00a0Akkoyunlu, K.\u00a0Ekanadham and R.V.\u00a0Hubert, Some constraints and tradeoffs in the design of network communications, in: Proceedings of the 5th ACM Symposium on Operating Systems Principles, ACM Press, 1975, pp.\u00a067\u201374.","DOI":"10.1145\/1067629.806523"},{"key":"10.3233\/AIC-170723_ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028774"},{"key":"10.3233\/AIC-170723_ref3","doi-asserted-by":"crossref","unstructured":"K.R.\u00a0Apt, D.\u00a0Grossi and W.\u00a0van der Hoek, Epistemic protocols for distributed gossiping, in: Proceedings Fifteenth Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2015, Carnegie Mellon University, Pittsburgh, USA, June 4\u20136, 2015, R.\u00a0Ramanujam, ed., EPTCS, Vol.\u00a0215, 2015, pp.\u00a051\u201366.","DOI":"10.4204\/EPTCS.215.5"},{"key":"10.3233\/AIC-170723_ref4","doi-asserted-by":"crossref","unstructured":"M.\u00a0Attamah, H.\u00a0van Ditmarsch, D.\u00a0Grossi and W.\u00a0van der Hoek, A framework for epistemic gossip protocols, in: Multi-Agent Systems \u2013 12th European Conference, EUMAS 2014, Prague, Czech Republic, December 18\u201319, 2014, Revised Selected Papers, N.\u00a0Bulling, ed., Lecture Notes in Computer Science, Vol.\u00a08953, Springer, 2014, pp.\u00a0193\u2013209.","DOI":"10.1007\/978-3-319-17130-2_13"},{"key":"10.3233\/AIC-170723_ref5","unstructured":"M.\u00a0Attamah, H.\u00a0van Ditmarsch, D.\u00a0Grossi and W.\u00a0van der Hoek, Knowledge and gossip, in: Proceedings of 21st ECAI, 2014, pp.\u00a021\u201326."},{"key":"10.3233\/AIC-170723_ref7","unstructured":"G.\u00a0Aucher and T.\u00a0Bolander, Undecidability in epistemic planning, in: IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, August 3\u20139, 2013, F.\u00a0Rossi, ed., IJCAI\/AAAI, 2013, pp.\u00a027\u201333."},{"issue":"3","key":"10.3233\/AIC-170723_ref8","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0012-365X(72)90001-5","article-title":"Gossips and telephones","volume":"2","author":"Baker","year":"1972","journal-title":"Discrete Mathematics"},{"issue":"3","key":"10.3233\/AIC-170723_ref9","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1093\/jigpal\/jzs052","article-title":"Agents that look at one another","volume":"21","author":"Balbiani","year":"2013","journal-title":"Logic Journal of the IGPL"},{"issue":"2","key":"10.3233\/AIC-170723_ref10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1023\/B:SYNT.0000024912.56773.5e","article-title":"Logics for epistemic programs","volume":"139","author":"Baltag","year":"2004","journal-title":"Synthese"},{"key":"10.3233\/AIC-170723_ref11","unstructured":"A.\u00a0Baltag, L.S.\u00a0Moss and S.\u00a0Solecki, The logic of public announcements, common knowledge, and private suspicions, in: Proc. TARK\u201998, Morgan Kaufmann, 1998, pp.\u00a043\u201356."},{"key":"10.3233\/AIC-170723_ref12","unstructured":"T.\u00a0Bolander, Seeing is believing: Formalising false-belief tasks in dynamic epistemic logic, in: Proceedings of the European Conference on Social Intelligence (ECSI-2014), Barcelona, Spain, November 3\u20135, 2014, A.\u00a0Herzig and E.\u00a0Lorini, eds, CEUR Workshop Proceedings, Vol.\u00a01283, 2014, pp.\u00a087\u2013107, CEUR-WS.org."},{"issue":"1","key":"10.3233\/AIC-170723_ref13","doi-asserted-by":"publisher","first-page":"9","DOI":"10.3166\/jancl.21.9-34","article-title":"Epistemic planning for single and multi-agent systems","volume":"21","author":"Bolander","year":"2011","journal-title":"Journal of Applied Non-Classical Logics"},{"key":"10.3233\/AIC-170723_ref14","unstructured":"T.\u00a0Charrier, A.\u00a0Herzig, E.\u00a0Lorini and F.\u00a0Schwarzentruber, Building epistemic logic from observations and public announcements, in: International Conference on Principles of Knowledge Representation and Reasoning (KR), Cape Town, AAAI Press, 2016, pp.\u00a0268\u2013277, http:\/\/www.aaai.org\/Press\/press.php."},{"key":"10.3233\/AIC-170723_ref16","unstructured":"T.\u00a0Charrier and F.\u00a0Schwarzentruber, Arbitrary public announcement logic with mental programs, in: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, Istanbul, Turkey, May 4\u20138, 2015, G.\u00a0Weiss, P.\u00a0Yolum, R.H.\u00a0Bordini and E.\u00a0Elkind, eds, ACM, 2015, pp.\u00a01471\u20131479."},{"key":"10.3233\/AIC-170723_ref17","unstructured":"M.C.\u00a0Cooper, A.\u00a0Herzig, F.\u00a0Maffre, F.\u00a0Maris and P.\u00a0R\u00e9gnier, A simple account of multi-agent epistemic planning, in: Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI 2016), 2016, pp.\u00a0193\u2013201."},{"key":"10.3233\/AIC-170723_ref18","unstructured":"M.C.\u00a0Cooper, A.\u00a0Herzig, F.\u00a0Maffre, F.\u00a0Maris and P.\u00a0R\u00e9gnier, Simple epistemic planning: Generalised gossiping, in: Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI 2016), 2016, pp.\u00a01563\u20131564."},{"key":"10.3233\/AIC-170723_ref19","doi-asserted-by":"crossref","unstructured":"R.\u00a0Fagin, J.Y.\u00a0Halpern, Y.\u00a0Moses and M.Y.\u00a0Vardi, Reasoning About Knowledge, MIT Press, 1995.","DOI":"10.7551\/mitpress\/5803.001.0001"},{"key":"10.3233\/AIC-170723_ref20","unstructured":"O.\u00a0Gasquet, V.\u00a0Goranko and F.\u00a0Schwarzentruber, Big brother logic: Logical modeling and reasoning about agents equipped with surveillance cameras in the plane, in: Proceedings of the 10th International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS \u201914, A.L.C.\u00a0Bazzan, M.N.\u00a0Huhns, A.\u00a0Lomuscio and P.\u00a0Scerri, eds, IFAAMAS\/ACM, 2014, pp.\u00a0325\u2013332."},{"key":"10.3233\/AIC-170723_ref22","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008222603071"},{"issue":"3","key":"10.3233\/AIC-170723_ref24","doi-asserted-by":"publisher","first-page":"447","DOI":"10.4153\/CMB-1972-081-0","article-title":"A cure for the telephone disease","volume":"15","author":"Hajnal","year":"1972","journal-title":"Canadian Mathematical Bulletin"},{"key":"10.3233\/AIC-170723_ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48561-3_13"},{"issue":"2","key":"10.3233\/AIC-170723_ref27","first-page":"208","article-title":"Spreading gossip efficiently","volume":"5\/1","author":"Hurkens","year":"2000","journal-title":"Nieuw Archief voor Wiskunde"},{"key":"10.3233\/AIC-170723_ref28","unstructured":"S.\u00a0Kambhampati\u00a0(ed.), Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9\u201315 July 2016, IJCAI\/AAAI Press, 2016."},{"issue":"4","key":"10.3233\/AIC-170723_ref30","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1093\/comjnl\/bxm009","article-title":"Model checking temporal logics of knowledge via OBDDs","volume":"50","author":"Su","year":"2007","journal-title":"Comput. J."},{"issue":"3","key":"10.3233\/AIC-170723_ref31","first-page":"188","article-title":"On a telephone problem","volume":"19","author":"Tijdeman","year":"1971","journal-title":"Nieuw Archief voor Wiskunde"},{"key":"10.3233\/AIC-170723_ref32","unstructured":"H.\u00a0van Ditmarsch, D.\u00a0Grossi, A.\u00a0Herzig, W.\u00a0van der Hoek and L.B.\u00a0Kuijer, Parameters for epistemic gossip problems, in: Proc. LOFT 2016, 2016."},{"key":"10.3233\/AIC-170723_ref34","doi-asserted-by":"crossref","unstructured":"W.\u00a0van der Hoek, W.H.\u00a0Holliday and W.\u00a0Wang\u00a0(eds), Logic, Rationality, and Interaction \u2013 5th International Workshop, LORI 2015, Proceedings, Taipei, Taiwan, October 28\u201331, 2015, Lecture Notes in Computer Science, Vol.\u00a09394, Springer, 2015.","DOI":"10.1007\/978-3-662-48561-3"},{"key":"10.3233\/AIC-170723_ref35","unstructured":"W.\u00a0van der Hoek, P.\u00a0Iliev and M.\u00a0Wooldridge, A logic of revelation and concealment, in: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, W.\u00a0van der Hoek, L.\u00a0Padgham, V.\u00a0Conitzer and M.\u00a0Winikoff, eds, IFAAMAS, 2012, pp.\u00a01115\u20131122."},{"key":"10.3233\/AIC-170723_ref36","unstructured":"W.\u00a0van der Hoek, N.\u00a0Troquard and M.\u00a0Wooldridge, Knowledge and control, in: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, L.\u00a0Sonenberg, P.\u00a0Stone, K.\u00a0Tumer and P.\u00a0Yolum, eds, IFAAMAS, 2011, pp.\u00a0719\u2013726."},{"key":"10.3233\/AIC-170723_ref37","doi-asserted-by":"crossref","unstructured":"H.\u00a0van Ditmarsch, W.\u00a0van der Hoek and B.\u00a0Kooi, Dynamic Epistemic Logic, 1st edn, Springer Publishing Company, Incorporated, 2007.","DOI":"10.1007\/978-1-4020-5839-4"},{"key":"10.3233\/AIC-170723_ref38","unstructured":"H.\u00a0van Ditmarsch, J.\u00a0van Eijck, P.\u00a0Pardo, R.\u00a0Ramezanian and F.\u00a0Schwarzentruber, Dynamic gossip, CoRR (2015), arXiv:1511.00867."}],"container-title":["AI Communications"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIC-170723","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T18:27:38Z","timestamp":1777400858000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/AIC-170723"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,27]]},"references-count":31,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/aic-170723","relation":{},"ISSN":["1875-8452","0921-7126"],"issn-type":[{"value":"1875-8452","type":"electronic"},{"value":"0921-7126","type":"print"}],"subject":[],"published":{"date-parts":[[2017,3,27]]}}}