Measure-valued derivatives and applications
|
|
- Judith Carroll
- 5 years ago
- Views:
Transcription
1 Stochastic Models and Control Bad Herrenalb, April 2011
2 The basic problem Our basic problem is to solve where min E[H(X θ)] θ Θ X θ ( ) is a Markovian process, with a transition law which depends on a parameter θ the functional H(X θ ) may be H(X θ ) = h(x θ (T )) H(Xθ ) = h(x θ ( )) H(Xθ ) = T 0 h(x θ(t)) dt H(X θ ) = τ 0 h(x θ(t)) dt, where τ is some stopping time.
3 Examples Markov Systems (queueing, service, manufacturing) Suppose that θ denotes the parameters of a Markov System (queueing, inventory, renewal). Let X θ (t) be the state of the system at time t and X θ ( ) the steady state (if exists). Then E[h(Xθ (T ))] is the performance of the system at time T T 0 E[h(X θ(t))] dt is the expected integrated transient behavior E[h(X θ ( ))] is the expected stationary behavior. Finance Let X θ (t) describe the evolution of an underlying asset, for a parameter vector θ. Let h be the payoff function of a contingent contract. Then E[h(X θ (T ))] is the value of the contingent contract (European type). If τ is a stopping time, then E[h(X θ (τ))] is the value of the American type contingent contract. We want to estimate the sensitivity of the price w.r.t. the parameter θ (the Greeks).
4 Finite differences: The Kiefer-Wolfowitz procedure θ n+1 = θ n + a n h(x θn +c n ) h(x θn c n ) 2c n. Small c n small bias and large variance Large c n large bias and small variance Differentiability of h is required. 2 c n Left: Differences c n 0, Right: No convergence c n 0
5 The problem We are interested in finding the value of and - more generally - θ E[h(X θ)] k θ k E[h(X θ)], as well as a way to estimate it based on sampling. We formulate the problem in terms of the distribution µ θ of X θ.
6 The two paradigms for derivatives Let F θ (x) be the distribution function of µ θ θ F θ ( ) measure derivatives θ F 1 θ ( ) pathwise derivatives measure-valued derivatives finite differences (FD) infinitesimal perturb. (IPA) score-function method Malliavin calculus (part. int.)
7 Measure valued derivatives-mvd Let (R, d) be a metric space. To the family of Borel probabilities on (R, d), we associate a dual function space F such as the space of all bounded, continuous functions the space of all continuous functions h, such that h(u) K 1 + K 2 d p (u, u 0 ) Definition. The family of probability measures (µ θ ) θ Θ R on R is weakly differentiable w.r.t. the dual space F, if there is a finite signed measure µ θ such that for all h F [ 1 s h(w) dµ θ+s (w) ] h(w) dµ θ (w) h(w) dµ θ (w) as s 0. (Heidergott, Vasquez-Abad, Leahu, Xi-Ren Cao, G.P.,...)
8 Decomposing the weak derivative Any finite signed measure may be decomposed into its positive and negative part (Jordan decomposition). Since 1dµ θ = 1, we have that 1dµ θ = 0, i.e. the positive and the negative part have the same mass. Thus we may decompose the derivative object µ θ µ θ = c θ( µ + θ µ θ ) where µ + θ and µ θ are probability measures. The representation as a multiple of the difference of two probability measures µ θ = c(µ 1 µ 2 ) is not unique, however the constant c is minimal if the two parts µ 1 and µ 2 are orthogonal, i.e. if the decomposition is the Jordan decomposition.
9 Any triplet (c θ, µ + θ, µ θ ), such that for h F [ 1 s h(w) dµ θ+s (w) ] h(w) dµ θ (w) [ c θ h(w) d µ + θ (w) h(w) d µ θ (w) ], for s 0, is called a measure valued derivative triplet.
10 Gamma, Normal, and related distributions The Gamma(a, b) distribution has density 1 b a Γ(a) x a 1 exp( x/b) If X Gamma(1/2, 2σ 2 ) (i.e. χ 2 (1)), then X is distributed according to the positive part of a N(0, σ 2 ) distribution. If X Gamma(1, 2σ 2 ), (i.e. χ 2 (2)), then X is distributed according to a Raleigh distribution, which is a Weibull distribution with exponent 2. If X Gamma(3/2, 2σ 2 ), (i.e. χ 2 (3)), then X is distributed according to a Maxwell distribution.
11 Example: Gradient w.r.t. the variance parameter The family N(0, θ 2 ) The derivative w.r.t. θ as a signed measure
12 The Jordan Hahn decomposition of the signed measure representing the derivative The decomposition of the derivative in a Maxwell part and a normal part
13 Examples for measure valued derivatives Distribution µ θ Constant Positive part of Negative part of (θ varies) c θ the derivative: µ + θ the derivative: µ θ Poisson(θ) 1 Poisson(θ) + 1 Poisson(θ) Normal(θ, σ 2 ) 1/σ 2π θ + Raleigh( 1 ) θ - Raleigh( 1 ) 2σ 2 2σ 2 Normal(m, θ 2 ) 1/θ ds-maxwell(m, θ 2 ) Normal(m, θ 2 ) Exponential(θ) 1/θ Exponential(θ) θ 1 Erlang(2) Gamma(a, θ) a/θ Gamma(a, θ) Gamma(a + 1, θ) Weibull(α, θ) 1/θ Weibull(α, θ) [Gamma(2, θ)] 1/α
14 Higher derivatives The Normal family N(θ, σ 2 ) has first derivative 1 [ σ 2π, θ + Raleigh( 1 1 ), θ Raleigh( 2σ2 2σ 2 )] and second derivative [ 1 σ 2, ds-maxwell(θ, σ2 ), Normal(θ, σ 2 )].
15 Use of weak derivatives in sensitivity estimation If Ẋ + θ resp. Ẋ θ are distributed according to µ + θ resp. Ẋ θ, then c θ [h(ẋ + θ ) h(ẋ θ )] is a consistent estimate of θ E[h(X θ)]. (Academic) Example. Let H(θ) = E[cos(X θ )], where X θ is a Normal(0,θ 2 ) variable. Then where 1/θ[cos(Ẋ + θ ) cos(ẋ θ )] Ẋ + θ double-sided-maxwell(0, θ2 ) and Ẋ θ Normal(0, θ2 ) is an unbiased estimate for θ H(θ). Notice that no infinitesimal quantities appear and that we do not have to know the derivative of cos.
16 Coupling over a distance A coupling of two probability measures µ 1 and µ 2 w.r.t. h is a probability measure µ on R R with given marginals µ i, which minimizes the expectation of the criterion function d(u, v): Minimize d(u, v) µ(du, dv) subject to proj 1 µ = µ 1, proj 2 µ = µ 2, µ is a probability on R R The solution may not be unique. We denote the solution (or the set of solutions) by µ 1 c d µ 2 and call it µ 1 and µ 2 coupled over d.
17 Example Distribution µ θ Constant Positive part of Negative part of (θ varies) c θ the derivative: µ + θ the derivative: µ θ Poisson(θ) 1 Poisson(θ) + 1 Poisson(θ) Coupling over the Euclidean distance d(u, v) = u v leads to taking Ẋ + = X θ + 1, Ẋ = X θ, i.e.: For any integrable (summable) cost function h and any Poisson variable X θ Poisson(θ) we have with very low variance. θ E[h(X θ)] = E[h(X θ + 1)] E[h(X θ )]
18 The score function method If X θ has density f θ (x), then under appropriate conditions [ ] θ E[h(X θ)] = E h(x θ )ḟθ(x θ ) f θ (X θ ) where is the score function. ḟ θ (x) f θ (X θ ) = θ log f θ(x) The score function methods requires stronger assumptions than the MVD-method When using an appropriate coupling, the MVD-method leads to smaller variances. In a stochastic process situation, the score function martingale has typically large variance.
19 A comparison Estimation of sensitivity of θ E[ X θ ], where X θ Exponential(θ). Then the variances are Numerical differences Score function method 2.81 MVD with coupling 0.022
20 Extension to Markov Chains Let (P θ ) θ Θ be a family of Markov transitions on the metric state space (R, r). Definition. A (regular) finite signed transition operator T(w, A) is a mapping R B R with the property w T(w, A) is measurable for each Borel set A, A T(w, A) is a finite signed measure for each w. We introduce the following notations 1lµ is the transition T(w, A) = µ(a) µt is the measure (µt)(a) = T(w, A) dµ(w). Th is the function (Th)(u) = h(w)t(u, dw).
21 Definition. The Markov transition P θ (, ) is called (uniformly) weakly differentiable, if there is a signed transition P θ such that for all continuous functions h satisfying h(u) K(1 + u p ) for all u and some constant K and every point mass δ w (i.e. the probability distribution concentrated on the point w) as s 0, uniformly in w. 1 s δ w P θ+s h δ w P θ h s δ w P θ h 0
22 Every finite signed transition may be decomposed as T(w, A) = c(w)[p 1 (w, A) P 2 (w, A)], where P 1 and P 2 are regular Markov transitions. Again, we may select convenient decompositions: We choose two Markov transitions Ṗ + θ and Ṗ θ and a measurable function c θ(w) such that P θ (w, A) = c θ(w)[ṗ + θ (w, A) Ṗ θ (w, A)].
23 The Leibniz formula and its sampling counterpart (P n θ ) = n i=1 P i 1 θ P θ Pn i θ. Estimation of γ(p n θ ) h: 1. Sample a random uniform time τ in {1,..., n}. 2. Sample X θ (0) from the starting distribution γ. 3. Sample τ 1 steps with transition P θ, giving X θ (1),..., X θ (τ 1) 4. Sample one transition step from X θ (τ 1) with transition Ṗ + θ and one with transition Ṗ θ, giving Ẋ + θ (τ) resp. Ẍ θ (τ). 5. Continue the processes Ẋ + θ (t) resp. Ẋ θ (t), t = τ + 1,..., n using transition P θ and a coupling technique. 6. The final estimate is nc(x θ (τ 1))[h(Ẋ + θ (t)) h(ẋ θ (t))].
24 Ṗ + θ P γ θ P θ P θ Ṗ θ P θ P θ P θ P θ X θ + (t) X θ (t) X θ (t) coupling 0 τ T Alternatively, instead of sampling the stopping time τ, one may take the sum over all i without further sampling. We call this method exact measure valued derivation.
25 Gradients of stationary distributions Let π θ P θ = π θ for all θ be the (unique) stationary distribution of P θ. Then θ π θ is weakly differentiable and π θ = π θ P θ S θ where S θ is the inverse Poisson operator, satisfying S θ (I P θ + 1l π θ ) = I, with I being the identity operator. The von Neumann series for S θ is S θ = (P m θ 1l π θ). m=0
26 Estimation of θ π θh 1. Start with an arbitrary starting distribution 2. Do m steps with transition P θ to get X (m) θ 3. Make one transition with Ṗ + θ and one transition with Ṗ θ to get Ẋ + θ (0) resp. Ẋ θ (0) 4. Starting with Ẋ + θ (0) resp. Ẋ θ (0) do n steps with transition P θ to get sample Ẋ + θ (n) resp. Ẋ θ (n). These two processes should be coupled. 5. The final estimate is c(x (m) θ )[h(ẋ + θ (n)) h(ẋ θ (n))].
27 Higher derivatives: A simple observation Consider two Markov transition operators P and Q and set P θ = (1 θ)p + θq. Let π θ be the stationary distribution of P θ, i.e. π θ P θ = π θ. Introduce the deviation matrix D = (P 1l π 0 ) j. Then - at least for small θ - j=0 π θ = π 0 θ j [(Q P)D] j j=0 and therefore the expected costs for a cost function h (not depending on θ) are E πθ [h(x ( ))] = π θ, h = π 0 θ j [(Q P)D] j h. j=0
28 Example: the MM1 queue λ x One queue with arrival intensity λ One server with service intensity θ, which is the decision variable Intensity matrix: λ λ θ (λ + θ) λ θ (λ + θ) λ Costs: Probability that more than 3 customers are in the waiting queue.
29 Taylor expansion up to first order Left: The stationary distribution π θ. Right: The probability that more than 3 customers wait Taylor expansion up to fifth order
30 Lévy Processes and the estimation of Greeks X (t) is a Lévy Process, if it has independent, stationary increments. The pertaining price process is S(t) = S 0 exp(x (t)). We typically make an Esscher transform to find a measure Q under which exp( rt)s(t) is a martingale. We consider especially the following Lévy processes The Brownian motion The Poisson process The Compound Poisson process The Gamma process The Variance Gamma process
31 135 Measure valued Differentiation at Random Point
32 Increment distribution ~BM(0.1,0.5) Brownian motion Increment distribution ~P(20) Increment distribution ~CP(30,1,1,1,1,0.5) Left: Poisson process Right: Compound Poisson process
33 Increment distribution ~Gamma(10,1) Increment distribution ~VG(10,2,3) Left: Gamma process Right: Variance Gamma process
34 The geometric Brownian Motionn (GBM) Under the martingale measure, the GBM motion is dlogs(t) = (r 1 2 σ2 )dt + σdw (t) We aim at calculating the ρ, i.e. the sensitivity w.r.t. r for the two types of options The plain vanilla call option with payoff function g(s(t )) = e rt [S(T ) K] +. The digital option with payoff function g(s(t )) = e rt 1l {S(T )>K}.
35 Pathwise derivative dst r i = f r (St r i )dt + σ r (St r i )dw ti [. ] Dt r i+1 = Dt r i + f r (St r i ) + f r (St r i )Dt r i h + [. σ r (St r i ) + σ r (St r i )Dt r ] i hz. f r (St r ) = St r, f r (St r i ) = (r 1 2 σ2. ), σ r (St r i ) = 0, σ r (St r i ) = σ and therefore [ Dt r i+1 = Dt r i + St r i + (r 1 ] 1 2 σ2 )Dt r i n + [ σdt r ] 1 i n Z E (g(s T ) r = E ( g (S T )DT r )
36 Measure-valued derivative ( S(t i+1 ) S(t i ) N S(t i) r 1 ) 1 2 σ2, σ 2 S(t i ) 2 1 n n }{{}}{{} µ r σ 2 [S(t i+1 ) S(t i )] + = µ r + Rayleigh(σ ) [S(t i+1 ) S(t i )] = µ r Rayleigh(σ ) c r = µ r σ 2π = S(t i ) 1 n σs(t i ) = 1 n 2π 1 σ 2πn We consider the payoff function g(s T ) = e rt [S(T ) K] +. For the derivative we have to simulate E[g(S T )] r = c r ( E[g(S + T )] E[g(S T )]).
37 GBM: Plain vanilla call option ρ variance computational time in sec IPA e FD e MVD e MVDe e
38 GBM: Digital option ρ variance computational time in sec FD e MVD MVDe
39 Poisson: Plain vanilla option Sensitivity w.r.t. λ variance comp. time in sec FD e MVD MVDe
40 Poisson: Digital option Sensitivity w.r.t. λ variance comp. time in sec FD e MVD MVDe
41 Gamma: Plain vanilla Sensitivity w.r.t b variance comp. time in sec FD e MVD MVDe
42 Gamma: Digital Sensitivity w.r.t b variance computational time in sec FD e MVD MVDe
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 informationStochastic 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 informationMalliavin Calculus in Finance
Malliavin Calculus in Finance Peter K. Friz 1 Greeks and the logarithmic derivative trick Model an underlying assent by a Markov process with values in R m with dynamics described by the SDE dx t = b(x
More informationNumerical 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 informationBrownian 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 informationOther properties of M M 1
Other properties of M M 1 Přemysl Bejda premyslbejda@gmail.com 2012 Contents 1 Reflected Lévy Process 2 Time dependent properties of M M 1 3 Waiting times and queue disciplines in M M 1 Contents 1 Reflected
More informationPROBABILITY: 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 informationMinimization of ruin probabilities by investment under transaction costs
Minimization of ruin probabilities by investment under transaction costs Stefan Thonhauser DSA, HEC, Université de Lausanne 13 th Scientific Day, Bonn, 3.4.214 Outline Introduction Risk models and controls
More informationTHE QUEEN S UNIVERSITY OF BELFAST
THE QUEEN S UNIVERSITY OF BELFAST 0SOR20 Level 2 Examination Statistics and Operational Research 20 Probability and Distribution Theory Wednesday 4 August 2002 2.30 pm 5.30 pm Examiners { Professor R M
More informationQuestion 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 informationRegular Variation and Extreme Events for Stochastic Processes
1 Regular Variation and Extreme Events for Stochastic Processes FILIP LINDSKOG Royal Institute of Technology, Stockholm 2005 based on joint work with Henrik Hult www.math.kth.se/ lindskog 2 Extremes for
More information2905 Queueing Theory and Simulation PART III: HIGHER DIMENSIONAL AND NON-MARKOVIAN QUEUES
295 Queueing Theory and Simulation PART III: HIGHER DIMENSIONAL AND NON-MARKOVIAN QUEUES 16 Queueing Systems with Two Types of Customers In this section, we discuss queueing systems with two types of customers.
More informationLIMITS FOR QUEUES AS THE WAITING ROOM GROWS. Bell Communications Research AT&T Bell Laboratories Red Bank, NJ Murray Hill, NJ 07974
LIMITS FOR QUEUES AS THE WAITING ROOM GROWS by Daniel P. Heyman Ward Whitt Bell Communications Research AT&T Bell Laboratories Red Bank, NJ 07701 Murray Hill, NJ 07974 May 11, 1988 ABSTRACT We study the
More information1. Stochastic Process
HETERGENEITY IN QUANTITATIVE MACROECONOMICS @ TSE OCTOBER 17, 216 STOCHASTIC CALCULUS BASICS SANG YOON (TIM) LEE Very simple notes (need to add references). It is NOT meant to be a substitute for a real
More informationPart I Stochastic variables and Markov chains
Part I Stochastic variables and Markov chains Random variables describe the behaviour of a phenomenon independent of any specific sample space Distribution function (cdf, cumulative distribution function)
More informationClass 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis.
Service Engineering Class 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis. G/G/1 Queue: Virtual Waiting Time (Unfinished Work). GI/GI/1: Lindley s Equations
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationShort-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility
Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility José Enrique Figueroa-López 1 1 Department of Statistics Purdue University Statistics, Jump Processes,
More informationLecture 20: Reversible Processes and Queues
Lecture 20: Reversible Processes and Queues 1 Examples of reversible processes 11 Birth-death processes We define two non-negative sequences birth and death rates denoted by {λ n : n N 0 } and {µ n : n
More informationBrownian 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 informationNonparametric Bayesian Methods - Lecture I
Nonparametric Bayesian Methods - Lecture I Harry van Zanten Korteweg-de Vries Institute for Mathematics CRiSM Masterclass, April 4-6, 2016 Overview of the lectures I Intro to nonparametric Bayesian statistics
More informationContents Preface The Exponential Distribution and the Poisson Process Introduction to Renewal Theory
Contents Preface... v 1 The Exponential Distribution and the Poisson Process... 1 1.1 Introduction... 1 1.2 The Density, the Distribution, the Tail, and the Hazard Functions... 2 1.2.1 The Hazard Function
More informationLecture 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 informationSome Tools From Stochastic Analysis
W H I T E Some Tools From Stochastic Analysis J. Potthoff Lehrstuhl für Mathematik V Universität Mannheim email: potthoff@math.uni-mannheim.de url: http://ls5.math.uni-mannheim.de To close the file, click
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationExercises 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 informationStochastic Volatility and Correction to the Heat Equation
Stochastic Volatility and Correction to the Heat Equation Jean-Pierre Fouque, George Papanicolaou and Ronnie Sircar Abstract. From a probabilist s point of view the Twentieth Century has been a century
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 0 Output Analysis for a Single Model Purpose Objective: Estimate system performance via simulation If θ is the system performance, the precision of the
More informationM.Sc. (MATHEMATICS WITH APPLICATIONS IN COMPUTER SCIENCE) M.Sc. (MACS)
No. of Printed Pages : 6 MMT-008 M.Sc. (MATHEMATICS WITH APPLICATIONS IN COMPUTER SCIENCE) M.Sc. (MACS) Term-End Examination 0064 December, 202 MMT-008 : PROBABILITY AND STATISTICS Time : 3 hours Maximum
More informationJ. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY
J. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY SECOND EDITION ACADEMIC PRESS An imprint of Elsevier Science Amsterdam Boston London New York Oxford Paris San Diego San Francisco Singapore Sydney Tokyo Contents
More informationT. Liggett Mathematics 171 Final Exam June 8, 2011
T. Liggett Mathematics 171 Final Exam June 8, 2011 1. The continuous time renewal chain X t has state space S = {0, 1, 2,...} and transition rates (i.e., Q matrix) given by q(n, n 1) = δ n and q(0, n)
More informationVariance Reduction Techniques for Monte Carlo Simulations with Stochastic Volatility Models
Variance Reduction Techniques for Monte Carlo Simulations with Stochastic Volatility Models Jean-Pierre Fouque North Carolina State University SAMSI November 3, 5 1 References: Variance Reduction for Monte
More informationSmall-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 informationUniversal 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 informationObstacle problems for nonlocal operators
Obstacle problems for nonlocal operators Camelia Pop School of Mathematics, University of Minnesota Fractional PDEs: Theory, Algorithms and Applications ICERM June 19, 2018 Outline Motivation Optimal regularity
More informationDynamic Risk Measures and Nonlinear Expectations with Markov Chain noise
Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Robert J. Elliott 1 Samuel N. Cohen 2 1 Department of Commerce, University of South Australia 2 Mathematical Insitute, University
More informationInfinitely divisible distributions and the Lévy-Khintchine formula
Infinitely divisible distributions and the Cornell University May 1, 2015 Some definitions Let X be a real-valued random variable with law µ X. Recall that X is said to be infinitely divisible if for every
More informationContents. 1 Preliminaries 3. Martingales
Table of Preface PART I THE FUNDAMENTAL PRINCIPLES page xv 1 Preliminaries 3 2 Martingales 9 2.1 Martingales and examples 9 2.2 Stopping times 12 2.3 The maximum inequality 13 2.4 Doob s inequality 14
More informationEstimation of arrival and service rates for M/M/c queue system
Estimation of arrival and service rates for M/M/c queue system Katarína Starinská starinskak@gmail.com Charles University Faculty of Mathematics and Physics Department of Probability and Mathematical Statistics
More informationSeries Expansions in Queues with Server
Series Expansions in Queues with Server Vacation Fazia Rahmoune and Djamil Aïssani Abstract This paper provides series expansions of the stationary distribution of finite Markov chains. The work presented
More informationMulti-Factor Lévy Models I: Symmetric alpha-stable (SαS) Lévy Processes
Multi-Factor Lévy Models I: Symmetric alpha-stable (SαS) Lévy Processes Anatoliy Swishchuk Department of Mathematics and Statistics University of Calgary Calgary, Alberta, Canada Lunch at the Lab Talk
More informationFE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology
FE610 Stochastic Calculus for Financial Engineers Lecture 3. Calculaus in Deterministic and Stochastic Environments Steve Yang Stevens Institute of Technology 01/31/2012 Outline 1 Modeling Random Behavior
More informationInformation and Credit Risk
Information and Credit Risk M. L. Bedini Université de Bretagne Occidentale, Brest - Friedrich Schiller Universität, Jena Jena, March 2011 M. L. Bedini (Université de Bretagne Occidentale, Brest Information
More informationCHAPTER 3 STOCHASTIC MODEL OF A GENERAL FEED BACK QUEUE NETWORK
CHAPTER 3 STOCHASTIC MODEL OF A GENERAL FEED BACK QUEUE NETWORK 3. INTRODUCTION: Considerable work has been turned out by Mathematicians and operation researchers in the development of stochastic and simulation
More informationStochastic Calculus. Kevin Sinclair. August 2, 2016
Stochastic Calculus Kevin Sinclair August, 16 1 Background Suppose we have a Brownian motion W. This is a process, and the value of W at a particular time T (which we write W T ) is a normally distributed
More informationGeneralised Fractional-Black-Scholes Equation: pricing and hedging
Generalised Fractional-Black-Scholes Equation: pricing and hedging Álvaro Cartea Birkbeck College, University of London April 2004 Outline Lévy processes Fractional calculus Fractional-Black-Scholes 1
More informationMonte Carlo Methods. Handbook of. University ofqueensland. Thomas Taimre. Zdravko I. Botev. Dirk P. Kroese. Universite de Montreal
Handbook of Monte Carlo Methods Dirk P. Kroese University ofqueensland Thomas Taimre University ofqueensland Zdravko I. Botev Universite de Montreal A JOHN WILEY & SONS, INC., PUBLICATION Preface Acknowledgments
More informationChapter 11. Output Analysis for a Single Model Prof. Dr. Mesut Güneş Ch. 11 Output Analysis for a Single Model
Chapter Output Analysis for a Single Model. Contents Types of Simulation Stochastic Nature of Output Data Measures of Performance Output Analysis for Terminating Simulations Output Analysis for Steady-state
More informationGAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM
GAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM STEVEN P. LALLEY 1. GAUSSIAN PROCESSES: DEFINITIONS AND EXAMPLES Definition 1.1. A standard (one-dimensional) Wiener process (also called Brownian motion)
More informationErnesto 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 informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More information1 Simulating normal (Gaussian) rvs with applications to simulating Brownian motion and geometric Brownian motion in one and two dimensions
Copyright c 2007 by Karl Sigman 1 Simulating normal Gaussian rvs with applications to simulating Brownian motion and geometric Brownian motion in one and two dimensions Fundamental to many applications
More informationBulk input queue M [X] /M/1 Bulk service queue M/M [Y] /1 Erlangian queue M/E k /1
Advanced Markovian queues Bulk input queue M [X] /M/ Bulk service queue M/M [Y] / Erlangian queue M/E k / Bulk input queue M [X] /M/ Batch arrival, Poisson process, arrival rate λ number of customers in
More informationTime Reversibility and Burke s Theorem
Queuing Analysis: Time Reversibility and Burke s Theorem Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. Yannis A. Korilis. Outline Time-Reversal
More informationA MODEL FOR THE LONG-TERM OPTIMAL CAPACITY LEVEL OF AN INVESTMENT PROJECT
A MODEL FOR HE LONG-ERM OPIMAL CAPACIY LEVEL OF AN INVESMEN PROJEC ARNE LØKKA AND MIHAIL ZERVOS Abstract. We consider an investment project that produces a single commodity. he project s operation yields
More informationHJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011
Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance
More informationLAN property for sde s with additive fractional noise and continuous time observation
LAN property for sde s with additive fractional noise and continuous time observation Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Samy Tindel (Purdue University) Vlad s 6th birthday,
More informationISE/OR 762 Stochastic Simulation Techniques
ISE/OR 762 Stochastic Simulation Techniques Topic 0: Introduction to Discrete Event Simulation Yunan Liu Department of Industrial and Systems Engineering NC State University January 9, 2018 Yunan Liu (NC
More informationNonlife Actuarial Models. Chapter 14 Basic Monte Carlo Methods
Nonlife Actuarial Models Chapter 14 Basic Monte Carlo Methods Learning Objectives 1. Generation of uniform random numbers, mixed congruential method 2. Low discrepancy sequence 3. Inversion transformation
More informationLecture 9: Deterministic Fluid Models and Many-Server Heavy-Traffic Limits. IEOR 4615: Service Engineering Professor Whitt February 19, 2015
Lecture 9: Deterministic Fluid Models and Many-Server Heavy-Traffic Limits IEOR 4615: Service Engineering Professor Whitt February 19, 2015 Outline Deterministic Fluid Models Directly From Data: Cumulative
More informationDesigning a Telephone Call Center with Impatient Customers
Designing a Telephone Call Center with Impatient Customers with Ofer Garnett Marty Reiman Sergey Zeltyn Appendix: Strong Approximations of M/M/ + Source: ErlangA QEDandSTROG FIAL.tex M/M/ + M System Poisson
More informationCOPYRIGHTED MATERIAL CONTENTS. Preface Preface to the First Edition
Preface Preface to the First Edition xi xiii 1 Basic Probability Theory 1 1.1 Introduction 1 1.2 Sample Spaces and Events 3 1.3 The Axioms of Probability 7 1.4 Finite Sample Spaces and Combinatorics 15
More informationAsymptotic statistics using the Functional Delta Method
Quantiles, Order Statistics and L-Statsitics TU Kaiserslautern 15. Februar 2015 Motivation Functional The delta method introduced in chapter 3 is an useful technique to turn the weak convergence of random
More informationLecture 4: Ito s Stochastic Calculus and SDE. Seung Yeal Ha Dept of Mathematical Sciences Seoul National University
Lecture 4: Ito s Stochastic Calculus and SDE Seung Yeal Ha Dept of Mathematical Sciences Seoul National University 1 Preliminaries What is Calculus? Integral, Differentiation. Differentiation 2 Integral
More informationPoisson 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 information1. Aufgabenblatt zur Vorlesung Probability Theory
24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 6
MATH 56A: STOCHASTIC PROCESSES CHAPTER 6 6. Renewal Mathematically, renewal refers to a continuous time stochastic process with states,, 2,. N t {,, 2, 3, } so that you only have jumps from x to x + and
More informationApplications 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 informationQuantifying Stochastic Model Errors via Robust Optimization
Quantifying Stochastic Model Errors via Robust Optimization IPAM Workshop on Uncertainty Quantification for Multiscale Stochastic Systems and Applications Jan 19, 2016 Henry Lam Industrial & Operations
More informationSummary of Stochastic Processes
Summary of Stochastic Processes Kui Tang May 213 Based on Lawler s Introduction to Stochastic Processes, second edition, and course slides from Prof. Hongzhong Zhang. Contents 1 Difference/tial Equations
More informationA Diffusion Approximation for Stationary Distribution of Many-Server Queueing System In Halfin-Whitt Regime
A Diffusion Approximation for Stationary Distribution of Many-Server Queueing System In Halfin-Whitt Regime Mohammadreza Aghajani joint work with Kavita Ramanan Brown University APS Conference, Istanbul,
More informationOptimal Stopping Problems and American Options
Optimal Stopping Problems and American Options Nadia Uys A dissertation submitted to the Faculty of Science, University of the Witwatersrand, in fulfilment of the requirements for the degree of Master
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 6 February 19, 2003 Prof. Yannis A. Korilis
TCOM 50: Networking Theory & Fundamentals Lecture 6 February 9, 003 Prof. Yannis A. Korilis 6- Topics Time-Reversal of Markov Chains Reversibility Truncating a Reversible Markov Chain Burke s Theorem Queues
More informationRandom measures, intersections, and applications
Random measures, intersections, and applications Ville Suomala joint work with Pablo Shmerkin University of Oulu, Finland Workshop on fractals, The Hebrew University of Jerusalem June 12th 2014 Motivation
More informationMarkovian N-Server Queues (Birth & Death Models)
Markovian -Server Queues (Birth & Death Moels) - Busy Perio Arrivals Poisson (λ) ; Services exp(µ) (E(S) = /µ) Servers statistically ientical, serving FCFS. Offere loa R = λ E(S) = λ/µ Erlangs Q(t) = number
More informationA Simple Memoryless Proof of the Capacity of the Exponential Server Timing Channel
A Simple Memoryless Proof of the Capacity of the Exponential Server iming Channel odd P. Coleman ECE Department Coordinated Science Laboratory University of Illinois colemant@illinois.edu Abstract his
More informationChapter 2. Poisson Processes. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 2. Poisson Processes Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Outline Introduction to Poisson Processes Definition of arrival process Definition
More informationAnalysis of an Infinite-Server Queue with Markovian Arrival Streams
Analysis of an Infinite-Server Queue with Markovian Arrival Streams Guidance Professor Associate Professor Assistant Professor Masao FUKUSHIMA Tetsuya TAKINE Nobuo YAMASHITA Hiroyuki MASUYAMA 1999 Graduate
More informationStein s Method for Steady-State Approximations: Error Bounds and Engineering Solutions
Stein s Method for Steady-State Approximations: Error Bounds and Engineering Solutions Jim Dai Joint work with Anton Braverman and Jiekun Feng Cornell University Workshop on Congestion Games Institute
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY (formerly the Examinations of the Institute of Statisticians) GRADUATE DIPLOMA, 2004
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY (formerly the Examinations of the Institute of Statisticians) GRADUATE DIPLOMA, 004 Statistical Theory and Methods I Time Allowed: Three Hours Candidates should
More informationIntroduction to queuing theory
Introduction to queuing theory Claude Rigault ENST claude.rigault@enst.fr Introduction to Queuing theory 1 Outline The problem The number of clients in a system The client process Delay processes Loss
More informationContents LIST OF TABLES... LIST OF FIGURES... xvii. LIST OF LISTINGS... xxi PREFACE. ...xxiii
LIST OF TABLES... xv LIST OF FIGURES... xvii LIST OF LISTINGS... xxi PREFACE...xxiii CHAPTER 1. PERFORMANCE EVALUATION... 1 1.1. Performance evaluation... 1 1.2. Performance versus resources provisioning...
More informationLiquidation in Limit Order Books. LOBs with Controlled Intensity
Limit Order Book Model Power-Law Intensity Law Exponential Decay Order Books Extensions Liquidation in Limit Order Books with Controlled Intensity Erhan and Mike Ludkovski University of Michigan and UCSB
More informationON ADDITIVE TIME-CHANGES OF FELLER PROCESSES. 1. Introduction
ON ADDITIVE TIME-CHANGES OF FELLER PROCESSES ALEKSANDAR MIJATOVIĆ AND MARTIJN PISTORIUS Abstract. In this note we generalise the Phillips theorem [1] on the subordination of Feller processes by Lévy subordinators
More informationExercises Stochastic Performance Modelling. Hamilton Institute, Summer 2010
Exercises Stochastic Performance Modelling Hamilton Institute, Summer Instruction Exercise Let X be a non-negative random variable with E[X ]
More informationPerformance Modelling of Computer Systems
Performance Modelling of Computer Systems Mirco Tribastone Institut für Informatik Ludwig-Maximilians-Universität München Fundamentals of Queueing Theory Tribastone (IFI LMU) Performance Modelling of Computer
More informationBrownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion
Brownian Motion An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Background We have already seen that the limiting behavior of a discrete random walk yields a derivation of
More informationIntroduction to Rare Event Simulation
Introduction to Rare Event Simulation Brown University: Summer School on Rare Event Simulation Jose Blanchet Columbia University. Department of Statistics, Department of IEOR. Blanchet (Columbia) 1 / 31
More informationLecture 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 informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 00 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed
More informationErrata for Stochastic Calculus for Finance II Continuous-Time Models September 2006
1 Errata for Stochastic Calculus for Finance II Continuous-Time Models September 6 Page 6, lines 1, 3 and 7 from bottom. eplace A n,m by S n,m. Page 1, line 1. After Borel measurable. insert the sentence
More informationA Barrier Version of the Russian Option
A Barrier Version of the Russian Option L. A. Shepp, A. N. Shiryaev, A. Sulem Rutgers University; shepp@stat.rutgers.edu Steklov Mathematical Institute; shiryaev@mi.ras.ru INRIA- Rocquencourt; agnes.sulem@inria.fr
More informationIEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 5, MAY
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 5, MAY 1998 631 Centralized and Decentralized Asynchronous Optimization of Stochastic Discrete-Event Systems Felisa J. Vázquez-Abad, Christos G. Cassandras,
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationOn Minimal Entropy Martingale Measures
On Minimal Entropy Martingale Measures Andrii Andrusiv Friedrich Schiller University of Jena, Germany Marie Curie ITN Outline 1. One Period Model Definitions and Notations Minimal Entropy Martingale Measure
More informationMonte Carlo Methods for Computation and Optimization (048715)
Technion Department of Electrical Engineering Monte Carlo Methods for Computation and Optimization (048715) Lecture Notes Prof. Nahum Shimkin Spring 2015 i PREFACE These lecture notes are intended for
More informationStochastic optimal control with rough paths
Stochastic optimal control with rough paths Paul Gassiat TU Berlin Stochastic processes and their statistics in Finance, Okinawa, October 28, 2013 Joint work with Joscha Diehl and Peter Friz Introduction
More informationThe multidimensional Ito Integral and the multidimensional Ito Formula. Eric Mu ller June 1, 2015 Seminar on Stochastic Geometry and its applications
The multidimensional Ito Integral and the multidimensional Ito Formula Eric Mu ller June 1, 215 Seminar on Stochastic Geometry and its applications page 2 Seminar on Stochastic Geometry and its applications
More informationRough paths methods 1: Introduction
Rough paths methods 1: Introduction Samy Tindel Purdue University University of Aarhus 216 Samy T. (Purdue) Rough Paths 1 Aarhus 216 1 / 16 Outline 1 Motivations for rough paths techniques 2 Summary of
More information