Optimal Sequential Selection From a Known Distribution With Holding Costs
研究了在已知连续分布下，序贯观察独立同分布随机变量时，允许以一定成本持有当前候选者的最优选择策略，并给出了加性成本和折现成本模型下的最优解。
Abstract X 1, X 2, …, XN is a sequence of independent random variables from a common continuous known distribution. The variables are observed sequentially, and as in the classical secretary problem, exactly one choice is made. In this case, however, one may either accept, reject without recall, or hold a presented variable with some associated cost. Optimal strategies are obtained for the additive and discounted-cost models. Optimality is seen in terms of the minimized overall cost of the selection procedure with a reward of 1 when the maximal element is selected. If holding is not allowed (with no associated cost) the problem reduces to the classical secretary problem with a known continuous distribution. Based on the holding cost, the optimal strategy involves either acceptance or rejection of the presented observation until it is cost-effective also to consider holding a presented variable. A held observation will eventually be either accepted or traded for a larger observation that may also be traded or accepted.