不可预测环境下合作信息Agent的稳定性:一种逻辑规划方法
Stabilization of Cooperative Information Agents in Unpredictable Environment: A Logic Programming Approach
摘要:
一个信息主体被看作是一个演绎数据库,它由3部分组成:一个观察数据库,包含主体从周围环境中观察或感知到的事实;一个输入数据库,包含主体从其他主体获得的信息;以及一个内涵数据库,它是一组规则,用于从观察和输入数据库中存储的信息中计算导出信息。信息代理系统的稳定性表示代理最终获得关于其周围环境的正确信息的能力,尽管不可预测的环境变化和许多代理无法感知这种变化,导致它们具有暂时的不正确信息。我们认为,一个系统的合作信息代理的稳定可以理解为收敛的行为,整个系统的行为向一个“超级代理”,谁拥有传感和计算能力的所有代理相结合。我们表明,不幸的是,稳定是不能保证在一般情况下,即使代理人是完全合作,并没有隐藏任何信息。我们给出了稳定的充分条件,并讨论了我们的结果的后果。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。