Consistency of sequential bayesian sampling policies

Peter I. Frazier, Warren Buckler Powell

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

We consider Bayesian information collection, in which a measurement policy collects information to support a future decision. This framework includes ranking and selection, continuous global optimization, and many other problems in sequential experimental design. We give a sufficient condition under which measurement policies sample each measurement type infinitely often, ensuring consistency, i.e., that a globally optimal future decision is found in the limit. This condition is useful for verifying consistency of adaptive sequential sampling policies that do not do forced random exploration, making consistency difficult to verify by other means. We demonstrate the use of this sufficient condition by showing consistency of two previously proposed ranking and selection policies: optimal computing budget allocation (OCBA) for linear loss, and the knowledge-gradient policy with independent normal priors. Consistency of the knowledge-gradient policy was shown previously, while the consistency result for OCBA is new.

Original languageEnglish (US)
Pages (from-to)712-731
Number of pages20
JournalSIAM Journal on Control and Optimization
Volume49
Issue number2
DOIs
StatePublished - 2011

All Science Journal Classification (ASJC) codes

  • Control and Optimization
  • Applied Mathematics

Keywords

  • Bayesian inference
  • Design of experiments
  • Ranking and selection
  • Sequential design

Fingerprint

Dive into the research topics of 'Consistency of sequential bayesian sampling policies'. Together they form a unique fingerprint.

Cite this