A Stochastic Approximation Method for Simulation-Based Quantile Optimization

References

• Bhatnagar S (2005) Adaptive multivariate three-timescale stochastic approximation algorithms for simulation based optimization. ACM Trans. Model. Comput. Simul. 15(1):74–107.Crossref, Google Scholar
• Borkar VS (1996) Stochastic approximation with two time scales. Systems Control Lett. 29:291–294.Crossref, Google Scholar
• Borkar VS (2008) Stochastic Approximation: A Dynamical Systems Viewpoint (Cambridge University Press, Cambridge, United Kingdom).Crossref, Google Scholar
• Chen F, Lambert D, Pinheiro JC (2000) Incremental quantile estimation for massive tracking. Proc. Sixth ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, Boston, MA), 516–522.Google Scholar
• Dunford N, Schwartz JT (1966) Linear Operators, Part 1 (Wiley, New York).Google Scholar
• Fu MC, Hong LJ, Hu JQ (2009) Conditional Monte Carlo estimation of quantile sensitivities. Management Sci. 55(12):2019–2027.Link, Google Scholar
• Heidergott B, Volk-Makarewicz W (2016) A measure-valued differentiation approach to sensitivity analysis of quantiles. Math. Oper. Res. 41(1):293–317.Link, Google Scholar
• Hong LJ (2009) Estimating quantile sensitivities. Oper. Res. 57(1):118–130.Link, Google Scholar
• Jiang G, Fu MC (2015) Technical note—On estimating quantile sensitivities via infinitesimal perturbation analysis. Oper. Res. 63(2):435–441.Link, Google Scholar
• Kibzun AI, Kurbakovskiy V (1991) Guaranteeing approach to solving quantile optimization problems. Ann. Oper. Res. 30:81–93.Crossref, Google Scholar
• Kibzun AI, Matveev E (2012) Optimization of the quantile criterion for the convex loss function by a stochastic quasi-gradient algorithm. Ann. Oper. Res. 200(1):183–198.Crossref, Google Scholar
• Kibzun AI, Naumov AV, Norkin VI (2013) On reducing a quantile optimization problem with discrete distribution to a mixed integer programming problem. Autom. Remote Control 74(6):951–967.Crossref, Google Scholar
• Kim JH, Powell WB (2011) Quantile optimization for heavy-tailed distributions using asymmetric signum functions. Working paper, Princeton University, New Jersey.Google Scholar
• Kushner HJ, Yin GG (1997) Stochastic Approximation and Recursive Algorithms and Applications (Springer, New York).Google Scholar
• Lei L, Peng Y, Fu MC, Hu JQ (2018) Applications of generalized likelihood ratio method to distribution sensitivities and steady-state simulation. J. Discrete Event Dynamic Systems 28:109–125.Crossref, Google Scholar
• Liu G, Hong LJ (2009) Kernel estimation of quantile sensitivities. Naval Res. Logist. 56(6):511–525.Crossref, Google Scholar
• Markowitz HM (1952) Portfolio selection. J. Finance 7(1):77–91.Google Scholar
• Peng Y, Fu MC, Glynn PW, Hu JQ (2017) On the asymptotic analysis of quantile sensitivity estimation by Monte Carlo simulation. Proc. Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 2336–2347.Google Scholar
• Peng Y, Fu MC, Heidergott B, Lam H (2020) Maximum likelihood estimation by Monte Carlo simulation: Toward data-driven stochastic modeling. Oper. Res. 68(6):1896–1912.Link, Google Scholar
• Peng Y, Fu MC, Hu JQ, Heidergott B (2018) A new unbiased stochastic derivative estimator for discontinuous sample performances with structural parameters. Oper. Res. 66(2):487–499.Link, Google Scholar
• Vasiléva SN, Kan YS (2015) A method for solving quantile optimization problems with a bilinear loss function. Autom. Remote Control 76(9):1582–1597.Crossref, Google Scholar
• Wang S, Ng SH, Haskell WB (2021) A multilevel simulation optimization approach for quantile functions. INFORMS J. Comput. 34(1):569–585.Link, Google Scholar
• Zhang Q, Hu J (2019) Simulation optimization using multi-time-scale adaptive random search. Asia-Pac. J. Oper. Res. 36(6):1940014.Crossref, Google Scholar