A Problem of Optimal Choice and Assignment

John S. Rose
Additional contact information
John S. Rose: University of Richmond, Richmond, Virginia

Operations Research, 1982, vol. 30, issue 1, 172-181

Abstract: Within the conventional framework of the so-called secretary problem, we introduce two decision makers, one of whom is dominant. The objectives are to select the two best objects and immediately to assign them to the decision makers so that the dominant one obtains the best object. Optimal strategies for selection and assignment, and the maximum probability of achieving the objectives, are derived. We also investigate an important suboptimal strategy: the dominant decision maker acts to maximize the probability of obtaining the very best object while, independently, the other decision maker acts to maximize the probability of selecting the second best. Although it has intuitive appeal, this suboptimal strategy is rather poor; indeed, the two decision makers may trade with one another the objects they select without affecting their chances of obtaining the desired objects. An interesting by-product of this study is that a simple solution in closed form is obtained for the problem of selecting the second best object.

Keywords: 111 optimal choice; secretary problem; sequential assignment (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.30.1.172 (application/pdf)

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:inm:oropre:v:30:y:1982:i:1:p:172-181

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().