Skip to main content
SpringerLink
Log in

Coalition formation among rational information agents

  • Task-Specific Analysis
  • Conference paper
  • First Online:
Agents Breaking Away (MAAMAW 1996)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1038))

Abstract

Information agents can be an important tool for information-gathering and query-answering for the expanding WWW service as well as the large number of existing autonomous databases. Such agents behave like active intelligent front-ends of the stand-alone information systems. Information agents may work as individuals trying to satisfy thier own query-answering, i.e., a set of given information search tasks. However, they must cooperate efficiently with one another in order to gather information in non-local domains. In this paper we present an approach for cooperation and coalition formation among information agents for heterogeneous databases. In order to deal with the required association autonomy of these agents, we have developed a special decentralized coalition formation mechanism. It allows individually rational cooperation among the agents for information search. The semiautomatic creation of a local terminological information model enables each agent to hide local schema data as well as allowing for automated search-task processing. Knowledge-based productions from information search-tasks are sets of terminological interdatabase dependencies. These productions are obtained by classifying the search term of the task according to the local information model. An underlying cooperation convention in this federative agent system is that only members of a fixed coalition are mutually committed to provide the availability of all of the local information that they have used for building this particular coalition.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baader,F., Hollunder,B., 1991, ”A Terminological Knowledge Representation System with complete inference algorithms”, LNAI 567, Springer

    Google Scholar 

  2. Beck, H.W., et al., 1989,”Classification as a query processing technique in the CANDIDESDM”,IEEE Computer

    Google Scholar 

  3. Barbuceanu,M., Fox,M.S., 1994,”The information agent: an infrastructure for collaboration in the integrated enterprise”, Proc. CKBS-94, Keele(UK)

    Google Scholar 

  4. Behrendt,W., et al., 1993,”Using an intelligent agent to mediate multibase information access”,Proc. CKBS-93, Keele(UK)

    Google Scholar 

  5. Blanco,J.M. et al., 1994, ”Building a federated relational database systems: an approach using a knowledge-based system”, Intern. Journal on Intelligent Coop. Inform. Syst. 3(4)

    Google Scholar 

  6. Borgida, A. et al., 1989,”CLASSIC: a structural data model for objects”,ACM SIGMOD

    Google Scholar 

  7. Brachman,R.J., Schmolze,J.G., 1985, ”An overview of the KL-ONE knowledge representation system”, Cognitive Science

    Google Scholar 

  8. Bright,M.W., Hurson,A.R., 1991, ”Multidatabasesystems: an advanced concept in handling distributed data”, Advances in Computers

    Google Scholar 

  9. Catarci,T., Lenzerini,M., 1993,”Representing and using interschema knowledge in cooperative Information Systems”, in IJICIS 2(4)

    Google Scholar 

  10. Ceri, S., Widom, J., 1992,”Managing semantic heterogeneity with production rules and persistent queues”, Politecnico Milano TR 92-078

    Google Scholar 

  11. Elmagarmid, E., Zhang, A., 1992,”Enforceable interdatabase constraints in combining multiple autonomous databases”, Purdue Tech. Rep. CSD-TR-92-008

    Google Scholar 

  12. Hammer,J., et al., 1993,”Object discovery and unification in FDBS”,IEEE RIDE-93, Wien

    Google Scholar 

  13. Kahan/Rapoport, 1984, Theories of coalition formation, Lawrence Erlbaum, London

    Google Scholar 

  14. Ketchpel, S., 1993,”Coalition formation among autonomous agents”, Proc. MAAMAW-93

    Google Scholar 

  15. Ketchpel, S., 1994, ”Forming coalitions in the face of uncertain rewards”, Proc. AAAI-94, Seattle, Washington

    Google Scholar 

  16. Klusch, M., 1996, Rational kooperative Erkennung von Interdatenbankabhängigkeiten, Dissertation, Computer Science Dept., University of Kiel, (in preparation)

    Google Scholar 

  17. Klusch, M., 1994,”Using a cooperative agent system for a context-based recognition of interdatabase dependencies”, Proc. CIKM-94 Workshop on’ Intelligent Information Agents', Gaithersburg (USA)

    Google Scholar 

  18. Klusch, M., 1995, ”Cooperative Recognition of Interdatabase Dependencies”, ACM SIGMOD Proc. 2. Intern. Workshop on Advances in Databases and Information Systems, Moscow

    Google Scholar 

  19. Klusch, M., 1995, ”Coalition-based cooperation between intelligent agents for a contextual recognition of interdatabase dependencies”, Proc. ICMAS-95, San Francisco

    Google Scholar 

  20. Klusch, M., 1996, ”Utilitarian coalition formation between information agents for a cooperative discovery of interdatabase dependencies”, appears in: S. Kirn / G. O'Hare (Eds.), Cooperative Knowledge Processing, 1996, Springer Verlag, London

    Google Scholar 

  21. Kraus, S., 1993, ”Agents contracting tasks in non-collaborative environments”, Proc. AAAI-93, Washington D.C.

    Google Scholar 

  22. Litwin.W., 1985,”An overview of the Multidatabase System MRDSM”,ACM Nation.Conf.

    Google Scholar 

  23. Nebel, B., 1990, Reasoning and revision in hybrid representation systems, LNAI 422, Springer

    Google Scholar 

  24. Nebel, B., 1990, ”Terminological reasoning is inherently intractable”, AI 43

    Google Scholar 

  25. Papazoglou et al.,1992,”An organizational framework for intelligent cooperative IS”,IJICIS-1(1)

    Google Scholar 

  26. Sandhom,T., Lesser,V., 1995, ”Coalition formation among bounded rational agents”, Proc.IJCAI-95, Montrèal

    Google Scholar 

  27. Schmidt-Schauss.M., 1989, ”Subsumption in KL-ONE is undecidable”, Proc. 1. Int. Conf. on Principles of Knowledge Repr. & Reason., Toronto

    Google Scholar 

  28. Shehory,O., Kraus,S., 1993, ”Coalition formation among autonomous agents: Strategies and complexity”, Proc. MAAMAW-93,Neuchâtel

    Google Scholar 

  29. Shehory.O. Kraus,S., 1994, ”Feasible formation of stable coalitions in general environments”, Technical Report, Institute for Advanced Computer Studies, University of Maryland

    Google Scholar 

  30. Shehory.O. Kraus,S., 1995, ”Task allocation via coalition formation among autonomous agents”.Proc. IJCAI-95, Montreal

    Google Scholar 

  31. Sheth,A., Larson,J.A., 1990,”Federated database systems for managing distributed, heterogeneous and autonomous DBS”, ACM CS 22(3)

    Google Scholar 

  32. Sheth, A., et al., 1991,”Specifying interdatabase dependencies in a MDB environment”, IEEE Computer (see also Bellcore TM-STS-018609/1)

    Google Scholar 

  33. Sheth,A. et al., 1993,”On automatic reasoning for schema integration”,Int.Journ.ICIS,2(1)

    Google Scholar 

  34. Smolka/Schmidt-Schauß,1991,”Attributive concept description with complements”,AI-48

    Google Scholar 

  35. Sycara,K.. 1990, ”Persuasive argumentation in negotiation”, Theory and Decision, 28:203–242

    Article  Google Scholar 

  36. Wooldridge,M., Jennings,N., 1995, ”Intelligent Agents: Theory and Practice”, Knowledge Engin. Review

    Google Scholar 

  37. Zlotkin,G., Rosenschein,J.S., 1991, ”Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains”, IEEE Transactions SMC, 21(6):1317–1324

    Google Scholar 

  38. Zlotkin,G., Rosenschein,J.S., 1994, ”Coalition, cryptography, and stability: Mechanisms for coalition formation in task oriented domains”, Proc. of AAAI-94, Seattle. Washington

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Christian-Albrechts-University Kiel, 24118, Kiel, Germany

    Matthias Klusch

  2. Department of Mathematic & Computer Science, Bar Ilan University, 52900, Ramat Gan, Israel

    Onn Shehory

Authors
  1. Matthias Klusch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Onn Shehory
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Walter Van de Velde John W. Perram

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Klusch, M., Shehory, O. (1996). Coalition formation among rational information agents. In: Van de Velde, W., Perram, J.W. (eds) Agents Breaking Away. MAAMAW 1996. Lecture Notes in Computer Science, vol 1038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0031857

Download citation

  • DOI: https://doi.org/10.1007/BFb0031857

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60852-3

  • Online ISBN: 978-3-540-49621-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation