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

噪声环境下资源受限条件下的信息获取

Information Acquisition Under Resource Limitations in a Noisy Environment

Cornell University(康奈尔大学)

Matvey Soloviev, Joseph Y. Halpern

摘要:

我们介绍了一个理论模型,在噪声环境中的资源限制下的信息获取。智能体必须在对给定布尔公式$φ$中的变量的真值执行有界数量的噪声测试之后猜测该公式的真值。我们观察到,在一般情况下,找到一个最佳的测试策略$ϕ$的问题是很难的,但我们提出了一个有用的启发式。我们使用的技巧也让我们深入了解了两个看似不相关但研究得很好的问题:(1)\emph{rational inattention},也就是说,什么时候忽略相关信息是合理的(最佳策略可能涉及几乎从不测试与$ϕ$明显相关的变量);(2)是什么让公式难以学习/记忆。

英文摘要:

We introduce a theoretical model of information acquisition under resource limitations in a noisy environment. An agent must guess the truth value of a given Boolean formula $φ$ after performing a bounded number of noisy tests of the truth values of variables in the formula. We observe that, in general, the problem of finding an optimal testing strategy for $ϕ$ is hard, but we suggest a useful heuristic. The techniques we use also give insight into two apparently unrelated, but well-studied problems: (1) \emph{rational inattention}, that is, when it is rational to ignore pertinent information (the optimal strategy may involve hardly ever testing variables that are clearly relevant to $ϕ$), and (2) what makes a formula hard to learn/remember.

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

↑