提高精度的随机探测

提高精度的随机探测

Martin Hoefer、Kevin Schewior、Daniel Schmand

第三十届国际人工智能联合会议记录
主要轨道。第4069-4075页。https://doi.org/10.24963/ijcai.2021/560
我们考虑一个带有随机探测的选择问题。有一组项目的值是从独立分布中得出的。分布是预先知道的。每个项目都可以反复测试。每次测试都会降低其价值实现的不确定性。我们研究了一个测试模型，其中第一个测试揭示了实现值是否小于或大于基础分布的中位数。后续测试允许进一步缩小实现所在的间隔。可能的测试数量有限，我们的目标是设计接近最佳的测试策略，以使所选项目的预期价值最大化。我们研究了相同和非相同分布，并在这两种情况下开发了具有常数近似因子的多项式时间算法。
关键词：
计划与调度：不确定性下的计划
基于代理和多代理系统：资源分配
基于代理和多代理系统：算法博弈论