Selecting the best system: a decision-theoretic approach

The problem of selecting the best system from a nite set of alternatives is considered from a Bayesian decision-theoretic perspective. The framework presented is quite general, and permits selection from two or more systems, with replications that use either independent or common random numbers, with unknown mean and covariance for the output, and permits Gaussian or non-Gaussian simulation output. For the case of unknown means and variance with common random numbers, the framework provides a probability of correct selection that does not suer from problems associated with the Bonferroni inequality. We indicate some criteria for which the Bayesian approach and other approaches are in general agreement, or disagreement. The probability of correct selection can be calculated either by quadrature or by Monte Carlo simulation from the posterior distribution of the parameters of the statistical distribution of the simulation output. We also comment on expected-value decision-making versus optimization criteria based on other functionals of the distribution of the output.

[1]  David Lindley,et al.  Optimal Statistical Decisions , 1971 .

[2]  J. Berger,et al.  Testing a Point Null Hypothesis: The Irreconcilability of P Values and Evidence , 1987 .

[3]  B. Nelson,et al.  Using common random numbers for indifference-zone selection and multiple comparisons in simulation , 1995 .

[4]  Thomas J. Schriber,et al.  A Bayesian batch means methodology for analysis of simulation output , 1983, WSC '83.

[5]  Averill M. Law,et al.  The Transient Behavior of the M/M/s Queue, with Implications for Steady-State Simulation , 1985, Oper. Res..

[6]  Christian P. Robert,et al.  The Bayesian choice , 1994 .

[7]  S. Elmaghraby,et al.  A Single-Sample Multiple-Decision Procedure for Selecting the Multinomial Event Which Has the Highest Probability , 1959 .

[8]  Bayesian Apiproach,et al.  BAYESIAN ANALYSIS FOR SIMULATION INPUT AND OUTPUT , 1997 .

[9]  Barry L. Nelson,et al.  Two-Stage Multiple Comparisons with the Best for Computer Simulation , 1995, Oper. Res..

[10]  Barry L. Nelson,et al.  Getting more from the data in a multinomial selection problem , 1996, Winter Simulation Conference.

[11]  G. Casella,et al.  Reconciling Bayesian and Frequentist Evidence in the One-Sided Testing Problem , 1987 .

[12]  Barry L. Nelson,et al.  Ranking, selection and multiple comparisons in computer simulation , 1994, Proceedings of Winter Simulation Conference.

[13]  Stephen E. Chick,et al.  Bayesian analysis for simulation input and output , 1997, WSC '97.

[14]  M. Degroot Optimal Statistical Decisions , 1970 .