Consider a Markov system modelling the migration of people with 2 states: a person can either be in town A or in town B. Every year, a person from town A has 20% chance of moving to town B, and a person from town B has a 35% chance of moving to town A. (a) If there were 20000 of people in Town A and 15000 of people in Town B initially, find the number of people in Town A and B after 3 years. (b) Suppose that these people are immortal. Find the approximate number of people in Town A and B respectively after 1000000000000000 years.
Answer:
P(A - > B) = 0.2,
P(A - > A) = 1 - 0.2
= 0.8
P(B - > A) = 0.35,
P(B - > B) = 1 - 0.35
= 0.65
a)
Given that there are 20,000 individuals around An and 15000 individuals around B at first, the progress probabilities for a multi year time span is processed here as:
For, A - > A - > A - > A,
Probability = 0.8^3
= 0.512
For, A - > B - > A - > A,
Probability = 0.2*0.35*0.8 = 0.056
For, A - > A - > B - > A,
Probability = 0.2*0.35*0.8 = 0.056
For, A - > B - > B - > A,
Probability = 0.2*0.65*0.35 = 0.0455
For, B - > B - > B - > B
Probability = 0.65^3 = 0.274625
For, B - > A - > B - > B,
Probability = 0.35*0.2*0.65 = 0.0455
For, B - > B - > A - > B,
Probability = 0.35*0.2*0.65 = 0.0455
For, B - > A - > A - > B,
Probability = 0.35*0.8*0.2 = 0.056
Along these lines the change probabilities, here are gotten as:
For, P(A - > A) = 0.512 + 2*0.056 + 0.0455 = 0.6695
For, P(A - > B) = 1 - 0.6695 = 0.3305
For, P(B - > B) = 0.274625 + 0.0455*2 + 0.056
= 0.421625
Along these lines,
P(B - > A) = 1 - 0.421625
= 0.578375
Along these lines, following 3 years, the quantity of individuals in every town here is registered as:
Town A: 20,000*0.6695 + 15,000*0.578375
= 13.39K + 8.675625K
= 22,065.625
Along these lines Town A: 22065.625
Town B:
35000 - 22065.625 = 12934.375
b)
For a drawn out period, let the offers here be X and Y for towns A and B individually here.
Along these lines, X + Y = 1
X = 0.8X + 0.35Y
0.2X = 0.35Y
0.2 - 0.2Y = 0.35Y
0.2 = 0.55Y
Y = 4/11, along these lines X = 7/11
Along these lines the drawn out dissemination here are acquired as:
Town A:
(4/11)*35000 = 12727.27
Along these lines, Town B:
35000 - 12727.27 = 22272.73
Consider a Markov system modelling the migration of people with 2 states: a person can either...
1). Consider a Markov system modelling the migration of people with 2 states: a person can either be in town A or in town B. Every year, a person from town A has 20% chance of moving to town B, and a person from town B has a 35% chance of moving to town A. (a) If there were 20000 of people in Town A and 15000 of people in Town B initially, find the number of people in Town...
[Markov Models] Consider the following situation: There are three possible states: healthy, sick and dead. Healthy people can get sick, and sick people can recover and become healthy. Healthy people can die, and sick people can die. Dead people stay dead. Each ‘cycle’ is one day long. If you are healthy today, there is an 80% chance that you will be healthy tomorrow, and a 5% chance that you die. If you do not stay healthy or die, you...
[Markov Models] Consider the following situation: There are three possible states: healthy, sick and dead. Healthy people can get sick, and sick people can recover and become healthy. Healthy people can die, and sick people can die. Dead people stay dead. Each ‘cycle’ is one day long. If you are healthy today, there is an 80% chance that you will be healthy tomorrow, and a 5% chance that you die. If you do not stay healthy or die, you become...
Question 1 A Markov process has two states A and B with transition graph below. a) Write in the two missing probabilities. (b) Suppose the system is in state A initially. Use a tree diagram to find the probability B) 0.7 0.2 A that the system wil be in state B after three steps. (c) The transition matrix for this process is T- (d) Use T to recalculate the probability found in (b.
Question 1 A Markov process has two...
2. The population of Dry Gulch has been decreasing by every 20 years. In 1910 the population of Dry Gulch was 3800 people. (a) Write a formula for the population of Dry Gulch t years after 1910. (b) If the number of people in Dry Gulch continued to decrease exponentially, how many people were there in the town in 2010? (c) If the number of people in Dry Gulch continues to decrease exponentially, when will the town become a ghost...
Consider the situation of a mass layoff (i.e. a factory shuts down) where 1,200 people become unemployed and now begin a job search. In this case there are two states: employed (E) and unemployed (U) with an initial vector X' = (E U) (0 1,200) Suppose that in any given period an unemployed person will find a job with probability 0.7 and will therefore remain unemployed with a probability of 0.3. Additionally, persons who find themselves employed in any given...
both
2. Number Cards: There are 25 people sitting around a table, and each person has two cards. One of the numbers 1, 2, 3, , 25 is written on each card, and each number occurs on exactly two cards. At a signal, each person passes one of her cards the one with the smaller number to her right-hand neighbor. Prove that, sooner or later, one of the players will have two cards with the same numbers. 3. Airplane: Imagine...
1. Consider the situation of a mass layof (i.e., a factory shuts down) where 1,200 people become unemployed and now begin a job search. In this case there are two states: employed (E) and unemployed (U) with an initial vector E U [0 1,200] Suppose that in any given period an unemployed person wil find a job with probabil- ity .7 and will therefore remain unemployed with a probability of .3. Additionally, persons who find themselves employed in any given...
1. Consider the situation of a mass layof (i.e., a factory shuts down) where 1,200 people become unemployed and now begin a job search. In this case there are two states: employed (E) and unemployed (U) with an initial vector E U [0 1,200] Suppose that in any given period an unemployed person wil find a job with probabil- ity .7 and will therefore remain unemployed with a probability of .3. Additionally, persons who find themselves employed in any given...
An absorbing Markov Chain has 5 states where states #1 and #2 are absorbing states and the following transition probabilities are known: p3,2=0.1, p3, 3=0.4, p3,5=0.5 p4,1=0.1, p4,3=0.5, p4,4=0.4 p5,1=0.3, p5,2=0.2, p5,4=0.3, p5,5 = 0.2 (a) Let T denote the transition matrix. Compute T3. Find the probability that if you start in state #3 you will be in state #5 after 3 steps. (b) Compute the matrix N = (I - Q)-1. Find the expected value for the number of...