Tableaux for Acceptance Logic

Mathijs de Boer (1) , Andreas Herzig (2, 3) , Tiago De Lima (4) , Emiliano Lorini (2, 3)

1 University of Luxembourg [Luxembourg]
2 IRIT-LILaC - Logique, Interaction, Langue et Calcul
3 CNRS - Centre National de la Recherche Scientifique
4 TU/e - Eindhoven University of Technology [Eindhoven]

We continue the work initiated in [1,2,3], where the acceptance logic, a modal logic for modelling individual and collective acceptances was introduced. This logic is aimed at capturing the concept of acceptance qua member of an institution as the kind of attitude that agents are committed to when they are “functioning as members of an institution”. Acceptance logic can also be used to model judgement aggregation: it deals with how a collective acceptance of the members of an institution about a certain fact φ is created from the individual acceptances of the members of the institution. The contribution of this paper is to present a tableau method for the logic of acceptance. The method automatically decides whether a formula of the logic of acceptance is satisfiable thereby providing an automated reasoning procedure for judgement aggregation in the logic of acceptance.

Mots clés: acceptance logic; automated theorem proving; semantic tableaux method; judgement aggregation; discursive dilemma

Domaines: Intelligence artificielle [cs.AI]

Mathijs de Boer, Andreas Herzig, Tiago De Lima, Emiliano Lorini. Tableaux for Acceptance Logic. 7th International Workshop on Declarative Agent Languages and Technologies (DALT 2009), May 2009, Budapest, Hungary. pp.85-100, ⟨10.1007/978-3-642-11355-0_6⟩. ⟨hal-03470302⟩