A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents

Matthias Klusch and Onn Shehory
Proc. Second International Conference on Multi-Agent Systems, December, 1996, pp. 157 - 164.


Download
  • Adobe portable document format (pdf) (319KB)
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.

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 efficientlycooperate 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 efficient cooperation via the formation of Kernel-oriented stable coalitions among rationally cooperating information agents in polynomial time.

Keywords
Game-Theoretic Approaches, Cooperative Information Systems, Information Gathering

Notes
Sponsor: NSF IRI-9423967 and Israeli Ministry of Science 6288

Text Reference
Matthias Klusch and Onn Shehory, "A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents," Proc. Second International Conference on Multi-Agent Systems, December, 1996, pp. 157 - 164.

BibTeX Reference
@inproceedings{Klusch_1996_1150,
   author = "Matthias Klusch and Onn Shehory",
   editor = "Mario Tokoro",
   title = "A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents",
   booktitle = "Proc. Second International Conference on Multi-Agent Systems",
   pages = "157 - 164",
   publisher = "AAAI Press",
   month = "December",
   year = "1996",
}