MachineLearningEducation

                             The Secretary problem is a famous problem that demonstrates a scenario involving 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 n rankable applicants for a position.The applicants are interviewed one by one in random order. A decision about each particular applicant is to be made immediately after the interview. Once rejected, an applicant cannot be recalled. During the interview, the administrator can rank the applicant among all applicants interviewed so far but is unaware of the quality of yet unsee...