Brownian Motion, the Gaussian Lévy Process

Size: px
Start display at page:

Download "Brownian Motion, the Gaussian Lévy Process"

Transcription

1 Brownian Motion, the Gaussian Lévy Process Deconstructing Brownian Motion: My construction of Brownian motion is based on an idea of Lévy s; and in order to exlain Lévy s idea, I will begin with the following line of reasoning. Assume that {Bt : t 0} is a Brownian motion in R N. That is, {Bt : t 0} starts at 0, has indeendent increments, any increment Bs + t Bs has distribution γ 0,tI, and the aths t Bt are continuous. Next, given n N, let t B n t be the olygonal ath obtained from t Bt by linear interolation during each time interval [m n, m + n ]. Thus, B n t = Bm n + n t m n B m + n Bm n for m n t m + n. The distribution of {B 0 t : t 0} is very easy to understand. Namely, if X m,0 = Bm Bm for m, then the X m,0 s are indeendent, standard normal R N -valued random variables, B 0 m = m n X m,0, and B 0 t = m tb 0 m + t m + B 0 m for m t m. To understand the relationshi between successive B n s, observe that B n+ m n = B n m n for all m N and that X m,n+ n + B n+ m n B n m n = n + B m n B m n + B m n = n [B m n B m n B m n B m n ], and therefore {X m,n+ : m } is again a sequence of indeendent standard normal random variables. What is less obvious is that {X m,n : m, n Z + N} is also a family of indeendent random variables. In fact, checking this requires us to make essential use of the fact that we are dealing with Gaussian random variables. In rearation for roving the receding indeendence assertion, say that G L P; R is a Gaussian family if G is a linear subsace and each element of G is a centered i.e., mean value 0, R-valued Gaussian random variable. { My interest in Gaussian families at this oint is that the linear san GB of ξ, Bt : t 0 and ξ R } N is one. To see this, simly note that, for any R N 0 = t 0 < t < t n and ξ,..., ξ n R N, n ξm, Bt m n n = ξm, Bt R N l Bt l R N l= m=l which, as a linear combination of indeendent centered Gaussians, is itself a centered Gaussian. The crucial fact about Gaussian families is the content of the next lemma. R N,

2 Lemma. Suose that G L P; R is a Gaussian family. Then the closure of G in L P; R is again a Gaussian family. Moreover, for any S G, S is indeendent of S G, where S is the orthogonal comlement of S in L P; R. Proof: The first assertion is easy since Gaussian random variables are closed under convergence in robability. Turning to the second art, what I must show is that if X,..., X n S and X,..., X n S G, then [ n ] [ P e n ξ m X m e n ] [ ξ m X m = P e n ] ξ m X m P e ξ m X m for any choice of {ξ m : m n} {ξ m : m n} R. But the exectation value on the left is equal to ex n P ξm X m + ξ mx m = ex n P [ n ] [ = P e n ξ m X m P ξ m X m n P since P [X m X m ] = 0 for all m, m n. e ξ m X m ], ξ mx m Armed with Lemma, we can now check that {X m,n : m, n Z + N} is indeendent. Indeed, since, for all m, n Z + N and ξ R N, ξ, X m,n R N a member of the Gaussian family GB, all that we have to do is check that, for each m, n Z + N, l N, and ξ, η R N, P[ ξ, X m,n+ R N η, Bl n R N ] = 0. But, since, for s t, Bs is indeendent of Bt Bs, P[ ξ, Bs R N η, Bt R N ] = P [ ξ, Bs R N η, Bs and therefore n P[ ξ, X m,n+ R N η, Bl n R N ] = P[ ξ, B m n R N η, Bl n RN ] R N ] = s ξ, η R N P[ ξ, B m n + B m n η, Bl n RN ] R ] N = n ξ, η R N [ m l m l + m l = 0.

3 Lévy s Construction of Brownian Motion: Lévy s idea was to invert the reasoning just given. That is, start with a family {X m,n : m, n Z + N} of indeendent N0, I-random variables. Next, define {B n t : t 0} inductively so that t B n t is linear on each interval [m n, m n ], B 0 m = l m X l,0, m N, B n+ m n = B n m n for m N, and B n+ m n = B n m n + n X m,n+ for m Z +. If Brownian motion exists, then the distribution of {B n t : t 0} is the distribution of the rocess obtained by olygonalizing it on each of the intervals [m n, m n ], and so the limit lim n B n t should exist uniformly on comacts and should be Brownian motion. To see that this rocedure works, one must first verify that the receding definition of {B n t : t 0} gives a rocess with the correct distribution. That is, we need to show that { B n m+ n B n m n : m N } is a sequence of indeendent N0, n I-random variables. But, since this sequence is contained in the Gaussian family sanned by {X m,n : m, n Z + N}, Lemma says that we need only show that 3 P[ ξ, B n m + n B n m n R N ξ, B n m + n B n m n ] = n ξ, ξ δ R N m,m RN for ξ, ξ R N and m, m N. When n = 0, this is obvious. Now assume that it is true for n, and observe that B n+ m n B n+ m n = B nm n B n m n n X m,n+ and B n+ m n B n+ m n = B nm n B n m n + n X m,n+. Using these exressions and the induction hyothesis, it is easy to check the required equation. Second, and more challenging, we must show that, P-almost surely, these rocesses are converging uniformly on comact time intervals. For this urose, consider the difference t B n+ t B n t. Since this ath is linear on each interval [m n, m + n ], max Bn+ t B n t = max Bn+ m n B n m n t [0, L ] m L+n+ L+n 4 = n max X m,n+ n X m,n+ 4. m L+n

4 4 Thus, by Jensen s Inequality, P[ ] L+n B n+ B n [0,L ] n P[ X m,n+ 4] 4 = n L 4 4 C N, where C N P[ X,0 4] 4 <. Starting from the receding, it is an easy matter to show that there is a measurable B : [0, Ω R N such that B0 = 0, B, ω C [0, ; R N for each ω Ω, and B n B [0,t] 0 both P-almost surely and in L P; R for every t [0,. Furthermore, since Bm n = B n m n P-almost surely for all m, n N, it is clear that { B m + n Bm n : m 0 } is a sequence of indeendent N0, n I-random variables for all n N. Hence, by continuity, it follows that {Bt : t 0} is a Brownian motion. We have now comleted the Lévy s construction, but, before moving on, it is only roer to recognize that, clever as his method is, Lévy was not the first to construct a Brownian motion. Instead, it was N. Wiener who was the first. In fact, his famous 93 article Differential Sace in J. Math. Phys. # contains three different aroaches. Lévy s Construction in Context: There are elements of Lévy s construction that admit interesting generalizations, erhas the most imortant of which is Kolmogorov s Continuity Criterion. Theorem. Suose that {Xx : x [0, R] N } is a family of random variables taking values in a Banach sace B, and assume that, for some [,, C <, and r 0, ], [ Xy Xx B ] C y x N +r for all x, y [0, R] N. Then there exists a family { Xx : x [0, R] N } of random variables such that Xx = Xx P-almost surely for each x [0, R] N and x [0, R] N Xx, ω B is continuous for all ω Ω. In fact, for each α [0, r, there is a K <, deending only on N,, r, and α, such that su x,y [0,R] N x y Xy Xx B y x α KR N +r α. Wiener s article is remarkable, but I must admit that I have never been convinced that it is comlete. Undoubtedly, my sketicism are more a consequence of my own inetitude than of his.

5 Proof: First note that, by sm easy rescaling argument, it suffices to treat the case when R =. Given n 0, set and observe that [ Mn ] M n = max Xm n X k n k,m N N [0, n ] N B, m k = k,m N N [0, n ] N m k = k,m N N [0, n ] N m k = Xm n X k n B [ Xm n X k n ] B K nr, where K = CN. Let n be given. Because X n x X n x is a multilinear function on each cude m n + [0, n ] N, { su X n y X n x B = max Xn m n X n m n } B. x,y [0,] N m N N [0, n ] N Since X n m n = Xm n and either X n m n = Xm n or X n m n = k N N [0, n ] k m = θ m.k Xk n, where the θ m,k s are non-negative and sum to, it follows that and therefore that [ su x,y [0,] N X n y X n x B M n su x,y [0,] N X n y X n x B Given x R N, x = max j N x j. ] K nr. 5

6 6 Hence [ su su X n y X n x B n >n x,y [0,] N ] K r nr, and so there exists a measurable ma X : [0, ] N Ω B such that x Xx, ω is continuous for each ω Ω and [ su x [0,] N Xx X n x B ] K r nr. Furthermore, Xx = Xx a.s. if x = m n for some n 0 and m N N [0, n ] N. Hence, since x Xx is continuous and [ X[ n x] n Xx B ] C n N +r, it follows that Xx = Xx a.s. for all x [0, ] N. Finally, to rove the final estimate, suose that n < y x n. Then X n y X n x B N n x y M n, and so Xy Xx B su Xξ X n ξ B + N n x y M n. ξ [0,] N Hence, by the receding, su x,y [0,] N n < y x n Xy Xx B y x α K nr α, where K = 4K + N r K, and therefore su x,y [0,] N y x Xy Xx B y x α K r α.

7 Corollary 3. Assume that there is a [,, β > N, and C < such that [ Xy Xx ] B C y x β for all x, y [0, N. Then, for each for each γ > β, Xx lim x x γ = 0 a.s.. Proof: Take α = 0 in Theorem. Then and so [ [ su x [ n, n ] N [ γn su x [ m, N Xx X0 B x γ ] su x [0, n n] N Xx X0 B Xx X0 B x γ ] ] γ K β γn, γ K β γ β γm. 7 Wiener Measure and Brownian Motion: Given a robability sace Ω, F, P, a non-decreasing family {F t : t 0} of sub-σ-algebras, and a family {Bt : t 0} of R N -valued random variables, one says that Bt, F t, P is an R N -valued Brownian motion if i P-almost surely, B0 = 0 and t Bt is continuous. ii For each s 0, Bs is F s -measurable, and, for t > s, Bt Bs is indeendent of F s and has distribution γ 0,t si. ndow C [0, ; R N with the toology of uniform convergence on comacts. quivalently, if the metrice ρ on C [0, ; R N is defined by ρw, w = m w w [0,m] + w w [0,m] for w, w C [0, ; R N, then we are giving C [0, ; R N the toology determined by ρ. It is an elementary exercise to show that this metric sace is searable and comlete. Furtheremore, the associated Borel field B is the smallest σ-algebra σ {wt : t 0} for which all the mas w wt are measurable. Indeed, since w wt is continuous, it is Borel measurable, and

8 8 therefore σ {wt : t 0} B. To rove the oosite inclusion, begin by observing that every oen subset of C [0, ; R N can be written as the countable union of sets of the form B T w = {w : w w [0,T ] r}. Since B T w = t Q [0,T ] {w : w t wt r} σ {wt : t 0}, where Q denotes the set of rational numbers, there is nothing more to do. In view of the receding, we know that two Borel, robability measures µ and µ on C [0, ; R N are equal if, for all n and 0 t < < t n, the distribution of w wt,..., wt n is the same under µ and µ. In articular, the measure induced on C [0, ; R N by one Brownian motion is the same as that induced by any other Brownian motion. Namely, if µ is such a measure, then µ {w : w0 = 0} = and, for each 0 s < t, wt ws is indeendent of B s σ {wτ : τ [0, s]} and has distribution γ 0,t si. Hence, for any n and 0 = t 0 < t < < t n, wt wt 0,..., wt n wt n are mutually indeendent and the mth one has distribution γ 0,tm t m I. This unique measure is called Wiener measure, and I will use W is denote it.

Asymptotic results discrete time martingales and stochastic algorithms

Asymptotic results discrete time martingales and stochastic algorithms Asymptotic results discrete time martingales and stochastic algorithms Bernard Bercu Bordeaux University, France IFCAM Summer School Bangalore, India, July 2015 Bernard Bercu Asymptotic results for discrete

More information

Supplemental Material: Buyer-Optimal Learning and Monopoly Pricing

Supplemental Material: Buyer-Optimal Learning and Monopoly Pricing Sulemental Material: Buyer-Otimal Learning and Monooly Pricing Anne-Katrin Roesler and Balázs Szentes February 3, 207 The goal of this note is to characterize buyer-otimal outcomes with minimal learning

More information

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Fabio Trojani Department of Economics, University of St. Gallen, Switzerland Correspondence address: Fabio Trojani,

More information

4 Martingales in Discrete-Time

4 Martingales in Discrete-Time 4 Martingales in Discrete-Time Suppose that (Ω, F, P is a probability space. Definition 4.1. A sequence F = {F n, n = 0, 1,...} is called a filtration if each F n is a sub-σ-algebra of F, and F n F n+1

More information

508-B (Statistics Camp, Wash U, Summer 2016) Asymptotics. Author: Andrés Hincapié and Linyi Cao. This Version: August 9, 2016

508-B (Statistics Camp, Wash U, Summer 2016) Asymptotics. Author: Andrés Hincapié and Linyi Cao. This Version: August 9, 2016 Asymtotics Author: Anrés Hincaié an Linyi Cao This Version: August 9, 2016 Asymtotics 3 In arametric moels, we usually assume that the oulation follows some istribution F (x θ) with unknown θ. Knowing

More information

A No-Arbitrage Theorem for Uncertain Stock Model

A No-Arbitrage Theorem for Uncertain Stock Model Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 11 10/9/2013. Martingales and stopping times II

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 11 10/9/2013. Martingales and stopping times II MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 11 10/9/013 Martingales and stopping times II Content. 1. Second stopping theorem.. Doob-Kolmogorov inequality. 3. Applications of stopping

More information

The stochastic calculus

The stochastic calculus Gdansk A schedule of the lecture Stochastic differential equations Ito calculus, Ito process Ornstein - Uhlenbeck (OU) process Heston model Stopping time for OU process Stochastic differential equations

More information

CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES

CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES D. S. SILVESTROV, H. JÖNSSON, AND F. STENBERG Abstract. A general price process represented by a two-component

More information

4: SINGLE-PERIOD MARKET MODELS

4: SINGLE-PERIOD MARKET MODELS 4: SINGLE-PERIOD MARKET MODELS Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 4: Single-Period Market Models 1 / 87 General Single-Period

More information

3 The Model Existence Theorem

3 The Model Existence Theorem 3 The Model Existence Theorem Although we don t have compactness or a useful Completeness Theorem, Henkinstyle arguments can still be used in some contexts to build models. In this section we describe

More information

Logarithmic derivatives of densities for jump processes

Logarithmic derivatives of densities for jump processes Logarithmic derivatives of densities for jump processes Atsushi AKEUCHI Osaka City University (JAPAN) June 3, 29 City University of Hong Kong Workshop on Stochastic Analysis and Finance (June 29 - July

More information

No-arbitrage theorem for multi-factor uncertain stock model with floating interest rate

No-arbitrage theorem for multi-factor uncertain stock model with floating interest rate Fuzzy Optim Decis Making 217 16:221 234 DOI 117/s17-16-9246-8 No-arbitrage theorem for multi-factor uncertain stock model with floating interest rate Xiaoyu Ji 1 Hua Ke 2 Published online: 17 May 216 Springer

More information

MAFS Computational Methods for Pricing Structured Products

MAFS Computational Methods for Pricing Structured Products MAFS550 - Computational Methods for Pricing Structured Products Solution to Homework Two Course instructor: Prof YK Kwok 1 Expand f(x 0 ) and f(x 0 x) at x 0 into Taylor series, where f(x 0 ) = f(x 0 )

More information

BROWNIAN MOTION II. D.Majumdar

BROWNIAN MOTION II. D.Majumdar BROWNIAN MOTION II D.Majumdar DEFINITION Let (Ω, F, P) be a probability space. For each ω Ω, suppose there is a continuous function W(t) of t 0 that satisfies W(0) = 0 and that depends on ω. Then W(t),

More information

Efficiency in Decentralized Markets with Aggregate Uncertainty

Efficiency in Decentralized Markets with Aggregate Uncertainty Efficiency in Decentralized Markets with Aggregate Uncertainty Braz Camargo Dino Gerardi Lucas Maestri December 2015 Abstract We study efficiency in decentralized markets with aggregate uncertainty and

More information

In Discrete Time a Local Martingale is a Martingale under an Equivalent Probability Measure

In Discrete Time a Local Martingale is a Martingale under an Equivalent Probability Measure In Discrete Time a Local Martingale is a Martingale under an Equivalent Probability Measure Yuri Kabanov 1,2 1 Laboratoire de Mathématiques, Université de Franche-Comté, 16 Route de Gray, 253 Besançon,

More information

Stochastic Differential equations as applied to pricing of options

Stochastic Differential equations as applied to pricing of options Stochastic Differential equations as applied to pricing of options By Yasin LUT Supevisor:Prof. Tuomo Kauranne December 2010 Introduction Pricing an European call option Conclusion INTRODUCTION A stochastic

More information

Martingales. by D. Cox December 2, 2009

Martingales. by D. Cox December 2, 2009 Martingales by D. Cox December 2, 2009 1 Stochastic Processes. Definition 1.1 Let T be an arbitrary index set. A stochastic process indexed by T is a family of random variables (X t : t T) defined on a

More information

SUBORDINATION BY ORTHOGONAL MARTINGALES IN L p, 1 < p Introduction: Orthogonal martingales and the Beurling-Ahlfors transform

SUBORDINATION BY ORTHOGONAL MARTINGALES IN L p, 1 < p Introduction: Orthogonal martingales and the Beurling-Ahlfors transform SUBORDINATION BY ORTHOGONAL MARTINGALES IN L, 1 < PRABHU JANAKIRAMAN AND ALEXANDER VOLBERG 1. Introduction: Orthogonal martingales and the Beurling-Ahlfors transform We are given two martingales on the

More information

An Introduction to Stochastic Calculus

An Introduction to Stochastic Calculus An Introduction to Stochastic Calculus Haijun Li lih@math.wsu.edu Department of Mathematics Washington State University Week 2-3 Haijun Li An Introduction to Stochastic Calculus Week 2-3 1 / 24 Outline

More information

On Existence of Equilibria. Bayesian Allocation-Mechanisms

On Existence of Equilibria. Bayesian Allocation-Mechanisms On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine

More information

Math-Stat-491-Fall2014-Notes-V

Math-Stat-491-Fall2014-Notes-V Math-Stat-491-Fall2014-Notes-V Hariharan Narayanan December 7, 2014 Martingales 1 Introduction Martingales were originally introduced into probability theory as a model for fair betting games. Essentially

More information

AMH4 - ADVANCED OPTION PRICING. Contents

AMH4 - 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 information

Equivalence between Semimartingales and Itô Processes

Equivalence between Semimartingales and Itô Processes International Journal of Mathematical Analysis Vol. 9, 215, no. 16, 787-791 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ijma.215.411358 Equivalence between Semimartingales and Itô Processes

More information

The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.

The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition. The Real Numbers Here we show one way to explicitly construct the real numbers R. First we need a definition. Definitions/Notation: A sequence of rational numbers is a funtion f : N Q. Rather than write

More information

Risk Neutral Modelling Exercises

Risk Neutral Modelling Exercises Risk Neutral Modelling Exercises Geneviève Gauthier Exercise.. Assume that the rice evolution of a given asset satis es dx t = t X t dt + X t dw t where t = ( + sin (t)) and W = fw t : t g is a (; F; P)

More information

STAT/MATH 395 PROBABILITY II

STAT/MATH 395 PROBABILITY II STAT/MATH 395 PROBABILITY II Distribution of Random Samples & Limit Theorems Néhémy Lim University of Washington Winter 2017 Outline Distribution of i.i.d. Samples Convergence of random variables The Laws

More information

Stochastic calculus Introduction I. Stochastic Finance. C. Azizieh VUB 1/91. C. Azizieh VUB Stochastic Finance

Stochastic calculus Introduction I. Stochastic Finance. C. Azizieh VUB 1/91. C. Azizieh VUB Stochastic Finance Stochastic Finance C. Azizieh VUB C. Azizieh VUB Stochastic Finance 1/91 Agenda of the course Stochastic calculus : introduction Black-Scholes model Interest rates models C. Azizieh VUB Stochastic Finance

More information

An Introduction to Stochastic Calculus

An Introduction to Stochastic Calculus An Introduction to Stochastic Calculus Haijun Li lih@math.wsu.edu Department of Mathematics Washington State University Week 5 Haijun Li An Introduction to Stochastic Calculus Week 5 1 / 20 Outline 1 Martingales

More information

Midterm Exam: Tuesday 28 March in class Sample exam problems ( Homework 5 ) available tomorrow at the latest

Midterm Exam: Tuesday 28 March in class Sample exam problems ( Homework 5 ) available tomorrow at the latest Plan Martingales 1. Basic Definitions 2. Examles 3. Overview of Results Reading: G&S Section 12.1-12.4 Next Time: More Martingales Midterm Exam: Tuesday 28 March in class Samle exam roblems ( Homework

More information

Drunken Birds, Brownian Motion, and Other Random Fun

Drunken Birds, Brownian Motion, and Other Random Fun Drunken Birds, Brownian Motion, and Other Random Fun Michael Perlmutter Department of Mathematics Purdue University 1 M. Perlmutter(Purdue) Brownian Motion and Martingales Outline Review of Basic Probability

More information

Convergence Analysis of Monte Carlo Calibration of Financial Market Models

Convergence 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

Microeconomic Theory II Preliminary Examination Solutions

Microeconomic Theory II Preliminary Examination Solutions Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose

More information

Information and uncertainty in a queueing system

Information and uncertainty in a queueing system Information and uncertainty in a queueing system Refael Hassin December 7, 7 Abstract This aer deals with the effect of information and uncertainty on rofits in an unobservable single server queueing system.

More information

SOME APPLICATIONS OF OCCUPATION TIMES OF BROWNIAN MOTION WITH DRIFT IN MATHEMATICAL FINANCE

SOME APPLICATIONS OF OCCUPATION TIMES OF BROWNIAN MOTION WITH DRIFT IN MATHEMATICAL FINANCE c Applied Mathematics & Decision Sciences, 31, 63 73 1999 Reprints Available directly from the Editor. Printed in New Zealand. SOME APPLICAIONS OF OCCUPAION IMES OF BROWNIAN MOION WIH DRIF IN MAHEMAICAL

More information

Chapter 3: Black-Scholes Equation and Its Numerical Evaluation

Chapter 3: Black-Scholes Equation and Its Numerical Evaluation Chapter 3: Black-Scholes Equation and Its Numerical Evaluation 3.1 Itô Integral 3.1.1 Convergence in the Mean and Stieltjes Integral Definition 3.1 (Convergence in the Mean) A sequence {X n } n ln of random

More information

Cumulants and triangles in Erdős-Rényi random graphs

Cumulants and triangles in Erdős-Rényi random graphs Cumulants and triangles in Erdős-Rényi random graphs Valentin Féray partially joint work with Pierre-Loïc Méliot (Orsay) and Ashkan Nighekbali (Zürich) Institut für Mathematik, Universität Zürich Probability

More information

Last Time. Martingale inequalities Martingale convergence theorem Uniformly integrable martingales. Today s lecture: Sections 4.4.1, 5.

Last Time. Martingale inequalities Martingale convergence theorem Uniformly integrable martingales. Today s lecture: Sections 4.4.1, 5. MATH136/STAT219 Lecture 21, November 12, 2008 p. 1/11 Last Time Martingale inequalities Martingale convergence theorem Uniformly integrable martingales Today s lecture: Sections 4.4.1, 5.3 MATH136/STAT219

More information

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET MICHAEL PINSKER Abstract. We calculate the number of unary clones (submonoids of the full transformation monoid) containing the

More information

Part 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)

Part 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL) Part 3: Trust-region methods for unconstrained optimization Nick Gould (RAL) minimize x IR n f(x) MSc course on nonlinear optimization UNCONSTRAINED MINIMIZATION minimize x IR n f(x) where the objective

More information

CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION

CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION Szabolcs Sebestyén szabolcs.sebestyen@iscte.pt Master in Finance INVESTMENTS Sebestyén (ISCTE-IUL) Choice Theory Investments 1 / 65 Outline 1 An Introduction

More information

BROWNIAN MOTION Antonella Basso, Martina Nardon

BROWNIAN MOTION Antonella Basso, Martina Nardon BROWNIAN MOTION Antonella Basso, Martina Nardon basso@unive.it, mnardon@unive.it Department of Applied Mathematics University Ca Foscari Venice Brownian motion p. 1 Brownian motion Brownian motion plays

More information

Brownian motion (BM) is defined as a stochastic process {B(t), t 0} with the following properties:

Brownian motion (BM) is defined as a stochastic process {B(t), t 0} with the following properties: Notes on Brownian Motion and Brownian Bridge The aim of this set of notes is to summarize some basic properties of the Brownian motion and Brownian bridge processes. For more details, consult stochastic

More information

Analysis of pricing American options on the maximum (minimum) of two risk assets

Analysis of pricing American options on the maximum (minimum) of two risk assets Interfaces Free Boundaries 4, (00) 7 46 Analysis of pricing American options on the maximum (minimum) of two risk assets LISHANG JIANG Institute of Mathematics, Tongji University, People s Republic of

More information

Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals

Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals Philipp Moritz Lücke (joint work with Philipp Schlicht) Mathematisches Institut, Rheinische Friedrich-Wilhelms-Universität

More information

Stochastic Calculus, Application of Real Analysis in Finance

Stochastic Calculus, Application of Real Analysis in Finance , Application of Real Analysis in Finance Workshop for Young Mathematicians in Korea Seungkyu Lee Pohang University of Science and Technology August 4th, 2010 Contents 1 BINOMIAL ASSET PRICING MODEL Contents

More information

Finite Additivity in Dubins-Savage Gambling and Stochastic Games. Bill Sudderth University of Minnesota

Finite Additivity in Dubins-Savage Gambling and Stochastic Games. Bill Sudderth University of Minnesota Finite Additivity in Dubins-Savage Gambling and Stochastic Games Bill Sudderth University of Minnesota This talk is based on joint work with Lester Dubins, David Heath, Ashok Maitra, and Roger Purves.

More information

Exponential utility maximization under partial information

Exponential utility maximization under partial information Exponential utility maximization under partial information Marina Santacroce Politecnico di Torino Joint work with M. Mania AMaMeF 5-1 May, 28 Pitesti, May 1th, 28 Outline Expected utility maximization

More information

Outline Brownian Process Continuity of Sample Paths Differentiability of Sample Paths Simulating Sample Paths Hitting times and Maximum

Outline Brownian Process Continuity of Sample Paths Differentiability of Sample Paths Simulating Sample Paths Hitting times and Maximum Normal Distribution and Brownian Process Page 1 Outline Brownian Process Continuity of Sample Paths Differentiability of Sample Paths Simulating Sample Paths Hitting times and Maximum Searching for a Continuous-time

More information

arxiv:math/ v1 [math.lo] 15 Jan 1991

arxiv:math/ v1 [math.lo] 15 Jan 1991 ON A CONJECTURE OF TARSKI ON PRODUCTS OF CARDINALS arxiv:math/9201247v1 [mathlo] 15 Jan 1991 Thomas Jech 1 and Saharon Shelah 2 Abstract 3 We look at an old conjecture of A Tarski on cardinal arithmetic

More information

Optimal Stopping. Nick Hay (presentation follows Thomas Ferguson s Optimal Stopping and Applications) November 6, 2008

Optimal Stopping. Nick Hay (presentation follows Thomas Ferguson s Optimal Stopping and Applications) November 6, 2008 (presentation follows Thomas Ferguson s and Applications) November 6, 2008 1 / 35 Contents: Introduction Problems Markov Models Monotone Stopping Problems Summary 2 / 35 The Secretary problem You have

More information

Numerical Simulation of Stochastic Differential Equations: Lecture 1, Part 1. Overview of Lecture 1, Part 1: Background Mater.

Numerical Simulation of Stochastic Differential Equations: Lecture 1, Part 1. Overview of Lecture 1, Part 1: Background Mater. Numerical Simulation of Stochastic Differential Equations: Lecture, Part Des Higham Department of Mathematics University of Strathclyde Course Aim: Give an accessible intro. to SDEs and their numerical

More information

Homework Assignments

Homework Assignments Homework Assignments Week 1 (p. 57) #4.1, 4., 4.3 Week (pp 58 6) #4.5, 4.6, 4.8(a), 4.13, 4.0, 4.6(b), 4.8, 4.31, 4.34 Week 3 (pp 15 19) #1.9, 1.1, 1.13, 1.15, 1.18 (pp 9 31) #.,.6,.9 Week 4 (pp 36 37)

More information

Risk Neutral Measures

Risk 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 information

GPD-POT and GEV block maxima

GPD-POT and GEV block maxima Chapter 3 GPD-POT and GEV block maxima This chapter is devoted to the relation between POT models and Block Maxima (BM). We only consider the classical frameworks where POT excesses are assumed to be GPD,

More information

Lecture Notes 6. Assume F belongs to a family of distributions, (e.g. F is Normal), indexed by some parameter θ.

Lecture Notes 6. Assume F belongs to a family of distributions, (e.g. F is Normal), indexed by some parameter θ. Sufficient Statistics Lecture Notes 6 Sufficiency Data reduction in terms of a particular statistic can be thought of as a partition of the sample space X. Definition T is sufficient for θ if the conditional

More information

Interpolation of κ-compactness and PCF

Interpolation of κ-compactness and PCF Comment.Math.Univ.Carolin. 50,2(2009) 315 320 315 Interpolation of κ-compactness and PCF István Juhász, Zoltán Szentmiklóssy Abstract. We call a topological space κ-compact if every subset of size κ has

More information

Advanced Probability and Applications (Part II)

Advanced Probability and Applications (Part II) Advanced Probability and Applications (Part II) Olivier Lévêque, IC LTHI, EPFL (with special thanks to Simon Guilloud for the figures) July 31, 018 Contents 1 Conditional expectation Week 9 1.1 Conditioning

More information

1 Mathematics in a Pill 1.1 PROBABILITY SPACE AND RANDOM VARIABLES. A probability triple P consists of the following components:

1 Mathematics in a Pill 1.1 PROBABILITY SPACE AND RANDOM VARIABLES. A probability triple P consists of the following components: 1 Mathematics in a Pill The purpose of this chapter is to give a brief outline of the probability theory underlying the mathematics inside the book, and to introduce necessary notation and conventions

More information

Computable analysis of martingales and related measure-theoretic topics, with an emphasis on algorithmic randomness

Computable analysis of martingales and related measure-theoretic topics, with an emphasis on algorithmic randomness Computable analysis of martingales and related measure-theoretic topics, with an emphasis on algorithmic randomness Jason Rute Carnegie Mellon University PhD Defense August, 8 2013 Jason Rute (CMU) Randomness,

More information

Functional 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. 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 information

Investment, Capacity Choice and Outsourcing under Uncertainty

Investment, Capacity Choice and Outsourcing under Uncertainty Investment, Capacity Choice and Outsourcing under Uncertainty Makoto Goto a,, Ryuta Takashima b, a Graduate School of Finance, Accounting and Law, Waseda University b Department of Nuclear Engineering

More information

Value of Flexibility in Managing R&D Projects Revisited

Value of Flexibility in Managing R&D Projects Revisited Value of Flexibility in Managing R&D Projects Revisited Leonardo P. Santiago & Pirooz Vakili November 2004 Abstract In this paper we consider the question of whether an increase in uncertainty increases

More information

On Leland s strategy of option pricing with transactions costs

On Leland s strategy of option pricing with transactions costs Finance Stochast., 239 25 997 c Springer-Verlag 997 On Leland s strategy of option pricing with transactions costs Yuri M. Kabanov,, Mher M. Safarian 2 Central Economics and Mathematics Institute of the

More information

Lecture 7: Bayesian approach to MAB - Gittins index

Lecture 7: Bayesian approach to MAB - Gittins index Advanced Topics in Machine Learning and Algorithmic Game Theory Lecture 7: Bayesian approach to MAB - Gittins index Lecturer: Yishay Mansour Scribe: Mariano Schain 7.1 Introduction In the Bayesian approach

More information

Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models

Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models José E. Figueroa-López 1 1 Department of Statistics Purdue University University of Missouri-Kansas City Department of Mathematics

More information

Sublinear Time Algorithms Oct 19, Lecture 1

Sublinear Time Algorithms Oct 19, Lecture 1 0368.416701 Sublinear Time Algorithms Oct 19, 2009 Lecturer: Ronitt Rubinfeld Lecture 1 Scribe: Daniel Shahaf 1 Sublinear-time algorithms: motivation Twenty years ago, there was practically no investigation

More information

arxiv: v1 [q-fin.pm] 13 Mar 2014

arxiv: v1 [q-fin.pm] 13 Mar 2014 MERTON PORTFOLIO PROBLEM WITH ONE INDIVISIBLE ASSET JAKUB TRYBU LA arxiv:143.3223v1 [q-fin.pm] 13 Mar 214 Abstract. In this paper we consider a modification of the classical Merton portfolio optimization

More information

Version A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise.

Version A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise. Math 224 Q Exam 3A Fall 217 Tues Dec 12 Version A Problem 1. Let X be the continuous random variable defined by the following pdf: { 1 x/2 when x 2, f(x) otherwise. (a) Compute the mean µ E[X]. E[X] x

More information

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019 GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv:1903.10476v1 [math.lo] 25 Mar 2019 Abstract. In this article we prove three main theorems: (1) guessing models are internally unbounded, (2)

More information

Conditional Density Method in the Computation of the Delta with Application to Power Market

Conditional Density Method in the Computation of the Delta with Application to Power Market Conditional Density Method in the Computation of the Delta with Application to Power Market Asma Khedher Centre of Mathematics for Applications Department of Mathematics University of Oslo A joint work

More information

The (λ, κ)-fn and the order theory of bases in boolean algebras

The (λ, κ)-fn and the order theory of bases in boolean algebras The (λ, κ)-fn and the order theory of bases in boolean algebras David Milovich Texas A&M International University david.milovich@tamiu.edu http://www.tamiu.edu/ dmilovich/ June 2, 2010 BLAST 1 / 22 The

More information

Outline of Lecture 1. Martin-Löf tests and martingales

Outline of Lecture 1. Martin-Löf tests and martingales Outline of Lecture 1 Martin-Löf tests and martingales The Cantor space. Lebesgue measure on Cantor space. Martin-Löf tests. Basic properties of random sequences. Betting games and martingales. Equivalence

More information

The Stigler-Luckock model with market makers

The Stigler-Luckock model with market makers Prague, January 7th, 2017. Order book Nowadays, demand and supply is often realized by electronic trading systems storing the information in databases. Traders with access to these databases quote their

More information

Lecture 2. Main Topics: (Part II) Chapter 2 (2-7), Chapter 3. Bayes Theorem: Let A, B be two events, then. The probabilities P ( B), probability of B.

Lecture 2. Main Topics: (Part II) Chapter 2 (2-7), Chapter 3. Bayes Theorem: Let A, B be two events, then. The probabilities P ( B), probability of B. STT315, Section 701, Summer 006 Lecture (Part II) Main Toics: Chater (-7), Chater 3. Bayes Theorem: Let A, B be two events, then B A) = A B) B) A B) B) + A B) B) The robabilities P ( B), B) are called

More information

Convergence of trust-region methods based on probabilistic models

Convergence of trust-region methods based on probabilistic models Convergence of trust-region methods based on probabilistic models A. S. Bandeira K. Scheinberg L. N. Vicente October 24, 2013 Abstract In this paper we consider the use of probabilistic or random models

More information

Finite Memory and Imperfect Monitoring

Finite Memory and Imperfect Monitoring Federal Reserve Bank of Minneapolis Research Department Finite Memory and Imperfect Monitoring Harold L. Cole and Narayana Kocherlakota Working Paper 604 September 2000 Cole: U.C.L.A. and Federal Reserve

More information

RMSC 4005 Stochastic Calculus for Finance and Risk. 1 Exercises. (c) Let X = {X n } n=0 be a {F n }-supermartingale. Show that.

RMSC 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 information

The value of foresight

The value of foresight Philip Ernst Department of Statistics, Rice University Support from NSF-DMS-1811936 (co-pi F. Viens) and ONR-N00014-18-1-2192 gratefully acknowledged. IMA Financial and Economic Applications June 11, 2018

More information

2.1 Mathematical Basis: Risk-Neutral Pricing

2.1 Mathematical Basis: Risk-Neutral Pricing Chapter Monte-Carlo Simulation.1 Mathematical Basis: Risk-Neutral Pricing Suppose that F T is the payoff at T for a European-type derivative f. Then the price at times t before T is given by f t = e r(t

More information

Prospect Theory, Partial Liquidation and the Disposition Effect

Prospect Theory, Partial Liquidation and the Disposition Effect Prospect Theory, Partial Liquidation and the Disposition Effect Vicky Henderson Oxford-Man Institute of Quantitative Finance University of Oxford vicky.henderson@oxford-man.ox.ac.uk 6th Bachelier Congress,

More information

Game Theory: Normal Form Games

Game Theory: Normal Form Games Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.

More information

LECTURE 4: BID AND ASK HEDGING

LECTURE 4: BID AND ASK HEDGING LECTURE 4: BID AND ASK HEDGING 1. Introduction One of the consequences of incompleteness is that the price of derivatives is no longer unique. Various strategies for dealing with this exist, but a useful

More information

PARTITIONS OF 2 ω AND COMPLETELY ULTRAMETRIZABLE SPACES

PARTITIONS OF 2 ω AND COMPLETELY ULTRAMETRIZABLE SPACES PARTITIONS OF 2 ω AND COMPLETELY ULTRAMETRIZABLE SPACES WILLIAM R. BRIAN AND ARNOLD W. MILLER Abstract. We prove that, for every n, the topological space ω ω n (where ω n has the discrete topology) can

More information

A Stochastic Model of Optimal Debt Management and Bankruptcy

A Stochastic Model of Optimal Debt Management and Bankruptcy A Stochastic Model of Otimal Debt Management and Bankrutcy Alberto Bressan (, Antonio Marigonda (, Khai T. Nguyen (, and Michele Palladino ( (* Deartment of Mathematics, Penn State University University

More information

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford. Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey

More information

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

The Azéma-Yor Embedding in Non-Singular Diffusions The Azéma-Yor Embedding in Non-Singular Diffusions J.L. Pedersen and G. Peskir Let (X t ) t 0 be a non-singular (not necessarily recurrent) diffusion on R starting at zero, and let ν be a probability measure

More information

The Binomial Lattice Model for Stocks: Introduction to Option Pricing

The Binomial Lattice Model for Stocks: Introduction to Option Pricing 1/33 The Binomial Lattice Model for Stocks: Introduction to Option Pricing Professor Karl Sigman Columbia University Dept. IEOR New York City USA 2/33 Outline The Binomial Lattice Model (BLM) as a Model

More information

Introduction to Stochastic Calculus and Financial Derivatives. Simone Calogero

Introduction to Stochastic Calculus and Financial Derivatives. Simone Calogero Introduction to Stochastic Calculus and Financial Derivatives Simone Calogero December 7, 215 Preface Financial derivatives, such as stock options for instance, are indispensable instruments in modern

More information

Blackwell Optimality in Markov Decision Processes with Partial Observation

Blackwell Optimality in Markov Decision Processes with Partial Observation Blackwell Optimality in Markov Decision Processes with Partial Observation Dinah Rosenberg and Eilon Solan and Nicolas Vieille April 6, 2000 Abstract We prove the existence of Blackwell ε-optimal strategies

More information

Stochastic Calculus - An Introduction

Stochastic Calculus - An Introduction Stochastic Calculus - An Introduction M. Kazim Khan Kent State University. UET, Taxila August 15-16, 17 Outline 1 From R.W. to B.M. B.M. 3 Stochastic Integration 4 Ito s Formula 5 Recap Random Walk Consider

More information

Consumption and Asset Pricing

Consumption and Asset Pricing Consumption and Asset Pricing Yin-Chi Wang The Chinese University of Hong Kong November, 2012 References: Williamson s lecture notes (2006) ch5 and ch 6 Further references: Stochastic dynamic programming:

More information

DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH

DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH Abstract. Suppose D is an ultrafilter on κ and λ κ = λ. We prove that if B i is a Boolean algebra for every i < κ and λ bounds the Depth of every

More information

LIBOR models, multi-curve extensions, and the pricing of callable structured derivatives

LIBOR models, multi-curve extensions, and the pricing of callable structured derivatives Weierstrass Institute for Applied Analysis and Stochastics LIBOR models, multi-curve extensions, and the pricing of callable structured derivatives John Schoenmakers 9th Summer School in Mathematical Finance

More information

1.1 Basic Financial Derivatives: Forward Contracts and Options

1.1 Basic Financial Derivatives: Forward Contracts and Options Chapter 1 Preliminaries 1.1 Basic Financial Derivatives: Forward Contracts and Options A derivative is a financial instrument whose value depends on the values of other, more basic underlying variables

More information

Brownian Motion. Richard Lockhart. Simon Fraser University. STAT 870 Summer 2011

Brownian Motion. Richard Lockhart. Simon Fraser University. STAT 870 Summer 2011 Brownian Motion Richard Lockhart Simon Fraser University STAT 870 Summer 2011 Richard Lockhart (Simon Fraser University) Brownian Motion STAT 870 Summer 2011 1 / 33 Purposes of Today s Lecture Describe

More information

1 The continuous time limit

1 The continuous time limit Derivative Securities, Courant Institute, Fall 2008 http://www.math.nyu.edu/faculty/goodman/teaching/derivsec08/index.html Jonathan Goodman and Keith Lewis Supplementary notes and comments, Section 3 1

More information

Optimizing Portfolios

Optimizing Portfolios Optimizing Portfolios An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Introduction Investors may wish to adjust the allocation of financial resources including a mixture

More information

Rough paths methods 2: Young integration

Rough paths methods 2: Young integration Rough paths methods 2: Young integration Samy Tindel Purdue University University of Aarhus 2016 Samy T. (Purdue) Rough Paths 2 Aarhus 2016 1 / 75 Outline 1 Some basic properties of fbm 2 Simple Young

More information