Professional Documents
Culture Documents
Fortaleza, 01/06/2010
1 CONCEITOS E DEFINIÇÕES:
Exemplos:
1/3 0 2/3
a) 3/4 1/2 -1/4 não é matriz estocástica
1/3 1/3 1/3
0 1 0
c) 1/2 1/6 1/3 é uma matriz estocástica
1/3 2/3 0
Solução
t c
t 0 1
c 1/2 1/2
A B C
A 0 1 0
B 0 0 1
C 1/2 1/2 0
Solução
0 1 0
p(1) = p(0) P = ( 0, 0, 1) 0 0 1 = ( 1/2 , 1/2, 0 )
1/2 1/2 0
0 1 0
p(2) = p(1) P = (1/2 , 1/2, 0 ) 0 0 1 = ( 0 , 1/2, 1/2 )
1/2 1/2 0
0 1 0
p(3) = p(2) P = ( 0 , 1/2, 1/2 ) 0 0 1 = ( 1/4, 1/4, 1/2 )
1/2 1/2 0
3 – A cobrança de um Pênalti:
Estado 1: O jogador converte o pênalti: G(gool)
Estado 2: O jogador não converte o pênalti: NG(não gool)
Probabilidades condicionais:
P(G/G) = 0.9 P(NG/G) = 0.1
P(G/NG) = 0.6 P(NG/NG) = 0.4
No momento t+1:
0.9 0.1
[0.7 0.3] = [0.81 0.19]
0.6 0.4
No momento t+2:
0.9 0.1
[0.81 0.19] = [0.843 0.157]
0.6 0.4
Árvore de Decisão e Matriz de Transição entre Estados:
0.81 o
o
0.7
0.19 o
o
0.843 o
0.3
o
0.157 o
Diagrama de Transição de Estado
Consideremos a matriz estocástica de transição entre 4 estados
conforme disposição abaixo:
1 2 3 4
----------------
1 1 0 0 0
2 0.4 0 0.6 0
3 0.2 0 0.1 0.7
4 0 0 0 1
0.4
0.6 0.7
1 1 2 3 4 1
0.2 0.1