IDEAS home Printed from https://ideas.repec.org/a/eee/stapro/v80y2010i3-4p221-227.html
   My bibliography  Save this article

No-information secretary problems with cardinal payoffs and Poisson arrivals

Author

Listed:
  • Ferenstein, Elzbieta Z.
  • Krasnosielska, Anna

Abstract

No-information secretary problem with Poisson stream of applicants is considered. The values of the applicants are random variables drawn from uniform distribution. The goal is to maximize the expectation of the value of the applicant under the condition that the decision maker can only stop on a candidate best so far. We also consider two modifications of this problem.

Suggested Citation

  • Ferenstein, Elzbieta Z. & Krasnosielska, Anna, 2010. "No-information secretary problems with cardinal payoffs and Poisson arrivals," Statistics & Probability Letters, Elsevier, vol. 80(3-4), pages 221-227, February.
    • Handle: RePEc:eee:stapro:v:80:y:2010:i:3-4:p:221-227
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167-7152(09)00396-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Stein, William E. & Seale, Darryl A. & Rapoport, Amnon, 2003. "Analysis of heuristic solutions to the best choice problem," European Journal of Operational Research, Elsevier, vol. 151(1), pages 140-152, November.
    2. Bojdecki, Tomasz, 1978. "On optimal stopping of a sequence of independent random variables -- probability maximizing approach," Stochastic Processes and their Applications, Elsevier, vol. 6(2), pages 153-163, January.
    3. T. J. Stewart, 1981. "The Secretary Problem with an Unknown Number of Options," Operations Research, INFORMS, vol. 29(1), pages 130-145, February.
    4. Krasnosielska, Anna, 2009. "A version of the Elfving problem with random starting time," Statistics & Probability Letters, Elsevier, vol. 79(23), pages 2429-2436, December.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Asa B. Palley & Mirko Kremer, 2014. "Sequential Search and Learning from Rank Feedback: Theory and Experimental Evidence," Management Science, INFORMS, vol. 60(10), pages 2525-2542, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. J. Neil Bearden & Amnon Rapoport & Ryan O. Murphy, 2006. "Sequential Observation and Selection with Rank-Dependent Payoffs: An Experimental Study," Management Science, INFORMS, vol. 52(9), pages 1437-1449, September.
    2. So, Mee Chi & Thomas, Lyn C. & Huang, Bo, 2016. "Lending decisions with limits on capital available: The polygamous marriage problem," European Journal of Operational Research, Elsevier, vol. 249(2), pages 407-416.
    3. Marek Skarupski, 2019. "Full-information best choice game with hint," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 90(2), pages 153-168, October.
    4. Alexander Gnedin & Zakaria Derbazi, 2022. "Trapping the Ultimate Success," Mathematics, MDPI, vol. 10(1), pages 1-19, January.
    5. Bruss, F. Thomas & Rogers, L.C.G., 2022. "The 1/e-strategy is sub-optimal for the problem of best choice under no information," Stochastic Processes and their Applications, Elsevier, vol. 150(C), pages 1059-1067.
    6. Demers, Simon, 2021. "Expected duration of the no-information minimum rank problem," Statistics & Probability Letters, Elsevier, vol. 168(C).
    7. Amnon Rapoport & Darryl A. Seale & Leonidas Spiliopoulos, 2023. "Progressive stopping heuristics that excel in individual and competitive sequential search," Theory and Decision, Springer, vol. 94(1), pages 135-165, January.
    8. Das, Sanmay & Tsitsiklis, John N., 2010. "When is it important to know you've been rejected? A search problem with probabilistic appearance of offers," Journal of Economic Behavior & Organization, Elsevier, vol. 74(1-2), pages 104-122, May.
    9. Anton J. Kleywegt & Jason D. Papastavrou, 1998. "The Dynamic and Stochastic Knapsack Problem," Operations Research, INFORMS, vol. 46(1), pages 17-35, February.
    10. Anton J. Kleywegt & Jason D. Papastavrou, 2001. "The Dynamic and Stochastic Knapsack Problem with Random Sized Items," Operations Research, INFORMS, vol. 49(1), pages 26-41, February.
    11. Georgy Sofronov, 2020. "An Optimal Decision Rule for a Multiple Selling Problem with a Variable Rate of Offers," Mathematics, MDPI, vol. 8(5), pages 1-11, May.
    12. Darryl Seale & William Stein & Amnon Rapoport, 2014. "Hold or roll: reaching the goal in jeopardy race games," Theory and Decision, Springer, vol. 76(3), pages 419-450, March.
    13. Anna Krasnosielska-Kobos & Elżbieta Ferenstein, 2013. "Construction of Nash Equilibrium in a Game Version of Elfving’s Multiple Stopping Problem," Dynamic Games and Applications, Springer, vol. 3(2), pages 220-235, June.
    14. Sofronov, Georgy, 2013. "An optimal sequential procedure for a multiple selling problem with independent observations," European Journal of Operational Research, Elsevier, vol. 225(2), pages 332-336.
    15. Porosinski, Zdzislaw, 2003. "On optimal choosing of one of the k best objects," Statistics & Probability Letters, Elsevier, vol. 65(4), pages 419-432, December.
    16. Lazar Obradović, 2020. "Robust best choice problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 92(3), pages 435-460, December.
    17. Ramsey, David M. & Szajowski, Krzysztof, 2008. "Selection of a correlated equilibrium in Markov stopping games," European Journal of Operational Research, Elsevier, vol. 184(1), pages 185-206, January.
    18. Ramsey, David M. & Szajowski, Krzysztof, 2004. "Correlated equilibria in competitive staff selection problem," MPRA Paper 19870, University Library of Munich, Germany, revised 2006.
    19. Seale, Darryl A. & Rapoport, Amnon, 1997. "Sequential Decision Making with Relative Ranks: An Experimental Investigation of the "Secretary Problem">," Organizational Behavior and Human Decision Processes, Elsevier, vol. 69(3), pages 221-236, March.
    20. Gnedin, Alexander, 2022. "The best choice problem with random arrivals: How to beat the 1/e-strategy," Stochastic Processes and their Applications, Elsevier, vol. 145(C), pages 226-240.

    More about this item

    Statistics

    Access and download statistics

    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:eee:stapro:v:80:y:2010:i:3-4:p:221-227. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    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.