Abstract
A shared strategy is a social concept that refers to a type of behavioural pattern that is followed by a significant number of individuals although it is, prima facie, not associated with an obligation or a prohibition. E. Ostrom has argued in favour of the pertinence of social strategies for institutional design and evolution and proposed a characterization suggestive of formal treatment. However, shared strategies as such have not been explicitly used in the context of regulated MAS in spite of their relevance and their affinity to more standard normative notions, of which a rich tradition exists in MAS research. In this paper, we discuss the notion of shared strategy, characterize its distinguishing features, propose its formalization using a temporal epistemic logic, and explore its potential use in regulated multi-agent systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aldewereld, H.: Autonomy vs. Conformity: an Institutional Perspective on Norms and Protocols. SIKS Dissertation Series 2007-10. Utrecht University, PhD Thesis (2007)
Anderson, A.: A reduction of deontic logic to alethic modal logic. Mind 67, 100–103 (1958)
Andrighetto, G., Villatoro, D., Conte, R.: Norm internalization in artificial societies. AI Communications 23(4), 325–339 (2010)
Arcos, J., Esteva, M., Noriega, P., Rodrguez, J., Sierra, C.: Engineering open environments with electronic institutions. Journal on Engineering Applications of Artificial Intelligence 18(2), 191–204 (2005)
Belnap, N., Perloff, M.: Seeing to it that: a canonical form for agentives. Theoria 54(3), 175–199 (1988)
Crawford, S., Ostrom, E.: A grammar of institutions. American Political Science Review, 582–600 (1995)
Dunin-Keplicz, B., Verbrugge, R.: Collective intentions. Fundamenta Informaticae 51(3), 271–295 (2002)
Emerson, E.: Temporal and modal logic. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, vol. B, pp. 955–1072. MIT Press (1990)
Engelfriet, J.: Minimal temporal epistemic logic. Notre Dame Journal of Formal Logic 37(2), 233–259 (1996)
Grosz, B., Kraus, S.: Collaborative plans for complex group action. Artificial Intelligence 86(2), 269–357 (1996)
Grosz, B., Sidner, C.: Plans for discourse. Technical report, DTIC Document (1988)
Hodgson, G., Knudsen, T.: The complex evolution of a simple traffic convention: the functions and implications of habit. Journal of Economic Behavior & Organization 54(1), 19–47 (2004)
Klijn, E., Koppenjan, J.: Institutional design. Public Management Review 8(1), 141–160 (2006)
Meyer, J.-J.C., van der Hoek, W.: Epistemic Logic for AI and Computer Science. Cambridge University Press (1995)
North, D.: Institutions, institutional change and economic performance. Cambridge University Press (2009)
Okuyama, F., Bordini, R., da Rocha Costa, A.: Spatially distributed normative objects. In: Coordination, Organizations, Institutions, and Norms in Agent Systems II, pp. 133–146 (2007)
Ostrom, E.: Understanding institutional diversity. Princeton Univ. Pr. (2005)
Ostrom, E., Gardner, R., Walker, J.: Rules, games, and common-pool resources. Univ. of Michigan Pr. (1994)
Pettit, P.: Institutional Design and Rational Choice, pp. 54–89. Cambridge University Press (1996)
Savarimuthu, B., Cranefield, S., Purvis, M., Purvis, M.: Norm emergence in agent societies formed by dynamically changing networks. Web Intelligence and Agent Systems 7(3), 223–232 (2009)
Schank, R., Abelson, R., et al.: Scripts, plans, goals and understanding: An inquiry into human knowledge structures, vol. 2. Lawrence Erlbaum Associates, Nueva Jersey (1977)
Panagiotidi, S., Vázquez-Salceda, J.: Normative Planning: Semantics and Implementation. In: 13th International Workshop on Coordination, Organizations, Institutions and Norms in Agent Systems (COIN@WI-IAT), Lyon, France (2011)
van der Torre, L.: Deontic Redundancy: A Fundamental Challenge for Deontic Logic. In: Governatori, G., Sartor, G. (eds.) DEON 2010. LNCS, vol. 6181, pp. 11–32. Springer, Heidelberg (2010)
Villatoro, D., Sen, S., Sabater-Mir, J.: Of social norms and sanctioning: A game theoretical overview. International Journal of Agent Technologies and Systems (IJATS) 2(1), 1–15 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghorbani, A., Aldewereld, H., Dignum, V., Noriega, P. (2013). Shared Strategies in Artificial Agent Societies. In: Aldewereld, H., Sichman, J.S. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems VIII. COIN 2012. Lecture Notes in Computer Science(), vol 7756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37756-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-37756-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37755-6
Online ISBN: 978-3-642-37756-3
eBook Packages: Computer ScienceComputer Science (R0)