Secretary problem

The secretary problem is a famous problem that uses the optimal stopping theory. The problem has been studied extensively in the fields of applied probability, statistics, and decision theory. It is also known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game, and the best choice problem. The basic form of the problem is the following: imagine an administrator who wants to hire the best secretary out of The problem has an elegant solution. The optimal stopping rule prescribes always rejecting the first already for moderate values of .

Secretary problem

The secretary problem is a famous problem that uses the optimal stopping theory. The problem has been studied extensively in the fields of applied probability, statistics, and decision theory. It is also known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game, and the best choice problem. The basic form of the problem is the following: imagine an administrator who wants to hire the best secretary out of The problem has an elegant solution. The optimal stopping rule prescribes always rejecting the first already for moderate values of .