probability
play

Probability 2.3 Independence Anna Karlin Most slides by Alex Tsun - PowerPoint PPT Presentation

Probability 2.3 Independence Anna Karlin Most slides by Alex Tsun Agenda Chain Rule Independence Conditional Independence in class not Chain Rule (Idea) Have a Standard 52-Card Deck. 4 Suits (Clubs, Diamonds, Hearts,


  1. Probability 2.3 Independence Anna Karlin Most slides by Alex Tsun

  2. Agenda ● Chain Rule ● Independence ● Conditional Independence in class not

  3. Chain Rule (Idea) Have a Standard 52-Card Deck. ● 4 Suits (Clubs, Diamonds, Hearts, Spades) ● 13 ranks (A, 2, 3, …, 9, 10, J, Q, K)

  4. Chain Rule (Idea) Have a Standard 52-Card Deck. Shuffle It, and draw the top 3 cards. A : Ace of Spades First What is P ( ) = P( A, B, C )? B : 10 of Clubs Second C : 4 of Diamonds Third

  5. Chain Rule (Idea) Have a Standard 52-Card Deck. Shuffle It, and draw the top 3 cards. A : Ace of Spades First What is P ( ) = P( A, B, C )? B : 10 of Clubs Second C : 4 of Diamonds Third e P PIA c An B PCB f A

  6. Chain Rule (Idea) Have a Standard 52-Card Deck. Shuffle It, and draw the top 3 cards. (uniform probability space). A : Ace of Spades First B : 10 of Clubs Second C : 4 of Diamonds Third What is P ( ) = P( A, B, C )? A B C E w AnBnc An B

  7. Chain Rule peps A p y c

  8. Chain Rule (Idea) Prf E Irl Have a Standard 52-Card Deck. Shuffle It, and draw the top 3 cards. (uniform probability space). Irl 52 51.50 A : Ace of Spades First B : 10 of Clubs Second TT C : 4 of Diamonds Third What is P ( ) = P( A, B, C )? P B P 2nd card d LT D P An B i so si

  9. stIsIs rgp fmbjml.it yEo so IT I PCBlAI PrfAy Fun with cards Two people, A and B, are playing the following game. A 6-sided die is thrown and each time it’s thrown, regardless of the history, it is equally likely to show any of the six numbers If it shows 5, A wins. If it shows 1, 2 or 6, B wins. Otherwise, they play a second round and so on. What is Pr(A wins on 4 th round)? worksheet section will be on rule chain use

  10. The need for independence P HAB

  11. The need for independence

  12. Independence

  13. 14 Independence ● Toss a coin 3 times. Each of 8 outcomes equally likely. Define ● A = {at most one T} = {HHH, HHT, HTH, THH} ● B = {at most 2 Heads}= {HHH} c ● Are A and B independent? P4AnB PrlB PrlA THH HTH AAB HHT 8t a Is b 6 42 37 PlAnB PFA PCB F d not indep

  14. p q B Network Communication A D Each link works with the probability C s r given, independently . What’s the probability A and D can communicate? PCC tPCD P CUD Plt top path works T Ppl BBjBpD p whence ED works Be bottom palm p 9 are independent ros PCB P PCD PCCND PfthB P T tPlB PFF working P TUB path sa t Pri if Y.SI I pEspus7 a P97ltrs nnodffndep 0

  15. PCD 14 0 P D p q B Network Communication A D Each link works with the probability C s r given, independently . What’s the probability A and D can communicate?

  16. 17 Using independence to define a probabilistic model ● We can define our probability model via independence. ● Example: suppose a biased coin comes up heads with probability 2/3, independent of other flips. e Hit r ● Sample space: sequences of 3 coin tosses. Iii ● Pr (HHH)=? ● Pr (TTT) = ? ● Pr (HHT) = ? Iii ● Pr (HTH) = ? ● Pr (2 heads) = ? 50 4 d E5 Prc I

  17. PITHH P HAD PLATH T h's PRCH.TL 3 1353435 wEePriw3f5t3IPgI.PLIg IzI PCED Probability FI's 3.1 Discrete Random Variables Basics Anna Karlin Most slides by Alex Tsun

  18. Agenda ● Intro to Discrete Random Variables ● Probability Mass Functions ● Cumulative Distribution function

  19. Flipping two coins Fandom variable

  20. Flipping two coins r sety possible values X si 1 191,23 Ft

  21. Random Variable

  22. Random Variable

Recommend


More recommend