SlideShare a Scribd company logo
1 of 11
Download to read offline
Refresher on Stochastic Calculus Foundations
Ashwin Rao
ICME, Stanford University
November 13, 2018
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 1 / 11
Continuous and Non-Differentiable Sample Paths
Sample paths of Brownian motion zt are continuous
Sample paths of zt are almost always non-differentiable, meaning
lim
h→0
zt+h − zt
h
is almost always infinite
The intuition is that dzt
dt has standard deviation of 1√
dt
, which goes to
∞ as dt goes to 0
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 2 / 11
Infinite Total Variation of Sample Paths
Sample paths of Brownian motion are of infinite total variation, i.e.
lim
h→0
n−1
i=m
|z(i+1)h − zih| is almost always infinite
More succinctly, we write
T
S
|dzt| = ∞ (almost always)
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 3 / 11
Finite Quadratic Variation of Sample Paths
Sample paths of Brownian Motion are of finite quadratic variation, i.e.
lim
h→0
n−1
i=m
(z(i+1)h − zih)2
= h(n − m)
More succinctly, we write
T
S
(dzt)2
= T − S
This means it’s expected value is T − S and it’s variance is 0
This leads to Ito’s Lemma (Taylor series with (dzt)2 replaced with dt)
This also leads to Ito Isometry (next slide)
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 4 / 11
Ito Isometry
Let Xt : [0, T] × Ω → R be a stochastic process adapted to filtration
F of brownian motion zt.
Then, we know that the Ito integral
T
0 Xt · dzt is a martingale
Ito Isometry tells us about the variance of
T
0 Xt · dzt
E[(
T
0
Xt · dzt)2
] = E[
T
0
X2
t · dt]
Extending this to two Ito integrals, we have:
E[(
T
0
Xt · dzt)(
T
0
Yt · dzt)] = E[
T
0
Xt · Yt · dt]
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 5 / 11
Fokker-Planck equation for PDF of a Stochastic Process
We are given the following stochastic process:
dXt = µ(Xt, t) · dt + σ(Xt, t) · dzt
The Fokker-Planck equation of this process is the PDE:
∂p(x, t)
∂t
= −
∂{µ(x, t) · p(x, t)}
∂x
+
∂2{σ2(x,t)
2 · p(x, t)}
∂x2
where p(x, t) is the probability density function of Xt
The Fokker-Planck equation is used for problems where the initial
distribution is known (Kolmogorov forward equation)
However, if the problem is to know the distribution at previous times,
the Feynman-Kac formula can be used (a consequence of the
Kolmogorov backward equation)
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 6 / 11
Feynman-Kac Formula (PDE-SDE linkage)
Consider the partial differential equation for u : R × [0, T] → R:
∂u(x, t)
∂t
+µ(x, t)
∂u(x, t)
∂x
+
σ2(x, t)
2
∂2u(x, t)
∂x2
−V (x, t)u(x, t) = f (x, t)
subject to u(x, T) = ψ(x), where µ, σ, V , f , ψ are known functions.
Then the Feynman-Kac formula tells us that the solution u(x, t) can
be written as the following conditional expectation:
E[(
T
t
e− u
t V (Xs ,s)ds
· f (Xu, u) · du) + e− T
t V (Xu,u)du
· ψ(XT )|Xt = x]
such that Xu is the following Ito process with initial condition Xt = x:
dXu = µ(Xu, u) · du + σ(Xu, u) · dzu
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 7 / 11
Stopping Time
Stopping time τ is a “random time” (random variable) interpreted as
time at which a given stochastic process exhibits certain behavior
Stopping time often defined by a “stopping policy” to decide whether
to continue/stop a process based on present position and past events
Random variable τ such that Pr[τ ≤ t] is in σ-algebra Ft, for all t
Deciding whether τ ≤ t only depends on information up to time t
Hitting time of a Borel set A for a process Xt is the first time Xt
takes a value within the set A
Hitting time is an example of stopping time. Formally,
TX,A = min{t ∈ R|Xt ∈ A}
eg: Hitting time of a process to exceed a certain fixed level
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 8 / 11
Optimal Stopping Problem
Optimal Stopping problem for Stochastic Process Xt:
V (x) = max
τ
E[G(Xτ )|X0 = x]
where τ is a set of stopping times of Xt, V (·) is called the value
function, and G is called the reward (or gain) function.
Note that sometimes we can have several stopping times that
maximize E[G(Xτ )] and we say that the optimal stopping time is the
smallest stopping time achieving the maximum value.
Example of Optimal Stopping: Optimal Exercise of American Options
Xt is stochastic process for underlying security’s price
x is underlying security’s current price
τ is set of exercise times corresponding to various stopping policies
V (·) is American option price as function of underlying’s current price
G(·) is the option payoff function
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 9 / 11
Markov Property
Markov property says that the Ft-conditional PDF of Xt+h depends
only on the present state Xt
Strong Markov property says that for every stopping time τ, the
Fτ -conditional PDF of Xτ+h depends only on Xτ
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 10 / 11
Infinitesimal Generator and Dynkin’s Formula
Infinitesimal Generator of a time-homogeneous Rn-valued diffusion Xt
is the PDE operator A (operating on functions f : Rn → R) defined as
A • f (x) = lim
t→0
E[f (Xt)|X0 = x] − f (x)
t
For Rn-valued diffusion Xt given by: dXt = µ(Xt) · dt + σ(Xt) · dzt,
A • f (x) =
i
µi (x)
∂f
∂xi
(x) +
i,j
(σ(x)σ(x)T
)i,j
∂2f
∂xi ∂xj
(x)
If τ is stopping time conditional on X0 = x, Dynkin’s formula says:
E[f (Xτ )|X0 = x] = f (x) + E[
τ
0
A • f (Xs) · ds|X0 = x]
Stochastic generalization of 2nd fundamental theorem of calculus
Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 11 / 11

More Related Content

What's hot

Pricing Exotics using Change of Numeraire
Pricing Exotics using Change of NumerairePricing Exotics using Change of Numeraire
Pricing Exotics using Change of NumeraireSwati Mital
 
Bachelor_Defense
Bachelor_DefenseBachelor_Defense
Bachelor_DefenseTeja Turk
 
Mark Girolami's Read Paper 2010
Mark Girolami's Read Paper 2010Mark Girolami's Read Paper 2010
Mark Girolami's Read Paper 2010Christian Robert
 
Ada boost brown boost performance with noisy data
Ada boost brown boost performance with noisy dataAda boost brown boost performance with noisy data
Ada boost brown boost performance with noisy dataShadhin Rahman
 
Coordinate sampler : A non-reversible Gibbs-like sampler
Coordinate sampler : A non-reversible Gibbs-like samplerCoordinate sampler : A non-reversible Gibbs-like sampler
Coordinate sampler : A non-reversible Gibbs-like samplerChristian Robert
 
Estimating Future Initial Margin with Machine Learning
Estimating Future Initial Margin with Machine LearningEstimating Future Initial Margin with Machine Learning
Estimating Future Initial Margin with Machine LearningAndres Hernandez
 
Uncertain Volatility Models
Uncertain Volatility ModelsUncertain Volatility Models
Uncertain Volatility ModelsSwati Mital
 
Approximate Bayesian Computation with Quasi-Likelihoods
Approximate Bayesian Computation with Quasi-LikelihoodsApproximate Bayesian Computation with Quasi-Likelihoods
Approximate Bayesian Computation with Quasi-LikelihoodsStefano Cabras
 
Approximating Bayes Factors
Approximating Bayes FactorsApproximating Bayes Factors
Approximating Bayes FactorsChristian Robert
 
Andres hernandez ai_machine_learning_london_nov2017
Andres hernandez ai_machine_learning_london_nov2017Andres hernandez ai_machine_learning_london_nov2017
Andres hernandez ai_machine_learning_london_nov2017Andres Hernandez
 
Bayesian hybrid variable selection under generalized linear models
Bayesian hybrid variable selection under generalized linear modelsBayesian hybrid variable selection under generalized linear models
Bayesian hybrid variable selection under generalized linear modelsCaleb (Shiqiang) Jin
 
A Tutorial of the EM-algorithm and Its Application to Outlier Detection
A Tutorial of the EM-algorithm and Its Application to Outlier DetectionA Tutorial of the EM-algorithm and Its Application to Outlier Detection
A Tutorial of the EM-algorithm and Its Application to Outlier DetectionKonkuk University, Korea
 
Understanding Dynamic Programming through Bellman Operators
Understanding Dynamic Programming through Bellman OperatorsUnderstanding Dynamic Programming through Bellman Operators
Understanding Dynamic Programming through Bellman OperatorsAshwin Rao
 
RSS discussion of Girolami and Calderhead, October 13, 2010
RSS discussion of Girolami and Calderhead, October 13, 2010RSS discussion of Girolami and Calderhead, October 13, 2010
RSS discussion of Girolami and Calderhead, October 13, 2010Christian Robert
 
Max Entropy
Max EntropyMax Entropy
Max Entropyjianingy
 
Notes on “bayesian implementation” by matthew jackson in econometrica (1991)
Notes on “bayesian implementation” by matthew jackson in econometrica (1991)Notes on “bayesian implementation” by matthew jackson in econometrica (1991)
Notes on “bayesian implementation” by matthew jackson in econometrica (1991)Leo Vivas
 

What's hot (20)

diff equation
diff equationdiff equation
diff equation
 
Pricing Exotics using Change of Numeraire
Pricing Exotics using Change of NumerairePricing Exotics using Change of Numeraire
Pricing Exotics using Change of Numeraire
 
Bachelor_Defense
Bachelor_DefenseBachelor_Defense
Bachelor_Defense
 
Mark Girolami's Read Paper 2010
Mark Girolami's Read Paper 2010Mark Girolami's Read Paper 2010
Mark Girolami's Read Paper 2010
 
Ada boost brown boost performance with noisy data
Ada boost brown boost performance with noisy dataAda boost brown boost performance with noisy data
Ada boost brown boost performance with noisy data
 
Basic concepts and how to measure price volatility
Basic concepts and how to measure price volatility Basic concepts and how to measure price volatility
Basic concepts and how to measure price volatility
 
Coordinate sampler : A non-reversible Gibbs-like sampler
Coordinate sampler : A non-reversible Gibbs-like samplerCoordinate sampler : A non-reversible Gibbs-like sampler
Coordinate sampler : A non-reversible Gibbs-like sampler
 
Estimating Future Initial Margin with Machine Learning
Estimating Future Initial Margin with Machine LearningEstimating Future Initial Margin with Machine Learning
Estimating Future Initial Margin with Machine Learning
 
Uncertain Volatility Models
Uncertain Volatility ModelsUncertain Volatility Models
Uncertain Volatility Models
 
Approximate Bayesian Computation with Quasi-Likelihoods
Approximate Bayesian Computation with Quasi-LikelihoodsApproximate Bayesian Computation with Quasi-Likelihoods
Approximate Bayesian Computation with Quasi-Likelihoods
 
Approximating Bayes Factors
Approximating Bayes FactorsApproximating Bayes Factors
Approximating Bayes Factors
 
Andres hernandez ai_machine_learning_london_nov2017
Andres hernandez ai_machine_learning_london_nov2017Andres hernandez ai_machine_learning_london_nov2017
Andres hernandez ai_machine_learning_london_nov2017
 
Bayesian hybrid variable selection under generalized linear models
Bayesian hybrid variable selection under generalized linear modelsBayesian hybrid variable selection under generalized linear models
Bayesian hybrid variable selection under generalized linear models
 
A Tutorial of the EM-algorithm and Its Application to Outlier Detection
A Tutorial of the EM-algorithm and Its Application to Outlier DetectionA Tutorial of the EM-algorithm and Its Application to Outlier Detection
A Tutorial of the EM-algorithm and Its Application to Outlier Detection
 
Understanding Dynamic Programming through Bellman Operators
Understanding Dynamic Programming through Bellman OperatorsUnderstanding Dynamic Programming through Bellman Operators
Understanding Dynamic Programming through Bellman Operators
 
RSS discussion of Girolami and Calderhead, October 13, 2010
RSS discussion of Girolami and Calderhead, October 13, 2010RSS discussion of Girolami and Calderhead, October 13, 2010
RSS discussion of Girolami and Calderhead, October 13, 2010
 
ABC-Gibbs
ABC-GibbsABC-Gibbs
ABC-Gibbs
 
Two Curves Upfront
Two Curves UpfrontTwo Curves Upfront
Two Curves Upfront
 
Max Entropy
Max EntropyMax Entropy
Max Entropy
 
Notes on “bayesian implementation” by matthew jackson in econometrica (1991)
Notes on “bayesian implementation” by matthew jackson in econometrica (1991)Notes on “bayesian implementation” by matthew jackson in econometrica (1991)
Notes on “bayesian implementation” by matthew jackson in econometrica (1991)
 

Similar to Overview of Stochastic Calculus Foundations

Gibbs flow transport for Bayesian inference
Gibbs flow transport for Bayesian inferenceGibbs flow transport for Bayesian inference
Gibbs flow transport for Bayesian inferenceJeremyHeng10
 
Runtime Analysis of Population-based Evolutionary Algorithms
Runtime Analysis of Population-based Evolutionary AlgorithmsRuntime Analysis of Population-based Evolutionary Algorithms
Runtime Analysis of Population-based Evolutionary AlgorithmsPK Lehre
 
Runtime Analysis of Population-based Evolutionary Algorithms
Runtime Analysis of Population-based Evolutionary AlgorithmsRuntime Analysis of Population-based Evolutionary Algorithms
Runtime Analysis of Population-based Evolutionary AlgorithmsPer Kristian Lehre
 
Controlled sequential Monte Carlo
Controlled sequential Monte Carlo Controlled sequential Monte Carlo
Controlled sequential Monte Carlo JeremyHeng10
 
Existance Theory for First Order Nonlinear Random Dfferential Equartion
Existance Theory for First Order Nonlinear Random Dfferential EquartionExistance Theory for First Order Nonlinear Random Dfferential Equartion
Existance Theory for First Order Nonlinear Random Dfferential Equartioninventionjournals
 
On estimating the integrated co volatility using
On estimating the integrated co volatility usingOn estimating the integrated co volatility using
On estimating the integrated co volatility usingkkislas
 
Chapter-4 combined.pptx
Chapter-4 combined.pptxChapter-4 combined.pptx
Chapter-4 combined.pptxHamzaHaji6
 
160511 hasegawa lab_seminar
160511 hasegawa lab_seminar160511 hasegawa lab_seminar
160511 hasegawa lab_seminarTomohiro Koana
 
Stochastic Calculus, Summer 2014, July 22,Lecture 7Con.docx
Stochastic Calculus, Summer 2014, July 22,Lecture 7Con.docxStochastic Calculus, Summer 2014, July 22,Lecture 7Con.docx
Stochastic Calculus, Summer 2014, July 22,Lecture 7Con.docxdessiechisomjj4
 
Representation formula for traffic flow estimation on a network
Representation formula for traffic flow estimation on a networkRepresentation formula for traffic flow estimation on a network
Representation formula for traffic flow estimation on a networkGuillaume Costeseque
 
Fixed Point Theorm In Probabilistic Analysis
Fixed Point Theorm In Probabilistic AnalysisFixed Point Theorm In Probabilistic Analysis
Fixed Point Theorm In Probabilistic Analysisiosrjce
 
Problem_Session_Notes
Problem_Session_NotesProblem_Session_Notes
Problem_Session_NotesLu Mao
 
optimal control principle slided
optimal control principle slidedoptimal control principle slided
optimal control principle slidedKarthi Ramachandran
 

Similar to Overview of Stochastic Calculus Foundations (20)

Koc3(dba)
Koc3(dba)Koc3(dba)
Koc3(dba)
 
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
Program on Quasi-Monte Carlo and High-Dimensional Sampling Methods for Applie...
 
smtlecture.7
smtlecture.7smtlecture.7
smtlecture.7
 
Gibbs flow transport for Bayesian inference
Gibbs flow transport for Bayesian inferenceGibbs flow transport for Bayesian inference
Gibbs flow transport for Bayesian inference
 
Runtime Analysis of Population-based Evolutionary Algorithms
Runtime Analysis of Population-based Evolutionary AlgorithmsRuntime Analysis of Population-based Evolutionary Algorithms
Runtime Analysis of Population-based Evolutionary Algorithms
 
Runtime Analysis of Population-based Evolutionary Algorithms
Runtime Analysis of Population-based Evolutionary AlgorithmsRuntime Analysis of Population-based Evolutionary Algorithms
Runtime Analysis of Population-based Evolutionary Algorithms
 
Controlled sequential Monte Carlo
Controlled sequential Monte Carlo Controlled sequential Monte Carlo
Controlled sequential Monte Carlo
 
Existance Theory for First Order Nonlinear Random Dfferential Equartion
Existance Theory for First Order Nonlinear Random Dfferential EquartionExistance Theory for First Order Nonlinear Random Dfferential Equartion
Existance Theory for First Order Nonlinear Random Dfferential Equartion
 
On estimating the integrated co volatility using
On estimating the integrated co volatility usingOn estimating the integrated co volatility using
On estimating the integrated co volatility using
 
Chapter-4 combined.pptx
Chapter-4 combined.pptxChapter-4 combined.pptx
Chapter-4 combined.pptx
 
Proba stats-r1-2017
Proba stats-r1-2017Proba stats-r1-2017
Proba stats-r1-2017
 
160511 hasegawa lab_seminar
160511 hasegawa lab_seminar160511 hasegawa lab_seminar
160511 hasegawa lab_seminar
 
Stochastic Calculus, Summer 2014, July 22,Lecture 7Con.docx
Stochastic Calculus, Summer 2014, July 22,Lecture 7Con.docxStochastic Calculus, Summer 2014, July 22,Lecture 7Con.docx
Stochastic Calculus, Summer 2014, July 22,Lecture 7Con.docx
 
Representation formula for traffic flow estimation on a network
Representation formula for traffic flow estimation on a networkRepresentation formula for traffic flow estimation on a network
Representation formula for traffic flow estimation on a network
 
Fixed Point Theorm In Probabilistic Analysis
Fixed Point Theorm In Probabilistic AnalysisFixed Point Theorm In Probabilistic Analysis
Fixed Point Theorm In Probabilistic Analysis
 
Problem_Session_Notes
Problem_Session_NotesProblem_Session_Notes
Problem_Session_Notes
 
Nested sampling
Nested samplingNested sampling
Nested sampling
 
Sufficiency
SufficiencySufficiency
Sufficiency
 
Stochastic Processes - part 6
Stochastic Processes - part 6Stochastic Processes - part 6
Stochastic Processes - part 6
 
optimal control principle slided
optimal control principle slidedoptimal control principle slided
optimal control principle slided
 

More from Ashwin Rao

Evolutionary Strategies as an alternative to Reinforcement Learning
Evolutionary Strategies as an alternative to Reinforcement LearningEvolutionary Strategies as an alternative to Reinforcement Learning
Evolutionary Strategies as an alternative to Reinforcement LearningAshwin Rao
 
Principles of Mathematical Economics applied to a Physical-Stores Retail Busi...
Principles of Mathematical Economics applied to a Physical-Stores Retail Busi...Principles of Mathematical Economics applied to a Physical-Stores Retail Busi...
Principles of Mathematical Economics applied to a Physical-Stores Retail Busi...Ashwin Rao
 
A.I. for Dynamic Decisioning under Uncertainty (for real-world problems in Re...
A.I. for Dynamic Decisioning under Uncertainty (for real-world problems in Re...A.I. for Dynamic Decisioning under Uncertainty (for real-world problems in Re...
A.I. for Dynamic Decisioning under Uncertainty (for real-world problems in Re...Ashwin Rao
 
Risk-Aversion, Risk-Premium and Utility Theory
Risk-Aversion, Risk-Premium and Utility TheoryRisk-Aversion, Risk-Premium and Utility Theory
Risk-Aversion, Risk-Premium and Utility TheoryAshwin Rao
 
Stanford CME 241 - Reinforcement Learning for Stochastic Control Problems in ...
Stanford CME 241 - Reinforcement Learning for Stochastic Control Problems in ...Stanford CME 241 - Reinforcement Learning for Stochastic Control Problems in ...
Stanford CME 241 - Reinforcement Learning for Stochastic Control Problems in ...Ashwin Rao
 
A Quick and Terse Introduction to Efficient Frontier Mathematics
A Quick and Terse Introduction to Efficient Frontier MathematicsA Quick and Terse Introduction to Efficient Frontier Mathematics
A Quick and Terse Introduction to Efficient Frontier MathematicsAshwin Rao
 
Towards Improved Pricing and Hedging of Agency Mortgage-backed Securities
Towards Improved Pricing and Hedging of Agency Mortgage-backed SecuritiesTowards Improved Pricing and Hedging of Agency Mortgage-backed Securities
Towards Improved Pricing and Hedging of Agency Mortgage-backed SecuritiesAshwin Rao
 
Recursive Formulation of Gradient in a Dense Feed-Forward Deep Neural Network
Recursive Formulation of Gradient in a Dense Feed-Forward Deep Neural NetworkRecursive Formulation of Gradient in a Dense Feed-Forward Deep Neural Network
Recursive Formulation of Gradient in a Dense Feed-Forward Deep Neural NetworkAshwin Rao
 
Demystifying the Bias-Variance Tradeoff
Demystifying the Bias-Variance TradeoffDemystifying the Bias-Variance Tradeoff
Demystifying the Bias-Variance TradeoffAshwin Rao
 
Category Theory made easy with (ugly) pictures
Category Theory made easy with (ugly) picturesCategory Theory made easy with (ugly) pictures
Category Theory made easy with (ugly) picturesAshwin Rao
 
Risk Pooling sensitivity to Correlation
Risk Pooling sensitivity to CorrelationRisk Pooling sensitivity to Correlation
Risk Pooling sensitivity to CorrelationAshwin Rao
 
Abstract Algebra in 3 Hours
Abstract Algebra in 3 HoursAbstract Algebra in 3 Hours
Abstract Algebra in 3 HoursAshwin Rao
 
OmniChannelNewsvendor
OmniChannelNewsvendorOmniChannelNewsvendor
OmniChannelNewsvendorAshwin Rao
 
The Newsvendor meets the Options Trader
The Newsvendor meets the Options TraderThe Newsvendor meets the Options Trader
The Newsvendor meets the Options TraderAshwin Rao
 
The Fuss about || Haskell | Scala | F# ||
The Fuss about || Haskell | Scala | F# ||The Fuss about || Haskell | Scala | F# ||
The Fuss about || Haskell | Scala | F# ||Ashwin Rao
 
Career Advice at University College of London, Mathematics Department.
Career Advice at University College of London, Mathematics Department.Career Advice at University College of London, Mathematics Department.
Career Advice at University College of London, Mathematics Department.Ashwin Rao
 
Careers outside Academia - USC Computer Science Masters and Ph.D. Students
Careers outside Academia - USC Computer Science Masters and Ph.D. StudentsCareers outside Academia - USC Computer Science Masters and Ph.D. Students
Careers outside Academia - USC Computer Science Masters and Ph.D. StudentsAshwin Rao
 
IIT Bombay - First Steps to a Successful Career
IIT Bombay - First Steps to a Successful CareerIIT Bombay - First Steps to a Successful Career
IIT Bombay - First Steps to a Successful CareerAshwin Rao
 
Stanford FinMath - Careers in Quant Finance
Stanford FinMath - Careers in Quant FinanceStanford FinMath - Careers in Quant Finance
Stanford FinMath - Careers in Quant FinanceAshwin Rao
 
Berkeley Financial Engineering - Guidance on Careers in Quantitative Finance
Berkeley Financial Engineering - Guidance on Careers in Quantitative FinanceBerkeley Financial Engineering - Guidance on Careers in Quantitative Finance
Berkeley Financial Engineering - Guidance on Careers in Quantitative FinanceAshwin Rao
 

More from Ashwin Rao (20)

Evolutionary Strategies as an alternative to Reinforcement Learning
Evolutionary Strategies as an alternative to Reinforcement LearningEvolutionary Strategies as an alternative to Reinforcement Learning
Evolutionary Strategies as an alternative to Reinforcement Learning
 
Principles of Mathematical Economics applied to a Physical-Stores Retail Busi...
Principles of Mathematical Economics applied to a Physical-Stores Retail Busi...Principles of Mathematical Economics applied to a Physical-Stores Retail Busi...
Principles of Mathematical Economics applied to a Physical-Stores Retail Busi...
 
A.I. for Dynamic Decisioning under Uncertainty (for real-world problems in Re...
A.I. for Dynamic Decisioning under Uncertainty (for real-world problems in Re...A.I. for Dynamic Decisioning under Uncertainty (for real-world problems in Re...
A.I. for Dynamic Decisioning under Uncertainty (for real-world problems in Re...
 
Risk-Aversion, Risk-Premium and Utility Theory
Risk-Aversion, Risk-Premium and Utility TheoryRisk-Aversion, Risk-Premium and Utility Theory
Risk-Aversion, Risk-Premium and Utility Theory
 
Stanford CME 241 - Reinforcement Learning for Stochastic Control Problems in ...
Stanford CME 241 - Reinforcement Learning for Stochastic Control Problems in ...Stanford CME 241 - Reinforcement Learning for Stochastic Control Problems in ...
Stanford CME 241 - Reinforcement Learning for Stochastic Control Problems in ...
 
A Quick and Terse Introduction to Efficient Frontier Mathematics
A Quick and Terse Introduction to Efficient Frontier MathematicsA Quick and Terse Introduction to Efficient Frontier Mathematics
A Quick and Terse Introduction to Efficient Frontier Mathematics
 
Towards Improved Pricing and Hedging of Agency Mortgage-backed Securities
Towards Improved Pricing and Hedging of Agency Mortgage-backed SecuritiesTowards Improved Pricing and Hedging of Agency Mortgage-backed Securities
Towards Improved Pricing and Hedging of Agency Mortgage-backed Securities
 
Recursive Formulation of Gradient in a Dense Feed-Forward Deep Neural Network
Recursive Formulation of Gradient in a Dense Feed-Forward Deep Neural NetworkRecursive Formulation of Gradient in a Dense Feed-Forward Deep Neural Network
Recursive Formulation of Gradient in a Dense Feed-Forward Deep Neural Network
 
Demystifying the Bias-Variance Tradeoff
Demystifying the Bias-Variance TradeoffDemystifying the Bias-Variance Tradeoff
Demystifying the Bias-Variance Tradeoff
 
Category Theory made easy with (ugly) pictures
Category Theory made easy with (ugly) picturesCategory Theory made easy with (ugly) pictures
Category Theory made easy with (ugly) pictures
 
Risk Pooling sensitivity to Correlation
Risk Pooling sensitivity to CorrelationRisk Pooling sensitivity to Correlation
Risk Pooling sensitivity to Correlation
 
Abstract Algebra in 3 Hours
Abstract Algebra in 3 HoursAbstract Algebra in 3 Hours
Abstract Algebra in 3 Hours
 
OmniChannelNewsvendor
OmniChannelNewsvendorOmniChannelNewsvendor
OmniChannelNewsvendor
 
The Newsvendor meets the Options Trader
The Newsvendor meets the Options TraderThe Newsvendor meets the Options Trader
The Newsvendor meets the Options Trader
 
The Fuss about || Haskell | Scala | F# ||
The Fuss about || Haskell | Scala | F# ||The Fuss about || Haskell | Scala | F# ||
The Fuss about || Haskell | Scala | F# ||
 
Career Advice at University College of London, Mathematics Department.
Career Advice at University College of London, Mathematics Department.Career Advice at University College of London, Mathematics Department.
Career Advice at University College of London, Mathematics Department.
 
Careers outside Academia - USC Computer Science Masters and Ph.D. Students
Careers outside Academia - USC Computer Science Masters and Ph.D. StudentsCareers outside Academia - USC Computer Science Masters and Ph.D. Students
Careers outside Academia - USC Computer Science Masters and Ph.D. Students
 
IIT Bombay - First Steps to a Successful Career
IIT Bombay - First Steps to a Successful CareerIIT Bombay - First Steps to a Successful Career
IIT Bombay - First Steps to a Successful Career
 
Stanford FinMath - Careers in Quant Finance
Stanford FinMath - Careers in Quant FinanceStanford FinMath - Careers in Quant Finance
Stanford FinMath - Careers in Quant Finance
 
Berkeley Financial Engineering - Guidance on Careers in Quantitative Finance
Berkeley Financial Engineering - Guidance on Careers in Quantitative FinanceBerkeley Financial Engineering - Guidance on Careers in Quantitative Finance
Berkeley Financial Engineering - Guidance on Careers in Quantitative Finance
 

Recently uploaded

main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidNikhilNagaraju
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ
 
Effects of rheological properties on mixing
Effects of rheological properties on mixingEffects of rheological properties on mixing
Effects of rheological properties on mixingviprabot1
 
Risk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfRisk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfROCENODodongVILLACER
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxPoojaBan
 
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)Dr SOUNDIRARAJ N
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx959SahilShah
 
EduAI - E learning Platform integrated with AI
EduAI - E learning Platform integrated with AIEduAI - E learning Platform integrated with AI
EduAI - E learning Platform integrated with AIkoyaldeepu123
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)dollysharma2066
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxbritheesh05
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxwendy cai
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...srsj9000
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxJoão Esperancinha
 

Recently uploaded (20)

main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfid
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
 
Effects of rheological properties on mixing
Effects of rheological properties on mixingEffects of rheological properties on mixing
Effects of rheological properties on mixing
 
Design and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdfDesign and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdf
 
Risk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfRisk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdf
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptx
 
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx
 
EduAI - E learning Platform integrated with AI
EduAI - E learning Platform integrated with AIEduAI - E learning Platform integrated with AI
EduAI - E learning Platform integrated with AI
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptx
 
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Serviceyoung call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
 
POWER SYSTEMS-1 Complete notes examples
POWER SYSTEMS-1 Complete notes  examplesPOWER SYSTEMS-1 Complete notes  examples
POWER SYSTEMS-1 Complete notes examples
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
 
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
 
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCRCall Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
 

Overview of Stochastic Calculus Foundations

  • 1. Refresher on Stochastic Calculus Foundations Ashwin Rao ICME, Stanford University November 13, 2018 Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 1 / 11
  • 2. Continuous and Non-Differentiable Sample Paths Sample paths of Brownian motion zt are continuous Sample paths of zt are almost always non-differentiable, meaning lim h→0 zt+h − zt h is almost always infinite The intuition is that dzt dt has standard deviation of 1√ dt , which goes to ∞ as dt goes to 0 Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 2 / 11
  • 3. Infinite Total Variation of Sample Paths Sample paths of Brownian motion are of infinite total variation, i.e. lim h→0 n−1 i=m |z(i+1)h − zih| is almost always infinite More succinctly, we write T S |dzt| = ∞ (almost always) Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 3 / 11
  • 4. Finite Quadratic Variation of Sample Paths Sample paths of Brownian Motion are of finite quadratic variation, i.e. lim h→0 n−1 i=m (z(i+1)h − zih)2 = h(n − m) More succinctly, we write T S (dzt)2 = T − S This means it’s expected value is T − S and it’s variance is 0 This leads to Ito’s Lemma (Taylor series with (dzt)2 replaced with dt) This also leads to Ito Isometry (next slide) Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 4 / 11
  • 5. Ito Isometry Let Xt : [0, T] × Ω → R be a stochastic process adapted to filtration F of brownian motion zt. Then, we know that the Ito integral T 0 Xt · dzt is a martingale Ito Isometry tells us about the variance of T 0 Xt · dzt E[( T 0 Xt · dzt)2 ] = E[ T 0 X2 t · dt] Extending this to two Ito integrals, we have: E[( T 0 Xt · dzt)( T 0 Yt · dzt)] = E[ T 0 Xt · Yt · dt] Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 5 / 11
  • 6. Fokker-Planck equation for PDF of a Stochastic Process We are given the following stochastic process: dXt = µ(Xt, t) · dt + σ(Xt, t) · dzt The Fokker-Planck equation of this process is the PDE: ∂p(x, t) ∂t = − ∂{µ(x, t) · p(x, t)} ∂x + ∂2{σ2(x,t) 2 · p(x, t)} ∂x2 where p(x, t) is the probability density function of Xt The Fokker-Planck equation is used for problems where the initial distribution is known (Kolmogorov forward equation) However, if the problem is to know the distribution at previous times, the Feynman-Kac formula can be used (a consequence of the Kolmogorov backward equation) Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 6 / 11
  • 7. Feynman-Kac Formula (PDE-SDE linkage) Consider the partial differential equation for u : R × [0, T] → R: ∂u(x, t) ∂t +µ(x, t) ∂u(x, t) ∂x + σ2(x, t) 2 ∂2u(x, t) ∂x2 −V (x, t)u(x, t) = f (x, t) subject to u(x, T) = ψ(x), where µ, σ, V , f , ψ are known functions. Then the Feynman-Kac formula tells us that the solution u(x, t) can be written as the following conditional expectation: E[( T t e− u t V (Xs ,s)ds · f (Xu, u) · du) + e− T t V (Xu,u)du · ψ(XT )|Xt = x] such that Xu is the following Ito process with initial condition Xt = x: dXu = µ(Xu, u) · du + σ(Xu, u) · dzu Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 7 / 11
  • 8. Stopping Time Stopping time τ is a “random time” (random variable) interpreted as time at which a given stochastic process exhibits certain behavior Stopping time often defined by a “stopping policy” to decide whether to continue/stop a process based on present position and past events Random variable τ such that Pr[τ ≤ t] is in σ-algebra Ft, for all t Deciding whether τ ≤ t only depends on information up to time t Hitting time of a Borel set A for a process Xt is the first time Xt takes a value within the set A Hitting time is an example of stopping time. Formally, TX,A = min{t ∈ R|Xt ∈ A} eg: Hitting time of a process to exceed a certain fixed level Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 8 / 11
  • 9. Optimal Stopping Problem Optimal Stopping problem for Stochastic Process Xt: V (x) = max τ E[G(Xτ )|X0 = x] where τ is a set of stopping times of Xt, V (·) is called the value function, and G is called the reward (or gain) function. Note that sometimes we can have several stopping times that maximize E[G(Xτ )] and we say that the optimal stopping time is the smallest stopping time achieving the maximum value. Example of Optimal Stopping: Optimal Exercise of American Options Xt is stochastic process for underlying security’s price x is underlying security’s current price τ is set of exercise times corresponding to various stopping policies V (·) is American option price as function of underlying’s current price G(·) is the option payoff function Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 9 / 11
  • 10. Markov Property Markov property says that the Ft-conditional PDF of Xt+h depends only on the present state Xt Strong Markov property says that for every stopping time τ, the Fτ -conditional PDF of Xτ+h depends only on Xτ Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 10 / 11
  • 11. Infinitesimal Generator and Dynkin’s Formula Infinitesimal Generator of a time-homogeneous Rn-valued diffusion Xt is the PDE operator A (operating on functions f : Rn → R) defined as A • f (x) = lim t→0 E[f (Xt)|X0 = x] − f (x) t For Rn-valued diffusion Xt given by: dXt = µ(Xt) · dt + σ(Xt) · dzt, A • f (x) = i µi (x) ∂f ∂xi (x) + i,j (σ(x)σ(x)T )i,j ∂2f ∂xi ∂xj (x) If τ is stopping time conditional on X0 = x, Dynkin’s formula says: E[f (Xτ )|X0 = x] = f (x) + E[ τ 0 A • f (Xs) · ds|X0 = x] Stochastic generalization of 2nd fundamental theorem of calculus Ashwin Rao (Stanford) Stochastic Calculus Foundations November 13, 2018 11 / 11