Escolar Documentos
Profissional Documentos
Cultura Documentos
Tratamento de Incertezas
TIC-00.176
Aula 15
Contedo
Cadeias de Markov
Material disponvel em
http://www.ic.uff.br/~laffernandes/teaching/2014.1/tic-00.176
Tpicos da Aula
Leituras
Bertsekas and Tsitsiklis, 2nd ed., 2008, Sees 7.1 e 7.2
Cadeias de Markov
Cadeias de Markov em
Espao de Estados Discretos
1
28/05/2014
Motivao
Motivao
Exemplo: Fila em um caixa de supermercado
1 1 1 1
1
0 1 2 3
9 10
Cadeias de Markov em
Espao de Estados Discretos
Uma cadeia de Markov especificada por:
Um conjunto de estados possveis 1, 2, , , de
modo que a cada instante o estado atual
Um conjunto de transio possveis entre estados ,
Um conjunto de probabilidades de transio ,
,
, , ,,
(propriedade Markoviana)
2
28/05/2014
Cadeias de Markov
Exemplo
, , 1 ,
1 1
, ,
, 1 ,
, 1 ,
E para estado
Tempo 0 Tempo 1 Tempo inicial randmico?
3
28/05/2014
0 1 2 100 101
0,5 1
O limite depende do estado inicial?
0,4
,
0,3 0,3
1 2 3 4 ,
Classificao de Estados
4
28/05/2014
Classificao de Estados
Exemplo