测量选择的信息估计的合理值
Rational Value of Information Estimation for Measurement Selection
摘要:
计算信息价值(VOI)在不确定性下的决策的各个方面都是一项至关重要的任务,例如搜索的元推理;在选择行动方案之前选择要进行的测量;以及管理探索与开发权衡。由于此类应用通常需要在单次运行期间进行大量VOI计算,因此有效地计算VOI至关重要。我们研究的问题,随时估计的VOI,因为经常它足以得到一个粗略的估计的VOI,从而节省了大量的计算资源。作为一个案例研究,我们研究VOI估计的测量选择问题。在这一领域的实证评估表明,所提出的计划,计算资源确实可以显着减少,在整体决策问题中实现的预期回报的成本很小。
英文摘要:
Computing value of information (VOI) is a crucial task in various aspects of decision-making under uncertainty, such as in meta-reasoning for search; in selecting measurements to make, prior to choosing a course of action; and in managing the exploration vs. exploitation tradeoff. Since such applications typically require numerous VOI computations during a single run, it is essential that VOI be computed efficiently. We examine the issue of anytime estimation of VOI, as frequently it suffices to get a crude estimate of the VOI, thus saving considerable computational resources. As a case study, we examine VOI estimation in the measurement selection problem. Empirical evaluation of the proposed scheme in this domain shows that computational resources can indeed be significantly reduced, at little cost in expected rewards achieved in the overall decision problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。