具有基数收益和选择成本的基于排名的选择
最优化与控制
2020-11-23 v1 概率论
摘要
本文考虑了秘书问题的一个变体。物品的排名由评分者按顺序观察,这些物品的值是服从 上均匀分布的独立同分布随机变量 。他必须在其出现时恰好选择一个物品,并获得收益,该收益是分配给该物品的随机变量未观测实现值的函数减去某种成本。分析方法基于嵌入马尔可夫链的存在性,并使用了后向归纳技术。该结果是对 Bearden (2006) 考虑的选择模型的推广。此外,还研究了解的渐近行为。
引用
@article{arxiv.0812.3483,
title = {A rank-based selection with cardinal payoffs and a cost of choice},
author = {Krzysztof Szajowski},
journal= {arXiv preprint arXiv:0812.3483},
year = {2020}
}
备注
11 pages