Abstract
We have developed a refined institutional scheme derived from Crawford and Ostrom’s Grammar of Institutions (also referred to as ADICO) that has been adapted for the detailed representation of conventions, norms, and rules. In this work we apply this schema to model the emergence of norms. While previous work in the area of normative agent systems largely represents obligation and prohibition norms by discrete deontic primitives (e.g. ‘must’, ‘must not’, ‘may’), we propose the concept of dynamic deontics to represent a continuous perspective on emerging institutions. This supports the expression of norm salience based on the differentiated internal representation among participants.
To demonstrate how it can be operationalised for dynamic modelling of norms in artificial societies, we apply nADICO to a simple agent-based simulation. Our intention is to arrive at a dynamic modelling of institutions in general, facilitating a movement beyond the artificial boundaries between different institution types, while making the institutional grammar purposeful for a wide range of application domains.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In the following examples, we put in brackets the respective grammar component that represents the preceding fragment of the encoded institutional statement (e.g. ‘Drivers’ representing the \({\varvec{A}}ttributes\) component of the institutional statement).
- 2.
In the context of normative multi-agent systems, the nesting of norms based on their function (e.g. substantive norm backed by check norm) has been discussed by Grossi et al. [10].
- 3.
Note that we extend the index indicating the nesting levels along with letters that associate grammar components with the respective consequential statement(s) on that level. In this example, the second level comprises three statements (a, b and c), all of which share a common sanctioner \(\mathrm{A}_{2}\), expressed as \(\mathrm{A}_{2a/b/c}\), but only b and c share the same Conditions (\(\mathrm{C}_{2b/c}\)) and so on.
- 4.
For a detailed overview of potential monitor types and their association to institution types, refer to [6]. Also note that, beyond the differentiation mechanisms discussed here, and in line with the original ADICO grammar, nADICO relies on the meta-norm of collective action to constitute rules.
- 5.
- 6.
The omissible describes an obligation from which we can deviate in exceptional cases; under promissible we understand a prohibition which we can exceptionally deviate from.
- 7.
Note that the concept of dynamic deontics is not to be confused with dynamic deontic logic [16], which formalises norms over action as opposed to norms over states, an aspect pointed out by one of the anonymous reviewers.
- 8.
Henrich [11] describes the varying emotions associated with the perception of obligation and prohibition in different cultures.
- 9.
To facilitate the interpretation, we only introduce two actions for this simulation.
- 10.
Note that this simulation takes the greenfield approach, i.e. individuals do not know about action effects. No collective action process takes place; no rules are specified ex ante.
- 11.
Each figure consists of two subfigures (one for each action), visualising the distribution of the different deontic terms towards that action in the agent society.
References
Aldewereld, H., Dignum, V., Vasconcelos, W.: We ought to; they do; blame the management! - a conceptualisation of group norms. In: Balke, T., Dignum, F., van Riemsdijk, M.B., Chopra, A.K. (eds.) COIN 2013. LNCS (LNAI), vol. 8386, pp. 195–210. Springer, Heidelberg (2014)
Andrighetto, G., Villatoro, D., Conte, R.: Norm internalization in artificial societies. AI Commun. 23(4), 325–339 (2010)
Bandura, A., Ross, D., Ross, S.: Transmission of aggressions through imitation of aggressive models. J. Abnorm. Soc. Psychol. 63, 575–582 (1961)
Cortell, A.P., Davis Jr, J.W.: Understanding the domestic impact of international norms: a research agenda. Int. Stud. Rev. 2(1), 65–87 (2000)
Crawford, S.E., Ostrom, E.: A Grammar of Institutions. In: Ostrom, E. (ed.) Understanding Institutional Diversity (Chapt. 5), pp. 137–174. Princeton University Press, Princeton (2005)
Frantz, C., Purvis, M.K., Nowostawski, M., Savarimuthu, B.T.R.: nADICO: A Nested Grammar of Institutions. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds.) PRIMA 2013. LNCS (LNAI), vol. 8291, pp. 429–436. Springer, Heidelberg (2013)
Ghorbani, A., Aldewereld, H., Dignum, V., Noriega, P.: Shared strategies in artificial agent societies. In: Aldewereld, H., Sichman, J.S. (eds.) COIN 2012. LNCS (LNAI), vol. 7756, pp. 71–86. Springer, Heidelberg (2013)
Ghorbani, A., Bots, P., Dignum, V., Dijkema, G.: MAIA: a framework for developing agent-based social simulations. J. Artif. Soc. Soc. Simul. 16(2), 9 (2013)
Ghose, A., Savarimuthu, T.B.R.: Norms as objectives: revisiting compliance management in multi-agent systems. In: Aldewereld, H., Sichman, J.S. (eds.) COIN 2012. LNCS (LNAI), vol. 7756, pp. 105–122. Springer, Heidelberg (2013)
Grossi, D., Aldewereld, H., Dignum, F.P.M.: Ubi Lex, Ibi Poena: designing norm enforcement in E-Institutions. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 101–114. Springer, Heidelberg (2007)
Henrich, J.: Does culture matter in economic behaviour? Ultimatum game bargaining among the Machiguenga of the Peruvian Amazon. Am. Econ. Rev. 90(4), 973–979 (2000)
Kinzig, A.P., Ehrlich, P.R., Alston, L.J., Arrow, K., Barrett, S., Buchman, T.G., Daily, G.C., Levin, B., Levin, S., Oppenheimer, M., Ostrom, E., Saari, D.: Social norms and global environmental challenges: the complex interaction of behaviors, values, and policy. Bioscience 63(3), 164–175 (2013)
Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: MASON: a multiagent simulation environment. Simulation 81(7), 517–527 (2005)
Mahmoud, S., Griffiths, N., Keppens, J., Luck, M.: Efficient norm emergence through experiential dynamic punishment. In: ECAI’12, pp. 576–581 (2012)
Menger, C.: Problems in Economics and Sociology. University of Illinois Press, Urbana (1963)
Meyer, J.-J.C.: A different approach to deontic logic: deontic logic viewed as a variant of dynamic logic. Notre Dame J. Formal Logic 29, 109–136 (1988)
North, D.C.: Institutions, Institutional Change, and Economic Performance. Cambridge University Press, Cambridge (1990)
Ostrom, E.: Understanding Institutional Diversity. Princeton University Press, Princeton (2005)
Panagiotidi, S., Alvarez-Napagao, S., Vázquez-Salceda, J.: Towards the norm-aware agent: bridging the gap between deontic specifications and practical mechanisms for norm monitoring and norm-aware planning. In: Balke, T., Dignum, F., van Riemsdijk, M.B., Chopra, A.K. (eds.) COIN 2013. LNCS (LNAI), vol. 8386, pp. 346–363. Springer, Heidelberg (2014)
Savarimuthu, B.T.R., Arulanandam, R., Purvis, M.: Aspects of active norm learning and the effect of lying on norm emergence in agent societies. In: Kinny, D., Hsu, J.Y., Governatori, G., Ghose, A.K. (eds.) PRIMA 2011. LNCS (LNAI), vol. 7047, pp. 36–50. Springer, Heidelberg (2011)
Savarimuthu, T., Cranefield, S., Purvis, M.A., Purvis, M.K.: Obligation norm identification in agent societies. J. Artif. Soc. Soc. Simul. 13(4), 3 (2010)
Schlüter, A., Theesfeld, I.: The Grammar of Institutions: the challenge of distinguishing between strategies, norms, and rules. Ration. Soc. 22, 445–475 (2010)
Scott, W.R.: Approaching adulthood: the maturing of institutional theory. Theory Soc. 37, 427–442 (2008)
Searle, J.R.: Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, London (1969)
Shimanoff, S.B.: Communication Rules: Theory and Research. Sage Publications, Beverly Hills (1980)
Siddiki, S., Weible, C.M., Basurto, X., Calanni, J.: Dissecting policy designs: an application of the institutional grammar tool. Policy Stud. J. 39, 79–103 (2011)
Smajgl, A., Izquierdo, L., Huigen, M.G.A.: Rules, knowledge and complexity: how agents shape their institutional environment. J. Model. Simul. Syst. 1(2), 98–107 (2010)
Ullmann-Margalit, E.: The Emergence of Norms. Clarendon Library of Logic and Philosophy. Clarendon Press, Oxford (1977)
Villatoro, D., Andrighetto, G., Sabater-Mir, J., Conte, R.: Dynamic sanctioning for robust and cost-efficient norm compliance. In: IJCAI’11, pp. 414–419. AAAI Press (2011)
von Wright, G.H.: An Essay in Modal Logic. North Holland Publishing Company, Amsterdam (1951)
von Wright, G.H.: Norm and Action: A Logical Enquiry. Routledge & Kegan Paul, London (1963)
Watkins, C.: Learning from delayed rewards. Ph.D. thesis, Cambridge University (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Frantz, C., Purvis, M.K., Nowostawski, M., Savarimuthu, B.T.R. (2014). Modelling Institutions Using Dynamic Deontics. In: Balke, T., Dignum, F., van Riemsdijk, M., Chopra, A. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems IX. COIN 2013. Lecture Notes in Computer Science(), vol 8386. Springer, Cham. https://doi.org/10.1007/978-3-319-07314-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-07314-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07313-2
Online ISBN: 978-3-319-07314-9
eBook Packages: Computer ScienceComputer Science (R0)