The logic of acceptance: grounding institutions on agents' attitudes

Emiliano Lorini (1, 2) , Dominique Longin (1, 2) , Benoit Gaudou (3) , Andreas Herzig (1, 2)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 CNRS - Centre National de la Recherche Scientifique
3 IRIT-SMAC - Systèmes Multi-Agents Coopératifs

In the recent years, several formal approaches to the specification of normative multi-agent systems and artificial institutions have been proposed. The aim of this paper is to advance the state of the art in this area by proposing an approach in which a normative multi-agent system is conceived to be autonomous, in the sense that it is able to create, maintain, and eventually change its own institutions by itself, without the intervention of an external designer in this process. In our approach the existence and the dynamics of an institution (norms, rules, institutional facts, etc.) are determined by the (individual and collective) acceptances of its members, and its dynamics depends on the dynamics of these acceptances. In order to meet this objective, we propose the logic AL (Acceptance Logic) in which the acceptance of a proposition by the agents qua members of an institution is introduced. Such propositions are true w.r.t. an institutional context and correspond to facts that are instituted in an attitude-dependent way. The second part of the paper is devoted to the logical characterization of some important notions in the theory of institutions. We provide a formalization of the concept of constitutive rule, expressed by a statement of the form "X counts as Y in the context of institution x". Then, we formalize the concepts of obligation and permission (so called regulative rules). In our approach constitutive rules and regulative rules of a certain institution are attitude-dependent facts which are grounded on the acceptances of the members of the institution.

Mots clés: institutions; acceptance; normative systems; multi-agent systems; Modal logic

Domaines: Système multi-agents [cs.MA]; Logique en informatique [cs.LO]

Emiliano Lorini, Dominique Longin, Benoit Gaudou, Andreas Herzig. The logic of acceptance: grounding institutions on agents' attitudes. Journal of Logic and Computation, 2009, 19 (6), pp.901-940. ⟨hal-01060135⟩