Search Results for author: Hans van Ditmarsch

Found 13 papers, 1 papers with code

Boolean Observation Games

no code implementations8 Feb 2022 Hans van Ditmarsch, Sunil Simon

An outcome relation between such sets determines what the Nash equilibria are.

Wanted Dead or Alive : Epistemic logic for impure simplicial complexes

no code implementations4 Mar 2021 Hans van Ditmarsch

We propose a logic of knowledge for impure simplicial complexes.

Distributed Computing Distributed, Parallel, and Cluster Computing Logic in Computer Science

Everyone Knows that Everyone Knows: Gossip Protocols for Super Experts

no code implementations26 Nov 2020 Hans van Ditmarsch, Malvin Gattinger, Rahim Ramezanian

Additionally, we model that agents who are super experts do not make and do not answer calls, and that this is common knowledge.

To Be Announced

no code implementations13 Apr 2020 Hans van Ditmarsch

In this survey we review dynamic epistemic logics with modalities for quantification over information change.

A Logic for Global and Local Announcements

no code implementations27 Jul 2017 Francesco Belardinelli, Hans van Ditmarsch, Wiebe van der Hoek

In this paper we introduce {\em global and local announcement logic} (GLAL), a dynamic epistemic logic with two distinct announcement operators -- $[\phi]^+_A$ and $[\phi]^-_A$ indexed to a subset $A$ of the set $Ag$ of all agents -- for global and local announcements respectively.

Cheryl's Birthday

no code implementations27 Jul 2017 Hans van Ditmarsch, Michael Ian Hartley, Barteld Kooi, Jonathan Welton, Joseph B. W. Yeo

We present four logic puzzles and after that their solutions.

Asynchronous Announcements

no code implementations8 May 2017 Philippe Balbiani, Hans van Ditmarsch, Saúl Fernández González

We propose a multi-agent epistemic logic of asynchronous announcements, where truthful announcements are publicly sent but individually received by agents, and in the order in which they were sent.

Distributed Computing

True Lies

no code implementations27 Jun 2016 Thomas Ågotnes, Hans van Ditmarsch, Yanjing Wang

A true lie is a lie that becomes true when announced.

Dynamic Gossip

2 code implementations3 Nov 2015 Hans van Ditmarsch, Jan van Eijck, Pere Pardo, Rahim Ramezanian, François Schwarzentruber

We define six such distributed dynamic gossip protocols, and we characterize them in terms of the topology of the graphs on which they are successful, wherein we distinguish strong success (the protocol always terminates, possibly assuming fair scheduling) from weak success (the protocol sometimes terminates).

Discrete Mathematics

Bisimulation and expressivity for conditional belief, degrees of belief, and safe belief

no code implementations26 Jun 2015 Mikkel Birkegaard Andersen, Thomas Bolander, Hans van Ditmarsch, Martin Holm Jensen

We define that notion of bisimulation and prove the required characterisations: on the class of image-finite and preimage-finite models (with respect to the plausibility relation), two pointed Kripke models are modally equivalent in either of the three logics, if and only if they are bisimilar.

An Introduction to Logics of Knowledge and Belief

no code implementations3 Mar 2015 Hans van Ditmarsch, Joseph Y. Halpern, Wiebe van der Hoek, Barteld Kooi

This chapter provides an introduction to some basic concepts of epistemic logic, basic formal languages, their semantics, and proof systems.

Knowing Whether

no code implementations30 Nov 2013 Jie Fan, Yanjing Wang, Hans van Ditmarsch

In this paper, we study logics with a modal operator Kw for knowing whether but without a modal operator K for knowing that.

Cannot find the paper you are looking for? You can Submit a new open access paper.