Generalizing the secretary problem
暂无分享,去创建一个
The secretary problem refers to a certain class of optimal stopping problems based on relative ranks. To allow a more realistic formulation of the problem, this paper considers an arbitrary loss function. A finite and an infinite problem are defined and the optimal solutions are obtained. The solution for the infinite problem is given by a differential equation while the finite problem is given by a difference equation. Under general conditions, the finite problem tends to the infinite problem. An example involving the secretary problem with interview cost is considered and illustrates the usefulness of the present paper.
[1] S. M. Samuels,et al. Optimal selection based on relative rank (the “secretary problem”) , 1964 .
[2] The Infinite Secretary Problem as the Limit of the Finite Problem , 1977 .
[3] Stephen M. Samuels,et al. The Infinite Secretary Problem , 1976 .
[4] A. Mucci,et al. Differential Equations and Optimal Choice Problems , 1973 .
[5] A. Mucci,et al. On a Class of Secretary Problems , 1973 .