Asymptotically Optimal Sampling Policy for Selecting Top-m Alternatives

11/30/2021
by   Gongbo Zhang, et al.
0

We consider selecting the top-m alternatives from a finite number of alternatives via Monte Carlo simulation. Under a Bayesian framework, we formulate the sampling decision as a stochastic dynamic programming problem, and develop a sequential sampling policy that maximizes a value function approximation one-step look ahead. To show the asymptotic optimality of the proposed procedure, the asymptotically optimal sampling ratios which optimize large deviations rate of the probability of false selection for selecting top-m alternatives has been rigorously defined. The proposed sampling policy is not only proved to be consistent but also achieves the asymptotically optimal sampling ratios. Numerical experiments demonstrate superiority of the proposed allocation procedure over existing ones.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/06/2023

Efficient Learning for Selecting Top-m Context-Dependent Designs

We consider a simulation optimization problem for a context-dependent de...
research
08/09/2014

Selecting Computations: Theory and Applications

Sequential decision problems are often approximately solvable by simulat...
research
03/06/2023

The (Surprising) Rate Optimality of Greedy Procedures for Large-Scale Ranking and Selection

Large-scale ranking and selection (R S), which aims to select the best...
research
10/07/2017

Ranking and Selection as Stochastic Control

Under a Bayesian framework, we formulate the fully sequential sampling a...
research
11/17/2018

Optimal Allocations for Sample Average Approximation

We consider a single stage stochastic program without recourse with a st...
research
12/10/2020

Efficient Learning for Clustering and Optimizing Context-Dependent Designs

We consider a simulation optimization problem for a context-dependent de...
research
01/11/2019

Efficient Sampling for Selecting Important Nodes in Random Network

We consider the problem of selecting important nodes in a random network...

Please sign up or login with your details

Forgot password? Click here to reset