lez 1_ processi stocastici
lez 1_ processi stocastici
lez 1_ processi stocastici
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Esempio: The Drunkard’s walk<br />
Quante volte passa per lo stesso lampione?<br />
1 -1/2 0<br />
-1/2 1 -1/2<br />
0 -1/2 1<br />
(I-Q)= (I-Q) -1 =<br />
3/2 1 1/2<br />
1 2 1<br />
1/2 1 3/2<br />
Se parte dallo stato 2 il numero atteso di volte che passa per i<br />
lampioni 1 2 e 3 prima di venire “assorbito” sono 1, 2 e 1.<br />
E. Messina Metodi Computazionali<br />
Esempio: The Drunkard’s walk<br />
1/2 0<br />
R = 0 0 (I-Q) -1·R =<br />
0 1/2<br />
3/4 1/4<br />
1/2 1/2<br />
1/4 3/4<br />
Se parte dallo stato 2 la probabilità di tornare a casa è 3/4 e quella<br />
di finire al bar è 1/4.<br />
E. Messina Metodi Computazionali