Title: The Secretary Problem with Reservation Costs
Abstract: We introduce two variants of the secretary problem, where a reservation fee can be paid to keep candidates on a short-list instead of rejecting them on the spot. In the first model, the fee has to be paid only once and keeps the reservation forever. In the second model, the fee has to be paid in every round as long as the reservation is kept. We analyze the competitive ratio for both variants and present optimal, relatively simple strategies.
Publication Year: 2021
Publication Date: 2021-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot