Italian subtitles

← cs373_unit1_20_s_Limit-Distribution-Quiz

dummy description

Get Embed Code
5 Languages

Showing Revision 1 created 04/12/2012 by Anna Chiara Bellini.

  1. Potresti aver indovinato: è la distribuzione uniforme.
  2. C'è un ragionamento intuitivo dietro a questo.
  3. Ogni volta che ci spostiamo, perdiamo informazione.
  4. Ossia, nella distribuzione iniziale sappiamo esattamente dove ci troviamo.
  5. Dopo un passo abbiamo una probabilità di 0.8, ma lo 0.8 diventerà qualcosa di più piccolo
  6. mentre ci muoviamo: 0.64 e così via.
  7. La distribuzione dell'informazione minima è la distribuzione uniforme.
  8. Non ha alcun tipo di preferenza.
  9. E' il risultato di spostarsi molte, molte volte.
  10. C'è un modo di derivarlo matematicamente,
  11. e posso provare una proprietà che è strettamente correlata, che è la proprietà di equilibrio.
  12. Prendiamo per esempio x4, e vogliamo capire come x4 a un certo tempo t
  13. corrisponde alla distribuzione precedente nel tempo, su tutte queste variabili.
  14. Affinché sia stazionaria, deve essere la stessa.
  15. Detto diversamente, la probabilità di x4 edeve essere la stessa di 0.8p(x2) + 0.1p(x1) + 0.1p(x3).
  16. E' esattamente lo stesso calcolo che abbiaamo fatto prima quando ci siamo chiesti
  17. quale fosse la probabilità di finire in x4.
  18. Potresti arrivare da x2, x1 o x3,
  19. e ci sono queste probabilità sono 0.8, 0.1 e 0.1.
  20. che governano la possiblità di provenire da un certo posto.
  21. Queste tutte assieme devono risultare vere al limite, in cui i valori non cambiano più.
  22. Ora, potresti pensare che ci siano infiniti modi di risolvere questo problema,
  23. e che 0.2 sia solo una soluzione,
  24. ma in realtà 0.2 è l'unica soluzione.
  25. Se metti 0.2 qui e 0.2 qui e 0.2 qui,
  26. ottieni 1 x 0.2 e questi fa 0.2 a destra.
  27. Ovviamente, questi 0.2 rispettano l'equilibrio che è necessario
  28. per definire una soluzione valida al limite.