© Robert J. Marks II ENGR 5345 Review of Probability & Random Variables.

Slides:



Advertisements
Similar presentations
The Monty Hall Problem Madeleine Jetter 6/1/2000.
Advertisements

ABC Welcome to the Monty Hall show! Behind one of these doors is a shiny new car. Behind two of these doors are goats Our contestant will select a door.
Introduction to Probability The problems of data measurement, quantification and interpretation.
Great Theoretical Ideas in Computer Science.
Section 5.1 and 5.2 Probability
From Randomness to Probability
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
22C:19 Discrete Structures Discrete Probability Fall 2014 Sukumar Ghosh.
1 Chapter 6: Probability— The Study of Randomness 6.1The Idea of Probability 6.2Probability Models 6.3General Probability Rules.
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.
1 Discrete Structures & Algorithms Discrete Probability.
Business and Economics 7th Edition
Chapter 4 Probability.
1 Discrete Math CS 280 Prof. Bart Selman Module Probability --- Part a) Introduction.
Introduction to Probability Theory Rong Jin. Outline  Basic concepts in probability theory  Bayes’ rule  Random variable and distributions.
Homework Assignment Chapter 1, Problems 6, 15 Chapter 2, Problems 6, 8, 9, 12 Chapter 3, Problems 4, 6, 15 Chapter 4, Problem 16 Due a week from Friday:
PROBABILITY MODELS. 1.1 Probability Models and Engineering Probability models are applied in all aspects of Engineering Traffic engineering, reliability,
Chapter 4: Probability (Cont.) In this handout: Total probability rule Bayes’ rule Random sampling from finite population Rule of combinations.
I The meaning of chance Axiomatization. E Plurbus Unum.
Tues. March 9, 1999 n The Logic of Probability Theory – Foundations, Notation and Definitions – Axioms and Theorems – Conditional Probability, Independence.
Learning Goal 13: Probability Use the basic laws of probability by finding the probabilities of mutually exclusive events. Find the probabilities of dependent.
Great Theoretical Ideas in Computer Science.
Probability and Statistics Review Thursday Sep 11.
What is the probability that it will snow on Christmas day in Huntingdon?
The inventor of the Venn diagram By Devin. John Venn was born August 4, 1834 in Hull, Yorkshire, England. John came from a Low Church Evangelical background.
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.
1 Introduction to Discrete Probability Rosen, Section 6.1 Based on slides by Aaron Bloomfield and …
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Independence and Bernoulli.
Section 7.1. Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning.
Warm-Up 1. What is Benford’s Law?
Chapter 7 With Question/Answer Animations. Section 7.1.
Probability theory Petter Mostad Sample space The set of possible outcomes you consider for the problem you look at You subdivide into different.
2-1 Sample Spaces and Events Random Experiments Figure 2-1 Continuous iteration between model and physical system.
2-1 Sample Spaces and Events Random Experiments Figure 2-1 Continuous iteration between model and physical system.
Chapter 4 Probability ©. Sample Space sample space.S The possible outcomes of a random experiment are called the basic outcomes, and the set of all basic.
What is Probability?. The Mathematics of Chance How many possible outcomes are there with a single 6-sided die? What are your “chances” of rolling a 6?
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.
22C:19 Discrete Structures Discrete Probability Spring 2014 Sukumar Ghosh.
Making sense of randomness
Statistics & Econometrics Statistics & Econometrics Statistics & Econometrics Statistics & Econometrics Statistics & Econometrics Statistics & Econometrics.
Tim Marks, Dept. of Computer Science and Engineering Probability Tim Marks University of California San Diego.
Chapter 2. Conditional Probability Weiqi Luo ( 骆伟祺 ) School of Data & Computer Science Sun Yat-Sen University :
EMIS 7300 SYSTEMS ANALYSIS METHODS Spring 2006 Dr. John Lipp Copyright © Dr. John Lipp.
Independence and Dependence 1 Krishna.V.Palem Kenneth and Audrey Kennedy Professor of Computing Department of Computer Science, Rice University.
Probability Theory, Bayes’ Rule & Random Variable Lecture 6.
AP Statistics Section 6.2 B Probability Rules. If A represents some event, then the probability of event A happening can be represented as _____.
Basic probability Sep. 16, Introduction Our formal study of probability will base on Set theory Axiomatic approach (base for all our further studies.
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.
- 1 - Outline Introduction to the Bayesian theory –Bayesian Probability –Bayes’ Rule –Bayesian Inference –Historical Note Coin trials example Bayes rule.
1 Probability- Basic Concepts and Approaches Dr. Jerrell T. Stracener, SAE Fellow Leadership in Engineering EMIS 7370/5370 STAT 5340 : PROBABILITY AND.
Microsoft produces a New operating system on a disk. There is 0
11.3 and 11.4: Probability Rules. Key Vocabulary  Independent events: The outcome of one event does not affect the outcome of another  Dependent events:
Ray Karol 2/26/2013. Let’s Make a Deal Monte Hall Problem Suppose you’re on a game show, and you’re given a choice of three doors: Behind one door is.
Great Theoretical Ideas in Computer Science.
4. Overview of Probability Network Performance and Quality of Service.
1 COMP2121 Discrete Mathematics Principle of Inclusion and Exclusion Probability Hubert Chan (Chapters 7.4, 7.5, 6) [O1 Abstract Concepts] [O3 Basic Analysis.
Introduction to Probability Theory
Chapter 6 6.1/6.2 Probability Probability is the branch of mathematics that describes the pattern of chance outcomes.
Presented by: Karen Miller
Introduction to Discrete Mathematics
Discrete Probability Chapter 7 With Question/Answer Animations
Discrete Math for CS CMPSC 360 LECTURE 32 Last time: Review. Today:
Vital Statistics Probability and Statistics for Economics and Business
Sets and Probabilistic Models
Sets and Probabilistic Models
Presentation transcript:

© Robert J. Marks II ENGR 5345 Review of Probability & Random Variables

© Robert J. Marks II Review Probability: A MODEL of Reality Probability: A MODEL of Reality Probability[Event] Probability[Event] 3 Models (Probability Definitions) 3 Models (Probability Definitions) 1. Classical Definition

© Robert J. Marks II Classical Definition (cont) An Example Problem: r ½r½r Choose a chord at random that intersects the big circle. Answers: (a) 0.25 (b) 0.33 (c) 0.50 (d) All of the above Note: when the chord is tangent to small circle.

© Robert J. Marks II Classical Definition (cont) (a) if the chord’s center is in middle center circle. r ½r½r

© Robert J. Marks II Classical Definition (cont) (b) WLOG, anchor one of the chord’s ends. r ½r½r A puzzlement!

© Robert J. Marks II Classical Definition (cont) (c) Construct  to chord. r ½r½r A REAL puzzlement!

© Robert J. Marks II Answer (?) r ½r½r Choose a chord at random that intersects the big circle. Answers: (a) 0.25 (b) 0.33 (c) 0.50 (d) All of the above?!? Q: What is the resolution to the Bertrand paradox?

© Robert J. Marks II The Monty Hall Problem Problem: Three curtains. Lava Lamps behind two. $1,000,000 behind another. Steps: You choose curtain. Game Host Shows you a lava lamp behind another curtain. Should you change or keep your original choice? Curtain 3. Curtain 2. Curtain 1.

© Robert J. Marks II The Monty Hall Problem (cont) Answer: Switching original choice doubles your chance of winning the money. Curtain 3. Curtain 2. Curtain 1.

© Robert J. Marks II Monty Hall Problem #2 Problem: There are three doors. Behind each is a sum of money. Each has a different amount of money. That’s all you know. Rules: You choose the doors to be opened. The first door is opened. You look at the result and decide whether to open another door.

© Robert J. Marks II Monty Hall Problem #2 If you open the second door, you may no longer have the money behind the first door. You can, if you like, open all three doors. If you do, you keep the money behind the third door. At any time you like, you say “stop”. You keep the money behind the last door opened. Problem: What strategy do you use to maximize the chance you get the most money???

© Robert J. Marks II Probability Models (Cont) 2. Relative Frequency Definition (a) Monte Carlo Simulation (b) Estimate  by throwing darts: r  dart board

© Robert J. Marks IISeattle’sNeedle Relative Frequency Examples (c) Buffon’s Needle 2b2b 2a2a b > a Georges Buffon Born: 7 Sept 1707 in Montbard, Côte d'Or, France Died: 16 April 1788 in Paris, France

© Robert J. Marks II Probability Models (Cont) 3. Axiomatic Definition S = Universal Set Axiom 1: Axiom 2: Axiom 3a: Axiom 3b: {A i | 1  i  } be pairwise disjoint.

© Robert J. Marks II Event Types A and B independent: Pr[AB]= Pr[A] Pr[B] For three sets A, B and C… Pr[AB]= Pr[A] Pr[B] Pr[AC]= Pr[A] Pr[C] Pr[BC]= Pr[B] Pr[C] Pr[ABC]= Pr[A] Pr[B] Pr[C]

© Robert J. Marks II Independent Events (example) A = sum of two dice is seven B = dots on die #1 is six C = dots on die #2 is three Pairwise checks but 3 way doesn’t   not independent Pr[AB]= Pr[A] Pr[B] = 1/36 Pr[AC]= Pr[A] Pr[C] = 1/36 Pr[BC]= Pr[B] Pr[C] = 1/36 Pr[ABC] = 0  Pr[A] Pr[B] Pr[C] = 1/216

© Robert J. Marks II Event Types (cont) A and B are mutually exclusive... A  B =   Pr[A B] = 0 & Pr[ A + B ] = Pr[A] + Pr[B] Q: Can 2 sets be both independent and mutually exclusive? A: Yes. If one or both are empty Q: Does Pr[ A + B ] = Pr[A] + Pr[B]  A & B are M.E.?

© Robert J. Marks II Conditional Probability = Probability of A given B. Theorem: If A and B are independent, Q: What if A and B are M.E.?

© Robert J. Marks II Universal Set Partition A partition is of components that are M.E.  and exhaustive  A1A1 A5A5 A4A4 A3A3 A2A2 S Venn Diagram

© Robert J. Marks II Theorem of Total Probability Let { A i } be a partition of S. Then A1A1 A5A5 A4A4 A3A3 A2A2 S Venn Diagram B John Venn Born: 4 Aug 1834 in Hull, England Died: 4 April 1923 in Cambridge, England

© Robert J. Marks II Bayes Theorem Derivation… Thus… Reverend Thomas Bayes Born: 1702 in London, England Died: 17 April 1761 in Tunbridge Wells, Kent, England

© Robert J. Marks II Thomas Bayes ( 1702 – 1761) Thomas Bayes, Divine Benevolence,1731, and D.R. Bellhouse, “The Reverend Thomas Bayes FRS: a Biography to Celebrate the Tercentenary of his Birth” Bayes Theorem Baysian Inference: Making classifications using an historical data base. Foundation of most modern spam filters.

© Robert J. Marks II Thomas Bayes ( 1702 – 1761) D.R. Bellhouse, “The Reverend Thomas Bayes FRS: a Biography to Celebrate the Tercentenary of his Birth” Bayes did publish about his faith. “God always does that which is right and fit, and that all his moral attributes, [namely] justice, truth, faithfulness, mercy, patience, [etc.] are but so many different modifications of rectitude.” Thomas Bayes, “Divine Benevolence”, Reverend Bayes was a pastor of the Presbyterian Chapel in Tunbridge Wells, 35 miles southeast of London.Reverend Bayes was a pastor of the Presbyterian Chapel in Tunbridge Wells, 35 miles southeast of London. Bayes didn’t bother to publish his mathematical work. It was all published posthumously. Bayes was elected Fellow of the Royal Society in 1742 having no published works on mathematics.Bayes didn’t bother to publish his mathematical work. It was all published posthumously. Bayes was elected Fellow of the Royal Society in 1742 having no published works on mathematics.