Simulation optimization of conditional value-at-risk

Jiaqiao Hu, Meichen Song, Michael C. Fu and Yijie Peng

IISE Transactions, 2025, vol. 57, issue 10, 1167-1181

Abstract: Conditional value-at-risk (CVaR) is a well-established tool for measuring risk. In this article, we consider solving CVaR optimization problems within a general simulation context. We derive an analytical expression for CVaR gradient and propose a simultaneous perturbation-type gradient estimator. This naturally results in a two-time-scale stochastic gradient algorithm for differentiable CVaR optimization. The algorithm is easily implementable and uses only three simulation evaluations at each iteration without requiring knowledge of the simulation model. We prove the almost sure local convergence of the algorithm and show that for the class of strongly convex problems, the mean absolute error of the sequence of solutions produced by the algorithm diminishes at a rate that is bounded from above by O(k−2/7), where k is the number of iterations. Simulation experiments are also carried out to illustrate and evaluate the performance of the algorithm.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2024.2429714 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:57:y:2025:i:10:p:1167-1181

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2024.2429714

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().