Indifference-Zone-Free Selection of the Best

Published Online:https://doi.org/10.1287/opre.2016.1530

References

  • Basu D (1955) On statistics independent of a complete sufficient statistic. Sankhyā: The Indian J. Statist. 35:377–380.Google Scholar
  • Batur D, Kim SH (2006) Fully sequential selection procedures with a parabolic boundary. IIE Trans. 38(9):749–764.CrossrefGoogle Scholar
  • Bechhofer RE (1954) A single-sample multiple decision procedure for ranking means of normal populations with known variances. Ann. Math. Statist. 16–39.CrossrefGoogle Scholar
  • Bechhofer RE, Santner TJ, Goldsman DM (1995) Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons (John Wiley & Sons, New York).Google Scholar
  • Branke J, Chick SE, Schmidt C (2007) Selecting a selection procedure. Management Sci. 53(12):1916–1932.LinkGoogle Scholar
  • Bubeck S, Cesa-Bianchi N (2012) Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations Trends Machine Learn. 5(1):1–122.CrossrefGoogle Scholar
  • Chick SE, Inoue K (2001) New two-stage and sequential procedures for selecting the best simulated system. Oper. Res. 49(5):732–743.LinkGoogle Scholar
  • Chick SE, Frazier PI (2012) Sequential sampling with economics of selection procedures. Management Sci. 58(3):550–569.LinkGoogle Scholar
  • Clark GM, Yang W (1986) A Bonferroni selection procedure when using commom random numbers with unknown variances. Proc. 1986 Winter Simulation Conf. (WSC), 313–315.CrossrefGoogle Scholar
  • Dudewicz EJ (1969) An approximation to the sample size in selection problems. Ann. Math. Statist. 40(2):492–497.CrossrefGoogle Scholar
  • Durbin J (1985) The first-passage density of a continuous gaussian process to a general boundary. J. Appl. Probab. 99–122.CrossrefGoogle Scholar
  • Durrett R (2010) Probability: Theory and Examples (Cambridge University Press, New York).CrossrefGoogle Scholar
  • Fan W, Hong LJ (2014) A frequentist selection-of-the-best procedure without indifference zone. Buckley SJ, Miller JA, eds. Proc. 2014 Winter Simulation Conf. (WSC) (IEEE, Piscataway, NJ), 3737–3748.CrossrefGoogle Scholar
  • Frazier PI (2014) A fully sequential elimination procedure for indifference-zone ranking and selection with tight bounds on probability of correct selection. Oper. Res. 62(4):926–942.LinkGoogle Scholar
  • Gupta SS (1956) On a decision rule for a problem in ranking means. Ph.D. thesis, University of North Carolina, Chapel Hill.Google Scholar
  • Gupta SS (1965) On some multiple decision (selection and ranking) rules. Technometrics 7(2):225–245.CrossrefGoogle Scholar
  • Hong LJ (2006) Fully sequential indifference-zone selection procedures with variance-dependent sampling. Naval Res. Logist. 53(5):464–476.CrossrefGoogle Scholar
  • Hong LJ, Nelson BL (2005) The tradeoff between sampling and switching: New sequential procedures for indifference-zone selection. IIE Trans. 37(7):623–634.CrossrefGoogle Scholar
  • Hong LJ, Nelson BL (2007) Selecting the best system when systems are revealed sequentially. IIE Trans. 39(7):723–734.CrossrefGoogle Scholar
  • Jamieson K, Nowak R (2014) Best-arm identification algorithms for multi-armed bandits in the fixed confidence setting. 48th Annual Conf. Inform. Sci. Systems (CISS) (IEEE, Piscataway, NJ), 1–6.CrossrefGoogle Scholar
  • Jennen C, Lerche HR (1981) First exit densities of brownian motion through one-sided moving boundaries. Zeitschrift Wahrscheinlichkeitstheorie Verwandte Gebiete 55(2):133–148.CrossrefGoogle Scholar
  • Jennison C, Johnston IM, Turnbull BW (1980) Asymptotically optimal procedures for sequential adaptive selection of the best of several normal means. Technical Report, Department of ORIE, Cornell University, Ithaca, New York.Google Scholar
  • Karnin Z, Tomer K, Oren S (2013) Almost optimal exploration in multi-armed bandits. Proc. 30th Internat. Conf. Machine Learn. (ICML) (JMLR.org), 1238–1246.Google Scholar
  • Kim SH, Nelson BL (2001) A fully sequential procedure for indifference-zone selection in simulation. ACM Trans. Modeling Comput. Simulation 11(3):251–273.CrossrefGoogle Scholar
  • Kim SH, Nelson BL (2006a) Selecting the best system. Handbooks in Operations Research and Management Science: Simulation, Vol. 13 (Elsevier, Amsterdam), 501–534.Google Scholar
  • Kim SH, Nelson BL (2006b) On the asymptotic validity of fully sequential selection procedures for steady-state simulation. Oper. Res. 54(3):475–488.LinkGoogle Scholar
  • Ni EC, Henderson SG, Hunter SR (2014) A comparison of two parallel ranking and selection procedures. Buckley SJ, Miller JA, eds. Proc. 2014 Winter Simulation Conf. (WSC) (IEEE, Piscataway, NJ), 3761–3772.CrossrefGoogle Scholar
  • Ni EC, Hunter SR, Henderson SG, Topaloglu H (2012) Exploring bounds on ambulance deployment policy performance. Rose O, Uhrmacher AM, eds. Proc. 2012 Winter Simulation Conf. (WSC) (IEEE, Piscataway, NJ), 1–12.CrossrefGoogle Scholar
  • Panchapakesan S, Gupta SS, Yackel J (1971) On a subset selection procedure for the most probable event in a multinomial distribution. Statist. Decision Theory Related Topics 275–298.CrossrefGoogle Scholar
  • Paulson E (1964) A sequential procedure for selecting the population with the largest mean from k normal populations. Ann. Math. Statist. 35(1):174–180.CrossrefGoogle Scholar
  • Perng SK (1969) A comparison of the asymptotic expected sample sizes of two sequential procedures for ranking problem. Ann. Math. Statist. 40(6):2198–2202.CrossrefGoogle Scholar
  • Pichitlamken J, Nelson BL, Hong LJ (2006) A sequential procedure for neighborhood selection-of-the-best in optimization via simulation. Eur. J. Oper. Res. 173(1):283–298.CrossrefGoogle Scholar
  • Rinott Y (1978) On two-stage selection procedures and related probability-inequalities. Comm. Statist. Theory Methods 7(8):799–811.CrossrefGoogle Scholar
  • Sullivan DW, Wilson JR (1989) Restricted subset selection procedures for simulation. Oper. Res. 37(1):52–71.LinkGoogle Scholar
  • Wang H, Kim SH (2013) Reducing the conservativeness of fully sequential indifference-zone procedures. IEEE Trans. Automatic Control 58(6):1613–1619.CrossrefGoogle Scholar
  • Whitt W (2002a) Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues (Springer, New York).CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.