Monte Carlo sampling-based methods for stochastic optimization
This paper surveys the use of Monte Carlo sampling-based methods for stochastic
optimization problems. Such methods are required when—as it often happens in practice …
optimization problems. Such methods are required when—as it often happens in practice …
Simple bayesian algorithms for best arm identification
D Russo - Conference on Learning Theory, 2016 - proceedings.mlr.press
This paper considers the optimal adaptive allocation of measurement effort for identifying the
best among a finite set of options or designs. An experimenter sequentially chooses designs …
best among a finite set of options or designs. An experimenter sequentially chooses designs …
Ranking and selection: Efficient simulation budget allocation
This chapter reviews the problem of selecting the best of a finite set of alternatives, where
best is defined with respect to the highest mean performance, and where the performance is …
best is defined with respect to the highest mean performance, and where the performance is …
Customer acquisition via display advertising using multi-armed bandit experiments
Firms using online advertising regularly run experiments with multiple versions of their ads
since they are uncertain about which ones are most effective. During a campaign, firms try to …
since they are uncertain about which ones are most effective. During a campaign, firms try to …
[PDF][PDF] Adaptivity and confounding in multi-armed bandit experiments
We explore a new model of bandit experiments where a potentially nonstationary sequence
of contexts influences arms' performance. Context-unaware algorithms risk confounding …
of contexts influences arms' performance. Context-unaware algorithms risk confounding …
Fully sequential procedures for large-scale ranking-and-selection problems in parallel computing environments
Fully sequential ranking-and-selection (R&S) procedures to find the best from a finite set of
simulated alternatives are often designed to be implemented on a single processor …
simulated alternatives are often designed to be implemented on a single processor …
Parallel Bayesian global optimization of expensive functions
We consider parallel global optimization of derivative-free expensive-to-evaluate functions,
and propose an efficient method based on stochastic approximation for implementing a …
and propose an efficient method based on stochastic approximation for implementing a …
Ranking and selection as stochastic control
Under a Bayesian framework, we formulate the fully sequential sampling and selection
decision in statistical ranking and selection as a stochastic control problem, and derive the …
decision in statistical ranking and selection as a stochastic control problem, and derive the …
Recommending products when consumers learn their preference weights
Consumers often learn the weights they ascribe to product attributes (“preference weights”)
as they search. For example, after test driving cars, a consumer might find that he or she …
as they search. For example, after test driving cars, a consumer might find that he or she …
Indifference-zone-free selection of the best
Many procedures have been proposed in the literature to select the simulated alternative
with the best mean performance from a finite set of alternatives. Among these procedures …
with the best mean performance from a finite set of alternatives. Among these procedures …