Nonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs
|
|
- Bernice Reed
- 5 years ago
- Views:
Transcription
1 : From Amercan Optons to Fully Nonlnear PDEs Ecole Polytechnque Pars PDEs and Fnance Workshop KTH, Stockholm, August 20-23, 2007
2 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4
3 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4
4 Prcng Amercan Optons n Complete Markets In the context of a complete market wth a nonrsky asset S 0 : S 0 t = e rt, t 0, and a rsky securty wth prce process {S t, t 0}... the no-arbtrage prce of the Amercan put opton wth strke K > 0 and maturty T > 0 : P 0 = sup E [ e rτ (K S τ ) +] = E [e rτ (K S τ ) +] τ T T where T T = {stoppng tmes wth values n [0, T ]} and τ = mn { t 0 : P t = (K S t ) +}
5 Dscrete-tme Approxmaton Let t n = h n, = 1,..., n, and h n = T n Defne the so-called Snell envelope : Y n T = (K S T ) + and Y n t n = max { (K St n ) +, Et n Then, an approxmaton of the Amercan put prce s : Y n 0 P 0, the error s known to be of order n 1/2,.e. lm sup n n (Y n 0 P 0 ) < and an approxmaton of the optmal stoppng polcy s : { τn := nf t n : Yt n n = ( ) } K S t n [ ]} e rhn Yt n +1 n
6 Approxmaton of Condtonal Expectatons Man observaton : n the present context all condtonal expectatons are regressons,.e. [ ] [ ] E t n Yt n +1 n = E Yt n +1 n S t n = Classcal methods from statstcs : Kernel regresson <Carrère> Projecton on subspaces of L 2 (P) <Longstaff-Schwartz, Gobet-Lemor-Warn AAP05> from numercal probablstc methods quantzaton... <Bally-Pagès SPA03> Integraton by parts <Bouchard-Ekeland-Touz FS04>
7 Approxmaton of the Replcatng Strategy Put prce s P t = P(t, S t ) a determnstc functon of (t, S t ) The replcatng strategy of the Amercan put s : t = P s (t, S t), t < τ An approxmaton of the replcatng strategy wthn a Monte Carlo estmaton of the put prce s : [ ] n t n = E t n Yt n W t n n ; W t n +1 = W t n +1 W t n h n <Broade-Glasserman, Fourné-Lasry-Lebuchoux-Lons-Touz > Fnally, the Monte Carlo scheme s : YT n = (K S T ) + and { (K Ŷt n ) [ ]} + n = max St n, e rh n Ê t n Y n t+1 n [ ] ˆ n t n = Ê t n Yt n W t n n h n
8 From Amercan Optons to Fully Nonlnear PDEs Objectve : Monte Carlo technque for the approxmaton of the Amercan opton prce and hedge extends to solutons of Fully nonlnear PDEs. Fully Nonlnear PDEs are encountered n many areas of appled mathematcs. In partcular, stochastc control problems can be characterzed n terms of the Bellman (dynamc programmng) equaton 0 = v { 1 t sup b(x, u) Dv + 1 u U 2 2 Tr [ σσ T (x, u)d 2 v ] +f (x, u)v k(x, u) 1 } 2 optmal stoppng problems can also be characterzed n terms of the correspondng Bellman equaton (free boundary)
9 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4
10 Backward SDE : Defnton Fnd an F W adapted (Y, Z) satsfyng : T T Y t = ξ + F r (Y r, Z r )dr Z r dw r t t.e. dy t = F t (Y t, Z t )dt + Z t dw t and Y T = ξ where the generator F : Ω [0, T ] R R d R, and {F t (y, z), t [0, T ]} s F W adapted If F s Lpschtz n (y, z) unformly n (ω, t), and ξ L 2 (P), then there s a unque soluton satsfyng E sup Y t 2 + E t T T 0 Z t 2 dt <
11 Markov BSDE s Let X. be defned by the (forward) SDE dx t = b(t, X t )dt + σ(t, X t )dw t and F t (y, z) = f (t, X t, y, z), f : [0, T ] R d R R d R ξ = g(x T ) L 2 (P), g : R d R If f contnuous, Lpschtz n (x, y, z) unformly n t, then there s a unque soluton to the BSDE dy t = f (t, X t, Y t, Z t )dt + Z t σ(x t )dw t, Y T = g (X T ) Moreover, there exsts a measurable functon V : Y t = V (t, X t ), 0 t T
12 BSDE s and semlnear PDE s By defnton, Y s Y t = V (s, X s ) V (t, X t ) = s t f (X r, Y r, Z r )dr + s t Z r σ(x r )dw r If V (t, x) s smooth, t follows from Itô s lemma that : s t LV (r, X r )dr + s t = DV (r, X r ) σ(x r )dw r s t f (X r, Y r, Z r )dr + s where L s the Dynkn operator assocated to X : LV = V t + b DV Tr[σσT D 2 V ] t Z r σ(x r )dw r
13 Stochastc representaton of solutons of a semlnear PDE Under some condtons, the semlnear PDE V LV (t, x) f (x, V (t, x), DV (t, x)) = 0 t V (T, x) = g(x) has a unque soluton whch can be represented as where Y t,x solves the BSDE V (t, x) = Y t,x t Y s = g(x T ) + T s f (X r, Y r, Z r )dr T s Z r σ(x r )dw r, t s T and X t = x, dx s = b(x s )ds + σ(x s )dw s, t s T
14 Extenson of Feynman-Kac s formula Let f 0, then V (t, x) = Y t,x t = g ( X t,x ) T T t Z r σ ( Xr t,x ) dwr = take condtonal expectatons V (t, x) = E [ g(x t,x T )] wth : Xt t,x = x and dxr t,x = b ( Xr t,x ) ( ) dr + σ X t,x r dwr = Numercal soluton by Monte Carlo : ˆV (t, x) := 1 N N g =1 ( ) ˆX () T V (t, x) a.s. (LLN) and N ( ) ˆV (t, x) V (t, x) = N (0, V [g(x T )]) (CLT)
15 Dscrete-tme approxmaton <Bally-Pagès SPA03, Zhang AAP04, Bouchard-Touz SPA04> Numercal soluton of a sem-lnear PDE by smulatng the assocated backward SDE by means of Monte Carlo methods Start from Euler dscretzaton : Yt n n = g ( Xt n ) n s gven, and E n [ W t+1 Yt n +1 Yt n = f ( Xt n, Yt n, Zt n ) t +Zt n σ ( Xt n ) Wt+1 = Dscrete-tme approxmaton : Y n t n Y n t = E n [ Y n t +1 ] Z n t = ( t ) 1 E n = g ( X n t n ) and + f ( Xt n, Yt n, Zt n ) t +..., 0 n 1, [ ] Yt n +1 W t+1 = Smlar to numercal computaton of Amercan optons
16 Dscrete-tme approxmaton <Bally-Pagès SPA03, Zhang AAP04, Bouchard-Touz SPA04> Numercal soluton of a sem-lnear PDE by smulatng the assocated backward SDE by means of Monte Carlo methods Start from Euler dscretzaton : Yt n n = g ( Xt n ) n s gven, and E n [ W t+1 Yt n +1 Yt n = f ( Xt n, Yt n, Zt n ) t +Zt n σ ( Xt n ) Wt+1 = Dscrete-tme approxmaton : Y n t n Y n t = E n [ Y n t +1 ] Z n t = ( t ) 1 E n = g ( X n t n ) and + f ( Xt n, Yt n, Zt n ) t +..., 0 n 1, [ ] Yt n +1 W t+1 = Smlar to numercal computaton of Amercan optons
17 Dscrete-tme approxmaton <Bally-Pagès SPA03, Zhang AAP04, Bouchard-Touz SPA04> Numercal soluton of a sem-lnear PDE by smulatng the assocated backward SDE by means of Monte Carlo methods Start from Euler dscretzaton : Yt n n = g ( Xt n ) n s gven, and E n [ W t+1 Y n t +1 Y n t = f ( X n t, Y n t, Z n t ) t +Z n t σ ( X n t ) Wt+1 = Dscrete-tme approxmaton : Y n t n Y n t = E n [ Y n t +1 ] Z n t = ( t ) 1 E n = g ( X n t n ) and + f ( Xt n, Yt n, Zt n ) t +..., 0 n 1 [ ] Yt n +1 W t+1 = Smlar to numercal computaton of Amercan optons
18 Dscrete-tme approxmaton <Bally-Pagès SPA03, Zhang AAP04, Bouchard-Touz SPA04> Numercal soluton of a sem-lnear PDE by smulatng the assocated backward SDE by means of Monte Carlo methods Start from Euler dscretzaton : Yt n n = g ( Xt n ) n s gven, and E n [ W t+1 Y n t +1 Y n t = f ( X n t, Y n t, Z n t ) t +Z n t σ ( X n t ) Wt+1 = Dscrete-tme approxmaton : Y n t n Y n t = E n [ Y n t +1 ] Z n t = ( t ) 1 E n = g ( X n t n ) and + f ( Xt n, Yt n, Zt n ) t +..., 0 n 1 [ ] Yt n +1 W t+1 = Smlar to numercal computaton of Amercan optons
19 Dscrete-tme approxmaton, contnued Theorem Assume f and g are Lpschtz. Then : { [ 1 ]} lm sup n sup E Yt n Y t 2 + E Zt n Z t 2 dt n 0 0 t 1 0 < Same rate of convergence as for the smulaton of (forward) SDEs n the present context all condtonal expectatons are regressons,.e. [ ] E Yt n +1 F t [ ] E Yt n +1 W t+1 F t [ = E = E ] Yt n +1 X t [ ] Yt n +1 W t+1 X t = can be approxmated as n the case of Amercan optons...
20 Smulaton of Backward SDE s 1. Smulate trajectores of the forward process X (well understood) 2. Backward algorthm : Ŷt n n = g ( X n ) t n ] ( ) Ŷ t n 1 = Ên t 1 [Ŷ n t + f Xt n 1, Ŷt n 1, Ẑt n 1 t, 1 n, ] Ẑt n 1 = Ên t 1 [Ŷ n W t t t (truncaton of Ŷ n and Ẑ n needed n order to control the L p error)
21 Smulaton of BSDEs : bound on the rate of convergence Theorem For p > 1 : lm sup n max 0 n n 1 d/(4p) N 1/2p Ŷt n Yt n L p < For the tme step 1, and lmt case p = 1 : n rate of convergence of 1 n f and only f n 1 d 4 N 1/2 = n 1/2,.e. N = n 3+ d 2
22 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4
23 Man purpose Enlarge the class of BSDE s n order to obtan a stochastc representaton of Fully Nonlnear PDE s (In partcular, representaton of general stochastc control problems) Gradent s related to the representaton of a random varable as a stochastc ntegral (up to the drver) In order to obtan a fully nonlnear PDE, one needs to nclude the Hessan n the drver... = Requres understandng local behavor of double stochastc ntegrals...
24 : Defnton ˆf (x, y, z, γ) := f (x, y, z, γ) Tr[σσT (x)γ] non-decreasng n γ Consder the 2nd order BSDE : dx t = σ(x t )dw t dy t = f (t, X t, Y t, Z t, Γ t )dt + Z t σ(x t )dw t, Y T = g(x T ) dz t = α t dt + Γ t σ(x t )dw t A soluton of (2BSDE) s a process (Y, Z, α, Γ) wth values n R R n R n S n Queston : exstence? unqueness? n whch class? <Cherdto, Soner, Touz and Vctor CPAM 2007>
25 Second order BSDE : Exstence and unqueness Feynman-Kac formula for fully-nonlnear PDE Theorem Let Assumpton (f) hold, and suppose g has lnear growth. Suppose further that (E) satsfes the comparson Assumpton Com and has a smooth soluton v : [0, T ] R d R satsfyng max { Dv(t, x), D 2 v(t, x), LDv(t, x) } m (1 + x p ) D 2 v(t, x) D 2 v(s, y) m (1 + x p + y p ) ( t s + x y ) Then the process ( Ȳ, Z, ᾱ, Γ ) defned by Ȳ t := v(t, X t ), Z t := Dv(t, X t ), ᾱ t := LDv(t, X t ), Γ t := V xx (t, X t ) s the unque soluton of (2BSDE) wth Z A 0,x
26 Second order BSDE : Class of solutons Let A m t,x be the class of all processes Z of the form Z s = z + s t α r dr + s t Γ r dx t,x r, s [t, T ] where z R d, α and Γ are respectvely R d and S d (R d ) progressvely measurable processes wth max { Z s, α s, Γ s } m ( 1 + X s t,x p ), Γ r Γ s m ( 1 + X r t,x p + X t,x s p ) ( r s + Xr t,x Our unqueness result s restrcted to solutons (Y, Z, α, Γ) of (2BSDE) such that Z A t,x := m 0 A m t,x Xs t,x )
27 Idea of proof of unqueness : from fnance Defne the stochastc target problems { V (t, x) := nf y : Y t,y,z T g ( X t,x ) } T a.s. for some Z At,x (Seller super-replcaton cost n fnance), and { U(t, x) := sup y : Y t,y,z T g ( X t,x ) } T a.s. for some Z At,x (Buyer super-replcaton cost n fnance) By defnton : V (t, X t ) Y t U(t, X t ) for every soluton (Y, Z, α, Γ) of (2BSDE) wth Z A 0,x Man techncal result : V s a (dscontnuous) vscosty super-soluton of the nonlnear PDE (E) = U s a (dscontnuous) vscosty subsoluton of (E) Assumpton Com = V U
28 A probablstc numercal scheme for fully nonlnear PDEs By analogy wth BSDE, we ntroduce the followng dscretzaton for 2BSDEs : Y n t n = g ( Xt n ) n, Yt n 1 = E n [ ] ( ) 1 Y n t + f Xt n 1, Yt n 1, Zt n 1, Γ n t 1 t, 1 n, [ ] Zt n 1 = E n 1 Yt n W t t [ Γ n t 1 = E n 1 Yt n ( W t ) 2 ] t ( t ) 2
29 Intuton From Greeks Calculaton Frst, use the approxmaton f (x) h=0 E[f (x + W h )] Then, ntegraton by parts shows that f (x) f (x + y) e y 2 /(2h) dy 2π = f (x + y) y e y [ 2 /2 dy = E f (x + W h ) W ] h h 2π h = f (x + y) y 2 h e y 2/2 [ ( W 2 )] h 2 dy = E f (x + W h ) h h 2π h 2 Connecton wth Fnte Dfferences : W h ( 1 h 2 δ ) 2 δ 1 [ E ψ(x + W h ) W ] h h ψ(x + h) ψ(x h) 2h Centered FD!
30 The Convergence Result <Fahm, Soner and Touz 2007> Theorem Suppose that f s Lpschtz and f γ L σ. Then Y n 0 v(t, x) where v s the unque vscosty soluton of the nonlnear PDE. Bounds on the approxmaton error are avalable Ths convergence result s weaker than that of (frst order) Backward SDEs...
31 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4
32 Comments on the 2BSDE algorthm n BSDEs the drft coeffcent µ of the forward SDE can be changed arbtrarly by Grsanov theorem (mportance samplng...) n 2BSDEs both µ and σ can be changed. Numercal results (together wth above theorem) however recommend prudence... The heat equaton v t + v xx = 0 correspond to a BSDE wth zero drver. Splttng the Laplacan n two peces, t can also be vewed as a 2BSDE wth drver f (γ) = 1 2 γ numercal experments show that the 2BSDE algorthm performs better than the pure fnte dfferences scheme
33 Numercal example : portfolo optmzaton (X. Warn) Wth U(x) = e ηx, want to solve : [ ( T )] V (t, x) := sup E U x + θ u σ(λdu + dw u ) θ t An explct soluton s avalable V s the characterzed by the fully nonlnear PDE V t λ2 (V x) 2 V xx = 0 and V (T,.) = U
34 Fg.: Relatve Error (Regresson), dmenson 1
35 Fg.: Relatve Error (Regresson), dmenson 2
36 Varyng the drft of the FSDE Drft FSDE Relatve error (Regresson) -1 0, ,8 0, ,6 0, ,4 0, ,2 0, , ,2 0, ,4 0, ,6 0, ,8 0,
37 Varyng the volatlty of the FSDE Volatlty FSDE Relatve error Relatve error (Regresson) (Quantzaton) 0,2 0, , ,4 0, , ,6 0, , ,8 0, , , , ,2 0, , ,4 0, , ,6 0, ,
Nonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs
: From Amercan Optons to Fully Nonlnear PDEs Ecole Polytechnque Pars PDEs and Fnance Marne-la-Vallée, October 15-16, 2007 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4 Outlne 1 Monte Carlo Methods
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationLeast-squares Monte Carlo for backward SDEs
Least-squares Monte Carlo for backward SDEs Chrstan Bender 1 and Jessca Stener 1 December 21, 2010 Abstract In ths paper we frst gve a revew of the least-squares Monte Carlo approach for approxmatng the
More informationarxiv: v3 [math.pr] 12 Dec 2017
RECOMBINING TREE APPROXIMATIONS FOR OPTIMAL STOPPING FOR DIFFUSIONS ERHAN BAYRAKTAR, YAN DOLINSKY, AND JIA GUO arxv:1610.00554v3 [math.pr] 12 Dec 2017 Abstract. In ths paper we develop two numercal methods
More informationMarginal quantization of an Euler diffusion process and its application
Margnal quantzaton of an Euler dffuson process and ts applcaton ABASS SAGNA Abstract We propose a new approach to quantze the margnals of the dscrete Euler process resultng from the dscretzaton of a brownan
More informationJean-Paul Murara, Västeras, 26-April Mälardalen University, Sweden. Pricing EO under 2-dim. B S PDE by. using the Crank-Nicolson Method
Prcng EO under Mälardalen Unversty, Sweden Västeras, 26-Aprl-2017 1 / 15 Outlne 1 2 3 2 / 15 Optons - contracts that gve to the holder the rght but not the oblgaton to buy/sell an asset sometmes n the
More informationAnumericalalgorithm for general HJB equations : a jump-constrained BSDE approach
Anumericalalgorithm for general HJB equations : a jump-constrained BSDE approach Nicolas Langrené Univ. Paris Diderot - Sorbonne Paris Cité, LPMA, FiME Joint work with Idris Kharroubi (Paris Dauphine),
More informationBasket options and implied correlations: a closed form approach
Basket optons and mpled correlatons: a closed form approach Svetlana Borovkova Free Unversty of Amsterdam CFC conference, London, January 7-8, 007 Basket opton: opton whose underlyng s a basket (.e. a
More information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationAMH4 - ADVANCED OPTION PRICING. Contents
AMH4 - ADVANCED OPTION PRICING ANDREW TULLOCH Contents 1. Theory of Option Pricing 2 2. Black-Scholes PDE Method 4 3. Martingale method 4 4. Monte Carlo methods 5 4.1. Method of antithetic variances 5
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationOption pricing and numéraires
Opton prcng and numérares Daro Trevsan Unverstà degl Stud d Psa San Mnato - 15 September 2016 Overvew 1 What s a numerare? 2 Arrow-Debreu model Change of numerare change of measure 3 Contnuous tme Self-fnancng
More informationMaximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*
Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna
More informationFunctional vs Banach space stochastic calculus & strong-viscosity solutions to semilinear parabolic path-dependent PDEs.
Functional vs Banach space stochastic calculus & strong-viscosity solutions to semilinear parabolic path-dependent PDEs Andrea Cosso LPMA, Université Paris Diderot joint work with Francesco Russo ENSTA,
More informationCentre for International Capital Markets
Centre for Internatonal Captal Markets Dscusson Papers ISSN 1749-3412 Valung Amercan Style Dervatves by Least Squares Methods Maro Cerrato No 2007-13 Valung Amercan Style Dervatves by Least Squares Methods
More informationPricing American Options using Monte Carlo Method
Prcng Amercan Optons usng Monte Carlo Method Zhemn Wu St Catherne s College Unversty of Oxford A thess submtted for the degree of Master of Scence n Mathematcal and Computatonal Fnance June 21, 2012 Acknowledgements
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationUnderstanding Predictability (JPE, 2004)
Understandng Predctablty (JPE, 2004) Lor Menzly, Tano Santos, and Petro Verones Presented by Peter Gross NYU October 27, 2009 Presented by Peter Gross (NYU) Understandng Predctablty October 27, 2009 1
More informationStochastic ALM models - General Methodology
Stochastc ALM models - General Methodology Stochastc ALM models are generally mplemented wthn separate modules: A stochastc scenaros generator (ESG) A cash-flow projecton tool (or ALM projecton) For projectng
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationA Set of new Stochastic Trend Models
A Set of new Stochastc Trend Models Johannes Schupp Longevty 13, Tape, 21 th -22 th September 2017 www.fa-ulm.de Introducton Uncertanty about the evoluton of mortalty Measure longevty rsk n penson or annuty
More informationFunctional Itô calculus and Applications. David-Antoine FOURNIE. Supervised by Professor Rama CONT
Functonal Itô calculus and Applcatons Davd-Antone FOURNIE Supervsed by Professor Rama CONT Submtted n partal fulfllment of the requrements for the degree of Doctor of Phlosophy n the Graduate School of
More informationDependent jump processes with coupled Lévy measures
Dependent jump processes wth coupled Lévy measures Naoufel El-Bachr ICMA Centre, Unversty of Readng May 6, 2008 ICMA Centre Dscusson Papers n Fnance DP2008-3 Copyrght 2008 El-Bachr. All rghts reserved.
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationPRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL PDE METHODS. IIT Guwahati Guwahati, , Assam, INDIA
Internatonal Journal of Pure and Appled Mathematcs Volume 76 No. 5 2012, 709-725 ISSN: 1311-8080 (prnted verson) url: http://www.jpam.eu PA jpam.eu PRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL
More informationACTA UNIVERSITATIS APULENSIS No 16/2008 RISK MANAGEMENT USING VAR SIMULATION WITH APPLICATIONS TO BUCHAREST STOCK EXCHANGE. Alin V.
ACTA UNIVERSITATIS APULENSIS No 16/2008 RISK MANAGEMENT USING VAR SIMULATION WITH APPLICATIONS TO BUCHAREST STOCK EXCHANGE Aln V. Roşca Abstract. In a recent paper, we have proposed and analyzed, from
More informationSPDE and portfolio choice (joint work with M. Musiela) Princeton University. Thaleia Zariphopoulou The University of Texas at Austin
SPDE and portfolio choice (joint work with M. Musiela) Princeton University November 2007 Thaleia Zariphopoulou The University of Texas at Austin 1 Performance measurement of investment strategies 2 Market
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationComparative analysis of CDO pricing models
Comparatve analyss of CDO prcng models ICBI Rsk Management 2005 Geneva 8 December 2005 Jean-Paul Laurent ISFA, Unversty of Lyon, Scentfc Consultant BNP Parbas laurent.jeanpaul@free.fr, http://laurent.jeanpaul.free.fr
More informationProspect Theory and Asset Prices
Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationPortfolio Optimization with Position Constraints: an Approximate Dynamic Programming Approach
Portfolo Optmzaton wth Poston Constrants: an Approxmate Dynamc Programmng Approach Martn B. Haugh Leond Kogan Sloan School of Management, MIT, Massachusetts, MA 02142, lkogan@mt.edu. Zhen Wu Department
More informationOn the discretization schemes for the CIR (and Bessel squared) processes
On the dscretzaton schemes for the CIR (and Bessel squared processes Aurélen Alfons CERMICS, projet MATHFI, Ecole Natonale des Ponts et Chaussées, 6-8 avenue Blase Pascal, Cté Descartes, Champs sur Marne,
More informationFinal Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.
Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate
More informationThe Use of Importance Sampling to Speed Up Stochastic Volatility Simulations
The Use of Importance Sampling to Speed Up Stochastic Volatility Simulations Stan Stilger June 6, 1 Fouque and Tullie use importance sampling for variance reduction in stochastic volatility simulations.
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationFinite Volume Schemes for Solving Nonlinear Partial Differential Equations in Financial Mathematics
Fnte Volume Schemes for Solvng Nonlnear Partal Dfferental Equatons n Fnancal Mathematcs Pavol Kútk and Karol Mkula Abstract In order to estmate a far value of fnancal dervatves, varous generalzatons of
More informationNumerical Optimisation Applied to Monte Carlo Algorithms for Finance. Phillip Luong
Numercal Optmsaton Appled to Monte Carlo Algorthms for Fnance Phllp Luong Supervsed by Professor Hans De Sterck, Professor Gregore Loeper, and Dr Ivan Guo Monash Unversty Vacaton Research Scholarshps are
More informationComputational Finance
Department of Mathematcs at Unversty of Calforna, San Dego Computatonal Fnance Dfferental Equaton Technques [Lectures 8-10] Mchael Holst February 27, 2017 Contents 1 Modelng Fnancal Optons wth the Black-Scholes
More informationLecture 3: Review of mathematical finance and derivative pricing models
Lecture 3: Review of mathematical finance and derivative pricing models Xiaoguang Wang STAT 598W January 21th, 2014 (STAT 598W) Lecture 3 1 / 51 Outline 1 Some model independent definitions and principals
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationPrimal dual linear Monte Carlo algorithm for multiple stopping an application to flexible caps
Prmal dual lnear Monte Carlo algorthm for multple stoppng an applcaton to flexble caps Sven Balder Ante Mahayn John G. M. Schoenmakers Ths verson: January 25, 22 Abstract In ths paper we consder the valuaton
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationPath Dependent British Options
Path Dependent British Options Kristoffer J Glover (Joint work with G. Peskir and F. Samee) School of Finance and Economics University of Technology, Sydney 18th August 2009 (PDE & Mathematical Finance
More informationASPECTS OF PRICING IRREGULAR SWAPTIONS WITH QUANTLIB Calibration and Pricing with the LGM Model
ASPECTS OF PRICING IRREGULAR SWAPTIONS WITH QUANTLIB Calbraton and Prcng wth the LGM Model HSH NORDBANK Dr. Werner Kürznger Düsseldorf, November 30th, 2017 HSH-NORDBANK.DE Dsclamer The content of ths presentaton
More informationSupplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am
More informationPAPER 27 STOCHASTIC CALCULUS AND APPLICATIONS
MATHEMATICAL TRIPOS Part III Thursday, 5 June, 214 1:3 pm to 4:3 pm PAPER 27 STOCHASTIC CALCULUS AND APPLICATIONS Attempt no more than FOUR questions. There are SIX questions in total. The questions carry
More informationOption Pricing Models for European Options
Chapter 2 Option Pricing Models for European Options 2.1 Continuous-time Model: Black-Scholes Model 2.1.1 Black-Scholes Assumptions We list the assumptions that we make for most of this notes. 1. The underlying
More informationarxiv: v1 [q-fin.rm] 27 Aug 2012
Hedgng Swng contract on gas market Warn X. arxv:1208.5303v1 [q-fn.rm] 27 Aug 2012 1 Introducton Swng optons on the gas market are amercan style opton where daly quanttes exercces are constraned and global
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationConstructing Markov models for barrier options
Constructing Markov models for barrier options Gerard Brunick joint work with Steven Shreve Department of Mathematics University of Texas at Austin Nov. 14 th, 2009 3 rd Western Conference on Mathematical
More information4.4 Doob s inequalities
34 CHAPTER 4. MARTINGALES 4.4 Doob s nequaltes The frst nterestng consequences of the optonal stoppng theorems are Doob s nequaltes. If M n s a martngale, denote M n =max applen M. Theorem 4.8 If M n s
More informationLecture 8: The Black-Scholes theory
Lecture 8: The Black-Scholes theory Dr. Roman V Belavkin MSO4112 Contents 1 Geometric Brownian motion 1 2 The Black-Scholes pricing 2 3 The Black-Scholes equation 3 References 5 1 Geometric Brownian motion
More informationarxiv: v2 [math.na] 23 Jun 2016
Pathwse Iteraton for Backward SDEs Chrstan Bender 1, Chrstan Gärtner 1, and Nkolaus Schwezer 2 June 24, 2016 arxv:1605.07500v2 [math.na] 23 Jun 2016 Abstract We ntroduce a novel numercal approach for a
More informationA new approximate CVA of interest rate swap in the SABR/LIBOR market model : an asymptotic expansion approach
Avalable onlne at www.scencedrect.com Proceda Computer Scence 4 11 141 141 Internatonal Conference on Computatonal Scence, ICCS 11 A new approxmate CVA of nterest rate swap n the SABR/LIBOR market model
More informationDynamic Protection for Bayesian Optimal Portfolio
Dynamic Protection for Bayesian Optimal Portfolio Hideaki Miyata Department of Mathematics, Kyoto University Jun Sekine Institute of Economic Research, Kyoto University Jan. 6, 2009, Kunitachi, Tokyo 1
More information4. Black-Scholes Models and PDEs. Math6911 S08, HM Zhu
4. Black-Scholes Models and PDEs Math6911 S08, HM Zhu References 1. Chapter 13, J. Hull. Section.6, P. Brandimarte Outline Derivation of Black-Scholes equation Black-Scholes models for options Implied
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationThe Direct Control and Penalty Methods for American Put Options
The Drect Control and Penalty Methods for Amercan Put Optons by Ama Peprah Asare A thess presented to the Unversty of Waterloo n fulfllment of the thess requrement for the degree of Master of Mathematcs
More informationM5MF6. Advanced Methods in Derivatives Pricing
Course: Setter: M5MF6 Dr Antoine Jacquier MSc EXAMINATIONS IN MATHEMATICS AND FINANCE DEPARTMENT OF MATHEMATICS April 2016 M5MF6 Advanced Methods in Derivatives Pricing Setter s signature...........................................
More informationCliquet Options and Volatility Models
Clquet Optons and olatlty Models Paul Wlmott paul@wlmott.com 1 Introducton Clquet optons are at present the heght of fashon n the world of equty dervatves. These contracts, llustrated by the term sheet
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Simulating Stochastic Differential Equations Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationFast Valuation of Forward-Starting Basket Default. Swaps
Fast Valuaton of Forward-Startng Basket Default Swaps Ken Jackson Alex Krenn Wanhe Zhang December 13, 2007 Abstract A basket default swap (BDS) s a credt dervatve wth contngent payments that are trggered
More informationarxiv: v1 [q-fin.mf] 19 Jan 2019
Opton Prcng n Illqud Markets wth Jumps arxv:191.6467v1 [q-fn.mf 19 Jan 219 José M. T. S. Cruz a and Danel Ševčovčb a ISEG, Unversty of Lsbon, ua de Quelhas 6, 12-781 Lsbon, Portugal; b Comenus Unversty
More informationThe British Russian Option
The British Russian Option Kristoffer J Glover (Joint work with G. Peskir and F. Samee) School of Finance and Economics University of Technology, Sydney 25th June 2010 (6th World Congress of the BFS, Toronto)
More informationAsian basket options. in oil markets
Asan basket optons and mpled correlatons n ol markets Svetlana Borovkova Vre Unverstet Amsterdam, he etherlands Jont work wth Ferry Permana (Bandung) Basket opton: opton whose underlyng s a basket (e a
More informationarxiv: v2 [q-fin.pr] 12 Oct 2013
Lower Bound Approxmaton to Basket Opton Values for Local Volatlty Jump-Dffuson Models Guopng Xu and Harry Zheng arxv:1212.3147v2 [q-fn.pr 12 Oct 213 Abstract. In ths paper we derve an easly computed approxmaton
More informationDiscussion Papers Department of Economics University of Copenhagen
Dscusson Papers Department of Economcs Unversty of Copenhagen No. 09-12 Incomplete Fnancal Markets and Jumps n Asset Prces Hervé Crès, Tobas Markeprand, and Mch Tvede Øster Farmagsgade 5, Buldng 26, DK-1353
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationTHE IMPORTANCE OF THE NUMBER OF DIFFERENT AGENTS IN A HETEROGENEOUS ASSET-PRICING MODEL WOUTER J. DEN HAAN
THE IMPORTANCE OF THE NUMBER OF DIFFERENT AGENTS IN A HETEROGENEOUS ASSET-PRICING MODEL WOUTER J. DEN HAAN Department of Economcs, Unversty of Calforna at San Dego and Natonal Bureau of Economc Research
More informationNumerical Convergence Properties of Option Pricing PDEs with Uncertain Volatility
Numercal Convergence Propertes of Opton Prcng PDEs wth Uncertan Volatlty D. M. Pooley, P. A. Forsyth, and K. R. Vetzal Unversty of Waterloo Waterloo, Ontaro Canada NL 3G1 October 6, 001 Abstract The prcng
More informationEconomathematics. Problem Sheet 1. Zbigniew Palmowski. Ws 2 dw s = 1 t
Economathematics Problem Sheet 1 Zbigniew Palmowski 1. Calculate Ee X where X is a gaussian random variable with mean µ and volatility σ >.. Verify that where W is a Wiener process. Ws dw s = 1 3 W t 3
More informationA Moment Approach to Pricing Exotic Options Under Regime-Switching
Noname manuscrpt No. (wll be nserted by the edtor) A Moment Approach to Prcng Exotc Optons Under Regme-Swtchng Jonathan Y. L Roy H. Kwon Receved: date / Accepted: date Abstract The swtchng of market regmes
More informationForward Dynamic Utility
Forward Dynamic Utility El Karoui Nicole & M RAD Mohamed UnivParis VI / École Polytechnique,CMAP elkaroui@cmapx.polytechnique.fr with the financial support of the "Fondation du Risque" and the Fédération
More informationThe convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences
The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues
More informationBridging Brownian LIBOR
Brdgng Brownan LIBOR Raoul Petersz, Antoon Pelsser Econometrc Insttute, Faculty of Economcs, Erasmus Unversty Rotterdam, P.O. Box 1738, 3 DR Rotterdam, The Netherlands Marcel van Regenmortel Product Development
More informationOption pricing in the stochastic volatility model of Barndorff-Nielsen and Shephard
Option pricing in the stochastic volatility model of Barndorff-Nielsen and Shephard Indifference pricing and the minimal entropy martingale measure Fred Espen Benth Centre of Mathematics for Applications
More informationFinite Difference Method for the Black Scholes Equation Without Boundary Conditions
Comput Econ DOI 0.007/s064-07-9653-0 Fnte Dfference Method for the Black Scholes Equaton Wthout Boundary Condtons Darae Jeong Mnhyun Yoo 2 Junseok Km Accepted: 8 January 207 Sprnger Scence+Busness Meda
More informationFourier-Cosine Method for Pricing and Hedging Insurance Derivatives
Theoretcal Economcs Letters, 218, 8, 282-291 http://www.scrp.org/journal/tel ISSN Onlne: 2162-286 ISSN Prnt: 2162-278 Fourer-Cosne Method for Prcng and Hedgng Insurance Dervatves Ludovc Goudenège 1, Andrea
More informationForward Monte-Carlo Scheme for PDEs: Multi-Type Marked Branching Diffusions
Forward Monte-Carlo Scheme for PDEs: Multi-Type Marked Branching Diffusions Pierre Henry-Labordère 1 1 Global markets Quantitative Research, SOCIÉTÉ GÉNÉRALE Outline 1 Introduction 2 Semi-linear PDEs 3
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationTrading Strategies within the Edges of No-Arbitrage
Tradng Strateges wthn the Edges of No-Arbtrage Álvaro Cartea a, Sebastan Jamungal b, Jason Rcc c a Department of Mathematcs, Unversty College London, UK b Department of Statstcs, Unversty of Toronto, Canada
More informationCONDITIONING ON ONE-STEP SURVIVAL FOR BARRIER OPTION SIMULATIONS
CONDITIONING ON ONE-STEP SURVIVAL FOR BARRIER OPTION SIMULATIONS PAUL GLASSERMAN Graduate School of Busness, Columba Unversty, New York, New York 10027, pglasser@research.gsb.columba.edu JEREMY STAUM 226
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationRMSC 4005 Stochastic Calculus for Finance and Risk. 1 Exercises. (c) Let X = {X n } n=0 be a {F n }-supermartingale. Show that.
1. EXERCISES RMSC 45 Stochastic Calculus for Finance and Risk Exercises 1 Exercises 1. (a) Let X = {X n } n= be a {F n }-martingale. Show that E(X n ) = E(X ) n N (b) Let X = {X n } n= be a {F n }-submartingale.
More informationMSC FINANCIAL ENGINEERING PRICING I, AUTUMN LECTURE 6: EXTENSIONS OF BLACK AND SCHOLES RAYMOND BRUMMELHUIS DEPARTMENT EMS BIRKBECK
MSC FINANCIAL ENGINEERING PRICING I, AUTUMN 2010-2011 LECTURE 6: EXTENSIONS OF BLACK AND SCHOLES RAYMOND BRUMMELHUIS DEPARTMENT EMS BIRKBECK In this section we look at some easy extensions of the Black
More informationAMS Financial Derivatives I
AMS 691-03 Fnancal Dervatves I Fnal Examnaton (Take Home) Due not later than 5:00 PM, Tuesday, 14 December 2004 Robert J. Frey Research Professor Stony Brook Unversty, Appled Mathematcs and Statstcs frey@ams.sunysb.edu
More informationLecture 11: Ito Calculus. Tuesday, October 23, 12
Lecture 11: Ito Calculus Continuous time models We start with the model from Chapter 3 log S j log S j 1 = µ t + p tz j Sum it over j: log S N log S 0 = NX µ t + NX p tzj j=1 j=1 Can we take the limit
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More informationEuropean Option Pricing with Stochastic Volatility models under Parameter Uncertainty
European Opton Prcng wth Stochastc Volatlty models under Parameter Uncertanty Samuel N. Cohen 1 and Martn Tegnér 1,2, samuel.cohen@maths.ox.ac.uk, martn.tegner@eng.ox.ac.uk arxv:1807.03882v1 [q-fn.mf]
More informationLecture 4. Finite difference and finite element methods
Finite difference and finite element methods Lecture 4 Outline Black-Scholes equation From expectation to PDE Goal: compute the value of European option with payoff g which is the conditional expectation
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationMonte Carlo Rendering
Last Tme? Monte Carlo Renderng Monte-Carlo Integraton Probabltes and Varance Analyss of Monte-Carlo Integraton Monte-Carlo n Graphcs Stratfed Samplng Importance Samplng Advanced Monte-Carlo Renderng Monte-Carlo
More informationProbabilistic Engineering Mechanics. Stochastic sensitivity analysis by dimensional decomposition and score functions
Probablstc Engneerng Mechancs 24 (2009) 278 287 Contents lsts avalable at ScenceDrect Probablstc Engneerng Mechancs journal homepage: www.elsever.com/locate/probengmech Stochastc senstvty analyss by dmensonal
More informationRisk Neutral Measures
CHPTER 4 Risk Neutral Measures Our aim in this section is to show how risk neutral measures can be used to price derivative securities. The key advantage is that under a risk neutral measure the discounted
More informationConvergence Analysis of Monte Carlo Calibration of Financial Market Models
Analysis of Monte Carlo Calibration of Financial Market Models Christoph Käbe Universität Trier Workshop on PDE Constrained Optimization of Certain and Uncertain Processes June 03, 2009 Monte Carlo Calibration
More information