The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
The Knowledge-Gradient Policy for Correlated Normal Beliefs
Abstract
We consider a Bayesian ranking and selection problem with independent normal rewards and a correlated multivariate normal belief on the mean values of these rewards. Because this formulation of the ranking and selection problem models dependence between alternatives' mean values, algorithms may use this dependence to perform efficiently even when the number of alternatives is very large. We propose a fully sequential sampling policy called the knowledge-gradient policy, which is provably optimal in some special cases and has bounded suboptimality in all others. We then demonstrate how this policy may be applied to efficiently maximize a continuous function on a continuous domain while constrained to a fixed number of noisy measurements.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Gelman, A., Carlin, J. B., Stern, H. S., & Rubin, D. B. (2003) · doi:10.1201/9780429258480 · Cited by 27,276
Simulation Modeling and Analysis.
Schervish, M. J., Law, A. M., & Kelton, W. D. (1983) · Journal of the American Statistical Association · doi:10.2307/2288169 · Cited by 8,697
Efficient Global Optimization of Expensive Black-Box Functions
Jones, D. R., Schonlau, M., & Welch, W. J. (1998) · Journal of Global Optimization · doi:10.1023/a:1008306431147 · Cited by 8,070
Design and Analysis of Computer Experiments
Sacks, J., Welch, W. J., Mitchell, T. J., & Wynn, H. P. (1989) · Statistical Science · doi:10.1214/ss/1177012413 · Cited by 6,919
Cressie, N. A. C. (1993) · Wiley Series in Probability and Statistics · doi:10.1002/9781119115151 · Cited by 6,507
Computational Geometry--An Introduction.
Atallah, M. J., Preparata, F. P., & Shamos, M. I. (1986) · Mathematics of Computation · doi:10.2307/2008200 · Cited by 4,238
Bayesian calibration of computer models
Kennedy, M. C., & O'Hagan, A. (2001) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00294 · Cited by 4,222
Simulation modeling and analysis
(1999) · Journal of Manufacturing Systems · doi:10.1016/s0278-6125(99)90119-x · Cited by 3,833
Preparata, F. P., & Shamos, M. I. (1985) · Springer eBooks · doi:10.1007/978-1-4612-1098-6 · Cited by 3,655
Foundations of Modern Probability
Kallenberg, O. (2021) · Probability Theory and Stochastic Modelling · doi:10.1007/978-3-030-61871-1 · Cited by 2,832
Applied Statistical Decision Theory
Lindley, D. V., Raiffa, H., & Schlaifer, R. (1962) · Econometrica · doi:10.2307/1909900 · Cited by 2,172
Statistics for Spatial Data, Revised Edition.
Cressie, N. A. C. (1994) · Biometrics · doi:10.2307/2533238 · Cited by 1,856
Bayesian Data Analysis, 2nd edn
Brix, A. (2005) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/j.1467-985x.2004.00347_4.x · Cited by 1,767
Applied Statistical Decision Theory.
Roberts, H. V., Raiffa, H., & Schlaifer, R. (1962) · Journal of the American Statistical Association · doi:10.2307/2282452 · Cited by 1,443
Kriging Metamodeling in Simulation: A Review
Kleijnen, J. P. C. (2007) · European Journal of Operational Research · doi:10.1016/j.ejor.2007.10.013 · Cited by 1,355
A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise
Kushner, H. J. (1964) · Journal of Basic Engineering · doi:10.1115/1.3653121 · Cited by 1,082
Currin, C., Mitchell, T., Morris, M., & Ylvisaker, D. (1991) · Journal of the American Statistical Association · doi:10.1080/01621459.1991.10475138 · Cited by 753
Feature Article: Optimization for simulation: Theory vs. Practice
Fu, M. C. (2002) · INFORMS Journal on Computing · doi:10.1287/ijoc.14.3.192.113 · Cited by 742
Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization
Chen, C.-H., Lin, J., Yücesan, E., & Chick, S. E. (2000) · Discrete Event Dynamic Systems · doi:10.1023/a:1008349927281 · Cited by 739
Global Optimization of Stochastic Black-Box Systems via Sequential Kriging Meta-Models
Huang, D., Allen, T. T., Notz, W. I., & Zeng, N. (2006) · Journal of Global Optimization · doi:10.1007/s10898-005-2454-3 · Cited by 625
Design and Analysis of Experiments for Statistical Selection, Screening and Multiple Comparisons
Tamhane, A. C., Bechhofer, R. E., Santner, T. J., & Goldsman, D. M. (1996) · Technometrics · doi:10.1080/00401706.1996.10484514 · Cited by 515
A Knowledge-Gradient Policy for Sequential Information Collection
Frazier, P. I., Powell, W. B., & Dayanik, S. (2008) · SIAM Journal on Control and Optimization · doi:10.1137/070693424 · Cited by 447
Self-citationA fully sequential procedure for indifference-zone selection in simulation
Kim, S., & Nelson, B. L. (2001) · ACM Transactions on Modeling and Computer Simulation · doi:10.1145/502109.502111 · Cited by 428
Edrei, A., Saff, E. B., & Varga, R. S. (1983) · Lecture Notes in Mathematics · doi:10.1007/bfb0070488 · Cited by 421
Bayesian Approach to Global Optimization--Theory and Applications.
Boender, C. G. E., & Mockus, J. (1991) · Mathematics of Computation · doi:10.2307/2008419 · Cited by 409
Bayesian Approach to Global Optimization: Theory and Applications
Mockus, J. (1989) · Mathematics and Its Applications · doi:10.1007/978-94-009-0909-0 · Cited by 406
On Bayesian Methods for Seeking the Extremum
Močkus, J. (1975) · Optimization Techniques IFIP Technical Conference · doi:10.1007/978-3-662-38527-2_55 · Cited by 402
Application of Bayesian approach to numerical methods of global and stochastic optimization
Mockus, J. (1994) · Journal of Global Optimization · doi:10.1007/bf01099263 · Cited by 399
Sasena, M. J. (2002) · Cited by 350
Gordon, R. D. (1941) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177731721 · Cited by 250
Selecting a Selection Procedure
Branke, J., Chick, S. E., & Schmidt, C. (2007) · Management Science · doi:10.1287/mnsc.1070.0721 · Cited by 235
Swisher, J. R., Jacobson, S. H., & Yücesan, E. (2003) · ACM Transactions on Modeling and Computer Simulation · doi:10.1145/858481.858484 · Cited by 162
New Procedures to Select the Best Simulated System Using Common Random Numbers
Chick, S. E., & Inoue, K. (2001) · Management Science · doi:10.1287/mnsc.47.8.1133.10229 · Cited by 141
Hey, A. M. (1979) · Journal of the Operational Research Society · doi:10.1057/jors.1979.201 · Cited by 136
Sequential design of computer experiments to minimize integrated response functions
Notz, W. I., Santner, T. J., & Williams, B. J. (2000) · Cited by 135
Applied Statistical Decision Theory.
Solomon, D. L., Raiffa, H., & Schlaifer, R. (1969) · Biometrics · doi:10.2307/2528811 · Cited by 123
A global search method for optimizing nonlinear systems
Stuckman, B. E. (1988) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/21.23094 · Cited by 77
An empirical evaluation of several methods to select the best system
Inoue, K., Chick, S. E., & Chen, C. (1999) · ACM Transactions on Modeling and Computer Simulation · doi:10.1145/352222.352226 · Cited by 42
Some experiments in global optimization
Hartman, J. K. (1973) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800200316 · Cited by 40
Chick, S. E., Branke, J., & Schmidt, C. (2007) · Winter Simulation Conference · doi:10.1109/wsc.2007.4419614 · Cited by 15
Cited by
Recent advances and applications of machine learning in solid-state materials science
Schmidt, J., Marques, M. R. G., Botti, S., & Marques, M. A. L. (2019) · npj Computational Materials · doi:10.1038/s41524-019-0221-0 · Cited by 2,607
Lookman, T., Balachandran, P. V., Xue, D., & Yuan, R. (2019) · npj Computational Materials · doi:10.1038/s41524-019-0153-8 · Cited by 832
Frazier, P. I. (2018) · Recent Advances in Optimization and Modeling of Contemporary Problems · doi:10.1287/educ.2018.0188 · Cited by 826
Self-citationSimulation optimization: a review of algorithms and applications
Amaran, S., Sahinidis, N. V., Sharda, B., & Bury, S. J. (2016) · Annals of Operations Research · doi:10.1007/s10479-015-2019-x · Cited by 467
Convergence rates of efficient global optimization algorithms
Bull, A. D. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1101.3501 · Cited by 446
Metadata
- Authors
- Frazier, P., Powell, W., & Dayanik, S.
- Venue
- INFORMS Journal on Computing
- Published
- 2009-11
- Volume
- 21
- Issue
- 4
- Pages
- 599-613
- ISSN
- 0899-1499 (ISSN-L)
- 1091-9856
- 1526-5528
- OpenAlex
- W2155927283
- Cited by
- 408
- References
- 41
- FWCI
- 18.94
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.