开放式访问
2020 解决顺序选择问题的统一方法
亚历山大·戈登施卢格,雅科夫·马利诺夫斯基,阿萨夫·泽埃维
普罗巴伯。调查 17: 214-256 (2020). 数字对象标识码:10.1214/19-PS333

摘要

在本文中,我们开发了一种统一的方法来解决一类广泛的顺序选择问题。这门课包括但不限于无信息、等级相关奖励的选择问题,并考虑固定和随机问题范围。该框架基于将原始选择问题简化为最佳停车对于一系列精心构建的独立随机变量。我们证明,我们的方法允许针对各种顺序选择问题精确有效地计算最优策略及其各种性能指标,其中一些问题迄今尚未解决。

引用

下载引文

亚历山大·戈登施卢格(Alexander Goldenshluger)。 雅科夫·马利诺夫斯基。 阿萨夫·泽埃维。 “解决顺序选择问题的统一方法。” 普罗巴伯。调查 17 214 - 256, 2020 https://doi.org/10.1214/19-PS333

问询处

收到日期:2019年5月1日;发布日期:2020年
欧几里德项目首次提供:2020年4月27日

数字对象标识符:10.1214/19-PS333

学科:
主要用户:60克40
次要:62升15

关键词:完全信息问题,否–信息问题,最佳停车,相对等级,秘书问题,顺序选择

第17卷•2020
返回页首