{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2022,4,2]，“日期时间”：“2022-04-02T22:55:21Z”，“时间戳”：1648940121379}，“发布者位置”：“加利福尼亚”，“引用计数”：0，“出版者”：“人工智能组织国际联合会议”，“内容域”：{[]，“交叉标记限制”：false｝，“短容器标题”：[]，“已出版印刷品”：｛“日期部分”：[[2021,8]]｝，“摘要”：“我们考虑一个带有随机探测的选择问题。有一组项目的值是从独立分布中得出的。分布是预先知道的。每个项目都可以重复测试。每次测试都会降低其价值实现的不确定性。我们研究了一个测试模型，其中第一个测试揭示了实现值是否小于或大于基础分布的中位数。后续测试允许进一步缩小实现所在的间隔。可能的测试数量有限，我们的目标是设计接近最佳的测试策略，以使所选项目的预期价值最大化。我们研究了相同和非相同分布，并在这两种情况下开发了具有常数近似因子的多项式时间算法<\/jats:p>“，”DOI“：”10.24963\/ijcai.2021\/560“，”type“：”proceedings-article“，”created“：{”date-parts“：[2021,8,11]]，”date-time“：”2021-08-11T11:00:49Z“，”timestamp“：1628679649000}，”source“：“：”Martin“，”family“：”Hoefer“，”sequence“：”first“，”affiliation“：[{”name“：”Goethe University Frankfurt“}]}，{”given“：”Kevin“，”family“：”Schewior“，”sequence”：“additional”，“affiliation:[{“name”：“University of Cologne”}]}.，{“given”：“Daniel”，“family”：“Schmand”，“sequence（序列）：”additional“，“affaliation”：[{name“：“Unity of Bremen”}]]，“member”：“10584”，“event”：{“name”：“第三十届国际人工智能联合会议{IJCAI-21}”，“主题”：“人工智能”，“地点”：“加拿大蒙特利尔”，“首字母缩写”：“IJCAI-20 21”，“数字”：“30”，“赞助商”：[“人工智能组织国际联合会议（IJCAI）”]，“开始”：{“日期部分”：[2021,8,19]]}，“结束”：container-title“：[“第三十届国际人工智能联合会议论文集”]，“原文标题”：[]，“存放”：{“日期部分”：[[2021,8,11]]，“日期时间”：“2021-08-11T11:04:03Z”，“时间戳”：1628679843000}，“分数”：1，“资源”：{“primary”:{“URL”：“https:\/\/www.ijcai.org\/processes\/2021\/560”}}，”副标题“：[]”shorttitle“：[]，”issued“：{”date-parts“：[[2021,8]]}，”references-count“：0，”URL“：”http://\/dx.doi.org\/10.24963\/ijcai.2021\/560“，”relationship“：{}，“subject”：[]，“published”：{“date-part”：[2021,8]}}}}