lez 1_ processi stocastici
lez 1_ processi stocastici
lez 1_ processi stocastici
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Esempio: The Drunkard’s walk<br />
Un uomo cammina lungo Park Avenue, dove abita. Per raggiungere il bar deve<br />
passare vicino a 3 lampioni. Ogni volta che arriva ad un lampione si appoggia e<br />
poi riprende il cammino proseguendo in avanti o tornardo indietro con uguale<br />
probabilità. Se arriva a casa o al bar si ferma.<br />
Home<br />
1<br />
2<br />
3<br />
Bar<br />
Home 1 2 3 Bar<br />
1<br />
1/2<br />
0<br />
0<br />
0<br />
Q<br />
0<br />
0<br />
0<br />
1/2<br />
0<br />
0<br />
0<br />
1/2<br />
0<br />
1/2<br />
0<br />
0<br />
0<br />
1/2<br />
0<br />
0<br />
R<br />
I<br />
0<br />
0<br />
0<br />
1/2<br />
1<br />
E. Messina Metodi Computazionali<br />
Esempio: The Drunkard’s walk<br />
1<br />
2<br />
3<br />
Home<br />
Bar<br />
1 2 3 Home Bar<br />
0<br />
1/2<br />
0<br />
0<br />
0<br />
Q<br />
0<br />
1/2<br />
0<br />
1/2<br />
0<br />
0<br />
0<br />
1/2<br />
0<br />
0<br />
0<br />
1/2<br />
0<br />
0<br />
1<br />
0<br />
R<br />
I<br />
0<br />
0<br />
1/2<br />
0<br />
1<br />
E. Messina Metodi Computazionali