Abstract
We present an algorithm that determines Sequential Tail Value at Risk (STVaR) for path-independent payoffs in a binomial tree. STVaR is a dynamic version of Tail-Value-at-Risk (TVaR) characterized by the property that risk levels at any moment must be in the range of risk levels later on. The algorithm consists of a finite sequence of backward recursions that is guaranteed to arrive at the solution of the corresponding dynamic optimization problem. The algorithm makes concrete how STVaR differs from TVaR over the remaining horizon, and from recursive TVaR, which amounts to Dynamic Programming. Algorithmic aspects are compared with the cutting-plane method. Time consistency and comonotonicity properties are illustrated by applying the algorithm on elementary examples.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Artzner, Ph., Delbaen, F., Eber, J.-M., & Heath, D. (1999). Coherent measures of risk. Mathematical Finance, 9, 203–228.
Artzner, Ph., Delbaen, F., Eber, J.-M., Heath, D., & Ku, H. (2007). Coherent multiperiod risk adjusted values and Bellman’s principle. Annals of Operations Research, 152(1), 5–22.
Bank of International Settlements (2006). Basel II: international convergence of capital measurement and capital standards: a revised framework. www.bis.org.
Delbaen, F. (2006). The structure of m-stable sets and in particular of the set of risk neutral measures. In M. Yor & M. Emery (Eds.), Seminaire de probabilités : Vol. XXXIX. In memoriam Paul-André Meyeró (pp. 215–258). Berlin: Springer.
Dentcheva, D., & Ruszczyński, A. (2003). Optimization with stochastic dominance constraints. SIAM Journal of Optimization, 14(2), 548–566.
Duffie, D., & Pan, J. (1997). An overview of Value at Risk. Journal of Derivatives, 4, 7–49.
Fábián, C. I., Mitra, G., & Roman, D. (2009). Processing second-order stochastic dominance models using cutting-plane representations. Mathematical Programming, Ser A. doi:10.1007/s10107-009-0326-1.
Fishburn, P. C. (1964). Decision and value theory. New York: Wiley.
Föllmer, H., & Schied, A. (2004). De Gruyter studies in mathematics : Vol. 27. Stochastic finance. An introduction in discrete time (2nd ed.). Berlin: de Gruyter.
Jorion, P. (1997). Value at risk: the new benchmark for controlling market risk. New York: McGraw-Hill.
Klein Haneveld, W. K., & van der Vlerk, M. H. (2006). Integrated chance constraints: reduced forms and an algorithm. Computational Management Science, 3, 245–269.
Künzi-Bay, A., & Mayer, J. (2006). Computational aspects of minimizing conditional value-at-risk. Computational Management Science, 3, 3–27.
Kupper, M., & Schachermayer, W. (2009). Representation results for law invariant time consistent functions. Mathematics and Financial Economics, 2(3), 189–210.
Kusuoka, S. (2001). On law invariant coherent risk measures. Advances in Mathematical Economics, 3, 83–95.
Luedtke, J. (2008). New formulations for optimization under stochastic dominance constraints. SIAM Journal on Optimization, 19(3), 1433–1450.
McNeil, A. J., Frey, R., & Embrechts, P. (2005). Quantitative risk management: concepts, techniques, tools. Princeton: Princeton University Press.
Morgan J. P. (Inc) (1996). \(\text{RiskMetrics}^{\text{TM}}\) : technical document (4th ed.). New York: Morgan.
Pflug, G. C., & Römisch, W. (2007). Modeling, measuring, and managing risk. Singapore: World Scientific.
Rockafellar, R. T., & Uryasev, S. (2002). Conditional value-at-risk for general loss distributions. Journal of Banking and Finance, 26, 1443–1471.
Roorda, B., & Schumacher, J. M. (2007). Time consistency conditions for acceptability measures, with an application to tail value at risk. Insurance: Mathematics and Economics, 40, 209–230.
Roorda, B., & Schumacher, J. M. (2010). When can a risk measure be updated consistently? Submitted. An earlier version, with a different title, was available as Netspar Discussion Paper DP01/2009-006.
Rudolf, G., & Ruszczyński, A. (2008). Optimization problems with second order stochastic dominance constraints: duality, compact formulations, and cut generation methods. SIAM Journal on Optimization, 19, 1326–1343.
Szegö, G. P. (2002). No more VaR (this is not a typo). Journal of Banking and Finance, 26, 1247–1251. Editorial.
Tapiero, C. S. (2003). Value at risk and inventory control. European Journal of Operational Research, 163(3), 769–775.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported in part by Netspar.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Roorda, B. An algorithm for sequential tail value at risk for path-independent payoffs in a binomial tree. Ann Oper Res 181, 463–483 (2010). https://doi.org/10.1007/s10479-010-0761-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-010-0761-7