On a Generalization of the Secretary Problem with Uncertain Selection


The secretary problem with uncertain selection, considered by Smith, is generalized to allow for the rejection probability to be rank-dependent. That is, if an offer of employment is given to the j-th best applicant, she rejects it with probability q j , 1 < j <, n (n is the number of applicants to appear). The optimality equations can be derived with the… (More)

2 Figures and Tables


  • Presentations referencing similar topics