Numerical Methods for the Pricing of Swing Options: A Stochastic Control Approach

In the natural gas market, many derivative contracts have a large degree of flexibility. These are known as Swing or Take-Or-Pay options. They allow their owner to purchase gas daily, at a fixed price and according to a volume of their choice. Daily, monthly and/or annual constraints on the purchased volume are usually incorporated. Thus, the valuation of such contracts is related to a stochastic control problem, which we solve in this paper using new numerical methods. Firstly, we extend the Longstaff–Schwarz methodology (originally used for Bermuda options) to our case. Secondly, we propose two efficient parameterizations of the gas consumption, one is based on neural networks and the other on finite elements. It allows us to derive a local optimal consumption law using a stochastic gradient ascent. Numerical experiments illustrate the efficiency of these approaches. Furthermore, we show that the optimal purchase is of bang-bang type.

[1]  Rémi Munos,et al.  Sensitivity Analysis Using It[o-circumflex]--Malliavin Calculus and Martingales, and Application to Stochastic Optimal Control , 2005, SIAM J. Control. Optim..

[2]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[3]  A. Lari-Lavassani,et al.  A DISCRETE VALUATION OF SWING OPTIONS , 2002 .

[4]  A. C. Thompson Valuation of Path-Dependent Contingent Claims with Multiple Exercise Decisions over Time: The Case of Take-or-Pay , 1995, Journal of Financial and Quantitative Analysis.

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Gene H. Golub,et al.  Matrix computations , 1983 .

[7]  M. Ilić,et al.  Interruptible physical transmission contracts for congestion management , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[8]  H. Kushner,et al.  A Monte Carlo method for sensitivity analysis and parametric optimization of nonlinear stochastic systems , 1991 .

[9]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[10]  Dimitri P. Bertsekas,et al.  Stochastic optimal control : the discrete time case , 2007 .

[11]  Patrick Jaillet,et al.  Valuation of Commodity-Based Swing Options , 2004, Manag. Sci..

[12]  I. Karatzas On the pricing of American options , 1988 .

[13]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

[14]  Francis A. Longstaff,et al.  Valuing American Options by Simulation: A Simple Least-Squares Approach , 2001 .