Math Modeling with markov chains

  • Context: Graduate 
  • Thread starter Thread starter chuy52506
  • Start date Start date
  • Tags Tags
    Modeling
Click For Summary
SUMMARY

This discussion focuses on modeling educational states using Markov chains, specifically outlining a transition matrix that represents the probabilities of moving between various educational levels: Elementary school, Middle school, High school, Community college, and 4-year university. The model incorporates an absorption state for dropouts, indicating that once reached, there is no return to previous states. The transition matrix T is defined such that T*V(0)=V(1), where V(0) is the initial distribution vector of educational states. The conversation also highlights the need for incorporating the duration of each educational level into the model.

PREREQUISITES
  • Understanding of Markov chains and their properties
  • Familiarity with transition matrices and their applications
  • Basic knowledge of probability theory
  • Experience with state diagrams for modeling systems
NEXT STEPS
  • Research how to incorporate time durations for each educational level into Markov chain models
  • Explore the concept of absorption states in Markov chains
  • Learn about discrete-time Markov chains and their applications
  • Investigate software tools for simulating Markov chains, such as MATLAB or Python libraries
USEFUL FOR

Students, educators, data analysts, and anyone interested in applying Markov chain models to educational systems or learning about probabilistic modeling techniques.

chuy52506
Messages
77
Reaction score
0
So I am trying to model the different states of education one can achieve. These include Elementary school, Middle school, high school, community college, 4 year university. Each one will be a different state(Ex state 1 = elementary school). Some states will be connected together with a probability. This means that there is a probability of going from one state to another depending on which state you are in.
The state connected are elementary school → middle school;middle school→high school; high school→community college; high school→4 years university;community college→4 year university;4 year university→community college. So you can go from high school to eaith a community college or 4 year university and so on. All these states will be connected to a drop out state which will be an "absorption" state. This means once drop out state is reached there is no leaving it.

I was thinking of modeling this with a state diagram, markov chain to be exact. I'm trying to put this into a transition matrix where the inputs are the probabilities. For each element, Sij, i represents the starting education level state, and j represents the ending education level state for one year. This means that the row is the beginning location, and the column is the ending location after one year. We then multiply this by a initial distribution vector whose inputs are the initial distribution of percentages for being at a given state at t=0. We call this vector V(t). Thus T being the transition matrix, T*V(0)=V(1) and in general T*V(n)=V(n+1).
I know each education level isn't a year long so is there anyone i can include that into my model that also? Am I going in the right direction with this? I am not sure if this is the correct way to utilize markov chains and transition matrices.
 
Physics news on Phys.org
Can anyone point me in the right direction?
 
chuy52506 said:
Can anyone point me in the right direction?

Explain what your goal is. Are you trying to do a serious analysis of education levels? or are you trying to learn about Markov chains by making up a simple example? - or are you trying to learn about Markov chains by making up a complicated example and implementing in a computer program?

There are Markov chains that proceed through time in discrete steps that there are Markov chains that have distributions that tell the probability that a state change will occur at time t. If you want to follow the usual path of learning about Markov chains, you start with the ones that proceed in discrete steps.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K