TitleAn algorithm for conflict resolution in regulated compound activities
Publication TypeConference Paper
Year of Publication2007
AuthorsGarcía-Camino A, Noriega P, Rodríguez-Aguilar JA
EditorO'Hare GMP, Ricci A, O'Grady MJ, Dikenelli O
Conference NameEngineering Societies in the Agents World VII, 7th International Workshop, ESAW 2006. Revised Selected and Invited Papers
Volume4457
PublisherSpriger-Verlag
Conference LocationDublin, Ireland
Pagination193-208
Date PublishedSeptember 6-8, 2
ISBN NumberISBN 978-3-540-75522-7
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.