Skip to content

Commit 78d4a05

Browse files
committed
corret_typos
1 parent 2c42f39 commit 78d4a05

File tree

1 file changed

+93
-62
lines changed

1 file changed

+93
-62
lines changed

lectures/lake_model.md

Lines changed: 93 additions & 62 deletions
Original file line numberDiff line numberDiff line change
@@ -14,18 +14,7 @@ kernelspec:
1414
# A Lake Model of Employment
1515

1616
\
17-
The importance of the Perron-Frobenius theorem stems from the fact that
18-
firstly in the real world most matrices we encounter are nonnegative matrices.
19-
20-
Secondly, a lot of important models are simply linear iterative models that
21-
begin with an initial condition $x_0$ and then evolve recursively by the rule
22-
$x_{t+1} = Ax_t$ or in short $x_t = A^tx_0$.
23-
24-
This theorem helps characterise the dominant eigenvalue $r(A)$ which
25-
determines the behavior of this iterative process.
26-
27-
We now illustrate the power of the Perron-Frobenius theorem by showing how it
28-
helps us to analyze a model of employment and unemployment flows in a large
17+
This lecture studies a model of employment and unemployment flows in a large
2918
population.
3019

3120
This model is sometimes called the **lake model** because there are two pools of workers:
@@ -40,20 +29,18 @@ The "flows" between the two lakes are as follows:
4029
3. employed workers separate from their jobs at rate $\alpha$.
4130
4. unemployed workers find jobs at rate $\lambda$.
4231

43-
```{code-cell} ipython3
44-
from graphviz import Digraph
45-
```
46-
4732
The below graph illustrates the lake model.
4833

4934
```{code-cell} ipython3
35+
from graphviz import Digraph
36+
5037
# Create Digraph object
5138
G = Digraph()
5239
G.attr(rankdir='LR')
5340
5441
# Add nodes
5542
G.attr('node', shape='circle')
56-
G.node('1', 'New netrants', color='blue')
43+
G.node('1', 'New entrants', color='blue')
5744
G.node('2', 'Unemployed')
5845
G.node('3', 'Employed')
5946
@@ -107,13 +94,13 @@ Suppose at $t=0$ we have $x_0 = \begin{bmatrix} u_0 & e_0 \end{bmatrix}^\top$.
10794

10895
Then, $x_1=Ax_0$, $x_2=Ax_1=A^2x_0$ and thus $x_t = A^tx_0$.
10996

110-
Thus the long run outcomes of this system depend on the initial condition $x_0$ and the matrix $A$.
97+
Thus the long-run outcomes of this system may depend on the initial condition $x_0$ and the matrix $A$.
11198

112-
We are intertest in how $u_t$ and $e_t$ evolve over time.
99+
We are interested in how $u_t$ and $e_t$ evolve over time.
113100

114-
What long run unemployment rate should we expect?
101+
What long-run unemployment rate and employment rate should we expect?
115102

116-
Do long run outcomes depend on the initial values $(u_0, e_o)$?
103+
Do long-run outcomes depend on the initial values $(u_0, e_o)$?
117104

118105
Let us first plot the time series of unemployment $u_t$, employment $e_t$, and labor force $n_t$.
119106

@@ -214,29 +201,52 @@ plt.show()
214201

215202
Not surprisingly, we observe that labor force $n_t$ increases at a constant rate.
216203

217-
This fact conincides with the intuition that the inflow and outflow of labor market system is determined by constant exit rate and enter rate of labor market.
204+
This conincides with the fact there is only one inflow source (new entrants pool) to unemployment and employment pools.
205+
206+
The inflow and outflow of labor market system
207+
is determined by constant exit rate and entry rate of labor market in the long run.
218208

219209
In detail, let $\mathbb{1}=[1, 1]^\top$ be a vector of ones.
210+
220211
Observe that
221212

222213
$$
223-
n_{t+1} = u_{t+1} + e_{t+1} = \mathbb{1}^\top x_t = \mathbb{1}^\top A x_t = (1 + b - d) (u_t + e_t) = (1 + b - d) n_t
214+
n_{t+1} = u_{t+1} + e_{t+1} = \mathbb{1}^\top x_t = \mathbb{1}^\top A x_t = (1 + b - d) (u_t + e_t) = (1 + b - d) n_t.
224215
$$
225216

226-
Moreover, the times series of unemployment and employment seems to grow at some constant rate in the long run.
217+
Hence, the growth rate of $n_t$ is fixed at $1 + b - a$.
218+
219+
Moreover, the times series of unemployment and employment seems to grow at some stable rates in the long run.
220+
221+
Since by intuition if we consider unemployment pool and employment pool as a closed system, the growth should be similar the labor force.
222+
223+
We next ask whether the growth rates of $e_t$ and $u_t$ in the long run also dominated by $1+b-d$ as labor force.
224+
225+
The answer will be clearer if we appeal to Perron-Frobenius theorem.
226+
227+
The importance of the Perron-Frobenius theorem stems from the fact that
228+
firstly in the real world most matrices we encounter are nonnegative matrices.
229+
230+
Secondly, a lot of important models are simply linear iterative models that
231+
begin with an initial condition $x_0$ and then evolve recursively by the rule
232+
$x_{t+1} = Ax_t$ or in short $x_t = A^tx_0$.
227233

228-
Do the growth rates of $e_t$ and $u_t$ in the long run also dominated by $1+b -d$ as labor force?
234+
This theorem helps characterise the dominant eigenvalue $r(A)$ which
235+
determines the behavior of this iterative process.
229236

230-
The answer will be clearer if we appeal to Peroon-Frobenius theorem.
237+
We now illustrate the power of the Perron-Frobenius theorem by showing how it
238+
helps us to analyze the lake model.
231239

232-
Since $A$ is a nonnegative and irreducible matrix, we can use the Perron-Frobenius theorem to obtain some useful results about A:
240+
Since $A$ is a nonnegative and irreducible matrix, the Perron-Frobenius theorem implies that:
233241

234-
- The spectral radius $r(A)$ is an eigenvalue of $A$, where
242+
- the spectral radius $r(A)$ is an eigenvalue of $A$, where
235243

236244
$$
237245
r(A) := \max\{|\lambda|: \lambda \text{ is an eigenvalue of } A \}
238246
$$
239247

248+
- any other eigenvalue $\lambda$ in absolue value is strictly smaller than $r(A)$: $|\lambda|< r(A)$,
249+
240250
- there exist unique and everywhere positive right eigenvector $\phi$ (column vector) and left eigenvector $\psi$ (row vector):
241251

242252
$$
@@ -253,19 +263,19 @@ The last statement implies that the magnitude of $A^t$ is identical to the magni
253263

254264
Therefore, the magnitude $x_t = A^t x_0$ is also dominated by $r(A)^t$ in the long run.
255265

256-
We further examine the spectral radius. Recall that the spectral radius is bounded by column sums: for $A \geq 0$, we have
266+
Recall that the spectral radius is bounded by column sums: for $A \geq 0$, we have
257267

258268
```{math}
259269
:label: PF_bounds
260270
\min_j colsum_j (A) \leq r(A) \leq \max_j colsum_j (A)
261271
```
262272

263273
Note that $colsum_j(A) = 1 + b - d$ for $j=1,2$ and by {eq}`PF_bounds` we can thus conclude that the dominant eigenvalue
264-
$r(A) = 1 + b - d$.
274+
is $r(A) = 1 + b - d$.
265275

266-
If we consider $g = b - d$ as the overall growth rate of the total labor force, then $r(A) = 1 + g$.
276+
Denote $g = b - d$ as the overall growth rate of the total labor force, so that $r(A) = 1 + g$.
267277

268-
We can thus find a unique positive vector $\bar{x} = \begin{bmatrix} \bar{u} \\ \bar{e} \end{bmatrix}$
278+
The Perron-Frobenius implies that there is a unique positive eigenvector $\bar{x} = \begin{bmatrix} \bar{u} \\ \bar{e} \end{bmatrix}$
269279
such that $A\bar{x} = r(A)\bar{x}$ and $\begin{bmatrix} 1 & 1 \end{bmatrix} \bar{x} = 1$:
270280

271281
```{math}
@@ -277,9 +287,9 @@ such that $A\bar{x} = r(A)\bar{x}$ and $\begin{bmatrix} 1 & 1 \end{bmatrix} \bar
277287
\end{aligned}
278288
```
279289

280-
Since $\bar{x}$ is the eigenvector corresponding to the dominant eigenvalue $r(A)$ we can also call this the dominant eigenvector.
290+
Since $\bar{x}$ is the eigenvector corresponding to the dominant eigenvalue $r(A)$, we call $\bar{x}$ the dominant eigenvector.
281291

282-
This eigenvector plays an important role in determining long run outcomes as is illustrated below.
292+
This dominant eigenvector plays an important role in determining long-run outcomes as illustrated below.
283293

284294
```{code-cell} ipython3
285295
def plot_time_paths(lm, x0=None, T=1000, ax=None):
@@ -360,17 +370,17 @@ x0 = ((5.0, 0.1), (0.1, 4.0), (2.0, 1.0))
360370
plot_time_paths(lm, x0=x0)
361371
```
362372

363-
If $\bar{x}$ is an eigenvector corresponding to the eigenvalue $r(A)$ then all the vectors in the set
373+
Since $\bar{x}$ is an eigenvector corresponding to the eigenvalue $r(A)$, all the vectors in the set
364374
$D := \{ x \in \mathbb{R}^2 : x = \alpha \bar{x} \; \text{for some} \; \alpha >0 \}$ are also eigenvectors corresponding
365375
to $r(A)$.
366376

367-
This set is represented by a dashed line in the above figure.
377+
This set $D$ is represented by a dashed line in the above figure.
368378

369-
We can observe that for two distinct initial conditions $x_0$ the sequence of iterates $(A^t x_0)_{t \geq 0}$ move towards D over time.
379+
The graph illustrates that for two distinct initial conditions $x_0$ the sequences of iterates $(A^t x_0)_{t \geq 0}$ move towards $D$ over time.
370380

371381
This suggests that all such sequences share strong similarities in the long run, determined by the dominant eigenvector $\bar{x}$.
372382

373-
In the example illustrated above we considered parameter such that overall growth rate of the labor force $g>0$.
383+
In the example illustrated above we considered parameters such that overall growth rate of the labor force $g>0$.
374384

375385
Suppose now we are faced with a situation where the $g<0$, i.e, negative growth in the labor force.
376386

@@ -385,40 +395,54 @@ lm = LakeModel(α=0.01, λ=0.1, d=0.025, b=0.02)
385395
plot_time_paths(lm, x0=x0)
386396
```
387397

388-
Thus, while the sequence of iterates still move towards the dominant eigenvector $\bar{x}$ however in this case
398+
Thus, while the sequence of iterates still move towards the dominant eigenvector $\bar{x}$, in this case
389399
they converge to the origin.
390400

391401
This is a result of the fact that $r(A)<1$, which ensures that the iterative sequence $(A^t x_0)_{t \geq 0}$ will converge
392402
to some point, in this case to $(0,0)$.
393403

394404
This leads us into the next result.
395405

396-
Since the column sum of $(A)$ is $r(A)$, the left eigenvector is $\mathbb{1}^\top=[1 1]$.
406+
Since the column sums of $A$ are $r(A)=1$, the left eigenvector is $\mathbb{1}^\top=[1, 1]$.
397407

398408
Perron-Frobenius theory implies that
399-
$$ r(A)^{-t} A^{t} \approx \bar{x} \mathbb{1}^\top = \begin{pmatrix} \bar{u} & \bar{u} \\ \bar{e} & \bar{e} \end{pmatrix} $$
409+
410+
$$
411+
r(A)^{-t} A^{t} \approx \bar{x} \mathbb{1}^\top = \begin{pmatrix} \bar{u} & \bar{u} \\ \bar{e} & \bar{e} \end{pmatrix}.
412+
$$
413+
400414
As a result, for any $x_0 = (u_0, e_0)^\top$, we have
401-
$$x_t= A^t x_0 \approx r(A)^t \begin{pmatrix} \bar{u} & \bar{u} \\ \bar{e} & \bar{e} \end{pmatrix} \begin{pmatrix}u_0 \\ e_0 \end{pmatrix} = (1+g)^t(u_0 + e_0) \begin{pmatrix}\bar{u} \\ \bar{e} \end{pmatrix} = n_t \bar{x}.$$
415+
416+
$$
417+
x_t= A^t x_0 \approx r(A)^t \begin{pmatrix} \bar{u} & \bar{u} \\ \bar{e} & \bar{e} \end{pmatrix} \begin{pmatrix}u_0 \\ e_0 \end{pmatrix}
418+
= (1+g)^t(u_0 + e_0) \begin{pmatrix}\bar{u} \\ \bar{e} \end{pmatrix} = (1 + g)^t n_0 \bar{x} = n_t \bar{x}.
419+
$$
420+
421+
as $t$ is large enough.
402422

403423
We see that the growth of $u_t$ and $e_t$ also dominated by $r(A) = 1+g$ in the long run: $x_t$ grows along $D$ as $r(A) > 1$ and converges to $(0, 0)$ as $r(A) < 1$.
404424

405-
Moreover, the long run uneumploment and employment are a steady fraction of $n_t$.
425+
Moreover, the long-run uneumploment and employment are steady fractions of $n_t$.
406426

407-
The latter implies that $\bar{u}$ amd $\bar{e}$ are long run unemployment rate and employment rate, respectively.
427+
The latter implies that $\bar{u}$ and $\bar{e}$ are long-run unemployment rate and employment rate, respectively.
408428

409-
In detail, we have the unemployment rates and employment rates: $x_t / n_t = A^t n_0 / n_t \approx \bar{x}$ as $t \to \infty$.
429+
In detail, we have the unemployment rates and employment rates: $x_t / n_t = A^t n_0 / n_t \to \bar{x}$ as $t \to \infty$.
410430

411-
In other words, if we define matrix $\hat{A} := A / (1+g)$, then the dynamics of rates follow
431+
To illustate the dynamics of rates, let $\hat{A} := A / (1+g)$ be the transition matrix of $r_t := x_t/ n_t$.
412432

413-
$$\frac{x_{t+1}}{n_{t+1}} = \frac{x_{t+1}}{(1+g) n_{t}} = \frac{A x_t}{(1+g)n_t} = \hat{A} \frac{x_t}{n_t}.$$
433+
The dynamics of rates follow
414434

415-
Observe that the column sums of $\hat{A}$ are all one so that $r(\hat{A})=1$.
435+
$$
436+
r_{t+1} = \frac{x_{t+1}}{n_{t+1}} = \frac{x_{t+1}}{(1+g) n_{t}} = \frac{A x_t}{(1+g)n_t} = \hat{A} \frac{x_t}{n_t}
437+
=\hat{A} r_t.
438+
$$
416439

417-
One can check that $\bar{x}$ is also the right eigen vector of $\hat{A}$ corresponding to $r(\hat{A})$ that $\bar{x} = \hat{A} \bar{x}$.
440+
Observe that the column sums of $\hat{A}$ are all one so that $r(\hat{A})=1$.
418441

419-
Moreover, $\hat{A}^t r_0 \to \bar{x}$ as $t \to \infty$ for any $r_0 = x_0 / n_0$, since Perron-Frobenius theorem implies
442+
One can check that $\bar{x}$ is also the right eigenvector of $\hat{A}$ corresponding to $r(\hat{A})$ that $\bar{x} = \hat{A} \bar{x}$.
420443

421-
$$\hat{A}^t r_0 = (1+g)^{-t} A^t r_0 = r(A)^{-t} A^t r_0 \to \begin{pmatrix} \bar{u} & \bar{u} \\ \bar{e} & \bar{e} \end{pmatrix} r_0 = \begin{pmatrix} \bar{u} \\ \bar{e} \end{pmatrix}. $$
444+
Moreover, $\hat{A}^t r_0 \to \bar{x}$ as $t \to \infty$ for any $r_0 = x_0 / n_0$, since the above discussion implies
445+
$$r_t = \hat{A}^t r_0 = (1+g)^{-t} A^t r_0 = r(A)^{-t} A^t r_0 \to \begin{pmatrix} \bar{u} & \bar{u} \\ \bar{e} & \bar{e} \end{pmatrix} r_0 = \begin{pmatrix} \bar{u} \\ \bar{e} \end{pmatrix}. $$
422446

423447
This is illustrated below.
424448

@@ -459,19 +483,24 @@ plt.show()
459483

460484
To provide more intuition for convergence, we further explain the convergence below without the Perron-Frobenius theorem.
461485

462-
Let $\hat{A} = P D P^{-1}$ be diagonalizable, where $P = [v_1, v_2]$ consists of eigenvectors $v_1, v_2$ of $\hat{A}$, and $D = diag(\gamma_1, \gamma_2)$ where $\gamma_1, \gamma_2$ are eigenvalues of $\hat{A}$.
486+
Suppose that $\hat{A} = P D P^{-1}$ is diagonalizable, where $P = [v_1, v_2]$ consists of eigenvectors $v_1$ and $v_2$ of $\hat{A}$
487+
corresponding to eigenvalues $\gamma_1$ and $\gamma_2$ respectively,
488+
and $D = diag(\gamma_1, \gamma_2)$.
463489

464-
Similar to the transition matrix $A$ in lake model, we also assume $\gamma_1 = r(\hat{A})=1$ and $|\gamma_2| < \gamma_1$, so that the spectral radius is a dominated eigenvalue.
490+
Let $\gamma_1 = r(\hat{A})=1$ and $|\gamma_2| < \gamma_1$, so that the spectral radius is a dominant eigenvalue.
465491

466-
The rate motion follows $r_{t+1} = \hat{A} r_t$, where $r_0$ is a probability vector: $\sum_j r_{0,j}=1$.
492+
The dynamics of rates follows $r_{t+1} = \hat{A} r_t$, where $r_0$ is a probability vector: $\sum_j r_{0,j}=1$.
467493

468494
Consider $z_t = P^{-1} r_t $.
469495

470496
Then, we have $z_{t+1} = P^{-1} r_{t+1} = P^{-1} \hat{A} r_t = P^{-1} \hat{A} P z_t = D z_t$.
471497

472498
Hence, we obtain $z_t = D^t z_0$, and for some $z_0 = (c_1, c_2)^\top$ we have
473499

474-
$$r_t = P z_t = \begin{pmatrix} v_1 & v_2 \end{pmatrix} \begin{pmatrix} \gamma_1^t & 0 \\ 0 & \gamma_2^t \end{pmatrix} \begin{pmatrix} c_1 \\ c_2 \end{pmatrix} = c_1 \gamma_1^t v_1 + c_2 \gamma_2^t v_2. $$
500+
$$
501+
r_t = P z_t = \begin{pmatrix} v_1 & v_2 \end{pmatrix} \begin{pmatrix} \gamma_1^t & 0 \\ 0 & \gamma_2^t \end{pmatrix}
502+
\begin{pmatrix} c_1 \\ c_2 \end{pmatrix} = c_1 \gamma_1^t v_1 + c_2 \gamma_2^t v_2.
503+
$$
475504

476505
Since $|\gamma_2| < |\gamma_1|=1$, the second term in the right hand side converges to zero.
477506

@@ -483,24 +512,26 @@ In this case, $c_1 v_1$ must be a normalized eigenvector, so $c_1 v_1 = \bar{x}$
483512

484513
## Exercise
485514

486-
487-
488515
:label: lake_model_ex1
489516

490-
How do the long run unemployment rate and employment rate shift if there is increase in the separation rate $\alpha$ or decrease in job finding rate $\lambda$?
517+
How do the long-run unemployment rate and employment rate elvove if there is an increase in the separation rate $\alpha$
518+
or a decrease in job finding rate $\lambda$?
491519

492-
Is the result compatible with your intiotion?
520+
Is the result compatible with your intuition?
493521

494-
Plot the graph to illustrate how the line $D := \{ x \in \mathbb{R}^2 : x = \alpha \bar{x} \; \text{for some} \; \alpha >0 \}$ shifts on the unemployment-employment space.
522+
Plot the graph to illustrate how the line $D := \{ x \in \mathbb{R}^2 : x = \alpha \bar{x} \; \text{for some} \; \alpha >0 \}$
523+
shifts in the unemployment-employment space.
495524

496525
:class: dropdown
497526

498-
Eq. {eq}`steady_x` implies that the long-run unemployment rate will increase, and employment rate will decreases if $\alpha$ increases or $\lambda$ decreases.
527+
Eq. {eq}`steady_x` implies that the long-run unemployment rate will increase, and the employment rate will decrease
528+
if $\alpha$ increases or $\lambda$ decreases.
499529

500530
Suppose first that $\alpha=0.01, \lambda=0.1, d=0.02, b=0.025$.
501531
Assume that $\alpha$ increases to $0.04$.
502532

503-
The below graph illustrates that the line $D$ shifts downward, which indicates that the fraction of unemployment rises as the separation rate increases.
533+
The below graph illustrates that the line $D$ shifts clockwise downward, which indicates that
534+
the fraction of unemployment rises as the separation rate increases.
504535

505536
```{code-cell} ipython3
506537
fig, ax = plt.subplots(figsize=(10, 8))

0 commit comments

Comments
 (0)