Contingency and knowing whether

J Fan, Y Wang, H Van Ditmarsch - The Review of Symbolic Logic, 2015 - cambridge.org
A proposition is noncontingent, if it is necessarily true or it is necessarily false. In an
epistemic context,'a proposition is noncontingent'means that you know whether the …

A general multi-agent epistemic planner based on higher-order belief change

H Wan, B Fang, Y Liu - Artificial Intelligence, 2021 - Elsevier
In recent years, multi-agent epistemic planning has received attention from both dynamic
logic and planning communities. Existing implementations of multi-agent epistemic planning …

[HTML][HTML] Epistemic protocols for dynamic gossip

H van Ditmarsch, J van Eijck, P Pardo… - Journal of Applied …, 2017 - Elsevier
A gossip protocol is a procedure for spreading secrets among a group of agents, using a
connection graph. In each call between a pair of connected agents, the two agents share all …

Epistemic planning (Dagstuhl seminar 17231)

C Baral, T Bolander, H van Ditmarsch, S McIlrath - 2017 - drops.dagstuhl.de
Abstract The seminar Epistemic Planning brought together the research communities of
Dynamic Epistemic Logic, Knowledge Representation and Reasoning, and Automated …

A lightweight epistemic logic and its application to planning

MC Cooper, A Herzig, F Maffre, F Maris, E Perrotin… - Artificial Intelligence, 2021 - Elsevier
We study multiagent epistemic planning with a simple epistemic logic whose language is a
restriction of that of standard epistemic logic. Its formulas are boolean combinations of …

Effective approximations for multi-robot coordination in spatially distributed tasks

D Claes, P Robbel, F Oliehoek… - … of the 14th …, 2015 - livrepository.liverpool.ac.uk
Although multi-robot systems have received substantial re-search attention in recent years,
multi-robot coordination still remains a difficult task. Especially, when dealing with spatially …

[图书][B] One hundred prisoners and a light bulb

H Van Ditmarsch, B Kooi, H van Ditmarsch, B Kooi - 2015 - Springer
A group of 100 prisoners, all together in the prison dining area, are told that they will be all
put in isolation cells and then will be interrogated one by one in a room containing a light …

Epistemic protocols for distributed gossiping

KR Apt, D Grossi, W van der Hoek - arXiv preprint arXiv:1606.07516, 2016 - arxiv.org
Gossip protocols aim at arriving, by means of point-to-point or group communications, at a
situation in which all the agents know each other's secrets. We consider distributed gossip …

[HTML][HTML] The logic of gossiping

H van Ditmarsch, W van Der Hoek, LB Kuijer - Artificial Intelligence, 2020 - Elsevier
The so-called gossip problem is a formal model of peer-to-peer communication. In order to
perform such communication efficiently, it is important to keep track of what agents know …

How to share knowledge by gossiping

A Herzig, F Maffre - AI Communications, 2017 - content.iospress.com
We provide a logical investigation of a simple case of communication in a network of agents
called the gossip problem. Its classical version is: given n agents each of which has a secret …