Shared Strategies in Artificial Agent Societies
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.
Unable to display preview. Download preview PDF.
- 1.Aldewereld, H.: Autonomy vs. Conformity: an Institutional Perspective on Norms and Protocols. SIKS Dissertation Series 2007-10. Utrecht University, PhD Thesis (2007)Google Scholar
- 6.Crawford, S., Ostrom, E.: A grammar of institutions. American Political Science Review, 582–600 (1995)Google Scholar
- 8.Emerson, E.: Temporal and modal logic. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, vol. B, pp. 955–1072. MIT Press (1990)Google Scholar
- 11.Grosz, B., Sidner, C.: Plans for discourse. Technical report, DTIC Document (1988)Google Scholar
- 14.Meyer, J.-J.C., van der Hoek, W.: Epistemic Logic for AI and Computer Science. Cambridge University Press (1995)Google Scholar
- 15.North, D.: Institutions, institutional change and economic performance. Cambridge University Press (2009)Google Scholar
- 16.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)Google Scholar
- 17.Ostrom, E.: Understanding institutional diversity. Princeton Univ. Pr. (2005)Google Scholar
- 18.Ostrom, E., Gardner, R., Walker, J.: Rules, games, and common-pool resources. Univ. of Michigan Pr. (1994)Google Scholar
- 19.Pettit, P.: Institutional Design and Rational Choice, pp. 54–89. Cambridge University Press (1996)Google Scholar
- 20.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)Google Scholar
- 22.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)Google Scholar