Detection of Runtime Normative Conflict in Multi-Agent Systems based on Execution Scenarios

Mairon Belchior, Viviane Torres da Silva

2017

Abstract

Norms in multi-agent systems are used as a mechanism to regulate the behavior of autonomous and heterogeneous agents and to maintain the social order of the society of agents. Norms define what is permitted, prohibited and obligatory. One of the challenges in designing and managing systems governed by norms is that they can conflict with another. Two norms are in conflict when the fulfillment of one causes the violation the other and vice-versa. Several researches have been proposed mechanisms to detect conflicts between norms. However, there is a kind of normative conflict not investigated yet in the design phase, here called runtime conflicts, that can only be detected if we know information about the runtime execution of the system. This paper presents an approach based on execution scenarios to detect normative conflicts that depends on execution order of runtime events in multi-agent systems.

References

  1. Aphale, M. S., Norman, T. J., and Sensoy, M. Goal directed conflict resolution and policy refinement, In 14th International Workshop on Coordination, Organizations, Institutions and Norms in Agent Systems, Valencia, Spain, 2012.
  2. Da Silva, V. T.; Braga, C.; Zahn, J. Indirect Normative Conflict: Conflict that Depends on the Application Domain. In: International Conference on Enterprise Information Systems (ICEIS), 2015, Barcelona.
  3. Dos Santos Neto, B. F., Da Silva, V. T., and De Lucena, C. J. P. (2013). Developing goal-oriented normative agents: The NBDI architecture. In Filipe, J. and Fred, A., editors, Agents and Artificial Intelligence, volume 271 of Communications in Computer and Information Science, pages 176-191. Springer Berlin Heidelberg.
  4. Harris, S., Seaborne, A., & Prud'hommeaux, E. (2013). SPARQL 1.1 query language. W3C recommendation, 21(10).
  5. Horrocks, I., Patel-Schneider, P. F., Boley, H., Tabet, S., Grosof, B., & Dean, M. (2004). SWRL: A semantic web rule language combining OWL and RuleML. W3C Member submission, 21, 79.
  6. Lam, J. S. C., Guerin, F., Vasconcelos, W., & Norman, T. J. Representing and Reasoning about Norm-Governed Organisations with Semantic Web Languages. In Sixth European Workshop on Multi-Agent Systems. Bath, UK. December, 2008.
  7. Li, T.; Jiang, J.; Aldewereld, H.; De Vos, M.; Dignum, V.; Padget, J. Contextualized institutions in virtual organizations. In: Coordination, Organizations, Institutions, and Norms in Agent Systems IX. Springer International Publishing, 2014. p. 136-154.
  8. Rudolph, Sebastian. Foundations of description logics. Reasoning Web. Semantic Technologies for the Web of Data. Springer Berlin Heidelberg, 2011. 76-136.
  9. Santos, J. S., and Silva, V. T. (2016). Identifying Indirect Normative Conflicts using the WordNet Database. In Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-187-8, pages 186-193.
  10. Sensoy, M., Norman, T. J., Vasconcelos, W. W., and Sycara, K. Owl-polar: A framework for semantic policy representation and reasoning. Web Semantics: Science, Services and Agents on the World Wide Web, 12:148-160, 2012.
  11. Uszok, A.; Bradshaw, J. M.; Lott, J.; Breedy, M.; Bunch, L.; Feltovich, P.; Johnson, M.; Jung, H. New developments in ontology-based policy management: Increasing the practicality and comprehensiveness of KAoS, in: POLICY 7808: Proceedings of IEEE Workshop on Policies for Distributed Systems and Networks, 2008.
Download


Paper Citation


in Harvard Style

Belchior M. and Torres da Silva V. (2017). Detection of Runtime Normative Conflict in Multi-Agent Systems based on Execution Scenarios . In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-247-9, pages 646-652. DOI: 10.5220/0006368306460652


in Bibtex Style

@conference{iceis17,
author={Mairon Belchior and Viviane Torres da Silva},
title={Detection of Runtime Normative Conflict in Multi-Agent Systems based on Execution Scenarios},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2017},
pages={646-652},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006368306460652},
isbn={978-989-758-247-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Detection of Runtime Normative Conflict in Multi-Agent Systems based on Execution Scenarios
SN - 978-989-758-247-9
AU - Belchior M.
AU - Torres da Silva V.
PY - 2017
SP - 646
EP - 652
DO - 10.5220/0006368306460652