A Consensus-Based Multi-agent Approach for Information Retrieval in Internet

  • Ngoc Thanh Nguyen
  • Maria Ganzha
  • Marcin Paprzycki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


This paper presents a consensus-based approach utilized within a multi-agent system which assists users in retrieving information from the Internet. In this system consensus methods are applied for reconciling inconsistencies among independent answers generated by agents (using different search engines) for a given query. Proposed agent system has been implemented and initial experimental results are presented.


Search Engine Information Retrieval Manager Agent Final Answer Consensus Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Barthelemy, J.P., Janowitz, M.F.: A Formal Theory of Consensus. SIAM J. Discrete Math. 4, 305–322 (1991)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Barthelemy, J.P., Guenoche, A., Hudry, O.: Median linear orders: Heuristics and a branch and bound algorithm. European Journal of Operational Research 42, 313–325 (1989)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Nguyen, N.T., Blazowski, A., Malowiecki, M.: AGWI- Multi-agent System Aiding Information Retrieval in Internet. In: Vojtáš, P., Bieliková, M., Charron-Bost, B., Sýkora, O. (eds.) SOFSEM 2005. LNCS, vol. 3381, pp. 399–402. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Day, W.H.E.: Consensus Methods as Tools for Data Analysis. In: Bock, H.H. (ed.) Classification and Related Methods for Data Analysis, pp. 312–324. North-Holland, Amsterdam (1988)Google Scholar
  5. 5.
    Ferber, J.: Multi-Agent Systems. Addison Wesley, New York (1999)Google Scholar
  6. 6.
    Katarzyniak, R.P., Pieczynska-Kuchtiak, A.: A consensus based algorithm for grounding belief formulas in internally stored perceptions. Neural Network World 5, 461–472 (2002)Google Scholar
  7. 7.
    Lange, D., Oshima, M.: Programming and Developing JavaT M Mobile Agents with Aglets. Longman (1998)Google Scholar
  8. 8.
    Lange, D., Oshima, M.: Java agent API: Programming and deploying aglets with Java. Aglets Web page,
  9. 9.
    Menczer, F.: Complementing Search Engines with Online Web Mining Agents. Decision Support Systems 35, 195–212 (2003)CrossRefGoogle Scholar
  10. 10.
    Nguyen, N.T.: Consensus System for Solving Conflicts in Distributed Systems. Journal of Information Sciences 147, 91–122 (2002)MATHCrossRefGoogle Scholar
  11. 11.
    Nguyen, N.T., Malowiecki, M.: Consistency Measures for Conflict Profiles. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 169–186. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Maes, P.: Agents that Reduce Work and Information Overload. Communications of the ACM 37(7), 31–40 (1994)CrossRefGoogle Scholar
  13. 13.
    Ganzha, M., Gawinecki, M., Paprzycki, M., Gąsiorowski, R., Hyska, W., Pisarek, S.: Utilizing Semantic Web and Software Agents in a Travel Support System. Idea Publishing (to appear)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ngoc Thanh Nguyen
    • 1
  • Maria Ganzha
    • 2
  • Marcin Paprzycki
    • 3
  1. 1.Institute of Information Science and EngineeringWroclaw University of TechnologyPoland
  2. 2.Department of ManagementElbląg University of Humanities and EconomyPoland
  3. 3.Computer Science InstituteWarsaw School of Social PsychologyPoland

Personalised recommendations