Hugo Rincon Galeana

2papers

2 Papers

3.5LOMay 26
A Dynamic Deontic Simplicial Logic for Joint Commitments

Giorgio Cignarale, Hugo Rincon Galeana

In this paper we introduce the novel Deontic Simplicial Logic (DSL), a deontic logic for group obligations based on simplicial complexes. We provide the first deontic interpretation of simplicial models in which vertices represent individual commitments and higher-dimensional simplices represent joint obligations of groups of agents. We further extend DSL to the Dynamic Deontic Simplicial Logic (DDSL), resulting in the first dynamic logic based on simplicial complexes. DDSL models agents' choices among mutually exclusive commitments and captures the effects of individual and joint actions via update operations on simplicial models. We prove soundness and completeness for both the static and dynamic deontic simplicial logics. We motivate our results with multiple examples, both in the static and dynamic settings.

10.7LOMay 7
Self-Correcting Gossip Protocols

Giorgio Cignarale, Hans van Ditmarsch, Stephan Felber et al.

We investigate self-correcting gossip protocols with errors. In distributed computing, protocols with errors have been widely investigated in temporal epistemic logics. Instead, we propose a dynamic epistemic logic. We show how to correct transmission errors due to faulty messages without a central authority coordinating protocol execution, how this affects optimality, and how this compares to bounded memory and full information protocols.