arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.3833cs.AI
收藏

典型模型:最小化错误信念

Typical models: minimizing false beliefs

School of Computer Science and Engineering(计算机科学与工程学院);The Hebrew University(希伯来大学)

Eliezer L. Lozinskii

摘要:

描述现实世界的一部分的知识系统S通常不包含完整的信息。不完全信息的推理容易出错,因为从S导出的任何信念在当前世界状态下都可能是错误的。错误的信念可能会暗示错误的决定,并导致有害的行为。因此,一个重要的目标是使错误的信念尽可能不可能。这项工作介绍了“典型原子”和“典型模型”的概念,并表明,与典型模型的推理最大限度地减少了预期数量的错误信念在所有的方式使用不完整的信息。研究了典型模型的各种性质,特别是典型模型所建议的信念的正确性和稳定性,以及它们与不经意推理的关系。

英文摘要:

A knowledge system S describing a part of real world does in general not contain complete information. Reasoning with incomplete information is prone to errors since any belief derived from S may be false in the present state of the world. A false belief may suggest wrong decisions and lead to harmful actions. So an important goal is to make false beliefs as unlikely as possible. This work introduces the notions of "typical atoms" and "typical models", and shows that reasoning with typical models minimizes the expected number of false beliefs over all ways of using incomplete information. Various properties of typical models are studied, in particular, correctness and stability of beliefs suggested by typical models, and their connection to oblivious reasoning.

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

↑