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

在基于知识的编程中使用反事实

Using Counterfactuals in Knowledge-Based Programming

Joseph Y. Halpern, Yoram Moses

摘要:

本文增加了反事实的框架,以知识为基础的方案的Fagin,Halpern,摩西和Vardi。反事实的使用是通过设计一个协议来说明的,在该协议中,代理一旦知道这样做是安全的,就停止发送消息。这种行为很难在原始框架中捕捉,因为它涉及对反事实处决的推理,包括与协议不一致的行为。试图在没有反事实的情况下将这些概念形式化,会导致相当违反直觉的行为。

英文摘要:

This paper adds counterfactuals to the framework of knowledge-based programs of Fagin, Halpern, Moses, and Vardi. The use of counterfactuals is illustrated by designing a protocol in which an agent stops sending messages once it knows that it is safe to do so. Such behavior is difficult to capture in the original framework because it involves reasoning about counterfactual executions, including ones that are not consistent with the protocol. Attempts to formalize these notions without counterfactuals are shown to lead to rather counterintuitive behavior.

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

↑