Chaines de Markov

Deux iles voisines A et B, isolées du monde, échangent une partie de leur population entre elles.


On note $\;a_n\;$ et $\;b_n\;$ les populations respectives des iles A et B, à l'issue de $\;n\;$ cycles d'échanges, $\; p_n=\begin{bmatrix}a_n\\ b_n \end{bmatrix}\;$ et $\;A\;$ la matrice de passage d'un état à son successeur: $\;p_{n+1}=A \times p_n \;$.

Le vecteur population initiale est  $\; p_0=\begin{bmatrix}a_0\\ b_0 \end{bmatrix}\;$


Exprimons le vecteur colonne $ \;p_n\;$ de la population des iles après $\;n\;$ cycles d'échanges en fonction du vecteur population initiale  $ \;p_0\;$

$p_1=A \times p_0 $

$p_2=A \times p_1 $
$p_2=A \times A \times p_0 $
$p_2=A^2 \times p_0 $

$p_3=A \times p_2 $
$p_3=A \times A^2 \times p_0 $
$p_3=A^3 \times p_0 $
 ...
$p_n=A^n \times p_0 $

Si par exemple, les deux iles conservent 80 % de leur population et en exportent 20% sur l'autre ile à chaque cycle, la matrice $\;A\;$ se définit comme suit :

$ A= \begin{bmatrix}0.8 &0.2 \\ 0.2 & 0.8 \end{bmatrix} $

Quelque soit la répartition initiale de la population sur chaque ile, il semble qu'un tel échange qui se répète, finisse par une stabilisation des populations, et l'égalisation de leur effectif sur chaque ile.

Prenons un autre exemple:

$ A= \begin{bmatrix}0.75 &0.15 \\ 0.25 & 0.85 \end{bmatrix} $

Ici, l'ile A conserve 75% de sa population et en envoie 25% sur l'ile B alors que B en conserve 85% et en envoie 15% sur A.

On peut regarder ce qui se passe à l'issue de 20 cycles avec différentes populations initiales :