Coalition formation among rational information agents

Matthias Klusch, Onn Shehory

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

29 Scopus citations


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.

Original languageEnglish
Title of host publicationAgents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings
EditorsWalter Van de Velde, John W. Perram
PublisherSpringer Verlag
Number of pages14
ISBN (Print)3540608524, 9783540608523
StatePublished - 1996
Event7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996 - Einhoven, Netherlands
Duration: 22 Jan 199625 Jan 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1996.


Dive into the research topics of 'Coalition formation among rational information agents'. Together they form a unique fingerprint.

Cite this