English

Shelf Life of Candidates in the Generalized Secretary Problem

Probability 2020-11-17 v2 Optimization and Control

Abstract

A version of the secretary problem called the duration problem, in which the objective is to maximize the time of possession of relatively best objects or the second best, is treated. It is shown that in this duration problem there are threshold numbers (k1,k2)(k_1^\star,k_2^\star) such that the optimal strategy immediately selects a relatively best object if it appears after time k1k_1^\star and a relatively second best object if it appears after moment k2k_2^\star. When number of objects tends to infinity the thresholds values are 0.417188N\lfloor 0.417188N\rfloor and 0.120381N\rfloor 0.120381N\rfloor, respectively. The asymptotic mean time of shelf life of the object is 0.403827N0.403827N.

Keywords

Cite

@article{arxiv.0902.0232,
  title  = {Shelf Life of Candidates in the Generalized Secretary Problem},
  author = {Krzysztof Szajowski and Mitsushi Tamaki},
  journal= {arXiv preprint arXiv:0902.0232},
  year   = {2020}
}

Comments

1 figure, 10 pages