How Do You Calculate Long-Term Proportions in a Markov Chain?

Click For Summary
SUMMARY

The discussion focuses on calculating long-term proportions in a Markov Chain using a transition matrix T defined as T=|0.7 0.4| |0.3 0.6|. To find the long-term proportions, denoted as a and b for states A and B, the nth state is computed using the formula $s_n = T^n \times s_0$. Participants suggest testing convergence by evaluating n=50 and n=100, and if the results stabilize, those values represent the long-term proportions. The initial state $s_0$ is crucial, and if not provided, starting with scenarios such as $a=b=0.5$ is recommended.

PREREQUISITES
  • Understanding of Markov Chains and their properties
  • Familiarity with matrix multiplication
  • Knowledge of convergence concepts in stochastic processes
  • Experience with numerical simulations or calculations
NEXT STEPS
  • Explore matrix exponentiation techniques for Markov Chains
  • Learn about the concept of stationary distributions in Markov processes
  • Investigate the use of Python libraries like NumPy for matrix operations
  • Study convergence criteria for Markov Chains and their implications
USEFUL FOR

Mathematicians, data scientists, and students studying stochastic processes or Markov Chains, particularly those interested in long-term behavior analysis.

musad
Messages
8
Reaction score
0
Not really sure how to get started on this one:Find the long-term proportions, a and b, of the two states, A and B, corresponding to the transition matrix T=|0.7 0.4|
| 0.3 0.6|


Note, the matric is a 2x2 matrix

Thanks
 
Physics news on Phys.org
Consider the nth state of a,b to be given by $s_n = T^n \times s_0$

For long term convergence try n = 50 and n=100, if they do not vary then you have your answer.

The only bit we are missing is $s_0$ were you given that? If not try some scenarios i.e. $a=b=0.5$
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
Replies
24
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 20 ·
Replies
20
Views
5K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
6K