Abstract
A single global authority is not sufficient to regulate heterogenous agents in multiagent systems based on distributed architectures, due to idiosyncratic local situations and to the need to regulate new issues as soon as they arise. On the one hand institutions should be structured as normative systems with a hierarchy of authorities able to cope with the dynamics of local situations, but on the other hand higher authorities should be able to delimit the autonomy of lower authorities to issue valid norms. In this paper, we study the interplay of obligations and strong permissions in the context of hierarchies of authorities using input/output logic, because its explicit norm base facilitates reasoning about norm base maintenance, and it covers a variety of conditional obligations and permissions. We combine the logic with constraints, priorities and hierarchies of authorities. In this setting, we observe that Makinson and van der Torre’s notion of prohibition immunity for permissions is no longer sufficient, and we introduce a new notion of permission as exception and a new distinction between static and dynamic norms. We show how strong permissions can dynamically change an institution by adding exceptions to obligations, provide an explicit representation of what is permitted to the subjects of the normative system and allow higher level authorities to limit the power of lower level authorities to change the normative system.
Similar content being viewed by others
Notes
Authors’ translation from Italian text.
Where with respect to (Brass 1993) we reverse the meaning of the \(\preceq\) relation: for Brass B≤ C means that B is preferred over C.
Alternative notions can be based on \(out_{\cup/ \cap}\). We do not detail the changes in ≤ and V, which have to shrink or grow in the obvious way with the removal or addition of norms. See Brewka and Eiter (2000) for a definition of agreement between two priority relations.
In contrast with the notion of systemic validity of Mazzarese (2000), we keep separate the problems of formal and material validity since in this paper we do not address the first problem, apart from the limited treatment of competence.
References
Alchourron C, Gärdenfors P, Makinson D (1985) On the logic of theory change. J Symbol Logic 50(2):510–530
Alchourron CE, Makinson D (1981) Hierarchies of regulations and their logic. In: Hilpinen R (ed) New studies in deontic logic. D. Reidel, Dordrecht, pp 125–148
Bobbio N (1958) Teoria della norma giuridica. Torino, Giappichelli
Bobbio N (1980) Norma. In: Enciclopedia Einaudi, Vol. 9. Torino, Einaudi, pp 876–907
Boella G, Lesmo L (2002) A game theoretic approach to norms. Cogn Sci Quart 2(3–4):492–512
Boella G, van der Torre L (2006a) A Game Theoretic Approach to Contracts in Multiagent Systems. IEEE Trans Syst Man Cybernet Part C Appl Rev 36(1):68–79
Boella G, van der Torre L (2006b) Security policies for sharing knowledge in virtual communities. IEEE Trans Syst Man Cybernet Part A Syst Humans 36(3):439–450
Boella G, van der Torre L (2007) Norm negotiation in multiagent systems. Int J Coop Inf Syst 16(1):97–122
Boella G, van der Torre L (to appear) Substantive and procedural norms in normative multiagent systems. J Appl Logic
Boella G, van der Torre L, Verhagen H (2006) Introduction to normative multiagent systems. Comput Math Org Theory 12(2–3):71–79
Brass S. (1993) Deduction with supernormal defaults. In: Brewka G, Jantke KP, Schmitt PH (eds) Nonmonotonic and inductive logics, Vol. 659 of LNAI. Berlin, Springer, pp 153–174
Brewka G, Eiter T (2000) Prioritizing default logic. In: Intellectics and computational logic. Kluwer, pp 27–45
Broersen J, Dastani M, Hulstijn J, van der Torre L (2002) Goal generation in the BOID architecture. Cogn Sci Quart 2(3-4):428–447
Bulygin E (1986) Permissive norms and normative systems. In: Martino A, Natali FS (eds) Automated analysis of legal texts. Amsterdam, Publishing Company, pp 211–218
Bulygin E (1996) Logische Fragen der Gesetzgebungstechnik. In: Rodig J (ed) Studien zu einer Theorie der Gesetzgebung. Berlin, Springer, pp 612–627
Conte R, Castelfranchi C, Dignum F (1998) Autonomous norm-acceptance. In: Intelligent agents V (ATAL ’98), Vol. 1555 of LNCS. Berlin, Springer, pp 99–112
Dignum F. (1999) Autonomous agents with norms. Artif Intel Law 7:69–79
Dignum V, Vázquez-Salceda J, Dignum F (2004) A model of almost everything: norms, structure and ontologies in agent organizations. In: Procs of 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ’04), New York (NJ), ACM, pp 1498–1499
Esteva M, Padget J, Sierra C (2001) Formalizing a language for institutions and norms. In: Intelligent agents VIII (ATAL’01), Vol. 2333 of LNCS. Berlin, Springer, pp 348–366
Esteva M, Rodriguez-Aguilar J, Sierra C, Vasconcelos W (2004) Verifying norm consistency in electronic institutions. In: Procs of Workshop on Agent Organizations at AAAI’04. San Jose (CA)
Guastini R (1998) Teoria e dogmatica delle fonti. Milano, Giuffrè
Hansson B (1969) An analysis of some deontic logics. Nous 3:373–398
Jones A, Carmo J (2001) Deontic logic and contrary-to-duties. In: Gabbay D, Guenthner F (eds) Handbook of philosophical logic, Vol. 3, Kluwer, Dordrecht (NL), pp 203–279
Lewis D (1979) A problem about permission. In: Saarinen E (ed) Essays in honour of Jaakko Hintikka. Dordrecht, D. Reidel, pp 163–175
Lopez y Lopez F, Luck M, d’Inverno M (2002) Contraining autonomy through norms. In: Procs of 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’02), New York (NJ), ACM, pp 674–681
Makinson D, van der Torre L (2000) Input–output logics. J Philos Logic 29(4):383–408
Makinson D, van der Torre L (2001) Constraints for input–output logics. J Philos Logic 30(2):155–185
Makinson D, van der Torre L (2003) Permissions from an input–output perspective. J Philos Logic 32(4):391–416
Mazzarese T (1991) Deontic logic as logic of legal norms: Two main sources of problems. Ratio Juris 4:374–392
Mazzarese T. (2000) Permesso forte e permesso debole: note a margine. Analisi e diritto.
Pollock JL (1987) Defeasible reasoning. Cogn Sci 11:481–518
Prakken H (1997) Logical tools for modelling legal argument. Dordrecht, Kluwer Academic Publisher
Prakken H, Sartor G (1996) A dialectical model of assessing conflicting arguments in legal reasoning. Artif Intel Law 4(3–4):331–368
Royakkers L, Dignum F (1997) The logic of enactment. In: Procs of Fourth International Conference on Artificial Intelligence and Law (ICAIL’97), ACM, p. 257
Searle J (1995) The construction of social reality. New York, The Free Press
Shoham Y, Tennenholtz M (1995) On social laws for artificial agent societies: off-line design. Artif Intel 73(1–2):231–252
van der Torre L (2003) Contextual deontic logic: normative agents, violations and independence. Annl Math Artif Intel 37(1–2):33–63
van der Torre L, Tan Y (1999) Contrary-to-duty reasoning with preference-based dyadic obligations. Annl Math Artif Intel 27(1–4):49–78
Verhagen H (1999) On the learning of norms. In: Procs of Modelling Autonomous Agents in a Multi-Agent World (MAAMAW ’99)
Verheij B (2001) Legal decision making as dialectical theory construction with argumentations schemes. In: Procs of Eighth International Conference on Artificial Intelligence and Law (ICAIL’01), ACM, pp 225–226
von Wright GH (1951) Deontic logic. Mind 60:1–15
von Wright GH (1963) Norm and action. A logical inquiry. Routledge and Kegan Paul, London
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boella, G., van der Torre, L. Institutions with a hierarchy of authorities in distributed dynamic environments. Artif Intell Law 16, 53–71 (2008). https://doi.org/10.1007/s10506-007-9059-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10506-007-9059-8