Abstract
In Multi-agent systems (MAS), norms can be adopt as a strategy to regulate and guide the behavior of software agents and avoid that unexpected actions occur in the system. In order to guarantee that the MAS runs properly, the set of norms must be free of conflict. Two norms are in conflict when the agent automatically violates a norm when adopts the other one. In this paper, we present an approach for detecting and resolving indirect conflicts among norms that regulate a multi-agent system. Indirect conflicts are those who arise among norms whose elements being regulated are not the same but are related. Our approach uses a lexical database and a domain ontology to detect indirect conflicts and the conflicts detected are resolved by manipulating the activation/deactivation conditions of the conflicting norms taking into account the relationships identified among the elements of the conflicting norms.
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
References
Aphale, M.S., Norman, T.J., Şensoy, M.: Goal-directed policy conflict detection and prioritisation. In: Aldewereld, H., Sichman, J.S. (eds.) COIN 2012. LNCS (LNAI), vol. 7756, pp. 87–104. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37756-3_6
Şensoy, M., Norman, T.J., Vasconcelos, W.W., Sycara, K.: OWL-POLAR: a framework for semantic policy representation and reasoning. Web Semant. Sci. Serv. Agents World Wide Web 12–13, 148–160 (2012)
Fenech, S., Pace, G.J., Schneider, G.: Detection of conflicts in electronic contracts. In: NWPT 2008, p. 34 (2008)
Gaertner, D., Garcia-Camino, A., Noriega, P., Rodriguez-Aguilar, J.A., Vasconcelos, W.W.: Distributed norm management in regulated multiagent systems. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2007, pp. 90:1–90:8. ACM, New York (2007)
Giannikis, G.K., Daskalopulu, A.: Normative conflicts in electronic contracts. Electron. Commer. Res. Appl. 10(2), 247–267 (2011)
Günay, A., Yolum, P.: Engineering conflict-free multiagent systems. In: First International Workshop on Engineering Multiagent Systems (EMAS) (2013)
Ide, N., Véronis, J.: Introduction to the special issue on word sense disambiguation: the state of the art. Comput. Linguist. 24(1), 2–40 (1998)
Kollingbaum, M.J., Norman, T.J., Preece, A., Sleeman, D.: Norm conflicts and inconsistencies in virtual organisations. In: Noriega, P., et al. (eds.) COIN -2006. LNCS (LNAI), vol. 4386, pp. 245–258. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74459-7_16
Mihalcea, R.: Knowledge-based methods for WSD. In: Agirre, E., Edmonds, P. (eds.) Word Sense Disambiguation. Text, Speech and Language Technology, vol. 33, pp. 107–131. Springer, Dordrecht (2007). https://doi.org/10.1007/978-1-4020-4809-8_5
Miller, G.A.: WordNet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)
dos Santos Neto, B.F., da Silva, V.T., de Lucena, C.J.P.: An architectural model for autonomous normative agents. In: Barros, L.N., Finger, M., Pozo, A.T., Gimenénez-Lugo, G.A., Castilho, M. (eds.) SBIA 2012. LNCS (LNAI), pp. 152–161. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34459-6_16
dos Santos Neto, B.F., da Silva, V.T., de Lucena, C.J.P.: Developing goal-oriented normative agents: the NBDI architecture. In: Filipe, J., Fred, A. (eds.) ICAART 2011. CCIS, vol. 271, pp. 176–191. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-29966-7_12
Santos, J.S., Silva, V.T.: Identifying domain-independent normative indirect conflicts. In: 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), 2016, San Jose, p. 536 (2016)
Santos, J.S., Silva, V.T.: A novel tool for detecting indirect normative conflicts in multi-agent systems. In: 10th International Conference on Agents and Artificial Intelligence, 2018, Funchal. Proceedings of the 10th International Conference on Agents and Artificial Intelligence, p. 70 (2018)
Santos, J.S., Zahn, J.O., Silvestre, E.A., Silva, V.T., Vasconcelos, W.W.: Detection and resolution of normative conflicts in multi-agent systems: a literature survey. Auton. Agents Multi-Agent Syst. 1–47 (2017). https://doi.org/10.1007/S10458-017-9362-Z
Vasconcelos, W.W., Kollingbaum, M.J., Norman, T.J.: Normative conflict resolution in multiagent systems. Auton. Agents Multi-Agent Syst. 19(2), 124–152 (2009)
Vasconcelos, W.W., García-Camino, A., Gaertner, D., Rodríguez-Aguilar, J.A., Noriega, P.: Distributed norm management for multi-agent systems. Expert. Syst. Appl. 39(5), 5990–5999 (2012)
Zahn, J.O.: Um Mecanismo de Verificação de Conflitos Normativos Indiretos. Master’s thesis, Instituto de Computação - Universidade Federal Fluminense (IC/UFF), Niterói, Brasil (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Santos, J.S., Belchior, M., Silva, V.T. (2019). An Approach for Detecting and Resolving Indirect Normative Conflicts in Multi-agent Systems. In: van den Herik, J., Rocha, A. (eds) Agents and Artificial Intelligence. ICAART 2018. Lecture Notes in Computer Science(), vol 11352. Springer, Cham. https://doi.org/10.1007/978-3-030-05453-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-05453-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05452-6
Online ISBN: 978-3-030-05453-3
eBook Packages: Computer ScienceComputer Science (R0)