{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:34Z","timestamp":1740145174206,"version":"3.37.3"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T00:00:00Z","timestamp":1551052800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s11590-019-01413-0","type":"journal-article","created":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T09:18:37Z","timestamp":1551086317000},"page":"1239-1257","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An active-set strategy to solve Markov decision processes with good-deal risk measure"],"prefix":"10.1007","volume":"13","author":[{"given":"Shu","family":"Tu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0405-5538","authenticated-orcid":false,"given":"Boris","family":"Defourny","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,25]]},"reference":[{"issue":"4","key":"1413_CR1","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1287\/opre.2017.1599","volume":"65","author":"I Abada","year":"2017","unstructured":"Abada, I., Ehrenmann, A., Smeers, Y.: Modeling gas markets with endogenous long-term contracts. Oper. Res. 65(4), 856\u2013877 (2017)","journal-title":"Oper. Res."},{"issue":"7","key":"1413_CR2","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1016\/S0378-4266(02)00281-9","volume":"26","author":"C Acerbi","year":"2002","unstructured":"Acerbi, C.: Spectral measures of risk: a coherent representation of subjective risk aversion. J. Bank. Finance 26(7), 1505\u20131518 (2002)","journal-title":"J. Bank. Finance"},{"issue":"1","key":"1413_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"F Alizadeh","year":"2003","unstructured":"Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Prog. 95(1), 3\u201351 (2003)","journal-title":"Math. Prog."},{"issue":"1","key":"1413_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10479-006-0132-6","volume":"152","author":"P Artzner","year":"2007","unstructured":"Artzner, P., Delbaen, F., Eber, J.M., Heath, D., Ku, H.: Coherent multi-period risk adjusted values and Bellman\u2019s principle. Ann. Oper. Res. 152(1), 5\u201322 (2007)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"1413_CR5","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/s41546-017-0024-5","volume":"2","author":"D Becherer","year":"2017","unstructured":"Becherer, D., Kentia, K.: Good deal hedging and valuation under combined uncertainty about drift and volatility. Probab. Uncertain. Quant. Risk 2(1), 13 (2017)","journal-title":"Probab. Uncertain. Quant. Risk"},{"key":"1413_CR6","volume-title":"Applied Dynamic Programming","author":"RE Bellman","year":"2015","unstructured":"Bellman, R.E., Dreyfus, S.E.: Applied Dynamic Programming. Princeton University Press, Princeton (2015)"},{"key":"1413_CR7","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Neuro-dynamic programming: an overview. In: Proceedings of the 34th IEEE Conference on Decision and Control, vol.\u00a01, pp. 560\u2013564. IEEE (1995)"},{"issue":"2","key":"1413_CR8","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s10679-006-8279-1","volume":"10","author":"T Bj\u00f6rk","year":"2006","unstructured":"Bj\u00f6rk, T., Slinko, I.: Towards a general theory of good-deal bounds. Rev. Finance 10(2), 221\u2013260 (2006)","journal-title":"Rev. Finance"},{"key":"1413_CR9","doi-asserted-by":"crossref","unstructured":"Chatterjee, K., Sen, K., Henzinger, T.A.: Model-checking \n                    \n                      \n                    \n                    $$\\omega $$\n                    \n                      \n                        \u03c9\n                      \n                    \n                  -regular properties of interval Markov chains. In: International Conference on Foundations of Software Science and Computational Structures, pp. 302\u2013317. Springer (2008)","DOI":"10.1007\/978-3-540-78499-9_22"},{"key":"1413_CR10","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1214\/EJP.v11-302","volume":"11","author":"P Cheridito","year":"2006","unstructured":"Cheridito, P., Delbaen, F., Kupper, M., et al.: Dynamic monetary risk measures for bounded discrete-time processes. Electron. J. Probab. 11, 57\u2013106 (2006)","journal-title":"Electron. J. Probab."},{"issue":"1","key":"1413_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/0325004","volume":"25","author":"KJ Chung","year":"1987","unstructured":"Chung, K.J., Sobel, M.J.: Discounted MDPs: distribution functions and exponential utility maximization. SIAM J. Control Optim. 25(1), 49\u201362 (1987)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"1413_CR12","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1086\/262112","volume":"108","author":"JH Cochrane","year":"2000","unstructured":"Cochrane, J.H., Saa-Requejo, J.: Beyond arbitrage: good-deal asset price bounds in incomplete markets. J. Polit Econ 108(1), 79\u2013119 (2000)","journal-title":"J. Polit Econ"},{"issue":"3","key":"1413_CR13","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1287\/opre.1090.0741","volume":"58","author":"E Delage","year":"2010","unstructured":"Delage, E., Ye, Y.: Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3), 595\u2013612 (2010)","journal-title":"Oper. Res."},{"key":"1413_CR14","doi-asserted-by":"crossref","unstructured":"Delbaen, F.: Coherent risk measures on general probability spaces. In: Sandmann K., Sch\u00f6nbucher P.J. (eds.) Advances in Finance and Stochastics. Springer, Berlin, Heidelberg (2002)","DOI":"10.1007\/978-3-662-04790-3_1"},{"key":"1413_CR15","doi-asserted-by":"crossref","unstructured":"Domahidi, A., Chu, E., Boyd, S.: ECOS: an SOCP solver for embedded systems. In: European Control Conference (ECC), pp. 3071\u20133076 (2013)","DOI":"10.23919\/ECC.2013.6669541"},{"key":"1413_CR16","doi-asserted-by":"crossref","unstructured":"Druenne, E., Ehrenmann, A., de\u00a0Maere\u00a0d\u2019Aertrycke, G., Smeers, Y.: Good-deal investment valuation in stochastic generation capacity expansion problems. In: 44th Hawaii International Conference on System Sciences (HICSS), pp. 1\u20139. IEEE (2011)","DOI":"10.1109\/HICSS.2011.214"},{"issue":"1","key":"1413_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0022-0531(03)00097-8","volume":"113","author":"L Epstein","year":"2003","unstructured":"Epstein, L., Schneider, M.: Recursive multiple-priors. J. Econ. Theory 113(1), 1\u201331 (2003)","journal-title":"J. Econ. Theory"},{"issue":"4","key":"1413_CR18","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s007800200072","volume":"6","author":"H F\u00f6llmer","year":"2002","unstructured":"F\u00f6llmer, H., Schied, A.: Convex measures of risk and trading constraints. Finance Stoch. 6(4), 429\u2013447 (2002)","journal-title":"Finance Stoch."},{"key":"1413_CR19","unstructured":"Frittelli, M., Gianin, E.R.: Dynamic convex risk measures. In: Risk Measures for the 21st Century, pp. 227\u2013248. Wiley, Chichester (2004)"},{"issue":"4","key":"1413_CR20","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1111\/j.1467-9965.2006.00285.x","volume":"16","author":"M Frittelli","year":"2006","unstructured":"Frittelli, M., Scandolo, G.: Risk measures and capital requirements for processes. Math Finance 16(4), 589\u2013612 (2006)","journal-title":"Math Finance"},{"issue":"1\u20132","key":"1413_CR21","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0004-3702(00)00047-3","volume":"122","author":"R Givan","year":"2000","unstructured":"Givan, R., Leach, S., Dean, T.: Bounded-parameter Markov decision processes. Artif. Intell. 122(1\u20132), 71\u2013109 (2000)","journal-title":"Artif. Intell."},{"issue":"3","key":"1413_CR22","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/0022-0531(79)90043-7","volume":"20","author":"JM Harrison","year":"1979","unstructured":"Harrison, J.M., Kreps, D.M.: Martingales and arbitrage in multiperiod securities markets. J. Econ. Theory 20(3), 381\u2013408 (1979)","journal-title":"J. Econ. Theory"},{"issue":"7","key":"1413_CR23","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1287\/mnsc.18.7.356","volume":"18","author":"R Howard","year":"1972","unstructured":"Howard, R., Matheson, J.: Risk-sensitive Markov decision processes. Manag.Sci. 18(7), 356\u2013369 (1972)","journal-title":"Manag.Sci."},{"issue":"2","key":"1413_CR24","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.1040.0129","volume":"30","author":"GN Iyengar","year":"2005","unstructured":"Iyengar, G.N.: Robust dynamic programming. Math. Oper. Res. 30(2), 257\u2013280 (2005)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1413_CR25","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1287\/mnsc.23.1.43","volume":"23","author":"SC Jaquette","year":"1976","unstructured":"Jaquette, S.C.: A utility criterion for Markov decision processes. Manag. Sci. 23(1), 43\u201349 (1976)","journal-title":"Manag. Sci."},{"issue":"2","key":"1413_CR26","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1287\/mnsc.1060.0614","volume":"53","author":"S Mannor","year":"2007","unstructured":"Mannor, S., Simester, D., Sun, P., Tsitsiklis, J.N.: Bias and variance approximation in value function estimates. Manag. Sci. 53(2), 308\u2013322 (2007)","journal-title":"Manag. Sci."},{"key":"1413_CR27","unstructured":"Nilim, A., El\u00a0Ghaoui, L.: Robustness in Markov decision problems with uncertain transition matrices. In: Advances in Neural Information Processing Systems, pp. 839\u2013846 (2004)"},{"key":"1413_CR28","volume-title":"Numerical Optimization Operations Research and Financial Engineering","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization Operations Research and Financial Engineering. Springer, New York (2006)"},{"key":"1413_CR29","doi-asserted-by":"publisher","DOI":"10.1142\/6478","volume-title":"Modeling, Measuring and Managing Risk","author":"G Pflug","year":"2007","unstructured":"Pflug, G., R\u00f6misch, W.: Modeling, Measuring and Managing Risk. World Scientific, New York (2007)"},{"key":"1413_CR30","unstructured":"Pichler, A., Shapiro, A.: Risk averse stochastic programming: time consistency and optimal stopping, Preprint, \n                    arXiv:1808.10807\n                    \n                   (2018)"},{"key":"1413_CR31","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"ML Puterman","year":"2014","unstructured":"Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, Hoboken (2014)"},{"issue":"1","key":"1413_CR32","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s00780-005-0165-8","volume":"10","author":"R Rockafellar","year":"2006","unstructured":"Rockafellar, R., Uryasev, S., Zabarankin, M.: Generalized deviations in risk analysis. Finance Stoch. 10(1), 51\u201374 (2006)","journal-title":"Finance Stoch."},{"issue":"4","key":"1413_CR33","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1111\/j.1467-9965.2005.00252.x","volume":"15","author":"B Roorda","year":"2005","unstructured":"Roorda, B., Schumacher, J.M., Engwerda, J.: Coherent acceptability measures in multi-period models. Math. Finance 15(4), 589\u2013612 (2005)","journal-title":"Math. Finance"},{"issue":"2","key":"1413_CR34","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s10107-010-0393-3","volume":"125","author":"A Ruszczy\u0144ski","year":"2010","unstructured":"Ruszczy\u0144ski, A.: Risk-averse dynamic programming for Markov decision processes. Math. Program. 125(2), 235\u2013261 (2010)","journal-title":"Math. Program."},{"issue":"3","key":"1413_CR35","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1287\/opre.21.3.728","volume":"21","author":"JK Satia","year":"1973","unstructured":"Satia, J.K., Lave Jr., R.E.: Markov decision processes with uncertain transition probabilities. Oper. Res. 21(3), 728\u2013740 (1973)","journal-title":"Oper. Res."},{"issue":"1\u20132","key":"1413_CR36","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-005-0680-6","volume":"107","author":"A Shapiro","year":"2006","unstructured":"Shapiro, A.: Worst-case distribution analysis of stochastic programs. Math. Program. 107(1\u20132), 91\u201396 (2006)","journal-title":"Math. Program."},{"issue":"4","key":"1413_CR37","doi-asserted-by":"publisher","first-page":"2258","DOI":"10.1137\/16M1058297","volume":"27","author":"A Shapiro","year":"2017","unstructured":"Shapiro, A.: Distributionally robust stochastic programming. SIAM J. Optim. 27(4), 2258\u20132275 (2017)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1413_CR38","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1111\/j.0960-1627.2004.00186.x","volume":"14","author":"J Staum","year":"2004","unstructured":"Staum, J.: Fundamental theorems of asset pricing for good deal bounds. Math. Finance 14(2), 141\u2013161 (2004)","journal-title":"Math. Finance"},{"key":"1413_CR39","unstructured":"Tamar, A., Mannor, S., Xu, H.: Scaling up robust MDPs using function approximation. In: International Conference on Machine Learning, pp. 181\u2013189 (2014)"},{"issue":"5","key":"1413_CR40","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0167-6377(90)90022-W","volume":"9","author":"P Tseng","year":"1990","unstructured":"Tseng, P.: Solving H-horizon, stationary Markov decision problems in time proportional to log(H). Oper. Res. Lett. 9(5), 287\u2013297 (1990)","journal-title":"Oper. Res. Lett."},{"issue":"9","key":"1413_CR41","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1145\/359146.359153","volume":"22","author":"D West","year":"1979","unstructured":"West, D.: Updating mean and variance estimates: an improved method. Commun. ACM 22(9), 532\u2013535 (1979)","journal-title":"Commun. ACM"},{"issue":"4","key":"1413_CR42","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1287\/opre.42.4.739","volume":"42","author":"CC White III","year":"1994","unstructured":"White III, C.C., Eldeib, H.K.: Markov decision processes with imprecise transition probabilities. Oper. Res. 42(4), 739\u2013749 (1994)","journal-title":"Oper. Res."},{"issue":"1","key":"1413_CR43","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1287\/moor.1120.0566","volume":"38","author":"W Wiesemann","year":"2013","unstructured":"Wiesemann, W., Kuhn, D., Rustem, B.: Robust Markov decision processes. Math. Oper. Res. 38(1), 153\u2013183 (2013)","journal-title":"Math. Oper. Res."},{"issue":"8\u20139","key":"1413_CR44","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1016\/j.artint.2007.12.002","volume":"172","author":"D Wu","year":"2008","unstructured":"Wu, D., Koutsoukos, X.: Reachability analysis of uncertain systems using bounded-parameter Markov decision processes. Artif. Intell. 172(8\u20139), 945\u2013954 (2008)","journal-title":"Artif. Intell."},{"key":"1413_CR45","unstructured":"Xu, H., Mannor, S.: Distributionally robust Markov decision processes. In: Advances in Neural Information Processing Systems, pp. 2505\u20132513 (2010)"},{"issue":"9","key":"1413_CR46","doi-asserted-by":"publisher","first-page":"2538","DOI":"10.1109\/TAC.2015.2495174","volume":"61","author":"P Yu","year":"2016","unstructured":"Yu, P., Xu, H.: Distributionally robust counterpart in Markov decision processes. IEEE Trans. Autom. Control 61(9), 2538\u20132543 (2016)","journal-title":"IEEE Trans. Autom. Control"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-019-01413-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-019-01413-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-019-01413-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,24]],"date-time":"2020-02-24T19:15:35Z","timestamp":1582571735000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-019-01413-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,25]]},"references-count":46,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["1413"],"URL":"https:\/\/doi.org\/10.1007\/s11590-019-01413-0","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2019,2,25]]},"assertion":[{"value":"19 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}