Stabilization of Cooperative Information Agents in Unpredictable Environment: A Logic Programming Approach release_2ghxnmhzvncszpd2eowxkgqotm

by Phan Minh Dung, Do Duc Hanh, Phan Minh Thang (Asian Institute of Technology)

Released as a article .

2005  

Abstract

An information agent is viewed as a deductive database consisting of 3 parts: an observation database containing the facts the agent has observed or sensed from its surrounding environment, an input database containing the information the agent has obtained from other agents, and an intensional database which is a set of rules for computing derived information from the information stored in the observation and input databases. Stabilization of a system of information agents represents a capability of the agents to eventually get correct information about their surrounding despite unpredictable environment changes and the incapability of many agents to sense such changes causing them to have temporary incorrect information. We argue that the stabilization of a system of cooperative information agents could be understood as the convergence of the behavior of the whole system toward the behavior of a "superagent", who has the sensing and computing capabilities of all agents combined. We show that unfortunately, stabilization is not guaranteed in general, even if the agents are fully cooperative and do not hide any information from each other. We give sufficient conditions for stabilization and discuss the consequences of our results.
In text/plain format

Archived Files and Locations

application/pdf  267.1 kB
file_jem5stzhw5a6dm27zthstqrh3q
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2005-03-24
Version   v2
Language   en ?
arXiv  cs/0503028v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 30b77694-0d71-42b2-b2dd-eb8ce524021c
API URL: JSON