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

一个定性的马尔可夫假设及其对信念变化的意义

A Qualitative Markov Assumption and its Implications for Belief Change

Stanford University(斯坦福大学);IBM Almaden Research Center(IBM阿尔马登研究中心)

Nir Friedman, Joseph Y. Halpern

摘要:

信念变化的研究一直是哲学和人工智能领域的一个活跃领域。近年来,人们对信念改变的两种特殊情况--信念修正和信念更新进行了详细的研究。粗略地说,review将一个令人惊讶的观察结果视为以前的信念是错误的,而update将一个令人惊讶的观察结果视为世界已经改变的迹象。一般来说,我们可以预期,一个进行观察的主体可能既想修正一些早期的信念,又想假设世界发生了一些变化。我们定义了一种新的方法来改变信念,使我们能够做到这一点,通过应用概率论的思想在定性设置。关键思想是使用定性马尔可夫假设,即状态转换是独立的。我们表明,最近的方法来建模定性的不确定性,使用可扩展性措施,使我们能够在一个相对简单的方式,这样一个定性的马尔可夫假设,并显示如何马尔可夫假设可以用来提供一个有吸引力的信念变化模型。

英文摘要:

The study of belief change has been an active area in philosophy and AI. In recent years two special cases of belief change, belief revision and belief update, have been studied in detail. Roughly, revision treats a surprising observation as a sign that previous beliefs were wrong, while update treats a surprising observation as an indication that the world has changed. In general, we would expect that an agent making an observation may both want to revise some earlier beliefs and assume that some change has occurred in the world. We define a novel approach to belief change that allows us to do this, by applying ideas from probability theory in a qualitative setting. The key idea is to use a qualitative Markov assumption, which says that state transitions are independent. We show that a recent approach to modeling qualitative uncertainty using plausibility measures allows us to make such a qualitative Markov assumption in a relatively straightforward way, and show how the Markov assumption can be used to provide an attractive belief-change model.

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

↑