×

Dual representations for general multiple stopping problems. (English) Zbl 1318.91189

The authors study multiple stopping problems in a general context and with applications to finance. More precisely, the payoff is considered to be some abstract functional of an ordered sequence of stopping times. The goal of the paper is to find pure martingale dual representations for such generalized multiple stopping problems in a discrete time setting. It is shown that such representations can be constructed even in a most general setting. However, for practical implementation these general representations unfold their full strength only, if applied to some more specifically structured cashflows. In this respect, the authors study generic payoffs with both multiplicative and additive structure that incorporate integer valued volume constraints and refraction periods given by stopping times. An explicit Monte Carlo-based algorithm is provided and a detailed numerical study exemplifying the pricing of swing options is given. Moreover, a numerical example is presented which involves swing options subject to both volume constraints and refraction periods and tight confidence intervals for the respective option prices are calculated.

MSC:

91G20 Derivative securities (option pricing, hedging, etc.)
91B24 Microeconomic theory (price theory and economic markets)
60G40 Stopping times; optimal stopping problems; gambling theory
60G42 Martingales with discrete parameter
91G60 Numerical methods (including Monte Carlo methods)

References:

[1] Aleksandrov, N., and B. M.Hambly (2010): A Dual Approach to Multiple Exercise Option Problems under Constraints, Math. Methods Oper. Res.71(3), 503-533. · Zbl 1200.60034
[2] Almgrem, R., and N.Chriss (2001): Optimal Execution of Portfolio Transactions, J. Risk3, 5-39.
[3] Andersen, L., and M.Broadie (2004): A Primal‐Dual Simulation Algorithm for Pricing Multi‐Dimensional American Options, Manage. Sci.50(9), 1222-1234.
[4] Balder, S., A.Mahayni, and J.Schoenmakers (2011): Primal Dual Linear Monte Carlo Algorithm for Multiple Stopping—An Application to Flexible Caps. WIAS Preprint 1666.
[5] Bardou, O., S.Bouthemy, and G.Pagès (2009): Optimal Quantization for the Pricing of Swing Options, Appl. Math. Finance16(1‐2), 183-217. · Zbl 1169.91337
[6] Bender, C. (2011a): Primal and Dual Pricing of Multiple Exercise Options in Continuous Time, SIAM J. Financ. Math.2, 562-586. · Zbl 1270.91090
[7] Bender, C. (2011b): Dual Pricing of Multi‐Exercise Options under Volume Constraints, Finance Stoch.15(1), 1-26. · Zbl 1303.91167
[8] Bender, C., and J.Schoenmakers (2006): An Iterative Method for Multiple Stopping: Convergence and Stability, Adv. Appl. Probab.38(3), 729-749. · Zbl 1114.60033
[9] Benth, F., J.Kallsen, and T.Meyer‐Brandis (2007): A Non‐Gaussian Ornstein-Uhlenbeck Process for Electricity Spot Price Modeling and Derivatives Pricing, Appl. Math. Finance14, 153-169. · Zbl 1160.91337
[10] Brown, D. B., J. E.Smith, and P.Sun (2010): Information Relaxations and Duality in Stochastic Dynamic Programs, Oper. Res.58(4, part 1), 785-801. · Zbl 1228.90062
[11] Carriere, J. (1996): Valuation of the Early‐Exercise Price for Options Using Simulations and Nonparametric Regression, Insur.: Math. Econ.19(1), 19-30. · Zbl 0894.62109
[12] Davis, M., and I.Karatzas (1994): A Deterministic Approach to Optimal Stopping, in Probability, Statistics and Optimisation. A Tribute to Peter Whittle, F. P.Kelly (ed.), ed., Chichester: Wiley. Wiley Series in Probability and Mathematical Statistics. Probability and Mathematical Statistics, pp. 455-466. · Zbl 0855.60041
[13] Gatheral, J., and A.Schied (2011): Optimal Trade Execution under Geometric Brownian Motion in the Almgren and Chriss Framework, Int. J. Theor. Appl. Finance14(3), 353-368. · Zbl 1231.91403
[14] Gyurko, L., B.Hambly, and J.Witte (2011): Monte Carlo Methods via a Dual Approach for Some Discrete Time Stochastic Control Problems. Working Paper, University of Oxford.
[15] Haarbrücker, G., and D.Kuhn (2009): Valuation of Electricity Swing Options by Multistage Stochastic Programming, Automatica45, 889-899. · Zbl 1177.90299
[16] Hambly, B., S.Howison, and T.Kluge (2009): Modeling Spikes and Pricing Swing Options in Electricity Markets, Quant. Finance9, 937-949. · Zbl 1182.91176
[17] Haugh, M., and L.Kogan (2004): Pricing American Options: A Duality Approach, Oper. Res.52(2), 258-270. · Zbl 1165.91401
[18] Jaillet, P., E.Ronn, and S.Tompaidis (2004): Valuation of Commodity‐Based Swing Options, Manag. Sci.50, 909-921. · Zbl 1232.90340
[19] Kobylanski, M., M.‐C.Quenez, and E.Rouy‐Mironescu (2011): Optimal Multiple Stopping Time Problem, Ann. Appl. Probab.21(4), 1365-1399. · Zbl 1235.60040
[20] Longstaff, F., and E.Schwartz (2001): Valuing American Options by Simulation: A Simple Least‐Squares Approach, Rev. Finan. Stud.14(1), 113-147.
[21] Lucia, J., and E.Schwartz (2002): Electricity Prices and Power Derivatives: Evidence from the Nordic Power Exchange, Rev. Deriv. Res.5, 5-50. · Zbl 1064.91508
[22] Meinshausen, N., and B.Hambly (2004): Monte Carlo Methods for the Valuation of Multiple‐Exercise Options, Math. Finance14(4), 557-583. · Zbl 1169.91372
[23] Rogers, L. C. G. (2002): Monte Carlo Valuation of American Options, Math. Finance12(3), 271-286. · Zbl 1029.91036
[24] Rogers, L. C. G. (2007): Pathwise Stochastic Optimal Control, SIAM J. Control Optim.46(3), 1116-1132. · Zbl 1155.90019
[25] Schied, A., and A.Slynko (2011): Some Mathematical Aspects of Market Impact Modeling, in Surveys in Stochastic Processes, J.Blath (ed.), P.Imkeller (ed.), andS.Roelly (ed.), eds., Proceedings of the 33rd SPA, Berlin. EMS Series of Congress Reports, pp. 153-179. · Zbl 1235.60084
[26] Schoenmakers, J. (2012): A Pure Martingale Dual for Multiple Stopping, Finance Stoch.16, 319-334. · Zbl 1266.60077
[27] Tsitsiklis, J., and B.Van Roy (2001): Regression Methods for Pricing Complex American Style Options, IEEE Trans. Neural. Net.12(14), 694-703.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.