0% found this document useful (0 votes)
11 views1 page

Joint Probability and Markov Chains Analysis

The document covers topics related to joint probability distributions and Markov chains, including calculations of expected values, variances, and covariances for random variables X and Y. It also discusses independent random variables, marginal distributions, stochastic matrices, and transition probabilities in Markov chains. Additionally, it presents practical scenarios involving a salesman and a car trading process to illustrate the concepts.

Uploaded by

ayanborgi444
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
11 views1 page

Joint Probability and Markov Chains Analysis

The document covers topics related to joint probability distributions and Markov chains, including calculations of expected values, variances, and covariances for random variables X and Y. It also discusses independent random variables, marginal distributions, stochastic matrices, and transition probabilities in Markov chains. Additionally, it presents practical scenarios involving a salesman and a car trading process to illustrate the concepts.

Uploaded by

ayanborgi444
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Module 2

Joint Probability distribution and Markov chain

1. The joint distribution of two random variables X and Y is as follows

Compute the following: 𝑎)𝐸(𝑋) 𝑎𝑛𝑑 𝐸(𝑌) 𝑏) 𝐸(𝑋𝑌)


y
-4 2 7
x
1 1/8 1/4 1/8 𝑐) 𝜎𝑋 𝑎𝑛𝑑 𝜎𝑌 (𝑑) 𝐶𝑂𝑉(𝑋, 𝑌) (𝑒) 𝜌(𝑋, 𝑌)
5 1/4 1/8 1/8
.

2. Find the joint distribution of X and Y, which are independent random variables with the

following respective distributions and show that Cov (𝑋, 𝑌) = 0.

𝑥𝑖 : 1 2 𝑦𝑖 : -2 5 8
𝑓(𝑥𝑖 ): 0.7 0.3 𝑔(𝑦𝑖 ): 0.3 0.5 0.2
1
3. If the joint probability of X and Y is given by 𝑓(𝑥, 𝑦) = (𝑥 + 𝑦), 𝑓𝑜𝑟 𝑥 = 0,1,2,3, 𝑦 = 0,1,2
30

Find 𝑖)𝑃(𝑋 ≤ 2, 𝑌 = 1) 𝑖𝑖)𝑃(𝑋 > 𝑌) 𝑖𝑖𝑖)𝑃(𝑋 > 2, 𝑌 ≤ 1)

4. A fair coin is tossed three times. Let 𝑋 denote 0 to 1 according as a head or tail occurs on the first toss.

Let 𝑌 denote the number of heads which occur. (a) Find the marginal distribution of 𝑋 and 𝑌,

(b) Determine the joint distribution of 𝑋 and 𝑌 and Cov(𝑋, 𝑌).

5. Define i) probability vector ii) stochastic matrix iii) regular stochastic


matrix iv) absorbing state of a Markov chain v) transient state of a Markov chain

34 1
 4
Stochastic matrix A = 
1 
6. Find the unique fixed probability vector of the regular
1
 2 2

 12 1
4
1
4
7 Show that P =  1 0 1  is a regular stochastic matrix also find the unique fixed probability vector.
 2 2

 0 1 0 

0 2
3
2
 3
8. Prove that the Markov chain whose transition probability matrix is P =  1 0 1  is irreducible.
 2
 2

 1 2 1
2 0 

9. A salesman’s territory consists of 3 cities A,B,C. He never sells in the same city for 2 consecutive
days. If he sells in city A then the next day he sells in next city B. However if he sells in either B
or C, then the next day he is twice as likely to sell in city A as in the other city. In the long run how
often does he sell in each of the cities.

10. Each year a man trades his car for a new car in 3 brands of the popular company Maruti Udyog
limited. If he has a ‘standard’ he trades it for ‘zen’. If he has a ‘zen’ he trades it for a‘Esteem’. If he
has a ‘Esteem’ he is just as likely to trade it for a new ‘Esteem’ or for a‘Zen’ or a ‘standard’ one. In
1996 he bought his first car which was Esteem. Find the probability that he has a) 1998 Esteem
b) 1999 Zen c) 1997 standard.

Common questions

Powered by AI

To show that two random variables X and Y are independent, their joint probability distribution f(x, y) must equal the product of their marginal probability distributions, f(x)f(y), for all values of x and y. If this condition holds, then Cov(X, Y) = 0 also verifies independence .

To compute the covariance between two random variables X and Y from their joint distribution, we use the formula COV(X,Y) = E(XY) - E(X)E(Y). The expectation values E(XY), E(X), and E(Y) are computed using the marginal and joint distributions. For correlation ρ(X,Y), the formula ρ(X,Y) = COV(X,Y) / (σXσY) is used, where σX and σY are the standard deviations of X and Y, respectively .

In a Markov chain, a state is absorbing if it is impossible to leave it once entered, i.e., the probability of transitioning from this state to any other state is zero, and the probability of staying in the state is one. Absorbing states play a crucial role in determining the terminal behavior of Markov processes .

To determine the long-term distribution, construct the transition matrix based on the sales conditions and find its steady-state distribution by solving (P - I)π = 0, where P is the transition matrix, I is the identity matrix, and π is the limiting distribution vector. This involves setting up a system of equations that integrate the probabilities based on given conditions and solving for π .

When a stochastic matrix has a unique fixed probability vector, it implies that the Markov chain will converge to a steady state distribution irrespective of the initial state distribution. This vector represents the long-term behavior of the system, where each state's probability becomes constant over time .

To calculate specific year probabilities in a car trade Markov process, build the transition matrix capturing all trade possibilities and initial conditions. Determine the n-step transition probabilities by raising the matrix to the nth power. Use these probabilities to solve questions regarding the likelihood of having a specific car in a given year by multiplying the vector of the previous year's distribution by this matrix power .

A probability vector is a vector whose elements are non-negative and sum to one. In Markov chains, probability vectors represent distributions over the possible states of the system, indicating the probability of being in each state at a given time step. They are used to describe initial distributions and are evolved through matrix multiplication by the transition matrix .

To find the marginal distribution of a random variable X, integrate or sum the joint distribution over all possible values of the other variable Y, yielding the marginal distribution for X. The same process applies to find the marginal distribution of Y by summing over X .

A regular stochastic matrix is a square matrix used to describe transitions in a Markov chain where some power of the matrix contains strictly positive entries. This indicates that every state can be reached from every other state, which ensures the eventual convergence to a unique stationary distribution regardless of the initial state .

To prove a Markov chain is irreducible, you must demonstrate that the transition matrix allows moving between any two states in a finite number of steps. This involves showing that for any states i and j, there exists a positive integer n such that obtaining the j-th state from the i-th state is possible in n transitions with positive probability .

You might also like