arrow
Return

Efficient Learning for Selecting Top- m Context-Dependent Designs

delete2025-01-01
delete1
delete
OA
AI
G
Gongbo Zhang
S
Sihua Chen *
K
Kuihua Huang
Y
Yijie Peng *
DOI:10.1109/TASE.2024.3391020delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider a simulation optimization problem for context-dependent decision-making, which aims to determine the top- $m$ designs for all contexts. Under a Bayesian framework, we formulate the optimal dynamic sampling decision as a stochastic dynamic programming problem and develop a sequential sampling policy to efficiently learn the performance of each design under each context. The asymptotically optimal sampling ratios are derived to attain the optimal large deviations rate of the worst-case probability of false selection. The proposed sampling policy is proved to be consistent, and its asymptotic sampling ratios are shown to be asymptotically optimal. Numerical experiments demonstrate that the proposed method improves the efficiency for selecting top- m context-dependent designs.
Keywords:
Simulation optimization context-dependent decision
top-m selection
dynamic sampling
asymptotic optimality

Journal

IEEE Transactions on Automation Science and Engineering cover
IEEE Transactions on Automation Science and Engineering
IF:
6.4
Papers:
4.9K
Citations:
1.6W

Organization

P
peking university
Scholars:
11.8W
Papers: 8.7W
Citations: 146
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9