Welcome, Guest. Please Login or Register
Forum Svet pogovorov gape.org
Sončeve pozitivke
pilcom.si
 
  HomeHelpSearchMembersLoginRegister  
 
Pages: 1 2 3 4 ... 12
(Read 43836 times)
bp
Ex Member




Re: verjetnost & paradoks
Reply #15 - 25.05.2005 at 11:11:08
 
Bardo_Thodol wrote on 24.05.2005 at 22:51:53:
Z vidika A se možnost preživetja z zamenjavo ne poveča, ker kljub zamenjavi s C, še vedno ne bi vedel ali je bil pomiloščen A ali C in je torej negotovosti enaka ali ga kličeš A ali C.

Zadeva je rahlo kontraintuitivna, ampak z zamenjavo napisov na vratih celic, si zapornik A podvoji možnost preživetja. Zadeva je poznana kot "Monty Hall problem", podrobno pa je opisana tukaj: http://en.wikipedia.org/wiki/Monty_Hall_problem

lp bp
Back to top
 
 
IP Logged
 
Bardo_Thodol
5
*****
Offline


Posts: 2812

Re: verjetnost & paradoks
Reply #16 - 25.05.2005 at 13:15:41
 
Quote:
Zadeva je rahlo kontraintuitivna, ampak z zamenjavo napisov na vratih celic, si zapornik A podvoji možnost preživetja. Zadeva je poznana kot "Monty Hall problem", podrobno pa je opisana tukaj: http://en.wikipedia.org/wiki/Monty_Hall_problem

Ne zdi se mi logično, da bi si z zamenjavo napisa na celici, jetnik A podvojil možnost preživetja.
To je podobno, kot če bi midva izpolnila in vplačala vsak svoj listek za Loto in si potem listka izmenjala.
Ali bi si s tako zamenjavo listka podvojil možnost dobitka?
(pod predpostavko, da sva oba obkrožila enako število kombinacij)

Pri tistem primeru s kozami za vrati, pa je situacija drugačna, ker vrata nekam pogosto odpirajo in zapirajo in vmes s speganjem, kaj je za vrati, pridobijo dodatne informacije, kar da pogojno verjetnost (Bayes).


Back to top
 
 
IP Logged
 
bp
Ex Member




Re: verjetnost & paradoks
Reply #17 - 25.05.2005 at 14:11:02
 
Bardo_Thodol wrote on 25.05.2005 at 13:15:41:
Pri tistem primeru s kozami za vrati, pa je situacija drugačna, ker vrata nekam pogosto odpirajo in zapirajo in vmes s speganjem, kaj je za vrati, pridobijo dodatne informacije, kar da pogojno verjetnost (Bayes).

Primera sta identična, to kar je naredil Monty Hall z odpiranjem vrat, je naredil stražar s tem, da je povedal, da bo oseba B usmrčena.

bp
Back to top
 
 
IP Logged
 
Bardo_Thodol
5
*****
Offline


Posts: 2812

Re: verjetnost & paradoks
Reply #18 - 25.05.2005 at 15:41:29
 
Takole, zdaj sem si vzel malo več časa in prebral vse, kar piše tam o problemu Monty Halla:

Našel sem tudi tole:
------------------------
"The problem would be completely different if there was no initial choice. If Monty always had two goats to choose from, and the contestant was only asked for a choice once a goat was revealed (with two doors remaining), the odds would be 1/2. In the original problem, it is because the contestant has a 2/3 chance of eliminating one of Monty's goats that Monty's decision reveals the correct answer 2/3 of the time.!
-----------------------

To je pa točno situacija z našimi jetniki. Stražar (Monty) pove kateri od dveh jetnikov bo usmrčen, potem pa da jetniku A na izbiro, da lahko zamenja table z napisi in verjetnost, da bo pomiloščen, ostane tudi po zamenjavi napisov 1/2.





Back to top
 
 
IP Logged
 
bp
Ex Member




Re: verjetnost & paradoks
Reply #19 - 25.05.2005 at 16:07:01
 
Bardo_Thodol wrote on 25.05.2005 at 15:41:29:
To je pa točno situacija z našimi jetniki. Stražar (Monty) pove kateri od dveh jetnikov bo usmrčen, potem pa da jetniku A na izbiro, da lahko zamenja table z napisi in verjetnost, da bo pomiloščen, ostane tudi po zamenjavi napisov 1/2.


V istem tekstu lahko najdeš tudi tole:
Quote:
Opposing player
Consider the game as a two-player game in which Contestant A chooses a door. Monty then opens a goat door. And Contestant B opens the remaining door. Since the first contestant will choose the car door only 1 in 3 times, the second contestant will win the car 2 out of 3 times. Thus, the car is behind the remaining door 2 out of 3 times.


V našem primeru prva izbira obstaja,  naredil jo je sicer cesar in ne sam jetnik A, vendar si jetnik A s prošnjo stražarju da naj zamenja imeni, potem ko mu je le ta povedal, da bo B usmrčen, na enak način poveča verjetnost preživetja, kot igralec v Montyjevem showu poveča verjetnost dobitka. Problema sta identična.

bp

P.S. Tudi po tem, ko mu je stražar povedal, da bo usmrčen zapornik B, je verjetnost preživetja zapornika A še vedno 1/3 in ne 1/2. Z zamenjavo poveča to verjetnost na 2/3.
Back to top
 
 
IP Logged
 
Bardo_Thodol
5
*****
Offline


Posts: 2812

Re: verjetnost & paradoks
Reply #20 - 25.05.2005 at 16:16:30
 
Quote:
P.S. Tudi po tem, ko mu je stražar povedal, da bo usmrčen zapornik B, je verjetnost preživetja zapornika A še vedno 1/3 in ne 1/2. Z zamenjavo poveča to verjetnost na 2/3.

To pa ne bo držalo.
Ko je B po informaciji stražarja izločen kot zagotovo usmrčen, ostaneta samo A in C in verjetnost za pomilostitev je zdaj več kot očitno 1/2.

Zgodovina (ali kaj je odločil cesar) po informaciji stražarja, da bo B usmrčen, ni več pomembna, pomembno je le, da sta v igri le še dve možnosti z verjetnostjo 1/2.

Ko vržem kovanec (2 enako verjetni možnosti), ni nič več pomembno, kaj sem metal pred tem - ali isti kovanec ali kocko ali pa kaj drugega, ker ti izzidi med sabo niso povezani.


Back to top
 
 
IP Logged
 
bp
Ex Member




Re: verjetnost & paradoks
Reply #21 - 25.05.2005 at 16:33:56
 
Bardo_Thodol wrote on 25.05.2005 at 16:16:30:
To pa ne bo držalo.
Ko je B po informaciji stražarja izločen kot zagotovo usmrčen, ostaneta samo A in C in verjetnost za pomilostitev je zdaj več kot očitno 1/2.


Pogojna verjetnost, da bo A usmrčen, v primeru da bo usmrčen B, je res 1/2, vendar P(A|B)*P(B) = P(AB) in ne P(A). Torej verjetnosti 1/2 da bosta usmrčena A in B ne smemo zamenjati s celotno verjetnostjo, da bo usmrčen zapornik A, ki je še vedno 2/3.

Šele ko poskuša A z zamenjavo pozicij spremeniti cesarjev ukaz, na podlagi dodatnih informacij, ki mu jih je povedal stražar, se spremeni njegova verjetnost preživetja.

bp
Back to top
 
 
IP Logged
 
Bardo_Thodol
5
*****
Offline


Posts: 2812

Re: verjetnost & paradoks
Reply #22 - 25.05.2005 at 16:48:40
 
"Problematičnost" (dvoumnost) tovrstnih problemov je tudi v tem, s katerega vidika gledamo.

Če gledam z vidika cesarja, sem lahko z verjetnostjo 1 ziher, kateri bo usmrčen in kateri pomiloščen.
Če pa gledam z vidika jetnika A, imam v začetku 1/3 možnosti, da bom pomiloščen, po pridobljeni dodatni informaciji se mi pa verjetnost pomilostitve poveča na 1/2.

Bistvena razlika med problemom s kozami in tistim z jetniki je tudi v tem, da, ko se odločiš za vrata, za katerimi je koza, bo Monty naknadno (po tvoji izbiri) zavestno izbral tista druga vrata, za katerimi je druga koza, kar je pomemben element pri računanju končne verjetnosti pred in po zamenjavi vrat.
Iz te naknadne zavestne Montijeve odločitve sledi, da imamo opravka s pogojno verjetnostjo.



Back to top
 
 
IP Logged
 
bp
Ex Member




Re: verjetnost & paradoks
Reply #23 - 25.05.2005 at 17:12:24
 
Bardo_Thodol wrote on 25.05.2005 at 16:48:40:
"Iz te naknadne zavestne Montijeve odločitve sledi, da imamo opravka s pogojno verjetnostjo.

Na enak način je stražarjeva odločitev naknadna. Po cesarjevi izbiri, se mora stražar naknadno odločiti, ali bo povedal ali bo usmrčen B ali C, čeprav v večini primerov niti nima izbire.

Vendar jetnika  A verjetno zanima edino, kako bi si popravil šanse, da bi preživel. Brezpogojno.

bp
Back to top
 
 
IP Logged
 
Bardo_Thodol
5
*****
Offline


Posts: 2812

Re: verjetnost & paradoks
Reply #24 - 25.05.2005 at 17:26:46
 
Quote:
Na enak način je stražarjeva odločitev naknadna. Po cesarjevi izbiri, se mora stražar naknadno odločiti, ali bo povedal ali bo usmrčen B ali C, čeprav v večini primerov niti nima izbire.

Ne, stražar se ne odloča med B in C ampak vedno pokaže točno na jetnika B. Cesarjeva odločitev pač.

Back to top
 
 
IP Logged
 
bp
Ex Member




Re: verjetnost & paradoks
Reply #25 - 25.05.2005 at 18:20:48
 
Bardo_Thodol wrote on 25.05.2005 at 17:26:46:
Ne, stražar se ne odloča med B in C ampak vedno pokaže točno na jetnika B. Cesarjeva odločitev pač.

V primeru, da bo A izpuščen, se stražar odloča med B in C. V primeru, da bo izpuščen B, mora pokazati na C, v primeru, da bo izpuščen C, pa na B.

A ima v začetku 1/3 možnosti, da bo izpuščen, 2/3 možnosti pa je, da bo izpuščen ali B ali C.
V trenutku, ko stražar pokaže na B, ima A možnost, da ostane na svojem mestu, za katerega vemo, da ima 1/3 možnosti, da bo izpuščen, ali pa da zamenja mesto s C, pri čemer vemo, da imata B + C skupaj 2/3 možnosti, da bo eden od njiju izpuščen. Ampak ker vemo, da bo B z gotovostjo usmrčen, ostane tako samo C 2/3 možnosti, da bo izpuščen. S tem ko A zamenja mesto s C, se zamenjajo tudi možnosti za izpustitev.

bp
Back to top
 
 
IP Logged
 
Bardo_Thodol
5
*****
Offline


Posts: 2812

Re: verjetnost & paradoks
Reply #26 - 25.05.2005 at 19:14:38
 
Zelo pomembno je, kako je problem definiran, sicer se lahko nesporazum nadaljuje v nedogled, kot je to še vedno slučaj s problemom Montyja Halla, kjer še vedno obstajata dva tabora, ki si različno razlagata rešitev problema.

Najpogostejši vir razhajanj so različne "skrite" predpostavke, ki jih ob tem vsi vede ali nevede delamo, vendar v sami definiciji problema niso zapisane.


Če stražar pove, da bo usmrčen B, dobimo te možnosti (0 pomiloščen, 1 usmrčen)
A    0  1
B    1  1
C    1  0
-------------
A    0  1   če A ostane
A    1  0   če A zamenja s C

A ohrani enako število nul, če zamenja ali če ne zamenja.



Če pa stražar pove bodisi za B bodisi za C, kateri bo usmrčen
dobimo tele možnosti: (0 pomiloščen, 1 usmrčen)

A     0 1 1
B     1 0 1
C     1 1 0
--------------
A     0 1 1    če A ostane
A     1 0 0    če A zamenja s tistim, ki ne bo zagotovo usmrčen

A dobi dve nuli, če zamenja in samo eno če ostane.

Podobno nazorno bi si lahko predočili tudi v primeru, da je n-jetnikov (A1,  A2 ... An)



Back to top
 
 
IP Logged
 
bp
Ex Member




Re: verjetnost & paradoks
Reply #27 - 25.05.2005 at 19:43:31
 
Bardo_Thodol wrote on 25.05.2005 at 19:14:38:
Če stražar pove, da bo usmrčen B, dobimo te možnosti (0 pomiloščen, 1 usmrčen)

Stražar je rekel "B" in ne "B ali C" (ker to A iz pravil igre že tako ve), čeprav bi ob isti ali pa drugačni cesarjevi izbiri morda rekel tudi "C". A se mora odločiti, ali se mu zamenjava mesta s C splača ali ne.

Stražar v primeru, da bosta usmrčena A in C ne more reči B. (cesarjevega ukaza ne poznamo, pozna pa ga stražar)

bp

Back to top
 
 
IP Logged
 
Bardo_Thodol
5
*****
Offline


Posts: 2812

Re: verjetnost & paradoks
Reply #28 - 25.05.2005 at 20:26:47
 
Ne splača se mu.
Cesar se je že odločil, koga bo pomilostil in tega ne more spremeniti niti zamenjava celice. V vsakem primeru bo rešen tisti, ki ga je cesar že oprostil, ne glede na to v katero celico se preseli  8)


Back to top
 
 
IP Logged
 
bp
Ex Member




Re: verjetnost & paradoks
Reply #29 - 25.05.2005 at 21:01:35
 
Quote:
Ali bi stražar z zamenjavo napisov (in seveda če tega ne bi nihče opazil) povečal možnost preživetja zapornika A?

Primer je res izbran malo nesrečno.  Undecided

Ampak zamenjat vrata pri Monty Hall-u se pa ziher splača.  Smiley

bp
Back to top
 
 
IP Logged
 
Pages: 1 2 3 4 ... 12