l12_rvs

l12_rvs - Random Variables Reading: Ross, Ch 4., Sec. 1-2....

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
03/22/2009 CS206 - Intro. to Discrete Structures II 1 Random Variables Reading: Ross, Ch 4., Sec. 1-2. Monday, March 23, 2009
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
03/22/2009 CS206 - Intro. to Discrete Structures II 2 Gambler’s ruin Recall gambler’s ruin problem. Consider player A’s profit after k=3 coin tosses: Outcome P(O) Profit HHH 1/8 3 HHT 1/8 1 HTH 1/8 1 HTT 1/8 -1 THH 1/8 1 THT 1/8 -1 TTH 1/8 -1 TTT 1/8 -3 Monday, March 23, 2009
Background image of page 2
03/22/2009 CS206 - Intro. to Discrete Structures II 3 Function of outcomes • The players are not necessarily interested in outcomes, they are interested in profit. • Outcomes associated with profit: A 1 = “profit 3” = { HHH } P(A 1 )=1/8 A 2 = “profit 1” = { HHT, HTH, THH } P(A 2 )=3/8 A 3 = “profit -1” = { TTH, THT, HTT } P(A 3 )=3/8 A 4 = “profit -3” = { TTT } P(A 4 )=1/8 Monday, March 23, 2009
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
03/22/2009 CS206 - Intro. to Discrete Structures II 4 Random variable Random variable is a FUNCTION that maps events to the set of (in general) real numbers. X: Ω E.g., X = Profit is a random variable: Domain = Ω Range = {-3,-1,1,3} Profit( {HHT} ) = 1 Profit P(Profit=x) 3 1/8 1 3/8 -1 3/8 -3 1/8 Monday, March 23, 2009
Background image of page 4
03/22/2009 CS206 - Intro. to Discrete Structures II 5 Examples of RV’s Experiment Outcomes (sample space Ω ) | Ω | Random variable X
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 18

l12_rvs - Random Variables Reading: Ross, Ch 4., Sec. 1-2....

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online