IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v30y1982i1p172-181.html
   My bibliography  Save this article

A Problem of Optimal Choice and Assignment

Author

Listed:
  • John S. Rose

    (University of Richmond, Richmond, Virginia)

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.

Suggested Citation

  • John S. Rose, 1982. "A Problem of Optimal Choice and Assignment," Operations Research, INFORMS, vol. 30(1), pages 172-181, February.
  • Handle: RePEc:inm:oropre:v:30:y:1982:i:1:p:172-181
    DOI: 10.1287/opre.30.1.172
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.30.1.172
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.30.1.172?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fouad Ben Abdelaziz & Ray Saadaoui Mallek, 2018. "Multi-criteria optimal stopping methods applied to the portfolio optimisation problem," Annals of Operations Research, Springer, vol. 267(1), pages 29-46, August.
    2. L. Bayón & P. Fortuny Ayuso & J. M. Grau & A. M. Oller-Marcén & M. M. Ruiz, 2018. "The Best-or-Worst and the Postdoc problems," Journal of Combinatorial Optimization, Springer, vol. 35(3), pages 703-723, April.
    3. L. Bayón & P. Fortuny & J. Grau & A. M. Oller-Marcén & M. M. Ruiz, 2019. "The Best-or-Worst and the Postdoc problems with random number of candidates," Journal of Combinatorial Optimization, Springer, vol. 38(1), pages 86-110, July.
    4. Bruss, F. Thomas & Paindaveine, Davy, 2000. "Selecting a sequence of last successes in independent trials," MPRA Paper 21166, University Library of Munich, Germany.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:30:y:1982:i:1:p:172-181. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.