Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Conflict Resolution in Multi-agent Systems with Typed Connections for Ontology Population

  • Conference paper
  • First Online:
Perspectives of System Informatics (PSI 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9609))

Abstract

The paper presents a conflict resolution algorithm for multiagent 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.

The research has been supported by Russian Foundation for Basic Research (grant 13-01-00643, 15-07-04144, 13-07-00422).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alfawareh, H.M., Jusoh, S.: Resolving ambiguous entity through context knowledge and fuzzy approach. Int. J. Comput. Sci. Eng. (IJCSE) 3(1), 410–422 (2011). ISSN: 0975-3397

    Google Scholar 

  2. Bergenti, F., Franchi, E., Poggi, A.: Selected models for agent-based simulation of social networks. In: Proceedings of 3rd Symposium on Social Networks and Multiagent Systems (SNAMAS 2011), pp. 27–32 (2011)

    Google Scholar 

  3. Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. MIT Press, Cambridge (1995)

    MATH  Google Scholar 

  4. Garanina, N., Sidorova, E., Bodin, E.: A multi-agent text analysis based on ontology of subject domain. In: Voronkov, A., Virbitskaite, I. (eds.) PSI 2014. LNCS, vol. 8974, pp. 102–110. Springer, Heidelberg (2015)

    Google Scholar 

  5. Garanina, N.O., Sidorova, E.A.: Ontology population as algebraic information system processing based on multi-agent natural language text analysis algorithms. Program. Comput. Softw. 41(3), 140–148 (2015)

    Article  MathSciNet  Google Scholar 

  6. De Gennaro, M.C., Jadbabaie, A.: Decentralized control of connectivity for multi-agent systems. In: Proceedings of 45th IEEE Conference on Decision and Control, pp. 3628–3633 (2006)

    Google Scholar 

  7. Huhns, M.N., Stephens, L.M.: Multiagent systems and societies of agents. In: Multiagent Systems, pp. 79–120. MIT Press (1999)

    Google Scholar 

  8. Kim, D.S., Barker, K., Porter, B.W.: Improving the quality of text understanding by delaying ambiguity resolution. In: Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010), Beijing, pp. 581–589, August 2010

    Google Scholar 

  9. Navigli, R.: Word sense disambiguation: a survey. ACM Comput. Surv. 41(2), 169 (2009)

    Article  Google Scholar 

  10. Tel, G.: Introduction to Distributed Algorithms. Cambridge University Press, Cambridge (2000)

    Book  MATH  Google Scholar 

  11. Wooldridge, M.: An Introduction to Multiagent Systems. Willey & Sons Ltd., New York (2002)

    Google Scholar 

Download references

Acknowledgements

We would like to thank our colleague Igor Anureev for help and discussions.

Author information

Authors and Affiliations

  1. A.P. Ershov Institute of Informatics Systems, Lavrent’ev av., 6, Novosibirsk, 630090, Russia

    Natalia Garanina, Elena Sidorova & Stepan Anokhin

Authors
  1. Natalia Garanina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elena Sidorova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stepan Anokhin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Natalia Garanina .

Editor information

Editors and Affiliations

  1. Innopolis University, Innopolis, Russia

    Manuel Mazzara

  2. The University of Manchester, Manchester, United Kingdom

    Andrei Voronkov

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Garanina, N., Sidorova, E., Anokhin, S. (2016). Conflict Resolution in Multi-agent Systems with Typed Connections for Ontology Population. In: Mazzara, M., Voronkov, A. (eds) Perspectives of System Informatics. PSI 2015. Lecture Notes in Computer Science(), vol 9609. Springer, Cham. https://doi.org/10.1007/978-3-319-41579-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-41579-6_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-41578-9

  • Online ISBN: 978-3-319-41579-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation