离散序贯指派问题中最优值的渐近性
概率论
2022-03-01 v2 最优化与控制
摘要
我们考虑 Derman、Lieberman 和 Ross（1972）的随机序贯指派问题，其对应于支撑在有限点集上的离散分布。我们利用大偏差估计计算当任务数 时最优策略的渐近性。
引用
@article{arxiv.1912.06419,
title = {Asymptotics of the optimum in discrete sequential assignment},
author = {Antal A. Járai},
journal= {arXiv preprint arXiv:1912.06419},
year = {2022}
}
备注
13 pages, 1 figure. Incorporates the referee's comments