Optimal Stopping with Random Horizon with Application to the Full-Information Best-Choice Problem with Random Freeze
随机期限下的最优停止及其在随机冻结的完全信息最优选择问题中的应用
A general theorem is given showing that an optimal stopping problem with independent random horizon is essentially equivalent to a “discounted” fixed horizon optimal stopping problem derived from it. The result is used to treat the “full information” secretary problem, where a known number of applicants for a job are potentially available. Applicants are interviewed sequentially with no recall, and their X i -values are observed, where the X i are iid random variables from a…