A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents

December 1996

A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents

Authors:

Matthias Klusch and Onn Shehory

Abstract:

Information agents behave like active intelligent front-ends of stand-alone information systems. The main purpose of such an agent is to gather intensionally relevant information in non-local domains. They may either work as individuals or effi cientlycooperate in order to satisfy their own set of given information search tasks. However, in particular the need to respect the database autonomy requirements and to cope with semantic heterogeneity hinders such a cooperation. In this paper we present a solution for handling the autonomy during decentralized information-gathering by rational cooperation. For this purpose, methods for terminological knowledge representation and inference, as well as for utilitarian coalition formation among the information agents, are used. The decentralized agent-utility calculation bases on the agent's productions, resulting from executing tasks of fi nding dependencies between local terminological information models. There is no prior need nor a possibility to browse through foreign database schemas in order to fi nd some possibly relevant data. The coalition algorithm proposed in this paper enables effi cient cooperation via the formation of Kernel-oriented stable coalitions among rationally cooperating information agents in polynomial time.
@conference{Klusch-1996-14257,
author = {Matthias Klusch And Onn Shehory},
title = {A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents},
booktitle = {Proceedings of 2nd International Conference on Multiagent Systems (ICMAS '96)},
year = {1996},
month = {December},
editor = {Mario Tokoro},
pages = {157 - 164},
publisher = {AAAI Press},
keywords = {Game-Theoretic Approaches, Cooperative Information Systems, Information Gathering},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.