DeepAI AI Chat
Log In Sign Up

A Multi-Level Simulation Optimization Approach for Quantile Functions

01/17/2019
by   Songhao Wang, et al.
National University of Singapore
0

Quantile is a popular performance measure for a stochastic system to evaluate its variability and risk. To reduce the risk, selecting the actions that minimize the tail quantiles of some loss distributions is typically of interest for decision makers. When the loss distribution is observed via simulations, evaluating and optimizing its quantile functions can be challenging, especially when the simulations are expensive, as it may cost a large number of simulation runs to obtain accurate quantile estimators. In this work, we propose a multi-level metamodel (co-kriging) based algorithm to optimize quantile functions more efficiently. Utilizing non-decreasing properties of quantile functions, we first search on cheaper and informative lower quantiles which are more accurate and easier to optimize. The quantile level iteratively increases to the objective level while the search has a focus on the possible promising regions identified by the previous levels. This enables us to leverage the accurate information from the lower quantiles to find the optimums faster and improve algorithm efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/13/2019

A Pooled Quantile Estimator for Parallel Simulations

Quantile is an important risk measure quantifying the stochastic system ...
03/08/2019

Nonparametric smoothing for extremal quantile regression with heavy tailed distributions

In several different fields, there is interest in analyzing the upper or...
12/27/2022

Quantile Risk Control: A Flexible Framework for Bounding the Probability of High-Loss Predictions

Rigorous guarantees about the performance of predictive algorithms are n...
11/10/2022

Quantile Fourier Transform, Quantile Series, and Nonparametric Estimation of Quantile Spectra

A nonparametric method is proposed for estimating the quantile spectra a...
02/18/2021

Theory meets Practice at the Median: a worst case comparison of relative error quantile algorithms

Estimating the distribution and quantiles of data is a foundational task...
06/01/2019

Approximate Quantiles for Datacenter Telemetry Monitoring

Datacenter systems require efficient troubleshooting and effective resou...