arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2312.06471cs.DCcs.LO
收藏

先验信念更新作为智能体自恢复的一种方法

A priori Belief Updates as a Method for Agent Self-Recovery

Giorgio Cignarale, Roman Kuznets

AI总结:

本文针对 SASO 系统运行时自恢复需求,利用 Kripke 模型与 DEL 风格更新形式化智能体的先验信念修改,并提出启发式方法以支持非确定的动态恢复过程。

摘要:

标准认知逻辑关注的是,在智能体认为可能的当前备选方案集合下,描述其认知态度。虽然分布式系统可以(而且常常)在不提及认知概念的情况下讨论,但已有充分研究表明,认知现象处于智能体或进程能做什么、不能做什么的核心。动态认知逻辑(DEL)旨在描述智能体/进程的认知态度如何根据其接收的新信息而变化,例如根据它们对分布式系统中事件和动作的观察而变化。从更宽泛的哲学视角看,这诉诸一种后验推理,即智能体根据自身“经验”更新其认为可能的备选方案集合。直到最近,人们仍缺乏形式化先验推理的动力;而先验推理在设计和维护分布式系统中发挥作用,例如用于确定为完成当前分布式任务,智能体必须将哪些状态视为可能,并进而在运行时出现未预见情况时更新这些状态。随着系统变得越来越复杂、越来越庞大,“即时”修复设计错误的任务被转移给各个智能体,例如在日益流行的自适应与自组织(SASO)系统中。这需要修改智能体关于系统全局设计和参数的先验信念,而不是更新它们的后验信念。本文目标是利用标准认知语义工具(包括 Kripke 模型和 DEL 风格更新)对此类先验推理进行形式化,并提供启发式方法,从而为简化 SASO 系统中这一本质上非确定且临时性的过程铺平道路。

英文摘要:

Standard epistemic logic is concerned with describing agents' epistemic attitudes given the current set of alternatives the agents consider possible. While distributed systems can (and often are) discussed without mentioning epistemics, it has been well established that epistemic phenomena lie at the heart of what agents, or processes, can and cannot do. Dynamic epistemic logic (DEL) aims to describe how epistemic attitudes of the agents/processes change based on the new information they receive, e.g., based on their observations of events and actions in a distributed system. In a broader philosophical view, this appeals to an a posteriori kind of reasoning, where agents update the set of alternatives considered possible based on their "experiences." Until recently, there was little incentive to formalize a priori reasoning, which plays a role in designing and maintaining distributed systems, e.g., in determining which states must be considered possible by agents in order to solve the distributed task at hand, and consequently in updating these states when unforeseen situations arise during runtime. With systems becoming more and more complex and large, the task of fixing design errors "on the fly" is shifted to individual agents, such as in the increasingly popular self-adaptive and self-organizing (SASO) systems. Rather than updating agents' a posteriori beliefs, this requires modifying their a priori beliefs about the system's global design and parameters. The goal of this paper is to provide a formalization of such a priori reasoning by using standard epistemic semantic tools, including Kripke models and DEL-style updates, and provide heuristics that would pave the way to streamlining this inherently non-deterministic and ad hoc process for SASO systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑