Matriz de transição

Uma matriz de transição, matriz estocástica ou ainda matriz de Markov (em homenagem ao matemático russo Andrey Markov) é uma matriz quadrada que tem duas características: 1) todas as entradas são não-negativas e 2) todas as colunas tem soma de entradas igual a 1.^[1] É utilizada para descrever as transições da cadeia de Markov.

Por exemplo, a matriz abaixo é uma matriz de Markov:

{\begin{bmatrix}1/4&2/3\\3/4&1/3\end{bmatrix}}

As matrizes de Markov desempenham um papel importante na dinâmica de sistemas econômicos^[1] .

Definição editar

Uma matriz estocástica descreve uma cadeia de Markov ${\boldsymbol {X}}_{t}$ sobre um espaço de probabilidades finito "S". Dito de outra maneira, isso significa que as probabilidades de transição que caracterizam um processo de Markov são normalmente agrupadas na matriz de Markov.

Se a probabilidade de se mover do estado ${\color {Red}i}$ para o estado ${\color {OliveGreen}j}$ em uma etapa (digamos, de um período para o imediatamente seguinte) é $Pr({\color {OliveGreen}j}|{\color {Red}i})=p_{{\color {Red}i}{\color {OliveGreen}j}}$ , então a matriz estocástica "P" é dada por:

P=\left({\begin{matrix}p_{{\color {Red}1}{\color {OliveGreen}1}}&p_{{\color {Red}1}{\color {OliveGreen}2}}&\dots &p_{{\color {Red}1}{\color {OliveGreen}j}}&\dots \\p_{{\color {Red}2}{\color {OliveGreen}1}}&p_{{\color {Red}2}{\color {OliveGreen}2}}&\dots &p_{{\color {Red}2}{\color {OliveGreen}j}}&\dots \\\vdots &\vdots &\ddots &\vdots &\ddots \\p_{{\color {Red}i}{\color {OliveGreen}1}}&p_{{\color {Red}i}{\color {OliveGreen}2}}&\dots &p_{{\color {Red}i}{\color {OliveGreen}j}}&\dots \\\vdots &\vdots &\ddots &\vdots &\ddots \end{matrix}}\right)

Por exemplo, suponha um processo estocástico com apenas dois estados (digamos, a pessoa pode estar "rica" ou "pobre"). Então, a matriz de transição de Markov teria dimensão 2X2:

P={\begin{bmatrix}p_{{\color {Red}1}{\color {OliveGreen}1}}&p_{{\color {Red}1}{\color {OliveGreen}2}}\\p_{{\color {Red}2}{\color {OliveGreen}1}}&p_{{\color {Red}2}{\color {OliveGreen}2}}\end{bmatrix}}

.

Propriedades editar

Já que a probabilidade de se mudar de um estado ${\color {Red}i}$ para um estado qualquer no período seguinte (incluindo a possibilidade de "continuar no mesmo estado") tem que ser 1, necessariamente todas as colunas tem soma de entradas igual a 1, ou seja,

\sum _{j}P_{i,j}=1.\,

A probabilidade de se mudar do estado ${\color {Red}i}$ para o estado ${\color {OliveGreen}j}$ em duas etapas é dada pelo $({\color {Red}i},{\color {OliveGreen}j})^{o}$ elemento da matriz P elevada ao quadrado:

\left(P^{2}\right)_{{\color {Red}i},{\color {OliveGreen}j}}

Generalizando, a probabilidade de se mudar do estado ${\color {Red}i}$ para o estado ${\color {OliveGreen}j}$ em "k" etapas é dada pelo $({\color {Red}i},{\color {OliveGreen}j})^{o}$ elemento da matriz P elevada a k:

\left(P^{k}\right)_{{\color {Red}i},{\color {OliveGreen}j}}

Uma distribuição inicial é dada por um vetor linha ou coluna, chamado de vetor de estado.^[2]
Dada uma distribuição inicial ${\boldsymbol {\tau }}_{0}$ e uma matriz de transição P, podemos descobrir diretamente a distribuição do período seguinte. O sistema de equações implícito na multiplicação de vetores abaixo é chamado de sistema de Markov ou processo de Markov ^[1] :
- Se ${\boldsymbol {\tau }}_{0}$ for um vetor coluna, ${\boldsymbol {\tau }}_{1}=P\cdot {\boldsymbol {\tau }}_{0}$
- Se ${\boldsymbol {\tau }}_{0}$ for um vetor linha, ${\boldsymbol {\tau }}_{1}^{T}={\boldsymbol {\tau }}_{0}^{T}\cdot P$ , onde "T" indica uma matriz transposta.

Exemplo editar

Um país têm pessoas que só ficam em três estados: 1=feliz, 2=triste e 3=louca. Suponha que a matriz de transição seja

P={\begin{bmatrix}p_{{\color {Red}1}{\color {OliveGreen}1}}&p_{{\color {Red}1}{\color {OliveGreen}2}}&p_{{\color {Red}1}{\color {OliveGreen}3}}\\p_{{\color {Red}2}{\color {OliveGreen}1}}&p_{{\color {Red}2}{\color {OliveGreen}2}}&p_{{\color {Red}2}{\color {OliveGreen}3}}\\p_{{\color {Red}3}{\color {OliveGreen}1}}&p_{{\color {Red}3}{\color {OliveGreen}2}}&p_{{\color {Red}3}{\color {OliveGreen}3}}\\\end{bmatrix}}={\begin{bmatrix}1/2&1/4&0\\1/2&1/2&1/2\\0&1/4&1/2\\\end{bmatrix}}

.

A distribuição inicial é dada pelo vetor de estado de dimensão 3X1 (portanto neste caso um vetor coluna)^[2] :

{\boldsymbol {\tau }}_{0}={\begin{bmatrix}1/3\\1/3\\1/3\end{bmatrix}}

Isso significa que há 1/3 da população em cada um dos três estados no período ${\boldsymbol {\tau }}_{0}$ .

Após um período, a distribuição desta população será:

{\boldsymbol {\tau }}_{1}=P\cdot {\boldsymbol {\tau }}_{0}={\begin{bmatrix}1/2&1/4&0\\1/2&1/2&1/2\\0&1/4&1/2\\\end{bmatrix}}\cdot {\begin{bmatrix}1/3\\1/3\\1/3\end{bmatrix}}={\begin{bmatrix}1/4\\1/2\\1/4\end{bmatrix}}

Isso significa que após um período, 1/4 da população estará no estado 1 (feliz), 1/2 da população estará no estado 2 (triste) e 1/4 no estado 3 (louca).

Ver também editar

Referências

↑ ^a ^b ^c SIMON, Carl P. e BLUME, Lawrence. Matemática para economistas. Porto Alegre: Bookman, 2004. Reimpressão 2008. ISBN 978-85-363-0307-9. Capítulo 23 - Autovalores e Autovetores.
↑ ^a ^b SANTOS Reginaldo J.Cadeias de Markov. Departamento de Matemáatica-ICEx, 22 de março de 2006. Disponível em: <http://www.mat.ufmg.br/~regi/gaalt/markov.pdf>. Aceso em 14 de julho de 2011.

[simon-1] SIMON, Carl P. e BLUME, Lawrence. Matemática para economistas. Porto Alegre: Bookman, 2004. Reimpressão 2008. ISBN 978-85-363-0307-9. Capítulo 23 - Autovalores e Autovetores.

[santos-2] SANTOS Reginaldo J.Cadeias de Markov. Departamento de Matemáatica-ICEx, 22 de março de 2006. Disponível em: <http://www.mat.ufmg.br/~regi/gaalt/markov.pdf>. Aceso em 14 de julho de 2011.

[1]

[2]