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.

Slides:



Advertisements
Similar presentations
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Chapter 14 From Randomness to Probability.
Advertisements

Bayes Rule for probability. Let A 1, A 2, …, A k denote a set of events such that An generalization of Bayes Rule for all i and j. Then.
2 Discrete Random Variable. Independence (module 1) A and B are independent iff the knowledge that B has occurred does not change the probability that.
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
Probability, Part III.
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
1 Introduction to Stochastic Models GSLM Outline  course outline course outline  Chapter 1 of the textbook.
Section 16.1: Basic Principles of Probability
1 Probability Part 1 – Definitions * Event * Probability * Union * Intersection * Complement Part 2 – Rules Part 1 – Definitions * Event * Probability.
Lec 18 Nov 12 Probability – definitions and simulation.
Games, Logic, and Math Kristy and Dan. GAMES Game Theory Applies to social science Applies to social science Explains how people make all sorts of decisions.
Understanding Randomness
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.
Chris Morgan, MATH G160 January 18, 2012 Lecture 4 Chapter 4.4: Independence 1.
Midterm Review, Math 210G-04, Spring The barbers paradox asks the following: A) In a village, the barber shaves everyone who does not shave himself,
I The meaning of chance Axiomatization. E Plurbus Unum.
© 2013 Pearson Education, Inc. Active Learning Lecture Slides For use with Classroom Response Systems Introductory Statistics: Exploring the World through.
Finite probability space set  (sample space) function P:  R + (probability distribution)  P(x) = 1 x 
Discrete Random Variables: The Binomial Distribution
Judgment and Decision Making in Information Systems Probability, Utility, and Game Theory Yuval Shahar, M.D., Ph.D.
Warm-up The mean grade on a standardized test is 88 with a standard deviation of 3.4. If the test scores are normally distributed, what is the probability.
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
COMP14112: Artificial Intelligence Fundamentals L ecture 3 - Foundations of Probabilistic Reasoning Lecturer: Xiao-Jun Zeng
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
C4, L1, S1 Probabilities and Proportions. C4, L1, S2 I am offered two lotto cards: –Card 1: has numbers –Card 2: has numbers Which card should I take.
Brian Duddy.  Two players, X and Y, are playing a card game- goal is to find optimal strategy for X  X has red ace (A), black ace (A), and red two (2)
 Review Homework Chapter 6: 1, 2, 3, 4, 13 Chapter 7 - 2, 5, 11  Probability  Control charts for attributes  Week 13 Assignment Read Chapter 10: “Reliability”
Uncertainty Uncertain Knowledge Probability Review Bayes’ Theorem Summary.
C4, L1, S1 Chapter 3 Probability. C4, L1, S2 I am offered two lotto cards: –Card 1: has numbers –Card 2: has numbers Which card should I take so that.
Copyright © 2010 Pearson Education, Inc. Chapter 14 From Randomness to Probability.
MATH 2400 Ch. 15 Notes.
Making sense of randomness
1 Week of August 28, 2006 Refer to Chapter
Copyright © 2010 Pearson Education, Inc. Slide
From Randomness to Probability Chapter 14. Dealing with Random Phenomena A random phenomenon is a situation in which we know what outcomes could happen,
1 Parrondo's Paradox. 2 Two losing games can be combined to make a winning game. Game A: repeatedly flip a biased coin (coin a) that comes up head with.
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
1 Discrete Random Variables – Outline 1.Two kinds of random variables – Discrete – Continuous 2. Describing a DRV 3. Expected value of a DRV 4. Variance.
Reasoning with Probs How does evidence lead to conclusions in situations of uncertainty? Bayes Theorem Data fusion, use of techniques that combine data.
L56 – Discrete Random Variables, Distributions & Expected Values
Random Variables Learn how to characterize the pattern of the distribution of values that a random variable may have, and how to use the pattern to find.
Chapter 4 Random Variables - 1. Outline Random variables Discrete random variables Expected value 2.
Binomial Distributions Chapter 5.3 – Probability Distributions and Predictions Mathematics of Data Management (Nelson) MDM 4U.
MATH 256 Probability and Random Processes Yrd. Doç. Dr. Didem Kivanc Tureli 14/10/2011Lecture 3 OKAN UNIVERSITY.
Simulation. Simulation is a way to model random events, such that simulated outcomes closely match real-world outcomes. By observing simulated outcomes,
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
Random Variables and Stochastic Processes – Dr. Ghazi Al Sukkar Office Hours: will be.
Great Theoretical Ideas in Computer Science for Some.
1 Learning Objectives Bayes’ Formula The student will be able to solve problems involving finding the probability of an earlier event conditioned on the.
Binomial Distributions Chapter 5.3 – Probability Distributions and Predictions Mathematics of Data Management (Nelson) MDM 4U Authors: Gary Greer (with.
 On the chapter 8 math test last year 27% of students got an A. If there are 45 students that take the test this year, find the following:  What is.
Microsoft produces a New operating system on a disk. There is 0
Copyright © 2010 Pearson Education, Inc. Chapter 14 From Randomness to Probability.
Chance We will base on the frequency theory to study chances (or probability).
PROBABILITY DISTRIBUTIONS. Probability Distribution  Suppose we toss a fair coin 3 times. What is the sample space?  What is the probability for each.
1 Chapter 4 Mathematical Expectation  4.1 Mean of Random Variables  4.2 Variance and Covariance  4.3 Means and Variances of Linear Combinations of Random.
Lesson 96 – Expected Value & Variance of Discrete Random Variables HL2 Math - Santowski.
Great Theoretical Ideas in Computer Science.
Starter   In a certain game show, a contestant is presented with three doors. Behind one of the doors is an expensive prize; behind the others are goats.
From Randomness to Probability
Natural Language Processing
Introduction to Probability
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.
The Binomial Distribution
Great Theoretical Ideas In Computer Science
Probabilities and Proportions
Microsoft produces a New operating system on a disk. There is 0
Lecture 2: Probability.
Lecture 2 Binomial and Poisson Probability Distributions
Presentation transcript:

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 no harm because he knows at least one will go free The jailer refuses claiming A’s probability of being executed would rise from 1/3 to ½. Who’s right? P(A) = P(B) = P(C) = 1/3; Say Jailer claims B will be freed. ~B => B will not be executed where P(~B) = 1 Then P(A | ~B) = P(A, ~B)/ P(~B) = P(A|~B) = P(A)*P(~B|A) = (1/3)* 1. P(C) = 2/3. 2/25/20161rd

Behind 3 door are 2 goats and the car of your dreams. The host knows what is behind each door. You pick a door but the door remains closed. The host then opens one of the remaining 2 doors and shows you a goat. He allows you to keep your original door or to switch to the remaining door. What do you do? A B C 2/25/20162rd

A and B are baseball players. B bats twice A’s average during the first half of the season and again twice A’s average during the second half of the season. At the end of the season, is it possible for A’s average to be higher than B’s? 1 st Half 2 nd Half Season A100/400 =.250 2/20 = /420 B 10/20 = /400 = /420 2/25/20163rd

St Petersburg Paradox You are awarded $2 x if the event heads does not occur until the x th flip. Compute expected value. E(X) = ½ *2 1 + ¼ * … = … + = . X … P(X) ½ ¼ 1/8 1/16 1/32 1/64 … 2/25/20164rd

Urn with 1 W and ? R An urn has 1 white and 1 red ball. A ball is randomly selected. If W, game over. If R, the R is put back and an R is added. Repeat trial. Find E(X) where X is number of picks at which W occurs. 1W 1 R  ½ = P(W) 1W 2 R  1/3 = P(W) = ½ * 2/3 1W 3 R  ¼ = P(W) E(X) = ½ + 1/3 + ¼ + … + 1/n + … =  Suppose you wanted to see 1000 R in urn. Try (sim-urn-wr ) 2/25/20165rd

Wallet Paradox You randomly pick a person's wallet to see how much money it contains. If more than yours, you keep it. If less than yours, you must give him your wallet's content. You are opposing players; yet each stands to gain more than each risks. This zero sum game appears favorable to both players, which is impossible. (sim-wallet )  $100 max and 10 bets (( ) ( )) summing to (323, 317) respectively. 2/25/2016rd6

2 envelope paradox A player is given two indistinguishable envelopes, each of which contains a positive sum of money. One envelope contains twice as much as the other. The player may select one envelope and keep whatever amount it contains, but upon selection is offered the possibility to take the other envelope instead. Either $A & 2A or A & A/2 Thus, the other envelope contains 2A with probability 1/2 and A/2 with probability1/2 Expected value ½ * A/2 + ½ * 2A = 5A/4 in other envelope suggesting switching. Now reason after switching and it again appears to switch back. 2/25/2016rd7

Elevator Paradox In a 20-floor building with one elevator, with you on the 5 th floor, what is the likely direction of the elevator when it arrives on your floor? Continuous uniform implies more likely elevator is above you coming down than below you going up. 2/25/2016rd8

Liar Paradox Cellini always makes a sign with a false statement; Bellini with a true statement. You come across a sign that reads THIS SIGN WAS MADE BY CELLINI. Who made the sign? 2/25/2016rd9

Train Paradox East and West bound trains run at 10-minute intervals A stud goes to the tracks daily to catch the first train arriving at the station to see his girlfriends. One is happy to see him 9 out 10 days and the other is angry seeing him just 1 out of 10 days. Why so? Schedule of East bound: 12:00 12:10 12:20 … Schedule of West bound: 12:01 12:11 12:21 … 2/25/2016rd10