LILaC - paper abstract

On the dynamics of institutional agreements

Herzig, Andreas and de Lima, Tiago and Lorini, Emiliano


In this paper we investigate a logic for modelling individual and collective acceptances that is called acceptance logic. The logic has formulae of the form AG:x phi reading ‘if the agents in the set of agents G identify themselves with institution x then they together accept that phi'’. We extend acceptance logic by two kinds of dynamic modal operators. The first kind are public announcements of the form x!psi, meaning that the agents learn that psi is the case in context x. Formulae of the form [x!psi]phi mean that phi is the case after every possible occurrence of the event x!psi. Semantically, public announcements diminish the space of possible worlds accepted by agents and sets of agents. The announcement of in context x makes all not-psi-worlds inaccessible to the agents in such context. In this logic, if the set of accessible worlds of G in context x is empty, then the agents in G are not functioning as members of x, they do not identify themselves with x. In such a situation the agents in G may have the possibility to join x. To model this we introduce here a second kind of dynamic modal operator of acceptance shifting of the form G:x | psi. The latter means that the agents in G shift (change) their acceptances in order to accept psi in context x. Semantically, they make psi-worlds accessible to G in the context x, which means that, after such operation, G is functioning as member of x (unless there are no psi-worlds). We show that the resulting logic has a complete axiomatization in terms of reduction axioms for both dynamic operators. In the paper we also show how the logic of acceptance and its dynamic extension can be used to model some interesting aspects of judgement aggregation. In particular, we apply our logic of acceptance to a classical scenario in judgment aggregation, the so-called ‘doctrinal paradox’ or ‘discursive dilemma’ [31, 24].

Keywords: acceptance logic, public announcement, belief revision, discursive dilemma, institutions.



Preliminary and partial versions were presented at the (NorMAS 2009 workshop) and at the LoCCoL 2008 workshop, and were published in the postproceedings of KRAMAS 2008 (PDF).