The Pandora’s Box Problem with Sequential Inspections
创建于 更新于
摘要
本论文研究了Pandora盒子问题的一个重要推广，允许在开启盒子前进行部分检查以降低成本但获得不完全信息，建立了问题的NP难度并提出了基于阈值的近似最优策略，设计了有效的组合多臂赌博机（MAB）模型并通过数值实验证明阈值策略的良好性能及可解释性[page::0][page::3][page::10][page::20][page::30][page::40][page::50][page::70][page::80].
