Robust Multiple Stopping—A Duality Approach

References

• [1] Andersen L, Broadie M (2004) A primal-dual simulation algorithm for pricing multi-dimensional American options. Management Sci. 50:1222–1234.Link, Google Scholar
• [2] Artzner P, Delbaen F, Eber J, Heath D (1999) Coherent measures of risk. Math. Finance 9:203–228.Crossref, Google Scholar
• [3] Balder S, Mahayni A, Schoenmakers J (2013) Primal-dual linear Monte Carlo algorithm for multiple stopping—An application to flexible caps. Quant. Finance 13:1003–1013.Crossref, Google Scholar
• [4] Barrieu P, El Karoui N (2009) Pricing, hedging and optimally designing derivatives via minimization of risk measures. Carmona R, ed. Indifference Pricing: Theory and Applications (Princeton University Press, Princeton, NJ), 77–146.Google Scholar
• [5] Bayraktar E, Yao S (2011) Optimal stopping for non-linear expectations—Part I. Stochastic Processes Their Appl. 121:185–211.Crossref, Google Scholar
• [6] Bayraktar E, Yao S (2014) On the robust optimal stopping problem. SIAM J. Control Optim. 52:3135–3175.Crossref, Google Scholar
• [7] Bayraktar E, Yao S (2017a) On the robust Dynkin game. Ann. Appl. Probab. 27:1702–1755.Crossref, Google Scholar
• [8] Bayraktar E, Yao S (2017b) Optimal stopping with random maturity under nonlinear expectations. Stochastic Processes Their Appl. 127:2586–2629.Crossref, Google Scholar
• [9] Bayraktar E, Karatzas I, Yao S (2010) Optimal stopping for dynamic convex risk measures. Illinois J. Math. 54:1025–1067.Crossref, Google Scholar
• [10] Belomestny D, Krätschmer V (2016) Optimal stopping under model uncertainty: A randomized stopping times approach. Ann. Appl. Probab. 26:1260–1295.Crossref, Google Scholar
• [11] Belomestny D, Krätschmer V (2017) Optimal stopping under probability distortions and law invariant coherent risk measures. Math. Oper. Res. 42:806–833.Link, Google Scholar
• [12] Belomestny D, Bender C, Schoenmakers J (2009) True upper bounds for Bermudan products via non-nested Monte Carlo. Math. Finance 19:53–71.Crossref, Google Scholar
• [13] Belomestny D, Kaledin M, Schoenmakers J (2020) Semi-tractability of optimal stopping problems via a weighted stochastic mesh algorithm. Math. Finance 30:1591–1616.Crossref, Google Scholar
• [14] Bender C, Steiner J (2013) A posteriori estimates for backward SDEs. SIAM J. Uncertainty Quant. 1:139–163.Crossref, Google Scholar
• [15] Bender C, Gärtner C, Schweizer N (2018) Pathwise dynamic programming. Math. Oper. Res. 43:965–995.Link, Google Scholar
• [16] Bender C, Schoenmakers J, Zhang J (2015) Dual representations for general multiple stopping problems. Math. Finance 25:339–370.Crossref, Google Scholar
• [17] Bender C, Schweizer N, Zhuo J (2017) A primal-dual algorithm for BSDEs. Math. Finance 27:866–901.Crossref, Google Scholar
• [18] Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23:769–805.Link, Google Scholar
• [19] Bertsimas D, Brown DB (2009) Constructing uncertainty sets for robust linear optimization. Oper. Res. 57:1483–1495.Link, Google Scholar
• [20] Björk T, Slinko I (2006) Toward a general theory of good-deal bounds. Rev. Finance 10:221–260.Crossref, Google Scholar
• [21] Broadie M, Glasserman P (2004) A stochastic mesh method for pricing high-dimensional American options. J. Comput. Finance 7:35–72.Crossref, Google Scholar
• [22] Brown DB, Smith JE, Sun P (2010) Information relaxations and duality in stochastic dynamic programs. Oper. Res. 58:785–801.Link, Google Scholar
• [23] Carmona R, ed. (2009) Indifference Pricing: Theory and Applications (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• [24] Carmona R, Dayanik S (2008) Optimal multiple stopping of linear diffusions. Math. Oper. Res. 33:446–460.Link, Google Scholar
• [25] Carmona R, Touzi N (2008) Optimal multiple stopping and valuation of swing options. Math. Finance 18:239–268.Crossref, Google Scholar
• [26] Carr P, Geman H, Madan D (2001) Pricing and hedging in incomplete markets. J. Financial Econom. 62:131–167.Crossref, Google Scholar
• [27] Carriere J (1996) Valuation of the early-exercise price for options using simulations and nonparametric regression. Insurance Math. Econom. 19:19–30.Crossref, Google Scholar
• [28] Cheng X, Riedel F (2013) Optimal stopping under ambiguity in continuous time. Math. Financial Econom. 7:29–68.Crossref, Google Scholar
• [29] Cheridito P, Delbaen F, Kupper M (2006) Dynamic monetary risk measures for bounded discrete-time processes. Electronic J. Probab. 11:57–106.Crossref, Google Scholar
• [30] Choi S, Ruszczyński A, Zhao Y (2011) A multiproduct risk-averse newsvendor with law-invariant coherent measures of risk. Oper. Res. 59:346–364.Link, Google Scholar
• [31] Clément E, Lamberton D, Protter P (2002) An analysis of a least squares regression method for American option pricing. Finance Stochastics 6:449–471.Crossref, Google Scholar
• [32] Cochrane J, Saá-Requejo J (2000) Beyond arbitrage: Good-deal asset price bounds in incomplete markets. J. Polit. Econom. 108:79–119.Crossref, Google Scholar
• [33] Davis M, Karatzas I (1994) A deterministic approach to optimal stopping. Kelly FP, ed. Probability, Statistics and Optimisation: A Tribute to Peter Whittle, Wiley Series in Probability and Mathematical Statistics (Wiley, Chichester, UK), 455–466.Google Scholar
• [34] Delbaen F (2006) The structure of m-stable sets and in particular of the set of risk neutral measures. Émery M, Yor M, eds. In Memoriam Paul-André Meyer (Springer, Berlin), 215–258.Crossref, Google Scholar
• [35] Delbaen F, Peng S, Rosazza Gianin E (2010) Representation of the penalty term of dynamic concave utilities. Finance Stochastics 14:449–472.Crossref, Google Scholar
• [36] Ekren I, Touzi N, Zhang J (2014) Optimal stopping under nonlinear expectation. Stochastic Processes Their Appl. 124:3277–3311.Crossref, Google Scholar
• [37] Ellsberg D (1961) Risk, ambiguity and the Savage axioms. Quart. J. Econom. 75:643–669.Crossref, Google Scholar
• [38] Föllmer H, Schied A (2002) Convex measures of risk and trading constraints. Finance Stochastics 6:429–447.Crossref, Google Scholar
• [39] Föllmer H, Schied A (2011) Stochastic Finance (Walter de Gruyter & Co., Berlin).Crossref, Google Scholar
• [40] Frittelli M, Rosazza Gianin E (2002) Putting order in risk measures. J. Banking Finance 26:1473–1486.Crossref, Google Scholar
• [41] Gilboa I, Schmeidler D (1989) Maxmin expected utility with non-unique prior. J. Math. Econom. 18:141–153.Crossref, Google Scholar
• [42] Glasserman P (2004) Monte Carlo Methods in Financial Engineering (Springer-Verlag, New York).Crossref, Google Scholar
• [43] Grand-Clément J, Kroer C (2021) First-order methods for Wasserstein distributionally robust MDPs. Meila M, Zhang T, eds. Proc. 38th Internat. Conf. Machine Learn., Proceedings of Machine Learning Research, vol. 139 (PMLR, New York), 2010–2019.Google Scholar
• [44] Hambly B, Howison S, Kluge T (2009) Modelling spikes and pricing swing options in electricity markets. Quant. Finance 9:937–949.Crossref, Google Scholar
• [45] Hansen L, Jagannathan R (1991) Implications of security market data for models of dynamic economies. J. Polit. Econom. 99:225–262.Crossref, Google Scholar
• [46] Hansen L, Sargent T (2007) Robustness (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• [47] Haugh M, Kogan L (2004) Pricing American options: A duality approach. Oper. Res. 52:258–270.Link, Google Scholar
• [48] Huber P (1981) Robust Statistics (Wiley, New York).Crossref, Google Scholar
• [49] Jamshidian F (2007) The duality of optimal exercise and domineering claims: A Doob-Meyer decomposition approach to the Snell envelope. Stochastics 79:27–60.Crossref, Google Scholar
• [50] Jiang L (2008) Convexity, translation invariance and subadditivity for g-expectations and related risk measures. Ann. Appl. Probab. 18:245–258.Crossref, Google Scholar
• [51] Kobylanski M, Quenez M-C, Rouy-Mironescu E (2011) Optimal multiple stopping time problem. Ann. Appl. Probab. 21:1365–1399.Crossref, Google Scholar
• [52] Krätschmer V, Schoenmakers J (2010) Representations for optimal stopping under dynamic monetary utility functionals. SIAM J. Financial Math. 1:811–832.Crossref, Google Scholar
• [53] Krätschmer V, Ladkau M, Laeven RJA, Schoenmakers JGM, Stadje M (2018) Optimal stopping under uncertainty in drift and jump intensity. Math. Oper. Res. 43:1177–1209.Link, Google Scholar
• [54] Laeven RJA, Stadje M (2013) Entropy coherent and entropy convex measures of risk. Math. Oper. Res. 38:265–293.Link, Google Scholar
• [55] Laeven RJA, Stadje M (2014) Robust portfolio choice and indifference valuation. Math. Oper. Res. 39:1109–1141.Link, Google Scholar
• [56] Lesnevski V, Nelson B, Staum J (2007) Simulation of coherent risk measures based on generalized scenarios. Management Sci. 53:1756–1769.Link, Google Scholar
• [57] Liu Z, Bai Q, Blanchet J, Dong P, Xu W, Zhou Z, Zhou Z (2022) Distributionally robust Q-learning. Chaudhuri K, Jegelka S, Song L, Szepesvari C, Niu G, Sabato S, eds. Proc. 39th Internat. Conf. Machine Learn., Proceedings of Machine Learning Research, vol. 162 (PMLR, New York), 13623–13643.Google Scholar
• [58] Longstaff F, Schwartz E (2001) Valuing American options by simulation: A simple least-squares approach. Rev. Financial Stud. 14:113–147.Crossref, Google Scholar
• [59] Lucia JJ, Schwartz ES (2002) Electricity prices and power derivatives: Evidence from the Nordic power exchange. Rev. Derivatives Res. 5:5–50.Crossref, Google Scholar
• [60] Matoussi A, Piozin L, Possamaï D (2014) Second-order BSDEs with general reflection and game options under uncertainty. Stochastic Processes Appl. 124:2281–2321.Crossref, Google Scholar
• [61] Matoussi A, Possamaï D, Zhou C (2013) Second order reflected backward stochastic differential equations. Ann. Appl. Probab. 23:2420–2457.Crossref, Google Scholar
• [62] Nutz M, Zhang J (2015) Optimal stopping under adverse nonlinear expectation and related games. Ann. Appl. Probab. 25:2503–2534.Crossref, Google Scholar
• [63] Øksendal B, Sulem A, Zhang T (2014) Singular control and optimal stopping of SPDEs, and backward SPDEs with reflection. Math. Oper. Res. 39:464–486.Link, Google Scholar
• [64] Peng S (1997) Backward SDE and related g-expectations. El Karoui N, Mazliak L, eds. Backward Stochastic Differential Equations, Pitman Research Notes in Mathematics Series, vol. 364 (Longman, Harlow, UK), 141–159.Google Scholar
• [65] Peng S (2004) Nonlinear Expectations, Nonlinear Evaluations and Risk Measures, Lecture Notes in Mathematics, vol. 1856 (Springer, Berlin).Crossref, Google Scholar
• [66] Philpott A, de Matos V, Finardi E (2013) On solving multistage stochastic programs with coherent risk measures. Oper. Res. 61:957–970.Link, Google Scholar
• [67] Riedel F (2009) Optimal stopping with multiple priors. Econometrica 77:857–908.Crossref, Google Scholar
• [68] Riedel F (2004) Dynamic coherent risk measures. Stochastic Processes Appl. 112:185–200.Crossref, Google Scholar
• [69] Rogers LCG (2002) Monte Carlo valuation of American options. Math. Finance 12:271–286.Crossref, Google Scholar
• [70] Rogers LCG (2007) Pathwise stochastic optimal control. SIAM J. Control Optim. 46:1116–1132.Crossref, Google Scholar
• [71] Rogers LCG (2010) Dual valuation and hedging of Bermudan options. SIAM J. Financial Math. 1:604–608.Crossref, Google Scholar
• [72] Ruszczyński A (2010) Risk-averse dynamic programming for Markov decision processes. Mathematical Programming Series B 125:235–261.Crossref, Google Scholar
• [73] Ruszczyński A, Shapiro A (2006) Optimization of convex risk functions. Math. Oper. Res. 31:433–452.Link, Google Scholar
• [74] Ruszczyński A, Shapiro A (2006) Conditional risk mappings. Math. Oper. Res. 31:544–561.Link, Google Scholar
• [75] Savage LJ (1972) The Foundations of Statistics, 2nd ed. (Dover, New York).Google Scholar
• [76] Schoenmakers J (2012) A pure martingale dual for multiple stopping. Finance Stochastics 16:319–334.Crossref, Google Scholar
• [77] Schoenmakers J, Zhang J, Huang J (2013) Optimal dual martingales, their analysis and application to new algorithms for Bermudan products. SIAM J. Financial Math. 4:86–116.Crossref, Google Scholar
• [78] Shapiro A (2016) Rectangular sets of probability measures. Oper. Res. 64:528–541.Link, Google Scholar
• [79] Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• [80] Snell LJ (1952) Applications of martingale system theorems. Trans. Amer. Math. Soc. 73:293–312.Crossref, Google Scholar
• [81] Soner M, Touzi N, Zhang J (2011) Quasi-sure stochastic analysis through aggregation. Electronic J. Probab. 16:1844–1879.Crossref, Google Scholar
• [82] Tang S, Wei W (2012) Representation of dynamic time-consistent convex risk measures with jumps. Risk Decision Anal. 3:167–190.Crossref, Google Scholar
• [83] Tekaya W, Shapiro AS, Soares MP, da Costa JP (2013) Worst-case-expectation approach to optimization under uncertainty. Oper. Res. 61:1435–1449.Link, Google Scholar
• [84] Tsitsiklis JN, Van Roy B (2000) Regression methods for pricing complex American-style options. IEEE Trans. Neural Networks 12:694–703.Crossref, Google Scholar
• [85] Wald A (1950) Statistical Decision Functions (Wiley, New York).Google Scholar
• [86] Wiesemann W, Kuhn D, Rustem B (2013) Robust Markov decision processes. Math. Oper. Res. 38:153–183.Link, Google Scholar
• [87] Xu H, Mannor S (2012) Distributionally robust Markov decision processes. Math. Oper. Res. 37:288–300.Link, Google Scholar