Coalition formation among rational information agents [chapter]

Matthias Klusch, Onn Shehory
1996 Lecture Notes in Computer Science  
Information agents can be an important tool for information-gathering and queryanswering for the expanding WWW service as well as the large number of existing autonomous databases. Such agents behave like active i n telligent front-ends of the standalone information systems. Information agents may w ork as individuals trying to satisfy thier own query-answering, i.e., a set of given information search tasks. However, they must cooperate e ciently with one another in order to gather information
more » ... n 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 h a ve developed a special decentralized coalition formation mechanism. It allows individually rational cooperation among the agents for information search. The semi-automatic 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 xed coalition are mutually committed to providing the availability of all of the local information that they have used for building this particular coalition. Declaration: the paper contains original and unpublished work and will not be submitted to any other conference before the noti cation of acceptance rejection from MAAMAW.
doi:10.1007/bfb0031857 fatcat:mpxewv6upbblbml2wxxf7q53vq