A Stochastic Approximation Method for Simulation-Based Quantile Optimization

Jiaqiao Hu (), Yijie Peng (), Gongbo Zhang () and Qi Zhang ()
Additional contact information
Jiaqiao Hu: Department of Applied Mathematics and Statistics, State University of New York at Stony Brook, Stony Brook, New York 11794
Yijie Peng: Department of Management Science and Information Systems, Guanghua School of Management Peking University, Beijing 100871, China
Gongbo Zhang: Department of Management Science and Information Systems, Guanghua School of Management Peking University, Beijing 100871, China
Qi Zhang: Department of Applied Mathematics and Statistics, State University of New York at Stony Brook, Stony Brook, New York 11794

INFORMS Journal on Computing, 2022, vol. 34, issue 6, 2889-2907

Abstract: We present a gradient-based algorithm for solving a class of simulation optimization problems in which the objective function is the quantile of a simulation output random variable. In contrast with existing quantile (quantile derivative) estimation techniques, which aim to eliminate the estimator bias by gradually increasing the simulation sample size, our algorithm incorporates a novel recursive procedure that only requires a single simulation sample at each step to simultaneously obtain quantile and quantile derivative estimators that are asymptotically unbiased. We show that these estimators, when coupled with the standard gradient descent method, lead to a multitime-scale stochastic approximation type of algorithm that converges to an optimal quantile value with probability one. In our numerical experiments, the proposed algorithm is applied to optimal investment portfolio problems, resulting in new solutions that complement those obtained under the classical Markowitz mean-variance framework.

Keywords: quantile sensitivities; stochastic approximation; simulation optimization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/ijoc.2022.1214 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:34:y:2022:i:6:p:2889-2907

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().