MARTINGALES: VARIANCE. EY = 0 Var (Y ) = σ 2

Size: px
Start display at page:

Download "MARTINGALES: VARIANCE. EY = 0 Var (Y ) = σ 2"

Transcription

1 MARTINGALES: VARIANCE SIMPLEST CASE: X t = Y Y t IID SUM V t = X 2 t σ 2 t IS A MG: EY = 0 Var (Y ) = σ 2 V t+1 = (X t + Y t+1 ) 2 σ 2 (t + 1) = V t + 2X t Y t+1 + Y 2 t+1 σ 2 E(V t+1 F t ) = V t + 2X t E(Y t+1 F t ) = V t = 0 + E(Yt+1 2 F t ) σ 2 = 0 Autumn Per A. Mykland

2 QUADRATIC VARIATION (Q.V.) X t = Y Y t : MG (not iid) OBSERVED Q.V. : [X, X] t = Y Y 2 t V t = X 2 t [X, X] t : MG V t+1 = (X t + Y t+1 ) 2 [X, X] t+1 = X 2 t + 2X t Y t+1 + Y 2 t+1 ([X, X] t + Y 2 t+1) = V t + 2X t Y t+1 E(V t+1 F t ) = V t + 2X t E(Y t+1 F t ) = V t PREDICTABLE Q. V. : X, X t =Var (Y 1 F 0 ) Var (Y t F t 1 ) [X, X] t X, X t = t i=1 X 2 t X, X t = MG, TOO Y 2 i E(Y 2 i F i 1 ) = MG Autumn Per A. Mykland

3 CONTINUOUS MARTINGALES * TWO CONTINUITIES: TIME ITSELF: M t, 0 t T (or 0 t < ) PROCESS PATH: t M t = M t (ω) CONTINUOUS FUNCTION OF TIME * QUADRATIC VARIATION FOR CONTINUOUS MGs: M ti = M ti+1 M ti [M, M] t = lim SAME AS t i+1 t M 2 t i max t i 0 {}}{ 0 t 1 t 2 t 3 t M, M t = lim t i+1 t Var ( M ti F ti ) Autumn Per A. Mykland

4 PROOF THAT M, M t = [M, M] t : BEFORE CONVERGENCE: L t = Mt 2 i t i+1 t t i+1 t L IS A MARTINGALE, AND SO Var ( M ti F ti ) L ti = M 2 t i Var ( M ti F ti ) SO E[ L 2 t i ] = E[( M 2 t i Var ( M ti F ti )) 2 ] 2E[( M 4 t i + Var ( M ti F ti ) 2 ] = 2E[ M 4 t i + E( M 2 t i F ti ) 2 ] 2E[ M 4 t i + E( M 4 t i F ti )] = 4E[ M 4 t i ] Var (L ti ) = E[L, L] ti 4E[ Mt 4 i ] t i+1 t 4E max j M 2 t j t i+1 t = 4E [ max M 2 t i [M, M] t ] Mt 2 i 0 as max t i 0 BY CONTINUITY QED (CF. SHREVE II, THM (p. 102)) Autumn Per A. Mykland

5 CONTINUOUS MG HAVE INFINITE PATH. A MG TOTAL VARIATION: TV (M) t = lim M ti t i+1 <t QUADRATIC VARIATION: t i+1 <t M 2 t i }{{ } [M,M] t >0 max M t1 }{{} 0 (CONTINUITY) M ti t i+1 <t }{{ } T V (M) t HENCE TV (M) t IS INFINITE Autumn Per A. Mykland

6 THE THEORY IS ONLY APPROXIMATELY CORRECT dependence of estimated volatility on sampling frequency volatility of AA, Jan 4, 2001, annualized, sq. root scale sampling frequency Plot of realized volatility (quadratic variation of log price) for Alcoa Aluminum for January 4, The data is from the TAQ database. There are 2011 transactions on that day, on average one every seconds. The most frequently sampled volatility uses all the data, and this is denoted as frequency= 1. Frequency=2 corresponds to taking every second sampling point. Because this gives rise to two estimators of volatility, we have averaged the two. And so on for frequency= k up to 20. The plot corresponds to the average realized volatility. Volatilities are given on an annualized and square root scale. Autumn Per A. Mykland

7 SOLUTION TO PROBLEM log S ti = martingale + constant t + ǫ i t i = transaction time # i S ti = value of stock at time t i ǫ i : (almost) independent noise (very small) STOCK BEHAVES LIKE A MEASUREMENT OF UN- DERLYING SEMI-MARTINGALE ǫ i is too small for effective arbitrage Autumn Per A. Mykland

8 (ADDITIVE) BROWNIAN MOTION W t ORIGINAL DEFINITION: (1) W 0 = 0 (2) t W t IS CONTINUOUS (3) HAS INDEPENDENT INCREMENTS (4) W t+s W s N(0, t) ALTERNATIVE DEFINITION ( LEVY S THEOREM ): (i) W 0 = 0 (ii) W t is MG, CONTINUOUS (iii) [W, W] t = t PROOF THAT ORIG DEF => (iii): BEFORE CONVERGENCE: W, W ti = W, W ti+1 W, W ti =Var (W ti+1 W ti F ti ) = t i+1 t i AND SO W, W t t AS t i 0 FROM p. 3-4: [W, W] t = W, W t QED Autumn Per A. Mykland

9 MARKOV PROPERTY FOR t s, and W s = w E(f(W t ) F s ) = E(f(W t W s + W s ) F s ) = E(f(W t W s + w) F s ) = E(f(W t W s + w)) since W t W s independent of F s = E(f( t sz + w)) where Z is N(0, 1) = g(w) = g(w s ) HERE g(w) = f( t sz + w)φ(z)dz AS ALWAYS: WE CAN IN PARTICULAR TAKE TO GET (FOR SOME g): f(w) = I {W A} P(W t A F s ) = g(w s ) CONDITIONAL DISTRIBUTION OF W t GIVEN F s DEPENDS ONLY ON W s Autumn Per A. Mykland

10 FIRST PASSAGE TIMES m IS A BARRIER, m > 0 τ = inf{t 0 : W t = m} = FIRST TIME THAT W t HITS m τ IS A STOPPING TIME B-S MARTINGALE: S t = exp(σw t 1 2 σ2 t) W t τ m: ON THE SET {τ = }: S t τ exp(σm 1 2 σ2 (t τ)) 0 when t OPTIONAL STOPPING: 1 = E[ S t τ ] E[ S τ I {τ< } ] when t BECAUSE OF DOMINATED CONVERGENCE: W t τ m AND t τ 0 => S t τ exp(σm) Autumn Per A. Mykland

11 FIRST PASSAGE TIMES (cont d) 1 = E[ S τ I {τ< } ] = E[exp(σW τ 1 2 σ2 τ)i {τ< } ] = E[exp(σm 1 2 σ2 τ)i {τ< } ] LET σ 0: 1 = EI {τ< } = P(τ < ) SIMPLIFIED FORMULA: 1 = E[exp(σm 1 2 σ2 τ)] = exp(σm)e[exp( 1 2 σ2 τ)] OR: E[exp( 1 2 σ2 τ)] = exp( σm) SET α = σ 2 /2 E[exp( ατ)] = exp( m 2α) THIS IS THE LAPLACE TRANSFORM OF THE DISTRIBUTION OF τ Autumn Per A. Mykland

12 LAPLACE TRANSFORM: E[exp( ατ)] = exp( m 2α) BECAUSE: COROLLARY: E[τ] = d E[exp( ατ)] = E[τ exp( ατ)] E[τ] as α 0 dα d m E[exp( ατ)] = exp( m 2α) as α 0 dα 2α QED Autumn Per A. Mykland

13 REFLECTION PRINCIPLE AS BEFORE: τ = inf{t 0 : W t = m} = FIRST TIME THAT W t HITS m PRINCIPLE (for 0, w m): P(τ t and W t w) = P(W t 2m w) REASON FOR THIS FORMULA STRONG MARKOV PROPERTY: W t = W t+τ W τ, t 0, IS A BROWNIAN MOTION (PROOF: OPTIONAL STOPPING THEOREM; AL- TERNATIVE DEFINITION OF BROWNIAN MOTION) THEN BY SYMMETRY, ON {τ t}, FOR x 0: P(W t m x F τ ) = P(W t W τ x F τ ) = P(W t W τ x F τ ) = P(W t m x F τ ) Autumn Per A. Mykland

14 REWRITE AS INDICATOR FUNCTION: AND SO E(I {Wt m x} F τ ) = E(I {Wt m x} F τ ) E(I {Wt m x}i {τ t} ) = E[E(I {Wt m x}i {τ t} ) F τ )] (tower property) = E[E(I {Wt m x} F τ )]I {τ t} ) = E[E(I {Wt m x} F τ )]I {τ t} ) = E[E(I {Wt m x}i {τ t} ) F τ )] = E[E(I {Wt m x} F τ )] since{w t m x} {τ t} = E(I {Wt m x}) REWRITE AS PROBABILITIES: P(W t m x AND τ t) = P(W t m x) SUBSTITUTE w = m x TO OBTAIN PRINCIPLE (QED) Autumn Per A. Mykland

15 CONSEQUENCE: DISTRIBUTION OF τ P(τ t) = 2 exp{ y2 }dy for t 0 ( ) 2π m 2 t BECAUSE: SET w = m IN REFLECTION PRINCI- PLE, OBTAIN: P(τ t AND W t m) = P(W t m) ALSO, SINCE {W t m} {τ t}: P(τ t AND W t m) = P(W t m) ADD THESE TWO: P(τ t) = P(τ t AND W t m) + P(τ t AND W t m) = P(W t m) + P(W t m) = 2P(W t m) THIS SHOWS (*) DENSITY: f τ (t) = d m dtp(τ t) = t 2πt exp{ m2 2t } Autumn Per A. Mykland

16 DISTRIBUTION OF MAXIMUM OF BROWNIAN MOTION M t = max 0 s t W s USE M t m IF AND ONLY IF τ t FROM PREVIOUS PAGE: P(M t m) = P(τ t) = 2P(W t m) = P( W t m) THEREFORE: M t HAS SAME DISTRIBUTION AS W t Autumn Per A. Mykland

17 USE JOINT DISTRIBUTION BROWNIAN MOTION AND ITS MAXIMUM M t = max 0 s t W s M t m IF AND ONLY IF τ t REFLECTION PRINCIPLE BECOMES (0, w m): P(M t m and W t w) = P(τ t and W t w) = P(W t 2m w) REWRITE WITH DENSITIES m w f M(t),W(t) (x, y)dxdy = 1 2πt 2m w exp{ z2 2t }dz / m: w f M(t),W(t) (m, y) = 2 (2m w)2 exp{ } 2πt 2t / w: 2(2m w) f M(t),W(t) (m, w) = t 2πt exp{ (2m w)2 2t } Autumn Per A. Mykland

18 FINAL FORM OF DENSITY f M(t),W(t) (m, w) = 2(2m w) t 2πt exp{ (2m w)2 2t } for 0, w m (otherwise f M(t),W(t) (m, w) = 0) CONDITIONAL DISTRIBUTION f M(t) W(t) (m w) = f M(t),W(t)(m, w) f W(t) (w) = = 2(2m w) t 2πt exp{ (2m w)2 2t } 1 2πt exp{ w2 2t } 2(2m w) t exp{ 2m(m w) } 2t Autumn Per A. Mykland

19 STOPPED σ-fields WHAT MEANING CAN WE GIVE TO F τ? (F t ) IS FILTRATION τ IS (F t )-STOPPING TIME DEFINE: F τ = {A F : A {τ t} F t for all t} F τ : THE SETS A WHICH CAN BE DETERMINED ONCE τ HAS OCCURRED, OR THE INFORMATION AVAILABLE AT TIME τ F τ IS A σ-field EXTENDED OPTIONAL STOPPING THEOREM: SUPPOSE τ 1 and τ 2 ARE TWO STOPPING TIMES, τ 1, τ 2 0, τ 1 T. SUPPOSE (M t ) IS A MARTIN- GALE. THEN E(M τ1 F τ2 ) = M τ1 τ 2 Autumn Per A. Mykland

1. Stochastic Processes and filtrations

1. Stochastic Processes and filtrations 1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S

More information

MFE6516 Stochastic Calculus for Finance

MFE6516 Stochastic Calculus for Finance MFE6516 Stochastic Calculus for Finance William C. H. Leon Nanyang Business School December 11, 2017 1 / 51 William C. H. Leon MFE6516 Stochastic Calculus for Finance 1 Symmetric Random Walks Scaled Symmetric

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 7 9/5/013 The Reflection Principle. The Distribution of the Maximum. Brownian motion with drift Content. 1. Quick intro to stopping times.

More information

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539 Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory

More information

Brownian Motion. Chapter Definition of Brownian motion

Brownian Motion. Chapter Definition of Brownian motion Chapter 5 Brownian Motion Brownian motion originated as a model proposed by Robert Brown in 1828 for the phenomenon of continual swarming motion of pollen grains suspended in water. In 1900, Bachelier

More information

Lecture 22 Girsanov s Theorem

Lecture 22 Girsanov s Theorem Lecture 22: Girsanov s Theorem of 8 Course: Theory of Probability II Term: Spring 25 Instructor: Gordan Zitkovic Lecture 22 Girsanov s Theorem An example Consider a finite Gaussian random walk X n = n

More information

Solutions to the Exercises in Stochastic Analysis

Solutions to the Exercises in Stochastic Analysis Solutions to the Exercises in Stochastic Analysis Lecturer: Xue-Mei Li 1 Problem Sheet 1 In these solution I avoid using conditional expectations. But do try to give alternative proofs once we learnt conditional

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

(A n + B n + 1) A n + B n

(A n + B n + 1) A n + B n 344 Problem Hints and Solutions Solution for Problem 2.10. To calculate E(M n+1 F n ), first note that M n+1 is equal to (A n +1)/(A n +B n +1) with probability M n = A n /(A n +B n ) and M n+1 equals

More information

Randomization in the First Hitting Time Problem

Randomization in the First Hitting Time Problem Randomization in the First Hitting Time Problem Ken Jacson Alexander Kreinin Wanhe Zhang February 1, 29 Abstract In this paper we consider the following inverse problem for the first hitting time distribution:

More information

Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 2012

Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 2012 Preliminary Exam: Probability 9:00am 2:00pm, Friday, January 6, 202 The exam lasts from 9:00am until 2:00pm, with a walking break every hour. Your goal on this exam should be to demonstrate mastery of

More information

Brownian Motion and Stochastic Calculus

Brownian Motion and Stochastic Calculus ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s

More information

Risk-Minimality and Orthogonality of Martingales

Risk-Minimality and Orthogonality of Martingales Risk-Minimality and Orthogonality of Martingales Martin Schweizer Universität Bonn Institut für Angewandte Mathematik Wegelerstraße 6 D 53 Bonn 1 (Stochastics and Stochastics Reports 3 (199, 123 131 2

More information

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A ) 6. Brownian Motion. stochastic process can be thought of in one of many equivalent ways. We can begin with an underlying probability space (Ω, Σ, P) and a real valued stochastic process can be defined

More information

Modern Discrete Probability Branching processes

Modern Discrete Probability Branching processes Modern Discrete Probability IV - Branching processes Review Sébastien Roch UW Madison Mathematics November 15, 2014 1 Basic definitions 2 3 4 Galton-Watson branching processes I Definition A Galton-Watson

More information

Lecture 17 Brownian motion as a Markov process

Lecture 17 Brownian motion as a Markov process Lecture 17: Brownian motion as a Markov process 1 of 14 Course: Theory of Probability II Term: Spring 2015 Instructor: Gordan Zitkovic Lecture 17 Brownian motion as a Markov process Brownian motion is

More information

STAT 331. Martingale Central Limit Theorem and Related Results

STAT 331. Martingale Central Limit Theorem and Related Results STAT 331 Martingale Central Limit Theorem and Related Results In this unit we discuss a version of the martingale central limit theorem, which states that under certain conditions, a sum of orthogonal

More information

B8.3 Mathematical Models for Financial Derivatives. Hilary Term Solution Sheet 2

B8.3 Mathematical Models for Financial Derivatives. Hilary Term Solution Sheet 2 B8.3 Mathematical Models for Financial Derivatives Hilary Term 18 Solution Sheet In the following W t ) t denotes a standard Brownian motion and t > denotes time. A partition π of the interval, t is a

More information

Solution for Problem 7.1. We argue by contradiction. If the limit were not infinite, then since τ M (ω) is nondecreasing we would have

Solution for Problem 7.1. We argue by contradiction. If the limit were not infinite, then since τ M (ω) is nondecreasing we would have 362 Problem Hints and Solutions sup g n (ω, t) g(ω, t) sup g(ω, s) g(ω, t) µ n (ω). t T s,t: s t 1/n By the uniform continuity of t g(ω, t) on [, T], one has for each ω that µ n (ω) as n. Two applications

More information

Math 6810 (Probability) Fall Lecture notes

Math 6810 (Probability) Fall Lecture notes Math 6810 (Probability) Fall 2012 Lecture notes Pieter Allaart University of North Texas September 23, 2012 2 Text: Introduction to Stochastic Calculus with Applications, by Fima C. Klebaner (3rd edition),

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal

More information

Theory and Applications of Stochastic Systems Lecture Exponential Martingale for Random Walk

Theory and Applications of Stochastic Systems Lecture Exponential Martingale for Random Walk Instructor: Victor F. Araman December 4, 2003 Theory and Applications of Stochastic Systems Lecture 0 B60.432.0 Exponential Martingale for Random Walk Let (S n : n 0) be a random walk with i.i.d. increments

More information

On the quantiles of the Brownian motion and their hitting times.

On the quantiles of the Brownian motion and their hitting times. On the quantiles of the Brownian motion and their hitting times. Angelos Dassios London School of Economics May 23 Abstract The distribution of the α-quantile of a Brownian motion on an interval [, t]

More information

Gaussian, Markov and stationary processes

Gaussian, Markov and stationary processes Gaussian, Markov and stationary processes Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ November

More information

Small-time asymptotics of stopped Lévy bridges and simulation schemes with controlled bias

Small-time asymptotics of stopped Lévy bridges and simulation schemes with controlled bias Small-time asymptotics of stopped Lévy bridges and simulation schemes with controlled bias José E. Figueroa-López 1 1 Department of Statistics Purdue University Seoul National University & Ajou University

More information

Brownian Motion and Poisson Process

Brownian Motion and Poisson Process and Poisson Process She: What is white noise? He: It is the best model of a totally unpredictable process. She: Are you implying, I am white noise? He: No, it does not exist. Dialogue of an unknown couple.

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem 1 Gambler s Ruin Problem Consider a gambler who starts with an initial fortune of $1 and then on each successive gamble either wins $1 or loses $1 independent of the past with probabilities p and q = 1

More information

Notes 15 : UI Martingales

Notes 15 : UI Martingales Notes 15 : UI Martingales Math 733 - Fall 2013 Lecturer: Sebastien Roch References: [Wil91, Chapter 13, 14], [Dur10, Section 5.5, 5.6, 5.7]. 1 Uniform Integrability We give a characterization of L 1 convergence.

More information

Selected Exercises on Expectations and Some Probability Inequalities

Selected Exercises on Expectations and Some Probability Inequalities Selected Exercises on Expectations and Some Probability Inequalities # If E(X 2 ) = and E X a > 0, then P( X λa) ( λ) 2 a 2 for 0 < λ

More information

{σ x >t}p x. (σ x >t)=e at.

{σ x >t}p x. (σ x >t)=e at. 3.11. EXERCISES 121 3.11 Exercises Exercise 3.1 Consider the Ornstein Uhlenbeck process in example 3.1.7(B). Show that the defined process is a Markov process which converges in distribution to an N(0,σ

More information

1 IEOR 6712: Notes on Brownian Motion I

1 IEOR 6712: Notes on Brownian Motion I Copyright c 005 by Karl Sigman IEOR 67: Notes on Brownian Motion I We present an introduction to Brownian motion, an important continuous-time stochastic process that serves as a continuous-time analog

More information

Stochastic Process (ENPC) Monday, 22nd of January 2018 (2h30)

Stochastic Process (ENPC) Monday, 22nd of January 2018 (2h30) Stochastic Process (NPC) Monday, 22nd of January 208 (2h30) Vocabulary (english/français) : distribution distribution, loi ; positive strictement positif ; 0,) 0,. We write N Z,+ and N N {0}. We use the

More information

Least Squares Regression

Least Squares Regression E0 70 Machine Learning Lecture 4 Jan 7, 03) Least Squares Regression Lecturer: Shivani Agarwal Disclaimer: These notes are a brief summary of the topics covered in the lecture. They are not a substitute

More information

Stochastic Calculus Notes, Lecture 5 Last modified October 21, 2004

Stochastic Calculus Notes, Lecture 5 Last modified October 21, 2004 Stochastic Calculus Notes, Lecture 5 Last modified October 21, 2004 1 Brownian Motion 1.1. Introduction: Brownian motion is the simplest of the stochastic processes called diffusion processes. It is helpful

More information

Applications of Ito s Formula

Applications of Ito s Formula CHAPTER 4 Applications of Ito s Formula In this chapter, we discuss several basic theorems in stochastic analysis. Their proofs are good examples of applications of Itô s formula. 1. Lévy s martingale

More information

Exercises. T 2T. e ita φ(t)dt.

Exercises. T 2T. e ita φ(t)dt. Exercises. Set #. Construct an example of a sequence of probability measures P n on R which converge weakly to a probability measure P but so that the first moments m,n = xdp n do not converge to m = xdp.

More information

Duration-Based Volatility Estimation

Duration-Based Volatility Estimation A Dual Approach to RV Torben G. Andersen, Northwestern University Dobrislav Dobrev, Federal Reserve Board of Governors Ernst Schaumburg, Northwestern Univeristy CHICAGO-ARGONNE INSTITUTE ON COMPUTATIONAL

More information

P (A G) dp G P (A G)

P (A G) dp G P (A G) First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume

More information

ERRATA: Probabilistic Techniques in Analysis

ERRATA: Probabilistic Techniques in Analysis ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,

More information

Lecture 4: Introduction to stochastic processes and stochastic calculus

Lecture 4: Introduction to stochastic processes and stochastic calculus Lecture 4: Introduction to stochastic processes and stochastic calculus Cédric Archambeau Centre for Computational Statistics and Machine Learning Department of Computer Science University College London

More information

A Central Limit Theorem for Fleming-Viot Particle Systems Application to the Adaptive Multilevel Splitting Algorithm

A Central Limit Theorem for Fleming-Viot Particle Systems Application to the Adaptive Multilevel Splitting Algorithm A Central Limit Theorem for Fleming-Viot Particle Systems Application to the Algorithm F. Cérou 1,2 B. Delyon 2 A. Guyader 3 M. Rousset 1,2 1 Inria Rennes Bretagne Atlantique 2 IRMAR, Université de Rennes

More information

Stochastic Analysis. King s College London Version 1.4 October Markus Riedle

Stochastic Analysis. King s College London Version 1.4 October Markus Riedle Stochastic Analysis King s College London Version 1.4 October 215 Markus Riedle Preface These notes are for a course on Stochastic Analysis at King s College London. Given the limited time and diverse

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem

On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem Koichiro TAKAOKA Dept of Applied Physics, Tokyo Institute of Technology Abstract M Yor constructed a family

More information

Universal examples. Chapter The Bernoulli process

Universal examples. Chapter The Bernoulli process Chapter 1 Universal examples 1.1 The Bernoulli process First description: Bernoulli random variables Y i for i = 1, 2, 3,... independent with P [Y i = 1] = p and P [Y i = ] = 1 p. Second description: Binomial

More information

Non-arbitrage condition and thin random times

Non-arbitrage condition and thin random times Non-arbitrage condition and thin random times Laboratoire d'analyse & Probabilités, Université d'evry 6th General AMaMeF and Banach Center Conference Warszawa 14 June 2013 Problem Question Consider a Default-free

More information

Reflected Brownian Motion

Reflected Brownian Motion Chapter 6 Reflected Brownian Motion Often we encounter Diffusions in regions with boundary. If the process can reach the boundary from the interior in finite time with positive probability we need to decide

More information

Stochastic integral. Introduction. Ito integral. References. Appendices Stochastic Calculus I. Geneviève Gauthier.

Stochastic integral. Introduction. Ito integral. References. Appendices Stochastic Calculus I. Geneviève Gauthier. Ito 8-646-8 Calculus I Geneviève Gauthier HEC Montréal Riemann Ito The Ito The theories of stochastic and stochastic di erential equations have initially been developed by Kiyosi Ito around 194 (one of

More information

(6, 4) Is there arbitrage in this market? If so, find all arbitrages. If not, find all pricing kernels.

(6, 4) Is there arbitrage in this market? If so, find all arbitrages. If not, find all pricing kernels. Advanced Financial Models Example sheet - Michaelmas 208 Michael Tehranchi Problem. Consider a two-asset model with prices given by (P, P 2 ) (3, 9) /4 (4, 6) (6, 8) /4 /2 (6, 4) Is there arbitrage in

More information

lim n C1/n n := ρ. [f(y) f(x)], y x =1 [f(x) f(y)] [g(x) g(y)]. (x,y) E A E(f, f),

lim n C1/n n := ρ. [f(y) f(x)], y x =1 [f(x) f(y)] [g(x) g(y)]. (x,y) E A E(f, f), 1 Part I Exercise 1.1. Let C n denote the number of self-avoiding random walks starting at the origin in Z of length n. 1. Show that (Hint: Use C n+m C n C m.) lim n C1/n n = inf n C1/n n := ρ.. Show that

More information

Brownian Motion and the Dirichlet Problem

Brownian Motion and the Dirichlet Problem Brownian Motion and the Dirichlet Problem Mario Teixeira Parente August 29, 2016 1/22 Topics for the talk 1. Solving the Dirichlet problem on bounded domains 2. Application: Recurrence/Transience of Brownian

More information

Filtrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition

Filtrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition Filtrations, Markov Processes and Martingales Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition David pplebaum Probability and Statistics Department,

More information

IEOR 4701: Stochastic Models in Financial Engineering. Summer 2007, Professor Whitt. SOLUTIONS to Homework Assignment 9: Brownian motion

IEOR 4701: Stochastic Models in Financial Engineering. Summer 2007, Professor Whitt. SOLUTIONS to Homework Assignment 9: Brownian motion IEOR 471: Stochastic Models in Financial Engineering Summer 27, Professor Whitt SOLUTIONS to Homework Assignment 9: Brownian motion In Ross, read Sections 1.1-1.3 and 1.6. (The total required reading there

More information

Stochastic Calculus for Finance II - some Solutions to Chapter VII

Stochastic Calculus for Finance II - some Solutions to Chapter VII Stochastic Calculus for Finance II - some Solutions to Chapter VII Matthias hul Last Update: June 9, 25 Exercise 7 Black-Scholes-Merton Equation for the up-and-out Call) i) We have ii) We first compute

More information

Least Squares Regression

Least Squares Regression CIS 50: Machine Learning Spring 08: Lecture 4 Least Squares Regression Lecturer: Shivani Agarwal Disclaimer: These notes are designed to be a supplement to the lecture. They may or may not cover all the

More information

Ernesto Mordecki. Talk presented at the. Finnish Mathematical Society

Ernesto Mordecki. Talk presented at the. Finnish Mathematical Society EXACT RUIN PROBABILITIES FOR A CLASS Of LÉVY PROCESSES Ernesto Mordecki http://www.cmat.edu.uy/ mordecki Montevideo, Uruguay visiting Åbo Akademi, Turku Talk presented at the Finnish Mathematical Society

More information

Question 1. The correct answers are: (a) (2) (b) (1) (c) (2) (d) (3) (e) (2) (f) (1) (g) (2) (h) (1)

Question 1. The correct answers are: (a) (2) (b) (1) (c) (2) (d) (3) (e) (2) (f) (1) (g) (2) (h) (1) Question 1 The correct answers are: a 2 b 1 c 2 d 3 e 2 f 1 g 2 h 1 Question 2 a Any probability measure Q equivalent to P on F 2 can be described by Q[{x 1, x 2 }] := q x1 q x1,x 2, 1 where q x1, q x1,x

More information

Exponential martingales: uniform integrability results and applications to point processes

Exponential martingales: uniform integrability results and applications to point processes Exponential martingales: uniform integrability results and applications to point processes Alexander Sokol Department of Mathematical Sciences, University of Copenhagen 26 September, 2012 1 / 39 Agenda

More information

Jump-type Levy Processes

Jump-type Levy Processes Jump-type Levy Processes Ernst Eberlein Handbook of Financial Time Series Outline Table of contents Probabilistic Structure of Levy Processes Levy process Levy-Ito decomposition Jump part Probabilistic

More information

Exercises in stochastic analysis

Exercises in stochastic analysis Exercises in stochastic analysis Franco Flandoli, Mario Maurelli, Dario Trevisan The exercises with a P are those which have been done totally or partially) in the previous lectures; the exercises with

More information

On pathwise stochastic integration

On pathwise stochastic integration On pathwise stochastic integration Rafa l Marcin Lochowski Afican Institute for Mathematical Sciences, Warsaw School of Economics UWC seminar Rafa l Marcin Lochowski (AIMS, WSE) On pathwise stochastic

More information

Stochastic Processes and Stochastic Analysis Notes of the Lecture by Prof. M. Schweizer

Stochastic Processes and Stochastic Analysis Notes of the Lecture by Prof. M. Schweizer Stochastic Processes and Stochastic Analysis Notes of the Lecture by Prof. M. Schweizer Luca Gugelmann Thomas Rast Sommersemester 27 Warning: We are sure there are lots of mistakes in these notes. Use

More information

Lecture 12. F o s, (1.1) F t := s>t

Lecture 12. F o s, (1.1) F t := s>t Lecture 12 1 Brownian motion: the Markov property Let C := C(0, ), R) be the space of continuous functions mapping from 0, ) to R, in which a Brownian motion (B t ) t 0 almost surely takes its value. Let

More information

9 Brownian Motion: Construction

9 Brownian Motion: Construction 9 Brownian Motion: Construction 9.1 Definition and Heuristics The central limit theorem states that the standard Gaussian distribution arises as the weak limit of the rescaled partial sums S n / p n of

More information

In terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3.

In terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3. 1. GAUSSIAN PROCESSES A Gaussian process on a set T is a collection of random variables X =(X t ) t T on a common probability space such that for any n 1 and any t 1,...,t n T, the vector (X(t 1 ),...,X(t

More information

Markov processes and queueing networks

Markov processes and queueing networks Inria September 22, 2015 Outline Poisson processes Markov jump processes Some queueing networks The Poisson distribution (Siméon-Denis Poisson, 1781-1840) { } e λ λ n n! As prevalent as Gaussian distribution

More information

1 Basics of probability theory

1 Basics of probability theory Examples of Stochastic Optimization Problems In this chapter, we will give examples of three types of stochastic optimization problems, that is, optimal stopping, total expected (discounted) cost problem,

More information

Exercise 4. An optional time which is not a stopping time

Exercise 4. An optional time which is not a stopping time M5MF6, EXERCICE SET 1 We shall here consider a gien filtered probability space Ω, F, P, spporting a standard rownian motion W t t, with natral filtration F t t. Exercise 1 Proe Proposition 1.1.3, Theorem

More information

FE 5204 Stochastic Differential Equations

FE 5204 Stochastic Differential Equations Instructor: Jim Zhu e-mail:zhu@wmich.edu http://homepages.wmich.edu/ zhu/ January 20, 2009 Preliminaries for dealing with continuous random processes. Brownian motions. Our main reference for this lecture

More information

Inference for Stochastic Processes

Inference for Stochastic Processes Inference for Stochastic Processes Robert L. Wolpert Revised: June 19, 005 Introduction A stochastic process is a family {X t } of real-valued random variables, all defined on the same probability space

More information

The Azéma-Yor Embedding in Non-Singular Diffusions

The Azéma-Yor Embedding in Non-Singular Diffusions Stochastic Process. Appl. Vol. 96, No. 2, 2001, 305-312 Research Report No. 406, 1999, Dept. Theoret. Statist. Aarhus The Azéma-Yor Embedding in Non-Singular Diffusions J. L. Pedersen and G. Peskir Let

More information

Exam Stochastic Processes 2WB08 - March 10, 2009,

Exam Stochastic Processes 2WB08 - March 10, 2009, Exam Stochastic Processes WB8 - March, 9, 4.-7. The number of points that can be obtained per exercise is mentioned between square brackets. The maximum number of points is 4. Good luck!!. (a) [ pts.]

More information

The Uses of Differential Geometry in Finance

The Uses of Differential Geometry in Finance The Uses of Differential Geometry in Finance Andrew Lesniewski Bloomberg, November 21 2005 The Uses of Differential Geometry in Finance p. 1 Overview Joint with P. Hagan and D. Woodward Motivation: Varadhan

More information

1 Linear Difference Equations

1 Linear Difference Equations ARMA Handout Jialin Yu 1 Linear Difference Equations First order systems Let {ε t } t=1 denote an input sequence and {y t} t=1 sequence generated by denote an output y t = φy t 1 + ε t t = 1, 2,... with

More information

Ernesto Mordecki 1. Lecture III. PASI - Guanajuato - June 2010

Ernesto Mordecki 1. Lecture III. PASI - Guanajuato - June 2010 Optimal stopping for Hunt and Lévy processes Ernesto Mordecki 1 Lecture III. PASI - Guanajuato - June 2010 1Joint work with Paavo Salminen (Åbo, Finland) 1 Plan of the talk 1. Motivation: from Finance

More information

Lecture 21 Representations of Martingales

Lecture 21 Representations of Martingales Lecture 21: Representations of Martingales 1 of 11 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 21 Representations of Martingales Right-continuous inverses Let

More information

Random Times and Their Properties

Random Times and Their Properties Chapter 6 Random Times and Their Properties Section 6.1 recalls the definition of a filtration (a growing collection of σ-fields) and of stopping times (basically, measurable random times). Section 6.2

More information

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows.

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows. Chapter 5 Two Random Variables In a practical engineering problem, there is almost always causal relationship between different events. Some relationships are determined by physical laws, e.g., voltage

More information

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico

More information

Multiple Random Variables

Multiple Random Variables Multiple Random Variables Joint Probability Density Let X and Y be two random variables. Their joint distribution function is F ( XY x, y) P X x Y y. F XY ( ) 1, < x

More information

On the dual problem of utility maximization

On the dual problem of utility maximization On the dual problem of utility maximization Yiqing LIN Joint work with L. GU and J. YANG University of Vienna Sept. 2nd 2015 Workshop Advanced methods in financial mathematics Angers 1 Introduction Basic

More information

Poisson random measure: motivation

Poisson random measure: motivation : motivation The Lévy measure provides the expected number of jumps by time unit, i.e. in a time interval of the form: [t, t + 1], and of a certain size Example: ν([1, )) is the expected number of jumps

More information

Uniformly Uniformly-ergodic Markov chains and BSDEs

Uniformly Uniformly-ergodic Markov chains and BSDEs Uniformly Uniformly-ergodic Markov chains and BSDEs Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) Centre Henri Lebesgue,

More information

Partial Differential Equations with Applications to Finance Seminar 1: Proving and applying Dynkin s formula

Partial Differential Equations with Applications to Finance Seminar 1: Proving and applying Dynkin s formula Partial Differential Equations with Applications to Finance Seminar 1: Proving and applying Dynkin s formula Group 4: Bertan Yilmaz, Richard Oti-Aboagye and Di Liu May, 15 Chapter 1 Proving Dynkin s formula

More information

Verona Course April Lecture 1. Review of probability

Verona Course April Lecture 1. Review of probability Verona Course April 215. Lecture 1. Review of probability Viorel Barbu Al.I. Cuza University of Iaşi and the Romanian Academy A probability space is a triple (Ω, F, P) where Ω is an abstract set, F is

More information

Outline. A Central Limit Theorem for Truncating Stochastic Algorithms

Outline. A Central Limit Theorem for Truncating Stochastic Algorithms Outline A Central Limit Theorem for Truncating Stochastic Algorithms Jérôme Lelong http://cermics.enpc.fr/ lelong Tuesday September 5, 6 1 3 4 Jérôme Lelong (CERMICS) Tuesday September 5, 6 1 / 3 Jérôme

More information

UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, Practice Final Examination (Winter 2017)

UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, Practice Final Examination (Winter 2017) UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, 208 Practice Final Examination (Winter 207) There are 6 problems, each problem with multiple parts. Your answer should be as clear and readable

More information

Branching Processes II: Convergence of critical branching to Feller s CSB

Branching Processes II: Convergence of critical branching to Feller s CSB Chapter 4 Branching Processes II: Convergence of critical branching to Feller s CSB Figure 4.1: Feller 4.1 Birth and Death Processes 4.1.1 Linear birth and death processes Branching processes can be studied

More information

Robust pricing hedging duality for American options in discrete time financial markets

Robust pricing hedging duality for American options in discrete time financial markets Robust pricing hedging duality for American options in discrete time financial markets Anna Aksamit The University of Sydney based on joint work with Shuoqing Deng, Jan Ob lój and Xiaolu Tan Robust Techniques

More information

Density models for credit risk

Density models for credit risk Density models for credit risk Nicole El Karoui, Ecole Polytechnique, France Monique Jeanblanc, Université d Évry; Institut Europlace de Finance Ying Jiao, Université Paris VII Workshop on stochastic calculus

More information

Numerical Methods with Lévy Processes

Numerical Methods with Lévy Processes Numerical Methods with Lévy Processes 1 Objective: i) Find models of asset returns, etc ii) Get numbers out of them. Why? VaR and risk management Valuing and hedging derivatives Why not? Usual assumption:

More information

Math Probability Theory and Stochastic Process

Math Probability Theory and Stochastic Process Math 288 - Probability Theory and Stochastic Process Taught by Horng-Tzer Yau Notes by Dongryul Kim Spring 217 This course was taught by Horng-Tzer Yau. The lectures were given at MWF 12-1 in Science Center

More information

Admin and Lecture 1: Recap of Measure Theory

Admin and Lecture 1: Recap of Measure Theory Admin and Lecture 1: Recap of Measure Theory David Aldous January 16, 2018 I don t use bcourses: Read web page (search Aldous 205B) Web page rather unorganized some topics done by Nike in 205A will post

More information

Notes 18 : Optional Sampling Theorem

Notes 18 : Optional Sampling Theorem Notes 18 : Optional Sampling Theorem Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Chapter 14], [Dur10, Section 5.7]. Recall: DEF 18.1 (Uniform Integrability) A collection

More information

The instantaneous and forward default intensity of structural models

The instantaneous and forward default intensity of structural models The instantaneous and forward default intensity of structural models Cho-Jieh Chen Department of Mathematical and Statistical Sciences University of Alberta Edmonton, AB E-mail: cjchen@math.ualberta.ca

More information

1 Math 285 Homework Problem List for S2016

1 Math 285 Homework Problem List for S2016 1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:

More information

1.1 Definition of BM and its finite-dimensional distributions

1.1 Definition of BM and its finite-dimensional distributions 1 Brownian motion Brownian motion as a physical phenomenon was discovered by botanist Robert Brown as he observed a chaotic motion of particles suspended in water. The rigorous mathematical model of BM

More information

LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION

LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION We will define local time for one-dimensional Brownian motion, and deduce some of its properties. We will then use the generalized Ray-Knight theorem proved in

More information