Identifying Indirect Normative Conflicts using the WordNet Database

Jéssica Soares dos Santos, Viviane Torres da Silva

Abstract

A challenging issue in Multi-agent systems governed by multiple norms is to deal with normative conflicts, which are situations where the fulfilment of a norm violates another one. There are several approaches in the literature to detect conflicting norms. Some kinds of conflicts, here called direct conflicts, can be detected through a simple comparison between the elements of the norms in order to check if they apply to the same elements. For instance, if an obligation and a prohibition are applied to the same entity and govern the same behavior in periods of time that intersects, these norms are in conflict. However, there are conflicts, here called indirect conflicts, that can only be detected if the relationships among the elements of the norms are taken into account. The majority of approaches that are able to detect indirect conflict considers the relationships of the application domain that have been previously defined by the designer. Different from those approaches, this paper focuses on the detection of indirect conflicts by taking into account domain-independent relationships that have not been declared by the designer of the multi-agent system. Our proposal searches for domain-independent relationships among the elements of the norms in the WordNet database.

References

  1. Aphale, M. S., Norman, T. J., and Sensoy, M. (2012). Goal directed conflict resolution and policy refinement. In 14th International Workshop on Coordination, Organizations, Institutions and Norms in Agent Systems, Valencia, Spain. (COIN@AAMAS 2012).
  2. Cholvy, L. and Cuppens, F. (1995). Solving normative conflicts by merging roles. In Proceedings of the 5th international conference on Artifitial intelligence and law, pages 201-209. ACM.
  3. Cholvy, L. and Cuppens, F. (1998). Reasoning about norms provided by conflicting regulations. Norms, logics and information systems: new studies in deontic logic and computer science, pages 247-264.
  4. da Silva, V. and Zahn, J. (2014). Normative conflicts that depend on the domain. In Balke, T., Dignum, F., van Riemsdijk, M. B., and Chopra, A. K., editors, Coordination, Organizations, Institutions, and Norms in Agent Systems IX, volume 8386 of Lecture Notes in Computer Science, pages 311-326. Springer International Publishing.
  5. da Silva, V., Braga, C., and Zahn, J. (2015). Indirect normative conflict - conflict that depends on the application domain. In ICEIS 2015 - Proceedings of the 17th International Conference on Enterprise Information Systems, Volume 1, Barcelona, Spain, 27- 30 April, 2015, pages 452-461.
  6. dos Santos Neto, B., da Silva, V., and de Lucena, C. (2012). An architectural model for autonomous normative agents. In Barros, L., Finger, M., Pozo, A., Gimennez-Lugo, G., and Castilho, M., editors, Advances in Artificial Intelligence - SBIA 2012, Lecture Notes in Computer Science, pages 152-161. Springer Berlin Heidelberg.
  7. dos Santos Neto, B., da Silva, V., and de Lucena, C. (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.
  8. Fenech, S., Pace, G., and Schneider, G. (2009). Automatic conflict detection on contracts. In Leucker, M. and Morgan, C., editors, Theoretical Aspects of Computing - ICTAC 2009, volume 5684 of Lecture Notes in Computer Science, pages 200-214. Springer Berlin Heidelberg.
  9. Fenech, S., Pace, G. J., and Schneider, G. (2008). Detection of conflicts in electronic contracts. NWPT 2008, page 34.
  10. Gaertner, D., Garcia-Camino, A., Noriega, P., RodriguezAguilar, J.-A., and Vasconcelos, W. (2007). Distributed norm management in regulated multiagent systems. In Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, page 90. ACM.
  11. Giannikis, G. K. and Daskalopulu, A. (2009). Normative conflicts-patterns, detection and resolution. In WEBIST, pages 527-532.
  12. Giannikis, G. K. and Daskalopulu, A. (2011). Normative conflicts in electronic contracts. Electronic Commerce Research and Applications, 10(2):247-267.
  13. Grossi, D., Gabbay, D., and van der Torre, L. (2010). The norm implementation problem in normative multiagent systems. In Dastani, M., Hindriks, K. V., and Meyer, J.-J. C., editors, Specification and Verification of Multiagent Systems, pages 195-224. Springer US.
  14. Gunay, A. and Yolum, P. (2013). Engineering conflictfree multiagent systems. In First International Workshop on Engineering Multiagent Systems (EMAS).
  15. Kollingbaum, M. and Norman, T. (2004). Strategies for resolving norm conflict in practical reasoning. In ECAI Workshop Coordination in Emergent Agent Societies, volume 2004.
  16. Kollingbaum, M. and Norman, T. (2006). Informed deliberation during norm-governed practical reasoning. In Boissier, O., Padget, J., Dignum, V., Lindemann, G., E. Matson, S. Ossowski, J. Sichman, and J. Vázquez-Salceda, editors, Coordination, Organizations, Institutions, and Norms in Multi-Agent Systems, volume 3913 of Lecture Notes in Computer Science, pages 183-197. Springer Berlin Heidelberg, 2006.
  17. Kollingbaum, M., Norman, T., Preece, A., and Sleeman, D. (2006). Norm refinement: Informing the renegotiation of contracts. In ECAI 2006 Workshop on Coordination, Organization, Institutions and Norms in Agent Systems, COIN@ ECAI, volume 2006, pages 46-51.
  18. Kollingbaum, M., Norman, T., Preece, A., and Sleeman, D. (2007). Norm conflicts and inconsistencies in virtual organisations. In Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., and Matson, E., editors, Coordination, Organizations, Institutions, and Norms in Agent Systems II, volume 4386 of Lecture Notes in Computer Science, pages 245-258. Springer Berlin Heidelberg.
  19. Li, T. (2013). Normative conflict detection and resolution in cooperating institutions. In Proceedings of the TwentyThird international joint conference on Artificial Intelligence, pages 3231-3232. AAAI Press.
  20. Li, T., Jiang, J., Aldewereld, H., De Vos, M., Dignum, V., and Padget, J. (2014). Contextualized institutions in virtual organizations. In Balke, T., Dignum, F., van Riemsdijk, M. B., and Chopra, A. K., editors, Coordination, Organizations, Institutions, and Norms in Agent Systems IX, volume 8386 of Lecture Notes in Computer Science, pages 136-154. Springer International Publishing.
  21. Miller, G. A. (1995). WORDNET: a Lexical Database for English. Communications of the ACM, 38(11):39-41.
  22. Sensoy, M., Norman, T., Vasconcelos, W., and Sycara, K. (2012). OWL-POLAR: A framework for semantic policy representation and reasoning, volume 12. Elsevier.
  23. Smullyan, R. M. (1995). First-order logic. Courier Corporation.
  24. Vasconcelos, W., Kollingbaum, M., and Norman, T. (2009). Normative conflict resolution in multi-agent systems. Autonomous Agents and Multi-Agent Systems, 19(2):124-152.
  25. Vasconcelos, W., García-Camino, A., Gaertner, D., Rodríguez-Aguilar, J. A., and Noriega, P. (2012). Distributed norm management for multi-agent systems. Expert Systems with Applications, 39(5):5990-5999.
  26. Vasconcelos, W. and Norman, T. (2009). Contract formation through preemptive normative conflict resolution. Leibniz-Zentrum fur Informatik.
  27. Walenz, B. and Didion, J. (2011). Jwnl: Java wordnet library.
  28. Zahn, J. (2015). Um Mecanismo de Verificação de Conflitos Normativos Indiretos. Master's thesis, Instituto de Computação - Universidade Federal Fluminense (IC/UFF), Niterói, Brasil.
Download


Paper Citation


in Harvard Style

Santos J. and Silva V. (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. DOI: 10.5220/0005904701860193


in Bibtex Style

@conference{iceis16,
author={Jéssica Soares dos Santos and Viviane Torres da Silva},
title={Identifying Indirect Normative Conflicts using the WordNet Database},
booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2016},
pages={186-193},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005904701860193},
isbn={978-989-758-187-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Identifying Indirect Normative Conflicts using the WordNet Database
SN - 978-989-758-187-8
AU - Santos J.
AU - Silva V.
PY - 2016
SP - 186
EP - 193
DO - 10.5220/0005904701860193