水分子不時受撞,跳格子(c.p. 車行) 投骰子 (最穩定) 股票 (價格是不穏定,但報酬過程略穩定) 地震的次數 (不穩定)

Slides:



Advertisements
Similar presentations
Random Processes Introduction (2)
Advertisements

Stability of Financial Models Anatoliy Swishchuk Mathematical and Computational Finance Laboratory Department of Mathematics and Statistics University.
Many useful applications, especially in queueing systems, inventory management, and reliability analysis. A connection between discrete time Markov chains.
1 Continuous random variables Continuous random variable Let X be such a random variable Takes on values in the real space  (-infinity; +infinity)  (lower.
1 Chapter 5 Continuous time Markov Chains Learning objectives : Introduce continuous time Markov Chain Model manufacturing systems using Markov Chain Able.
STAT 497 APPLIED TIME SERIES ANALYSIS
Corporate Banking and Investment Mathematical issues with volatility modelling Marek Musiela BNP Paribas 25th May 2005.
Workshop on Stochastic Differential Equations and Statistical Inference for Markov Processes Day 1: January 19 th, Day 2: January 28 th Lahore University.
Stochastic Processes Dr. Nur Aini Masruroh. Stochastic process X(t) is the state of the process (measurable characteristic of interest) at time t the.
Introduction to stochastic process
4.7 Brownian Bridge 報告者 : 劉彥君 Gaussian Process Definition 4.7.1: A Gaussian process X(t), t ≥ 0, is a stochastic process that has the property.
3.3 Brownian Motion 報告者:陳政岳.
Probability By Zhichun Li.
Part1 Markov Models for Pattern Recognition – Introduction CSE717, SPRING 2008 CUBS, Univ at Buffalo.
Probability theory 2011 Outline of lecture 7 The Poisson process  Definitions  Restarted Poisson processes  Conditioning in Poisson processes  Thinning.
Diffusion Processes and Ito’s Lemma
Prof. SankarReview of Random Process1 Probability Sample Space (S) –Collection of all possible outcomes of a random experiment Sample Point –Each outcome.
第四章 Brown运动和Ito公式.
The Poisson Process. A stochastic process { N ( t ), t ≥ 0} is said to be a counting process if N ( t ) represents the total number of “events” that occur.
Generalized Semi-Markov Processes (GSMP)
Chapter 13 Wiener Processes and Itô’s Lemma
Borgan and Henderson:. Event History Methodology
BROWNIAN MOTION A tutorial Krzysztof Burdzy University of Washington.
Elements of Stochastic Processes Lecture II
Generalized Semi- Markov Processes (GSMP). Summary Some Definitions The Poisson Process Properties of the Poisson Process  Interarrival times  Memoryless.
Week 21 Stochastic Process - Introduction Stochastic processes are processes that proceed randomly in time. Rather than consider fixed random variables.
Chapter 3 Foundation of Mathematical Analysis § 3.1 Statistics and Probability § 3.2 Random Variables and Magnitude Distribution § 3.3 Probability Density.
CDA6530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes.
Lab for Remote Sensing Hydrology and Spatial Modeling Dept of Bioenvironmental Systems Engineering National Taiwan University 1/45 GEOSTATISTICS INTRODUCTION.
Fokker-Planck Equation and its Related Topics
1 EE571 PART 3 Random Processes Huseyin Bilgekul Eeng571 Probability and astochastic Processes Department of Electrical and Electronic Engineering Eastern.
Stochastic Processes1 CPSC : Stochastic Processes Instructor: Anirban Mahanti Reference Book “Computer Systems Performance.
Chapter 13 Wiener Processes and Itô’s Lemma 1. Stochastic Processes Describes the way in which a variable such as a stock price, exchange rate or interest.
Chapter 6 Random Processes
Stochastic Process - Introduction
Multiple Random Variables and Joint Distributions
Wiener Processes and Itô’s Lemma
MAT 446 Supplementary Note for Ch 3
ONE DIMENSIONAL RANDOM VARIABLES
Diffusion over potential barriers with colored noise
Random variables (r.v.) Random variable
Introduction to Time Series Analysis
Availability Availability - A(t)
Theory of Capital Markets
Lecture 14 Introduction to Stochastic Processes: Hurst Exponent
Tracking We are given a contour G1 with coordinates G1={x1 , x2 , … , xN} at the initial frame t=1, were the image is It=1 . We are interested in tracking.
SIGNALS PROCESSING AND ANALYSIS
Probability.
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Mathematical Finance An Introduction
Brownian Motion for Financial Engineers
Operations Research: Applications and Algorithms
7. Two Random Variables In many experiments, the observations are expressible not as a single quantity, but as a family of quantities. For example to record.
Machine Learning Week 4.
STOCHASTIC HYDROLOGY Random Processes
Brownian Motion & Itô Formula
Chapter 14 Wiener Processes and Itô’s Lemma
The Spectral Representation of Stationary Time Series
Biointelligence Laboratory, Seoul National University
Introduction to Time Series Analysis
Introduction to Time Series Analysis
Chapter 6 Random Processes
Lecturer Dr. Veronika Alhanaqtah
7. Two Random Variables In many experiments, the observations are expressible not as a single quantity, but as a family of quantities. For example to record.
Discrete Random Variables: Basics
7. Two Random Variables In many experiments, the observations are expressible not as a single quantity, but as a family of quantities. For example to record.
Experiments, Outcomes, Events and Random Variables: A Revisit
Discrete Random Variables: Basics
1.1 Dynamical Systems MODELING CHANGE
Presentation transcript:

水分子不時受撞,跳格子(c.p. 車行) 投骰子 (最穩定) 股票 (價格是不穏定,但報酬過程略穩定) 地震的次數 (不穩定) Y1, y2, y3-> y2,y3,y4-> y3,y4,y5 Moving windows

Definition of Stochastic Process Definition: A stochastic process is a sequence (family) or continuum of random variables indexed by an ordered set T. Generally, of course, T records time. A stochastic process is often denoted {Xt, tT}. the set of values that the random variables Xt are capable of taking is called the state space of the process, S.

Stochastic Process Example Coin-tossing Define a random variable It is easy to show that it has the following properties: & are independent

Stochastic Process Example Markov Process t = day index 0, 1, 2, ... Xt = 0 high defective rate on tth day = 1 low defective rate on tth day two states ===> n = 1 (0, 1) P00 = P(Xt+1 = 0 | Xt = 0) = 1/4 0 0 P01 = P(Xt+1 = 1 | Xt = 0) = 3/4 0 1 P10 = P(Xt+1 = 0 | Xt = 1) = 1/2 1 0 P11 = P(Xt+1 = 1 | Xt = 1) = 1/2 1 1 \ P = 30

Comment A stochastic process is used as a generic model for a time-dependent random phenomenon. So, just as a single random variable describes a static random phenomenon, a stochastic process is a collection of random variables Xt, one for each time t in some set J. The process is denoted {Xt : tJ}. We are interested in modelling <Xt> at each time t, which in general depends on previous values in sequence (i.e., there is a path-dependency).

Stationarity Definition: A stochastic process is said to be stationary if the joint distributions of Xt+1, Xt+2,…,Xt+n and Xk+1, Xk+2,…,Xk+n are the same for all t, k and all n. Remarks Stationarity means that statistical properties unaffected by a time shift. In particular, Xt and Xk have the same distribution A stringent requirement, difficult to test [The assumption of stationarity ‘sweats’ the data – allows max. use of available data.]

Stochastic Processes First order to n-order distribution can characterize the stochastic process. First order: Second order: Stationary Strict stationary For all n,k and N

Stochastic Processes Stationary Wide-sense Stationary (weak stationary) If just its mean and autocovariance are invariant with time.

Example of Stationary Process

Example of Stationary Process

Stochastic Process II

Stochastic Process In the mathematics of probability, a stochastic process is a random function. In practical applications, the domain over which the function is defined is a time interval (a stochastic process of this kind is called a time series in applications) or a region of space (a stochastic process being called a random field).

Stochastic Definition Mathematically, a stochastic process is usually defined as an indexed collection of random variables fi : W → R, where i runs over some index set I and W is some probability space on which the random variables are defined. This definition captures the idea of a random function in the following way. To make a function f : D → R

Probability measure Probability Measure

Stochastic Definition With domain D and range R into a random function, means simply making the value of the function at each point of D, into a random variable with values in R. The domain D becomes the index set of the stochastic process, and a particular stochastic process is determined by specifying the joint probability distributions of the various random variables f(x).

Brownian Motion

Path regularity (i) is continuous a.s. (ii) is nowhere differentiable a.s. a.s. almost surely

Brownian Motion Model A Brownian motion process with drift µ and variance σ2 can be written as: X(t)=σB(t) + µt So this process X(t) is normal with mean µt and variance σ2t.

Description Mathematically, Brownian motion is a Wiener process in which the conditional probability distribution of the particle's position change at time t+dt, given that its position at time t is p, Itis a normal distribution with a mean ofμdt and a variance of σ2dt; the parameter μ is the drift velocity, and the parameter σ2 is the power of the noise.

Definition of Brownian motion Brownian motion is the unique process with the following properties: (i) No memory (ii) Invariance (iii) Continuity (iv)

Memoryless process are independent

Invariance The distribution of depends only on t.

Path regularity (i) is continuous a.s. (ii) is nowhere differentiable a.s.

Why Brownian motion? Brownian motion belongs to several families of well understood stochastic processes: Markov processes Martingales Gaussian processes Levy processes

Markov processes The theory of Markov processes uses tools from several branches of analysis: Functional analysis (transition semigroups) Potential theory (harmonic, Green functions) Spectral theory (eigenfunction expansion) PDE’s (heat equation)

Martingales Martingales are the only family of processes for which the theory of stochastic integrals is fully developed, successful and satisfactory.

Gaussian processes is multidimensional normal (Gaussian) Excellent bounds for tails Second moment calculations Extensions to unordered parameter(s)

Notations: Ω, μ, σ, t, T, Field,It, Ft , pn ,St

Markov property Informally, a stochastic process has the Markov property if the conditional probability distribution of future states of the process, given the present state, depends only upon the current state, and conditionally independent of the past states (the path of the process) given the present state. A process with the Markov property is usually called a Markov process, and may be described as Markovian.

Concept: The Markov Property When the future evolution of the system depends only on its current state – it is not affected by the past – the system has the Markov property. Definition: Let <Xt>, t  (the natural numbers) be a (discrete time) stochastic process. Then <Xt>, is said to have the Markov property if, t P[Xt+1 | Xt, Xt-1,Xt-2,…,X0]=P[Xt+1 | Xt]. Definition: Let <Xt>, t  (the real numbers) be a (continuous time) stochastic process. Then <Xt>, is said to have the Markov property if, t, and all sets A P[XtA| Xs1=x1, Xs2=x2,…,Xs=x]=P[XtA|Xs=x] Where s1<s2<…<s<t.

Wiener process In the Wiener process, the probability distribution of Xs − Xt is normal with expected value 0 and variance t.

股票Geometric Brownian Motion Model stock prices as geometric Brownian motion: ( a standard normal RV)

Information Filter F(t) There are two possibilities for the filtration F(t) for a Brownian motion: F(t) contain only the information obtained by observing the Brownian motion itself up to time t. F(t) information obtained by observing the Browning motion and one or more other process.

跳躍擴散模型

stationary To call the increments stationary means that the probability distribution of any increment Xs − Xt depends only on the length s − t of the time interval; increments with equally long time intervals are identically distributed.

Poisson process In the Poisson process, the probability distribution of Xt is a Poisson distribution with expected value λt, where λ > 0 is the "intensity" or "rate" of the process.

Poisson process The number of arrivals in each interval of time or region in space is a random variable with a Poisson distribution, and The number of arrivals in one interval of time or region in space and the number of arrivals in another disjoint (non-overlapping) interval of time or region in space are independent random variables. Technically, and perhaps more precisely, one should say each set of finite measure is assigned such a Poisson-distributed random variable.

Simulating Poisson process

Simulating Brownian Motion

Simulating Stock Price by Brownian Motion

S(t)=S(0)e^ ( (u-1/2^2)t + sqrt(t) ) Bt = (BT-B0)= sqrt(t) , (t=T-0)

dlnS=ds/s=

S(t)=S(0)e^ ( (u-1/2^2)t + sqrt(t) )