Introduction to Probability Part II
Introduction to Probability Part II
M. Haugh G. Iyengar
Department of Industrial Engineering and Operations Research
Columbia University
Multivariate Distributions I
Let X = (X1 . . . Xn )€ be an n-dimensional vector of random variables.
2
Multivariate Distributions II
Definition. If X1 = (X1 , . . . Xk )€ and X2 = (Xk+1 . . . Xn )€ is a partition of
X then the conditional CDF of X2 given X1 satisfies
3
Independence
If X has a PDF, fX (·) then independence implies that the PDF also factorizes
into the product of marginal PDFs so that
Can also see from (1) that if X1 and X2 are independent then
4
Implications of Independence
Let X and Y be independent random variables. Then for any events, A and B,
P (X œ A, Y œ B) = P (X œ A) P (Y œ B) (2)
More generally, for any function, f (·) and g(·), independence of X and Y implies
5
Implications of Independence
E [f1 (X1 )f2 (X2 ) · · · fn (Xn )] = E[f1 (X1 )]E[f2 (X2 )] · · · E[fn (Xn )].
The covariance matrix is symmetric and its diagonal elements satisfy i,i Ø 0.
The correlation matrix, fl(X), has (i, j)th element flij := Corr(Xi , Xj )
- it is also symmetric, positive semi-definite and has 1’s along the diagonal.
7
Variances and Covariances
8
Financial Engineering & Risk Management
The Multivariate Normal Distribution
M. Haugh G. Iyengar
Department of Industrial Engineering and Operations Research
Columbia University
The Multivariate Normal Distribution I
X ≥ MNn (µ, ).
(2fi)n/2 | |1/2
2
The Multivariate Normal Distribution II
Marginal Distribution
The marginal distribution of a multivariate normal random vector is itself normal.
In particular, Xi ≥ MN(µi , ii ), for i = 1, 2.
3
The Bivariate Normal PDF
4
The Multivariate Normal Distribution III
Conditional Distribution
Assuming is positive definite, the conditional distribution of a multivariate
normal distribution is also a multivariate normal distribution. In particular,
X2 | X1 = x1 ≥ MN(µ2.1 , 2.1 )
where µ2.1 = µ2 + 21
≠1
11 (x1 ≠ µ1 ) and 2.1 = 22 ≠ 21
≠1
11 12 .
Linear Combinations
A linear combination, AX + a, of a multivariate normal random vector, X, is
normally distributed with mean vector, AE [X] + a, and covariance matrix,
A Cov(X) A€ .
5
Financial Engineering & Risk Management
Introduction to Martingales
M. Haugh G. Iyengar
Department of Industrial Engineering and Operations Research
Columbia University
Martingales
Martingales are used to model fair games and have a rich history in the modeling
of gambling problems.
3
A Martingale Betting Strategy
Then Wn is a martingale!
4
A Martingale Betting Strategy
To see this, first note that Wn œ {1, ≠2n + 1} for all n. Why?
5
A Martingale Betting Strategy
There are two cases to consider:
1: Wn = 1: then P(Wn+1 = 1|Wn = 1) = 1 so
E[Wn+1 | Wn = 1] = 1 = Wn (6)
so that
6
Polya’s Urn
Consider an urn which contains red balls and green balls.
Initially there is just one green ball and one red ball in the urn.