Abstract
The use of norms is a well-known technique of co-ordination in multi-agent systems (MAS) adopted from human societies. A normative position is the “social burden” associated with individual agents, that is, their obligations, permissions and prohibitions. Compound activities may be regulated by means of normative positions. However, conflicts may appear among normative positions of activities and sub-activities. Recently several computational approaches have appeared to make norms operational in MAS but they do not cope with compound activities. In this paper, we propose an algorithm to determine the set of applicable normative positions, i.e., the largest set of normative positions without conflicts in the state of an activity, and propagate them to the sub-activities.
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
Arcos, J.L., Esteva, M., Noriega, P., Rodríguez-Aguilar, J.A., Sierra, C.: Engineering open environments with electronic institutions. Engineering Applications of Artificial Intelligence 18(2), 191–204 (2005)
Hannoun, M., Boissier, O., Sichman, J.S., Sayettat, C.: MOISE: An organizational model for multi-agent systems. In: Monard, M.C., Sichman, J.S. (eds.) SBIA 2000 and IBERAMIA 2000. LNCS (LNAI), vol. 1952, Springer, Heidelberg (2000)
Dignum, V.: A model for organizational interaction: based on agents, founded in logic. PhD thesis, Utrecht University (2003)
Yolum, P., Singh, M.: Flexible protocol specification and execution: Applying event calculus planning using commitments. In: AAMAS 2002. Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (2002)
Sergot, M.: A Computational Theory of Normative Positions. ACM Trans. Comput. Logic 2(4), 581–622 (2001)
Pacheco, O., Carmo, J.: A role based model for the normative specification of organized collective agency and agents interaction. Autonomus Agents and Multi-Agent Systems 6, 145–184 (2003)
García-Camino, A., Rodríguez-Aguilar, J.A., Sierra, C., Vasconcelos, W.: Norm-Oriented Programming of Electronic Institutions: A Rule-based Approach. In: COIN 2006, Coordination, Organization, Institutions and Norms in agent systems in Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006) (2006)
Sartor, G.: Normative conflicts in legal reasoning. Artificial Intelligence and Law 1(2-3), 209–235 (1992)
International Workshop in Deontic Logic in Computer Science: DEON (1991-2006)
Cholvy, L., Cuppens, F.: Solving normative conflicts by merging roles. In: Fifth International Conference on Artificial Intelligence and Law, Washington, USA (1995)
Cholvy, L., Cuppens, F.: Reasoning about norms provided by conflicting regulations. In: McNamara, P., Prakken, H. (eds.) Norms, Logics and Information Systems. New Studies in Deontic Logic and Computer Science, Washington, USA. Frontiers in Artificial Intelligence and Applications, vol. 49, pp. 247–262. IOS Press, Amsterdam (1999)
Boella, G., van der Torre, L.: Permission and Obligations in Hierarchical Normative Systems. In: ICAIL 2003. Procs. 8th Int’l Conf. in AI & Law, Edinburgh, ACM, New York (2003)
Kollingbaum, M., Norman, T.: Strategies for resolving norm conflict in practical reasoning. In: ECAI Workshop Coordination in Emergent Agent Societies 2004 (2004)
Governatori, G.: Representing business contracts in RuleML. International Journal of Cooperative Information Systems 14(2-3), 181–216 (2005)
García-Camino, A., Noriega, P., Rodríguez-Aguilar, J.A.: Implementing Norms in Electronic Institutions. In: AAMAS 2005. Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, Utrecht, The Nederlands, pp. 667–673 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García-Camino, A., Noriega, P., Rodríguez-Aguilar, JA. (2007). An Algorithm for Conflict Resolution in Regulated Compound Activities. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds) Engineering Societies in the Agents World VII. ESAW 2006. Lecture Notes in Computer Science(), vol 4457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75524-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-75524-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75522-7
Online ISBN: 978-3-540-75524-1
eBook Packages: Computer ScienceComputer Science (R0)