Judy Benjamin is a Sleeping Beauty, modulo Monty Hall Luc Bovens Progic Conference September 2009.

Slides:



Advertisements
Similar presentations
Mathematics Probability: Monty Hall Science and Mathematics Education Research Group Supported by UBC Teaching and Learning Enhancement Fund
Advertisements

Use a truth table to determine the validity or invalidity of this argument. First, translate into standard form “Martin is not buying a new car, since.
Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
Who Wants To Be A Millionaire?
Great Theoretical Ideas in Computer Science.
Activity 1 Activity 2 Index Student Activity 1: Tossing a coin Student Activity 2: Tossing two coins.
Probability Probability; Sampling Distribution of Mean, Standard Error of the Mean; Representativeness of the Sample Mean.
Lec 18 Nov 12 Probability – definitions and simulation.
1 Discrete Structures & Algorithms Discrete Probability.
1 Many people debate basic questions of chance in games such as lotteries. The Monty Hall problem is a fun brain teaser that Marilyn vos Savant addressed.
I The meaning of chance Axiomatization. E Plurbus Unum.
Great Theoretical Ideas in Computer Science.
Probability and Statistics Review Thursday Sep 11.
Independent and 10-7 Dependent Events Warm Up Lesson Presentation
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
Binomial Distributions Calculating the Probability of Success.
Simple Mathematical Facts for Lecture 1. Conditional Probabilities Given an event has occurred, the conditional probability that another event occurs.
Econ 3790: Business and Economics Statistics Instructor: Yogesh Uppal
Dependent and Independent Events. Events are said to be independent if the occurrence of one event has no effect on the occurrence of another. For example,
©The McGraw-Hill Companies, Inc. 2008McGraw-Hill/Irwin A Survey of Probability Concepts Chapter 5.
Aim: How do we use binomial probability? Complete worksheet.
The Big Picture: Counting events in a sample space allows us to calculate probabilities The key to calculating the probabilities of events is to count.
Copyright © 2010 Pearson Education, Inc. Chapter 14 From Randomness to Probability.
Conditional Probability Objective: I can find the probability of a conditional event.
Topic 2: Intro to probability CEE 11 Spring 2002 Dr. Amelia Regan These notes draw liberally from the class text, Probability and Statistics for Engineering.
EXAMPLE 1 Independent and Dependent Events Tell whether the events are independent or dependent. SOLUTION You randomly draw a number from a bag. Then you.
Making sense of randomness
ASSUMPTION, INFERENCE, AND IMPLICATION How are these related and how are they different from one another?
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
Basics on Probability Jingrui He 09/11/2007. Coin Flips  You flip a coin Head with probability 0.5  You flip 100 coins How many heads would you expect.
The Monty Hall Simulation
Introduction Lecture 25 Section 6.1 Wed, Mar 22, 2006.
DO NOW On New Year's Eve, the probability of a person having a car accident is The probability of a person driving while intoxicated is 0.32 and.
1 Binomial Random Variables Lecture 5  Many experiments are like tossing a coin a fixed number of times and recording the up-face.  The two possible.
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
Independent and Dependent Events. Independent Events Two events are independent if the outcome of one event does not affect the outcome of a second event.
Aim: How do we find probability using Pascal’s triangle? Do Now: If a coin is tossed two times, what is the probability you will get 2 heads?
Number of households with a cat Number of households without a cat Totals Number of households with a dog 1015 Number of house holds without a dog 2530.
Great Theoretical Ideas in Computer Science for Some.
Paradox 1.One of 3 prisoners is to be executed; the other 2 to go free. Prisoner A ask the jailer for the one name from the other two to be set free claiming.
PROBABILLITY Transition Math What is Probability? Probability is a number from 0 to 1 that tells you how likely something is to happen. Probability can.
Monty Hall This is a old problem, but it illustrates the concept of conditional probability beautifully. References to this problem have been made in much.
Econ 3790: Business and Economics Statistics Instructor: Yogesh Uppal
Section 5.3: Independence and the Multiplication Rule Section 5.4: Conditional Probability and the General Multiplication Rule.
Math 1320 Chapter 7: Probability 7.3 Probability and Probability Models.
March 3, 2016Introduction to Artificial Intelligence Lecture 12: Knowledge Representation & Reasoning I 1 Back to “Serious” Topics… Knowledge Representation.
Ch 11.7 Probability. Definitions Experiment – any happening for which the result is uncertain Experiment – any happening for which the result is uncertain.
P.O.D. #2 basic advanced 2 9 x 243 = # of red total P(red) =
Introduction to Discrete Mathematics
What can we reasonably infer?
Graphical Models in Brief
A Survey of Probability Concepts
Grades K-2 Reading High Frequency Words
WARM - UP The American Red Cross says that about 45% of the US Population has Type O blood, 40% Type A, 11% Type B, and the rest Type AB. a.) Selecting.
Probability Probability underlies statistical inference - the drawing of conclusions from a sample of data. If samples are drawn at random, their characteristics.
Chi Squared Test.
Probabilities and Proportions
Probability, Part I.
Back to “Serious” Topics…
CPS 570: Artificial Intelligence Introduction to probability
Games of imperfect recall
Artificial Intelligence Introduction to probability
Probability of TWO EVENTS
Probability True or False?.
Probability Rules.
Independent and 10-7 Dependent Events Warm Up Lesson Presentation
Section 5.2 The Addition Rule and the Rule of Complements
Theoretical and Experimental Probability
Presentation transcript:

Judy Benjamin is a Sleeping Beauty, modulo Monty Hall Luc Bovens Progic Conference September 2009

Written work Bovens, L. “Judy Benjamin is a Sleeping Beauty” Analysis, –CV versionCV version –Published version 1 and 212 Bovens, L. and Ferreira, J.L. “Monty Hall drives a wedge between Judy Benjamin and the Sleeping Beauty: a reply to Bovens” Analysis (forthcoming)Monty Hall drives a wedge between Judy Benjamin and the Sleeping Beauty: a reply to Bovens

JB and SB Judy Benjamin Problem –Van Fraassen, B. 1981, A Problem for Relative Information Minimizers in Probability Kinematics. British Journal for the Philosophy of Science, 32, 4, Sleeping Beauty Problem –Elga, A Self-locating belief and the Sleeping Beauty problem. Analysis 60: 143– 47.

‘If you are in R, then P(S)=p’ (for p = 0) BR Q¼¼ S¼¼ BR Q?? S?0

SB’: ‘If He, then P(Tu)=0’ TaHe Mo¼¼ Tu¼¼ TaHe Mo?? Tu?0

SB ½’ers Beauty did not learn anything new upon awakening, so why should she change her beliefs? –Response: She did learn something new in SB’!

½’ers BR Q¼½ S¼0 TaHe Mo¼½ Tu¼0 Justification: Bradley’s Adams conditioning: Learning a conditional should not affect your credence for its antecedent.

1/3’ers TaHe Mo1/3 Tu1/30 BR Q S 0

RAA of Adams Conditioning What did SB’ learn? –If Heads, then ¬Tu –If Tu, then ¬Heads So by Adams Conditioning: –? => 0 –So if Beauty is told in addition that Tails came up, then she should infer that Tu. Absurd TaHe Mo?1/2 Tu1/20

Symmetry P(B) = P(Q) P(Q|R) = 1 P(Q|B) = 1/2 P(Q) = P(Q|B)P(B) + P(Q|R)(1-P(B)) =>P(B) = 2/3 BR Q?? S?0

‘Judy Benjamin is a Monty Hall.’ (Jose Luis Ferreira) => joint work with J.L. Ferreira

Monty Hall Three doors. One door has a car, two doors have donkeys behind them. You pick door x. Monty Hall opens up door y and a donkey walks out. What is the probability that the door is behind door x? P(CX | DY) = “The change represented by [the formula for conditional probability] is defensible and justifiable only on the basis of the protocol that tells circumstances under which the [new information] will be acquired.” (Shafer, G. “Conditional Probability”, 1985) Two protocols: 1.Monty Hall opens up one of the two remaining doors and this door is bound to have a donkey behind it. 2.Monty Hall opens up one of the two remaining doors – it may or may not have a donkey behind it.

Monty Hall-1 = C in XC in YC in Z Info =“D in Y”½01 “D in Z”½10

Monty Hall - = C in XC in YC in Z Info =“D in Y” ½01 “D in Z” ½10 | Info = DY) =

Monty Hall - 2 = C in XC in YC in Z Info =“D in Y”½0½ “C in Y”0½0 “D in Z”½½0 “C in Z”00½

Monty Hall - = C in XC in YC in Z Info =“D in Y” ½0½ “C in Y” 0½0 “D in Z” ½½0 “C in Z” 00½ | Info =DY) =

Judy Benjamin The informer checks SE and reports to JB whether she is there or not. –{“SE”, “¬SE”} The informer checks all quadrants and informs JB of one quadrant where she is not—suppose that the machine can only provide one true negative. –{“¬NE”, “¬SE”, “¬NW”, “¬SW”} The informer checks East and informs JB of one quadrant where she is not—suppose that the machine can only provide one true negative. –{“E→¬N”, “E →¬S”}

Judy Benjamin P(Info | = JB is in NWSWNESE Info=Info= “E→¬N”½½01 “E→¬S”½½10

Judy Benjamin = JB is in NWNW SWSW NENE SESE Info=Info= “E→¬N” ½½01 “E→¬S” ½½10 | Info=“E→¬S”) = 2 × | Info=“E→¬S”) =

Sleeping Beauty’’ SB is put to sleep on Su knowing –A fair coin has been tossed –There will be awakenings on Mo or Tu –One combination is ruled out, but we do not know which –Amnesia is induced after each awakening of all the info gained over and above the Su info After the awakening, info is provided which combination is ruled out.

Sleeping Beauty’’ P(Info | = SB is in NWSWNESE Info=Info= “¬NW”01/3 “¬SW”1/30 “¬NE”1/3 0 “¬SE”1/3 0

Sleeping Beauty” = SB is in NWSWNESE Info=Info= “¬NW”01/3 “¬SW”1/30 “¬NE”1/3 0 “¬SE”1/3 0 / INFO=¬SE) = 2 × / INFO=¬SE) =

Judy Benjamin The informer checks SE and reports to JB whether she is there or not. –{“SE”, “¬SE”} | Info = “¬SE”) = 2/3 The informer checks all quadrants and informs JB of one quadrant where she is not. –{“¬NE”, “¬SE”, “¬NW”, “¬SW”} | Info = “¬SE”) = 2/3 The informer checks East and informs JB of one quadrant where she is not—suppose that the machine can only provide one true negative –{“E→¬N”, “E →¬S”} – | Info = “E→¬S”) = 1/2

Judy Benjamin = SB is in NWSWNESE Info=Info= “¬NW”01/3 “¬SW”1/30 “¬NE”1/3 0 “¬SE”1/3 0 / INFO=¬SE) = 2 × / INFO=¬SE) =

Judy Benjamin The informer intends to check East, is unable to check NE due to the cloud cover, does check SE and reports to JB whether she is there or not. –{“SE”, “¬SE”} –{“SE”, “E →¬S”} | Info = “E →¬S”) = 2/3 The informer checks East and informs JB of one quadrant where she is not—suppose that the machine can only provide one true negative –{“E→¬N”, “E →¬S”} – | Info = “E→¬S”) = 1/2

Judy Benjamin’ = JB is in NWNW SWSW NENE SESE Info=Info= “SE” 0001 “E→¬S” 1110 | Info=“E→¬S”) = 2 × | Info=“E→¬S”) =

Sleeping Beauty Beauty is told on Su that a fair coin is flipped and that there are awakenings on Mo and Tu. Upon each awakening, she will be told some Heads quadrant in which she is not: = Ta | Info = “¬He-Tu) = 1/2 Upon awakening, the informer reveals to Beauty the structure of the game, viz. that the awakening may be taking place in any world- time quadrant, except for the quadrant Heads- Tu. = Ta | Info = “¬He-Tu”) = 2/3

Sleeping Beauty = JB is in NWNW SWSW NENE SESE Info=Info= “E→¬N” ½½01 “E→¬S” ½½10 | Info=“E→¬S”) = 2 × | Info=“E→¬S”) =

Igor Douven and Jan-Willem Romeijn ‘A New Resolution to the Judy Benjamin Problem’

‘If it Rains, then no Sd’ ¬RainRain ¬Sd¼¼ Sd¼¼ ¬RainRain ¬Sd¼½ Sd¼0

‘If he robbed him, then he shot him’ ¬RoRo Sh.1 ¬Sh.1.7 ¬RoRo Sh.1 ¬Sh.80

‘If he robbed him, then he shot him’ ¬RoRo Sh¼¼ ¬Sh¼¼ ¬RoRo Sh¼¼ ¬Sh½0

Modus Ponens ¬RainRain ¬Sd¼½ Sd¼0 ‘If it rains, then no sundowners’ Keep Probability of rain fixed at ½ Adjust probability of no Sundowners from ½ to ¾ Probability of rain is more deeply epistemically entrenched than probability of Sundowners

Modus Tollens ¬RoRo Sh¼¼ ¬Sh½0 ‘If he robbed him, then he shot him’ Keep Probability of not-Shot fixed at ½ Adjust probability of Robbed from ½ to 1/4 Probability of not-Shot is more deeply epistemically entrenched than probability of Robbed

Equal Epistemic Entrenchment? B/HeR/Ta Q/ Mo ¼¼ +1/8 S/ Tu ¼ +1/8 0 B/HeR/Ta Q/ Mo 1/3 S/ Tu 1/30

Questions Epistemic entrenchment and probabilism? –Beta-functions? Epistemic entrenchment in the JB? Epistemic entrenchment in the SB? If not, then what?