Skip to main content Accessibility help

Dynamic programming for discrete-time finite-horizon optimal switching problems with negative switching costs

  • R. Martyr (a1)


In this paper we study a discrete-time optimal switching problem on a finite horizon. The underlying model has a running reward, terminal reward, and signed (positive and negative) switching costs. Using optimal stopping theory for discrete-parameter stochastic processes, we extend a well-known explicit dynamic programming method for computing the value function and the optimal strategy to the case of signed switching costs.


Corresponding author

* Current address: School of Mathematical Sciences, Queen Mary University of London, London E1 4NS, UK. Email address:


Hide All
[1] Carmona, R. and Ludkovski, M. (2008).Pricing asset scheduling flexibility using optimal switching.Appl. Math. Finance 15,405447.
[2] Djehiche, B.,Hamadène, S. and Popier, A. (2009).A finite horizon optimal multiple switching problem.SIAM J. Control Optimization 48,27512770.
[3] Gassiat, P.,Kharroubi, I. and Pham, H. (2012).Time discretization and quantization methods for optimal multiple switching problem.Stoch. Process. Appl. 122,20192052.
[4] Guo, X. and Tomecek, P. (2008).Connections between singular control and optimal switching.SIAM J. Control Optimization 47,421443.
[5] Kunita, H. and Seko, S. (2004).Game call options and their exercise regions. Tech. Rep., Nanzan Academic Society, Mathematical Sciences and Information Engineering.
[6] Martyr, R. (2016).Solving finite time horizon Dynkin games by optimal switching. To appear in J. Appl. Prob.
[7] Peskir, G. and Shiryaev, A. (2006).Optimal Stopping and Free-Boundary Problems.Birkhäuser,Basel.
[8] Rogers, L. C. G. and Williams, D. (2000).Diffusions, Markov Processes, and Martingales, Vol. 1, Foundations.Cambridge University Press.
[9] Tanaka, T. (1990).Two-parameter optimal stopping problem with switching costs.Stoch. Process. Appl. 36,153163.
[10] Yushkevich, A. and Gordienko, E. (2002).Average optimal switching of a Markov chain with a Borel state space.Math. Meth. Operat. Res. 55,143159.


MSC classification


Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed