A satisficing policy of the secretary problem: theory and simulation

Xinlin Wu and Haixiong Li

Communications in Statistics - Theory and Methods, 2022, vol. 51, issue 18, 6151-6165

Abstract: In the standard secretary problem (SP), a decision-maker (DM) tries to choose the best applicant of a sequentially ordered set, and the goal is to maximize the probability of choosing the best applicant. In this paper, we extend the standard SP and present a satisficing policy. There are several satisfactory applicants for the DM to choose under the satisficing policy. The DM cannot rank all the applicants from best to worst due to the limits of the DM’s incomplete preferences, and the goal is to maximize the probability of choosing one of satisfactory applicants. For the secretary problem with 2 and 3 satisfactory applicants respectively, on the one hand, the asymptotic results of the maximum probability of choosing a satisfactory applicant and the corresponding optimal cutoff value are computed respectively. On the other hand, a series of computer simulations are conducted to estimate the optimal cutoff value and the maximum probability of choosing a satisfactory applicant. The effects of incorporating endogenous search cost in the case of 50 and 100 applicants are investigated respectively under the satisficing policy. The satisficing policy of this paper can be regarded as an extension of the optimal policy of the standard SP.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/03610926.2020.1856875 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:lstaxx:v:51:y:2022:i:18:p:6151-6165

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/lsta20

DOI: 10.1080/03610926.2020.1856875

Access Statistics for this article

Communications in Statistics - Theory and Methods is currently edited by Debbie Iscoe

More articles in Communications in Statistics - Theory and Methods from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().