Hostname: page-component-74656f9884-g96k6 Total loading time: 0 Render date: 2026-11-09T22:52:26.469Z Has data issue: false hasContentIssue false

APPROXIMATE RESULTS FOR A GENERALIZED SECRETARY PROBLEM

Published online by Cambridge University Press:  31 March 2011

Chris Dietz
Affiliation:
Vrije University Amsterdam, The Netherlands E-mail: cdietz@feweb.vu.nl; dalaan@feweb.vu.nl; aridder@feweb.vu.nl
Dinard van der Laan
Affiliation:
Vrije University Amsterdam, The Netherlands E-mail: cdietz@feweb.vu.nl; dalaan@feweb.vu.nl; aridder@feweb.vu.nl
Ad Ridder
Affiliation:
Vrije University Amsterdam, The Netherlands E-mail: cdietz@feweb.vu.nl; dalaan@feweb.vu.nl; aridder@feweb.vu.nl
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A version of the classical secretary problem is studied, in which one is interested in selecting one of the b best out of a group of n differently ranked persons who are presented one by one in a random order. It is assumed that b ≥ 1 is a preassigned number. It is known, already for a long time, that for the optimal policy, one needs to compute b position thresholds (for instance, via backward induction). In this article we study approximate policies that use just a single or a double position threshold, albeit in conjunction with a level rank. We give exact and asymptotic (as n → ∞) results, which show that the double-level policy is an extremely accurate approximation.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 2011