Abstract
This paper is concerned with the multinomial selection problem (MSP) originally formulated by Bechhofer, Elmaghraby, and Morse (1959). Over the past 50 years, numerous procedures have been developed for finding the most probable multinomial alternative; these procedures attempt to minimize the expected number of trials while exceeding a lower bound on the probability of making a correct selection when the multinomial probabilities satisfy an indifference-zone probability requirement. We examine such MSP procedures, including optimal procedures based on new linear and integer programming methods, provide more accurate and extensive parameter and performance tables for several procedures, and calculate and compare the exact efficiencies of the procedures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alam, K., (1971). On selecting the most probable category. Technometrics 13, 843–850.
Bartholdi, J. J. (2010). The Great Package Race, The Supply Chain & Logistics Institute. Atlanta: Georgia Institute of Technology. www2.isye.gatech.edu/people/faculty/John_Barth-oldi/wh/package-race/package-race.html. Accessed 20 June 2012.
Bechhofer, R. E., Elmaghraby, S., & Morse, N. (1959). A single-sample multiple decision procedure for selecting the multinomial event which has the highest probability. Annals of Mathematical Statistics 30, 102–119.
Bechhofer, R. E., & Goldsman, D. (1985a). On the Ramey-Alam sequential procedure for selecting the multinomial event which has the largest probability. Communications in Statistics—Simulation and Computation B14, 263–282.
Bechhofer, R. E., & Goldsman, D. (1985b). Truncation of the Bechhofer-Kiefer-Sobel sequential procedure for selecting the multinomial event which has the largest probability. Communications in Statistics—Simulation and Computation B14, 283–315.
Bechhofer, R. E., & Goldsman, D. (1986). Truncation of the Bechhofer-Kiefer-Sobel sequential procedure for selecting the multinomial event which has the largest probability (II): Extended tables and an improved procedure. Communications in Statistics—Simulation and Computation B15, 829–851.
Bechhofer, R. E., Kiefer, J., & Sobel, M. (1968). Sequential Identification and Ranking Procedures (with Special Reference to Koopman-Darmois Populations). University of Chicago Press: Chicago.
Bechhofer, R. E., & Kulkarni, R. V. (1984). Closed sequential procedures for selecting the multinomial events which have the largest probabilities. Communications in Statistics—Theory and Methods A13, 2997–3031.
Bechhofer, R. E., Santner, T. J., & Goldsman, D. (1995). Design and Analysis of Experiments for Statistical Selection, Screening and Multiple Comparisons. John Wiley and Sons: New York.
Cacoullos, T., & Sobel, M. (1966). An inverse sampling procedure for selecting the most probable event in a multinomial distribution. In P. Krishnaiah (Ed.), Multivariate Analysis (pp. 423–455) New York: Academic Press.
Chen, P. (1988). Closed inverse sampling procedure for selecting the largest multinomial cell probability. Communications in Statistics—Simulation and Computation B17, 969–994.
Chen, P. (1992). Truncated selection procedures for the most probable event and the least probable event. Annals of the Institute of Statistical Mathematics 44, 613–622.
Kesten, H., & Morse, N. (1959). A property of the multinomial distribution. Annals of Mathematical Statistics 30, 120–127.
Levin, B. (1984). On a sequential selection procedure of Bechhofer, Kiefer, and Sobel. Statistics Probability Letters 2, 91–94.
Ramey, J. T. Jr. & Alam, K. (1979). A sequential procedure for selecting the most probable multinomial event. Biometrika 66, 171–173.
Tollefson, E. (2012). Optimal Randomized and Non-Randomized Procedures for Multinomial Selection Problems, Ph.D. dissertation, H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.
Tollefson, E., Goldsman, D., Kleywegt, A., & Tovey, C. (2013). Optimal selection of the most probable multinomial alternative. In review.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Tollefson, E., Goldsman, D., Kleywegt, A., Tovey, C. (2014). A Comparative Study of Procedures for the Multinomial Selection Problem. In: Pulat, P., Sarin, S., Uzsoy, R. (eds) Essays in Production, Project Planning and Scheduling. International Series in Operations Research & Management Science, vol 200. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-9056-2_6
Download citation
DOI: https://doi.org/10.1007/978-1-4614-9056-2_6
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-9055-5
Online ISBN: 978-1-4614-9056-2
eBook Packages: Business and EconomicsBusiness and Management (R0)