Full-Information Best Choice Problems with Imperfect Observation

  • Zdzisław Porosiński
Conference paper


The following full-information (FI) best choice problem (BCP) was studied by Gilbert and Mosteller (1966). A known number, N, of iid rv’s X 1, X 2,…, X N from a known continuous distribution F are observed sequentially with the object of choosing the largest. After X n is observed it must be chosen (and the observation is terminated) orrejected (and the observation is continued). Neither recall nor uncertainty of selection is allowed and one choice must be made.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Enns E.G. (1975) Selecting the maximum of a sequence with imperfect information. J. Amer. Stat. Assoc. 70, 640–643.Google Scholar
  2. Gilbert J.P., Mosteller F. (1966) Recognizing the maximum of a sequence. J. Amer. Stat. Assoc. 61, 35–73.CrossRefGoogle Scholar
  3. Porosiński Z. (1987) The full-information best choice problem with a random number of observations. Stoch. Proc. Appl. 24, 293–307.CrossRefGoogle Scholar
  4. Porosiński Z. (1991) Full-information best choice problems with imperfect observation and a random number of observations. Zastosow. Mat. 21, 2, 179–192.Google Scholar
  5. Porosiński Z., Szajowski K. (1989) On some selection problem. Proc. 14 IFIP Conf. Leipzig, 1989, Lect. Notes Control Inf. Sci. 143, 679–687.CrossRefGoogle Scholar
  6. Sakaguchi M. (1984) Best choice problems with full information and imperfect observation. Math. Japonica 29, 241–250.Google Scholar
  7. Tamaki M. (1980) Optimal selection with two choices-full information case. Math. Japonica 25, 359–368.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Zdzisław Porosiński
    • 1
  1. 1.Institute of MathematicsTechnical University of WrocławWrocławPoland

Personalised recommendations