Abstract
The paper presents a conflict resolution algorithm for multi-agent systems with agents connected by relations of different types and worth. The result of conflict resolution is a conflict-free set of agents. We apply this algorithm for the ambiguity resolution problem in ontology population based on multiagent natural language text analysis.
Similar content being viewed by others
References
Garanina, N., Sidorova, E., and Bodin, E., Multiagent text analysis based on ontology of subject domain, Lect. Notes Comput. Sci., 2015, vol. 8974, pp. 102–110.
Alfawareh, H.M. and Jusoh, S., Resolving ambiguous entity through context knowledge and fuzzy approach, Int. J. Comput. Sci. Eng. (IJCSE), 2011, vol. 3, no. 1, pp. 410–422.
Navigli, R., Word sense disambiguation: A survey, ACM Computing Surv., 2009, vol. 41, no. 2, pp. 1–69.
Kim, D.S., Barker, K., and Porter, B.W., Improving the quality of text understanding by delaying ambiguity resolution, Proc. of the 23rd Int. Conf. on Computational Linguistics (Coling 2010), Beijing, 2010, pp. 581–589.
Fagin, R., Halpern, J.Y., Moses, Y., and Vardi, M.Y., Reasoning about Knowledge, Cambridge, Mass.: The MIT Press, 1995.
Wooldridge, M., An Introduction to Multiagent Systems, Willey, 2002.
Huhns, M.N. and Stephens, L.M., Multiagent systems and societies of agent, in Multiagent Systems, The MIT Press, 1999, pp. 79–120.
De Gennaro, M.C. and Jadbabaie, A., Decentralized control of connectivity for multi-agent systems, Proc. of the 45th IEEE Conf. on Decision and Control, pp. 3628–3633.
Bergenti, F., Franchi, E., and Poggi, A., Selected models for agent-based simulation of social networks, Proc. of the 3rd Symp. on Social Networks and Multiagent Systems (SNAMAS 2011), 2011, pp. 27–32.
Garanina, N.O. and Bodin, E.V., Distributed termination detection by counting agent, Proc. of the 23rd Int. Workshop on Concurrency, Specification and Programming (CS&P 2014), Chemnitz, Germany, 2014, pp. 69–79.
Tel, G., Introduction to Distributed Algorithms, Cambridge Univ. Press, 2000.
Garanina, N.O. and Sidorova, E.A., Ontology population as algebraic information system processing based on multi-agent natural language text analysis algorithms, Program. Comput. Software, 2015, vol. 41, no. 3, pp. 140–148.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © N.O. Garanina, E.A. Sidorova, I.S. Anureev, 2016, published in Programmirovanie, 2016, Vol. 42, No. 4.
Rights and permissions
About this article
Cite this article
Garanina, N.O., Sidorova, E.A. & Anureev, I.S. Conflict resolution in multi-agent systems with typed relations for ontology population. Program Comput Soft 42, 206–215 (2016). https://doi.org/10.1134/S0361768816040034
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768816040034