Sequential Design for Ranking Response Surfaces
arXiv:1509.00980 · doi:10.1137/15M1045168
Abstract
We propose and analyze sequential design methods for the problem of ranking several response surfaces. Namely, given response surfaces over a continuous input space , the aim is to efficiently find the index of the minimal response across the entire . The response surfaces are not known and have to be noisily sampled one-at-a-time. This setting is motivated by stochastic control applications and requires joint experimental design both in space and response-index dimensions. To generate sequential design heuristics we investigate stepwise uncertainty reduction approaches, as well as sampling based on posterior classification complexity. We also make connections between our continuous-input formulation and the discrete framework of pure regret in multi-armed bandits. To model the response surfaces we utilize kriging surrogates. Several numerical examples using both synthetic data and an epidemics control problem are provided to illustrate our approach and the efficacy of respective adaptive designs.
arXiv comment26 pages, 7 figures (updated several sections and figures)
References in corpus (6)
- BART: Bayesian additive regression trees
- Gaussian Process Optimization in the Bandit Setting: No Regret and Experimental Design
- Sequential design of computer experiments for the estimation of a probability of failure
- A probabilistic numerical method for optimal multiple switching problem and application to investments in electricity generation
- Sequential Design for Optimal Stopping Problems
- Sequential Bayesian Inference in Hidden Markov Stochastic Kinetic Models with Application to Detection and Response to Seasonal Epidemics
Cited by in corpus (5)
- Sparse Polynomial Chaos Expansions: Literature Survey and Benchmark
- Practical heteroskedastic Gaussian process modeling for large simulation experiments
- Review on Ranking and Selection: A New Perspective
- Ranking and Selection with Covariates for Personalized Decision Making
- Reliability analysis of arbitrary systems based on active learning and global sensitivity analysis