Professional Documents
Culture Documents
Markov Chains - Part 2-1
Markov Chains - Part 2-1
𝑘𝑘
Following month
This month Paid Bad debt <1 month 1 to 3
months
Paid 1 0 0 0
Bad debt 0 1 0 0
<1 month 0.6 0 0.2 0.2
1 to 3 0.4 0.1 0.3 0.2
months
ABSORBING STATES
• How can we get a probability of 0.30 of being in the one to three month
category for one month, and in the one month or less category in the next
month?
• Because these categories are determined by the oldest unpaid bill, it is
possible to pay one bill that is one to three months old and still have another
bill that is one month or less old.
• In other words, any customer may have more than one outstanding bill at any
point in time.
• With this information, it is possible to construct the matrix of transition
probabilities of the problem.
ABSORBING STATES
Therefore:
1 0 0 0
𝑷𝑷 = 0 1 0 0
0.6 0 0.2 0.2
0.4 0.1 0.3 0.2
−1
0.8 −0.2
𝐅𝐅 =
−0.3 0.8
1.38 0.34
∴ 𝐅𝐅 =
0.52 1.38
ABSORBING STATES
• Now we are in a position to use the fundamental matrix in computing the
amount of bad debt money that we could expect in the long run.
• First we need to multiply the fundamental matrix, F, times the matrix A. This is
accomplished as follows:
ABSORBING STATES
1.38 0.34 0.6 0
𝐅𝐅𝐀𝐀 = ×
0.52 1.38 0.4 0.1
0.97 0.03
∴ 𝑭𝑭𝑭𝑭 =
0.86 0.14
ABSORBING STATES
• The new FA matrix has an important meaning.
• It indicates the probability that an amount in one of the non-absorbing states
will end up in one of the absorbing states.
• The top row of this matrix indicates the probabilities that an amount in the less
than one month category will end up in the paid and the bad debt category.
The probability that an amount that is less than one month overdue will be
paid is 0.97, and the probability that an amount that is less than one month
overdue will end up as a bad debt is 0.03.
ABSORBING STATES
• The second row has a similar interpretation for the other non-absorbing state,
which is the one to three month category.
• Therefore, 0.86 is the probability that an amount that is one to three months
overdue will eventually be paid, and 0.14 is the probability that an amount
that is one to three months overdue will never be paid but will become a bad
debt.
ABSORBING STATES
• This matrix can be used in a number of ways. If we know the amount of the less
than one month category and the one to three month category, we can
determine the amount of money that will be paid and the amount of money
that will become bad debts.
• We let the matrix M represent the amount of money that is in each of the non-
absorbing states as follows:
ABSORBING STATES
𝑀𝑀 = (𝑀𝑀1 , 𝑀𝑀2 , … , 𝑀𝑀𝑛𝑛 )
Where:
𝑛𝑛 = the number of non-absorbing states.
𝑀𝑀𝑖𝑖 = the amount in the 𝑖𝑖𝑡𝑡𝑡 state where 𝑖𝑖 ≤ 𝑛𝑛.
ABSORBING STATES
Say there is R 4000 in the less than one month state and R 10000 in the one to
three month state.
∴ 𝑀𝑀 = (4000, 10000)
The quantity that will likely be paid as oppose to bad debt write-offs can be
predicted through MFA.
ABSORBING STATES
0.97 0.03
𝑴𝑴𝑴𝑴𝑴𝑴 = 4000, 10000 = (12480, 1520)
0.86 0.14
Therefore, from R 14000 of debt, R 1520 will probably be written off as bad debt.