Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Bayesiánus kimosódás - Ütközéspontok 5.

Bayesiánus kimosódás - Ütközéspontok 5.

A bayesiánus kezdeti valószínűségek kimosódásának formális bizonyítása pénzfeldobásokra
Ütközéspontok 5., Szeged, 2018. május 18.

Avatar for Tamás Bitai

Tamás Bitai

May 18, 2018
Tweet

More Decks by Tamás Bitai

Other Decks in Science

Transcript

  1. A bayesiánus kezdeti valószínűségek kimosódásának formális bizonyítása pénzfeldobásokra Bitai Tamás1

    ELTE BTK Filozófia Intézet Logika Tanszék Ütközéspontok 5., Szeged, 2018. május 18. 1 E. Szabó Lászlóval közös munka
  2. Bayesiánus kimosódás pénzfeldobásokra Példa Salmon et al.: Introduction to the

    Philosophy of Science alapján ÐÓÓÓÓÓÓÑÓÓÓÓÓÓÒ H vagy ÐÓÓÓÓÓÓÑÓÓÓÓÓÓÒ H ? ÜrÝ n , r È Øheads; tailsÙ, n È Ø1; 2; : : : Ù: dobások.
  3. Bayesiánus kimosódás pénzfeldobásokra Példa Salmon et al.: Introduction to the

    Philosophy of Science alapján ÐÓÓÓÓÓÓÑÓÓÓÓÓÓÒ H vagy ÐÓÓÓÓÓÓÑÓÓÓÓÓÓÒ H ? ÜrÝ n , r È Øheads; tailsÙ, n È Ø1; 2; : : : Ù: dobások. Szubjektív valószínűség: P0 = P, Pn ÔHÕ = Pn`1 ÔH ÜrÝ n Õ
  4. Bayesiánus kimosódás pénzfeldobásokra Példa Salmon et al.: Introduction to the

    Philosophy of Science alapján ÐÓÓÓÓÓÓÑÓÓÓÓÓÓÒ H vagy ÐÓÓÓÓÓÓÑÓÓÓÓÓÓÒ H ? ÜrÝ n , r È Øheads; tailsÙ, n È Ø1; 2; : : : Ù: dobások. Szubjektív valószínűség: P0 = P, Pn ÔHÕ = Pn`1 ÔH ÜrÝ n Õ Ha H-nak megfelelően . . . csupa fej:
  5. Bayesiánus kimosódás pénzfeldobásokra Példa Salmon et al.: Introduction to the

    Philosophy of Science alapján ÐÓÓÓÓÓÓÑÓÓÓÓÓÓÒ H vagy ÐÓÓÓÓÓÓÑÓÓÓÓÓÓÒ H ? ÜrÝ n , r È Øheads; tailsÙ, n È Ø1; 2; : : : Ù: dobások. Szubjektív valószínűség: P0 = P, Pn ÔHÕ = Pn`1 ÔH ÜrÝ n Õ Ha H-nak megfelelően . . . csupa fej: Pn ÔHÕ = P H § § é n i=1 ÜrÝ i ¨
  6. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = P é n i=1

    ÜrÝ i § § H ¨ PÔHÕ P é n i=1 ÜrÝ i § § H ¨ PÔHÕ + P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ
  7. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = P é n i=1

    ÜrÝ i § § H ¨ PÔHÕ P é n i=1 ÜrÝ i § § H ¨ PÔHÕ + P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ = 1 1 + P é n i=1 ÜrÝ i § § H ¨ P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ PÔHÕ
  8. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = P é n i=1

    ÜrÝ i § § H ¨ PÔHÕ P é n i=1 ÜrÝ i § § H ¨ PÔHÕ + P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ = 1 1 + P é n i=1 ÜrÝ i § § H ¨ P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ PÔHÕ Tegyük fel továbbá, hogy 1. PÔé i ÈI ÜheadsÝ i HÕ = 1, PÔé i ÈI ÜheadsÝ i HÕ = 1 2 ¨jIj. (Principal Principle)
  9. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = 1 1 + P

    é n i=1 ÜrÝ i § § H ¨ P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ PÔHÕ
  10. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = 1 1 + P

    é n i=1 ÜrÝ i § § H ¨ P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ PÔHÕ = 1 1 + 1 2 ¨n 1n PÔ HÕ PÔHÕ
  11. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = 1 1 + P

    é n i=1 ÜrÝ i § § H ¨ P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ PÔHÕ = 1 1 + 1 2 ¨n 1n PÔ HÕ PÔHÕ 1,
  12. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = 1 1 + P

    é n i=1 ÜrÝ i § § H ¨ P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ PÔHÕ = 1 1 + 1 2 ¨n 1n PÔ HÕ PÔHÕ 1, H konfirmálódik.
  13. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = 1 1 + P

    é n i=1 ÜrÝ i § § H ¨ P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ PÔHÕ = 1 1 + 1 2 ¨n 1n PÔ HÕ PÔHÕ 1, H konfirmálódik. ï Kimosódás (washing out): a határérték független H kezdeti szubjektív valószínűségétől.
  14. Bayesiánus kimosódás pénzfeldobásokra Pn ÔHÕ = 1 1 + P

    é n i=1 ÜrÝ i § § H ¨ P é n i=1 ÜrÝ i § § H ¨ PÔ HÕ PÔHÕ = 1 1 + 1 2 ¨n 1n ÐÓ ÓÑÓ ÓÒ Dn ÔH Õ PÔ HÕ PÔHÕ 1, H konfirmálódik. ï Kimosódás (washing out): a határérték független H kezdeti szubjektív valószínűségétől.
  15. Bayesiánus kimosódás, általános eset H : p ÔH Õ heads

    ; p ÔH Õ tails , H : p Ô H Õ heads ; p Ô H Õ tails (objektív valószínűségek)
  16. Bayesiánus kimosódás, általános eset H : p ÔH Õ heads

    ; p ÔH Õ tails , H : p Ô H Õ heads ; p Ô H Õ tails (objektív valószínűségek) . . .
  17. Bayesiánus kimosódás, általános eset H : p ÔH Õ heads

    ; p ÔH Õ tails , H : p Ô H Õ heads ; p Ô H Õ tails (objektív valószínűségek) . . . 2. Azt, hogy egy kísérletsorozat H-nak megfelelő, úgy értelmezzük, hogy benne a fejek, illetve írások relatív gyakorisága tart p ÔH Õ heads -hoz, illetve p ÔH Õ tails -hoz. (Frekventizmus)
  18. Bayesiánus kimosódás, általános eset H : p ÔH Õ heads

    ; p ÔH Õ tails , H : p Ô H Õ heads ; p Ô H Õ tails (objektív valószínűségek) . . . 2. Azt, hogy egy kísérletsorozat H-nak megfelelő, úgy értelmezzük, hogy benne a fejek, illetve írások relatív gyakorisága tart p ÔH Õ heads -hoz, illetve p ÔH Õ tails -hoz. (Frekventizmus) Dn ÔHÕ = n i=1 p Ô H Õ i n i=1 p ÔH Õ i , ahol i = heads; ha az i-edik dobás fej, tails; ha az i-edik dobás írás.
  19. Bayesiánus kimosódás, általános eset log2 Dn ÔHÕ = n ô

    i=1 log2 p Ô H Õ i p ÔH Õ i = n £ Ôp ÔH Õ heads + dÕlog2 p Ô H Õ heads p ÔH Õ heads +Ôp ÔH Õ tails ` dÕlog2 p Ô H Õ tails p ÔH Õ tails «
  20. Bayesiánus kimosódás, általános eset log2 Dn ÔHÕ = n ô

    i=1 log2 p Ô H Õ i p ÔH Õ i = n £ Ôp ÔH Õ heads + dÕlog2 p Ô H Õ heads p ÔH Õ heads +Ôp ÔH Õ tails ` dÕlog2 p Ô H Õ tails p ÔH Õ tails « ÐÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÑÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÒ D ½ n ÔH Õ
  21. Bayesiánus kimosódás, általános eset log2 Dn ÔHÕ = n ô

    i=1 log2 p Ô H Õ i p ÔH Õ i = n £ Ôp ÔH Õ heads + dÕlog2 p Ô H Õ heads p ÔH Õ heads +Ôp ÔH Õ tails ` dÕlog2 p Ô H Õ tails p ÔH Õ tails « ÐÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÑÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÒ D ½ n ÔH Õ Kullback–Leibler-divergencia: DKL ÔH HÕ = ` r ÈØheads; tails Ù p ÔH Õ r log2 p Ô H Õ r p ÔH Õ r .
  22. Bayesiánus kimosódás, általános eset log2 Dn ÔHÕ = n ô

    i=1 log2 p Ô H Õ i p ÔH Õ i = n £ Ôp ÔH Õ heads + dÕlog2 p Ô H Õ heads p ÔH Õ heads +Ôp ÔH Õ tails ` dÕlog2 p Ô H Õ tails p ÔH Õ tails « ÐÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÑÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÒ D ½ n ÔH Õ Kullback–Leibler-divergencia: DKL ÔH HÕ = ` r ÈØheads; tails Ù p ÔH Õ r log2 p Ô H Õ r p ÔH Õ r . Gibbs-egyenlőtlenség: DKL ÔH HÕ > 0.
  23. Bayesiánus kimosódás, általános eset log2 Dn ÔHÕ = n ô

    i=1 log2 p Ô H Õ i p ÔH Õ i = n £ Ôp ÔH Õ heads + dÕlog2 p Ô H Õ heads p ÔH Õ heads +Ôp ÔH Õ tails ` dÕlog2 p Ô H Õ tails p ÔH Õ tails « ÐÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÑÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÒ D ½ n ÔH Õ Kullback–Leibler-divergencia: DKL ÔH HÕ = ` r ÈØheads; tails Ù p ÔH Õ r log2 p Ô H Õ r p ÔH Õ r . Gibbs-egyenlőtlenség: DKL ÔH HÕ > 0. Rögz. ". Feltehető: jD ½ n ÔHÕ ` `DKL ÔH HÕj < ".
  24. Bayesiánus kimosódás, általános eset log2 Dn ÔHÕ = n ô

    i=1 log2 p Ô H Õ i p ÔH Õ i = n £ Ôp ÔH Õ heads + dÕlog2 p Ô H Õ heads p ÔH Õ heads +Ôp ÔH Õ tails ` dÕlog2 p Ô H Õ tails p ÔH Õ tails « ÐÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÑÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÓÒ D ½ n ÔH Õ Kullback–Leibler-divergencia: DKL ÔH HÕ = ` r ÈØheads; tails Ù p ÔH Õ r log2 p Ô H Õ r p ÔH Õ r . Gibbs-egyenlőtlenség: DKL ÔH HÕ > 0. Rögz. ". Feltehető: jD ½ n ÔHÕ ` `DKL ÔH HÕj < ". Tehát D ½ n ÔHÕ `DKL ÔH HÕ, log2 Dn ÔHÕ ` , Dn ÔHÕ 0, Pn ÔHÕ 1.
  25. Bayesiánus kimosódás, más formalizálások 2. Azt, hogy egy kísérletsorozat H-nak

    megfelelő, úgy értelmezzük, hogy benne a fejek, illetve írások relatív gyakorisága tart p ÔH Õ heads -hoz, illetve p ÔH Õ tails -hoz. (Frekventizmus)
  26. Bayesiánus kimosódás, más formalizálások 2. Azt, hogy egy kísérletsorozat H-nak

    megfelelő, úgy értelmezzük, hogy benne a fejek, illetve írások relatív gyakorisága tart p ÔH Õ heads -hoz, illetve p ÔH Õ tails -hoz. (Frekventizmus) Earman: Bayes or Bust?: majdnem biztos konvergenciát állító eredmények (pl. nagy számok erős törvénye).
  27. Bayesiánus kimosódás, más formalizálások 2. Azt, hogy egy kísérletsorozat H-nak

    megfelelő, úgy értelmezzük, hogy benne a fejek, illetve írások relatív gyakorisága tart p ÔH Õ heads -hoz, illetve p ÔH Õ tails -hoz. (Frekventizmus) Earman: Bayes or Bust?: majdnem biztos konvergenciát állító eredmények (pl. nagy számok erős törvénye). Irodalom: az objektív valószínűség tetszőleges értelmezése mellett 1 valószínűségű konvergencia (az objektív valószínűség értelmében).
  28. Bayesiánus kimosódás, más formalizálások 2. Azt, hogy egy kísérletsorozat H-nak

    megfelelő, úgy értelmezzük, hogy benne a fejek, illetve írások relatív gyakorisága tart p ÔH Õ heads -hoz, illetve p ÔH Õ tails -hoz. (Frekventizmus) Earman: Bayes or Bust?: majdnem biztos konvergenciát állító eredmények (pl. nagy számok erős törvénye). Irodalom: az objektív valószínűség tetszőleges értelmezése mellett 1 valószínűségű konvergencia (az objektív valószínűség értelmében). Mi: az objektív valószínűség frekventista értelmezése mellett „biztos” konvergencia.