23.02.2015 Views

lez 1_ processi stocastici

lez 1_ processi stocastici

lez 1_ processi stocastici

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!