2. Discrete Random Variables Part III: St Petersburg Paradox. ECE 302 Fall 2009 TR 3 4:15pm Purdue University, School of ECE Prof.

Size: px
Start display at page:

Download "2. Discrete Random Variables Part III: St Petersburg Paradox. ECE 302 Fall 2009 TR 3 4:15pm Purdue University, School of ECE Prof."

Transcription

1 2. Discrete Random Variables Part III: St Petersburg Paradox ECE 302 Fall 2009 TR 3 4:15pm Purdue University, School of ECE Prof. Ilya Pollak

2 Problem 2.21: St Petersburg Paradox A coin is flipped repeatedly unpl the first H. If the first H appears on the n th toss, you get paid $2 n. How much should a casino charge you for playing this game?

3 Problem 2.21: St Petersburg Paradox A coin is flipped repeatedly unpl the first H. If the first H appears on the n th toss, you get paid $2 n. How much should a casino charge you for playing this game? Probability mass funcpon of your winnings 1/2 1/4 1/8 1/

4 Problem 2.21: St Petersburg Paradox A coin is flipped repeatedly unpl the first H. If the first H appears on the n th toss, you get paid $2 n. How much should a casino charge you for playing this game? Your expected winnings: Probability mass funcpon of your winnings 1/ = 1/4 1/8 1/

5 How to price the coin flipping game? The customer s expected winnings per game are infinite. The casino should probably not offer this game!

6 What if the casino does offer this game, for a very large price? Will you accept any amount the casino wants to charge in order to play this game? E.g., what if the casino charges $10,000? Your expected winnings are spll 10,000 =

7 What if the casino does offer this game, for a very large price? Will you accept any amount the casino wants to charge in order to play this game? E.g., what if the casino charges $10,000? Your expected winnings are spll 10,000 = But most people people won t pay more than $20 30 to play this.

8 What if the casino does offer this game, for a very large price? Will you accept any amount the casino wants to charge in order to play this game? E.g., what if the casino charges $10,000? Your expected winnings are spll 10,000 = But most people people won t pay more than $20 30 to play this. Paradox: the disconnect between the infinite expected profit and the unwillingness of most people to pay much for this game.

9 ExplanaPon 1: Expected UPlity Hypothesis (Gabriel Cramer, 1728 and Daniel Bernoulli, 1738) $1000 is worth more to a person whose total wealth is $1 than to a person whose total wealth is $1,000,000.

10 ExplanaPon 1: Expected UPlity Hypothesis (Gabriel Cramer, 1728 and Daniel Bernoulli, 1738) $1000 is worth more to a person whose total wealth is $1 than to a person whose total wealth is $1,000,000. Diminishing marginal uplity.

11 ExplanaPon 1: Expected UPlity Hypothesis (Gabriel Cramer, 1728 and Daniel Bernoulli, 1738) $1000 is worth more to a person whose total wealth is $1 than to a person whose total wealth is $1,000,000. Diminishing marginal uplity. Hence, people s uplity funcpons are concave. uplity of wealth diminishing marginal uplity: each addiponal dollar is less valuable than the previous dollar wealth

12 ExplanaPon 1: Expected UPlity Hypothesis (Gabriel Cramer, 1728 and Daniel Bernoulli, 1738) $1000 is worth more to a person whose total wealth is $1 than to a person whose total wealth is $1,000,000. Diminishing marginal uplity. Hence, people s uplity funcpons are concave. uplity of wealth constant marginal uplity diminishing marginal uplity: each addiponal dollar is less valuable than the previous dollar wealth

13 ExplanaPon 1: Expected UPlity Hypothesis (Gabriel Cramer, 1728 and Daniel Bernoulli, 1738) $1000 is worth more to a person whose total wealth is $1 than to a person whose total wealth is $1,000,000. Diminishing marginal uplity. Hence, people s uplity funcpons are concave. uplity of wealth constant marginal uplity diminishing marginal uplity: each addiponal dollar is less valuable than the previous dollar wealth People try to maximize their expected uplity.

14 ExplanaPon 1: Expected UPlity Hypothesis (Gabriel Cramer, 1728 and Daniel Bernoulli, 1738) $1000 is worth more to a person whose total wealth is $1 than to a person whose total wealth is $1,000,000. Diminishing marginal uplity. Hence, people s uplity funcpons are concave. uplity of wealth constant marginal uplity diminishing marginal uplity: each addiponal dollar is less valuable than the previous dollar wealth People try to maximize their expected uplity. E.g., Bernoulli modeled people s uplity funcpon as a log. (Cramer s model was a square root.) I.e., in Bernoulli s model, instead of E[wealth], people try to maximize E[log of wealth].

15 ExpectaPon of log wealth when prior 1/2 1/4 wealth is zero PMF of winnings W 1/8 1/ /2 PMF of log 2 W 1 2

16 ExpectaPon of log wealth when prior 1/2 1/4 wealth is zero PMF of winnings W 1/8 1/ /2 1/4 PMF of log 2 W 1 2

17 ExpectaPon of log wealth when prior 1/2 1/4 wealth is zero PMF of winnings W 1/8 1/ /2 1/4 1/8 1/16 PMF of log 2 W

18 ExpectaPon of log wealth when prior 1/2 1/4 wealth is zero PMF of winnings W 1/8 1/ /2 1/4 1/8 1/16 PMF of log 2 W log 2 W is a geometric random variable with p=1/2

19 ExpectaPon of log wealth when prior 1/2 1/4 wealth is zero PMF of winnings W 1/8 1/ /2 1/4 1/8 1/16 PMF of log 2 W log 2 W is a geometric random variable with p=1/2 Hence, E[log 2 W] = 2

20 ExpectaPon of log wealth when prior 1/2 1/4 wealth is zero PMF of winnings W 1/8 1/ /2 1/4 1/8 1/16 PMF of log 2 W log 2 W is a geometric random variable with p=1/2 Hence, E[log 2 W] = 2 If a person s uplity funcpon is log 2, and if his inipal wealth is zero, he will derive the same uplity from playing this game as from being paid $4, because log 2 4 = 2.

21 What if prior wealth is not zero? If the prior wealth is not zero, we can ask what amount a person would be willing to pay for playing the game.

22 What if prior wealth is not zero? If the prior wealth is not zero, we can ask what amount a person would be willing to pay for playing the game. For prior wealth w and fee f, the expected uplity of the wealth aler the game will be E[log 2 (w + W f)].

23 What if prior wealth is not zero? If the prior wealth is not zero, we can ask what amount a person would be willing to pay for playing the game. For prior wealth w and fee f, the expected uplity of the wealth aler the game will be E[log 2 (w + W f)]. This expectapon is finite. A person with inipal wealth w will be willing to pay any fee f that produces expected uplity larger than log 2 w.

24 ExplanaPon 2: What about risk? Since the expected profit is infinite, the variance of the profit is undefined.

25 ExplanaPon 2: What about risk? Since the expected profit is infinite, the variance of the profit is undefined. Need some other way of reasoning about the risk.

26 ExplanaPon 2: What about risk? Since the expected profit is infinite, the variance of the profit is undefined. Need some other way of reasoning about the risk. Note that the E[profit] is infinite only because of humongous profits associated with extremely unlikely events.

27 ExplanaPon 2: What about risk? Since the expected profit is infinite, the variance of the profit is undefined. Need some other way of reasoning about the risk. Note that the E[profit] is infinite only because of humongous profits associated with extremely unlikely events. Suppose the casino charges $10,000. Then P(win) = P(1 st H on 14 th toss or later) = 1/ / = 1/2 14 (1+1/2 + ) = 1/ i.e., you would expect to lose in 9999 out of every 10,000 games!

28 ExplanaPon 2: What about risk? Since the expected profit is infinite, the variance of the profit is undefined. Need some other way of reasoning about the risk. Note that the E[profit] is infinite only because of humongous profits associated with extremely unlikely events. Suppose the casino charges $10,000. Then P(win) = P(1 st H on 14 th toss or later) = 1/ / = 1/2 14 (1+1/2 + ) = 1/ i.e., you would expect to lose in 9999 out of every 10,000 games! The most likely outcome is a single toss, which happens with probability 1/2 and leads to a loss of $9,998.

29 More on the risk What is the expected number of tosses per game?

30 More on the risk What is the expected number of tosses per game? The number of tosses is geometric with parameter p=1/2.

31 More on the risk What is the expected number of tosses per game? The number of tosses is geometric with parameter p=1/2. Hence, its expected value is 2.

32 More on the risk What is the expected number of tosses per game? The number of tosses is geometric with parameter p=1/2. Hence, its expected value is 2. Thus, in an average game, you will win $4 minus the fee.

33 Any other risks for the player? Note that the infinite expectapon is conpngent upon nonzero probabilipes of arbitrarily large payoffs.

34 Any other risks for the player? Note that the infinite expectapon is conpngent upon nonzero probabilipes of arbitrarily large payoffs. But, if the first tail comes on the 40 th toss, will the casino actually be able to pay you one trillion dollars?

35 Any other risks for the player? Note that the infinite expectapon is conpngent upon the nonzero probabilipes of arbitrarily large payoffs. But, if the first tail comes on the 40 th toss, will the casino actually be able to pay you one trillion dollars? Suppose the original condipons only apply to the first 30 tosses. If n>30 then you only win $2 30.

36 Any other risks for the player? Note that the infinite expectapon is conpngent upon the nonzero probabilipes of arbitrarily large payoffs. But, if the first tail comes on the 40 th toss, will the casino actually be able to pay you one trillion dollars? Suppose the original condipons only apply to the first 30 tosses. If n>30 then you only win $2 30. Then the expected winnings are 30 1 n 1 2 n + n 2 30 = n=1 n= 31

37 Any other risks for the player? Note that the infinite expectapon is conpngent upon the nonzero probabilipes of arbitrarily large payoffs. But, if the first tail comes on the 40 th toss, will the casino actually be able to pay you one trillion dollars? Suppose the original condipons only apply to the first 30 tosses. If n>30 then you only win $2 30. Then the expected winnings are 30 1 n 1 2 n + n 2 30 = n=1 The same result is obtained by assuming that, beyond some very large number ($2 30 in our example), it makes no difference to people what the winnings are i.e., by assuming that the uplity funcpon is perfectly flat for large winnings (G. Cramer, 1728.) n= 31

.4 120 +.1 80 +.5 100 = 48 + 8 + 50 = 106.

.4 120 +.1 80 +.5 100 = 48 + 8 + 50 = 106. Chapter 16. Risk and Uncertainty Part A 2009, Kwan Choi Expected Value X i = outcome i, p i = probability of X i EV = pix For instance, suppose a person has an idle fund, $100, for one month, and is considering

More information

Lecture 11 Uncertainty

Lecture 11 Uncertainty Lecture 11 Uncertainty 1. Contingent Claims and the State-Preference Model 1) Contingent Commodities and Contingent Claims Using the simple two-good model we have developed throughout this course, think

More information

Chapter 4 Lecture Notes

Chapter 4 Lecture Notes Chapter 4 Lecture Notes Random Variables October 27, 2015 1 Section 4.1 Random Variables A random variable is typically a real-valued function defined on the sample space of some experiment. For instance,

More information

AMS 5 CHANCE VARIABILITY

AMS 5 CHANCE VARIABILITY AMS 5 CHANCE VARIABILITY The Law of Averages When tossing a fair coin the chances of tails and heads are the same: 50% and 50%. So if the coin is tossed a large number of times, the number of heads and

More information

Choice Under Uncertainty

Choice Under Uncertainty Decision Making Under Uncertainty Choice Under Uncertainty Econ 422: Investment, Capital & Finance University of ashington Summer 2006 August 15, 2006 Course Chronology: 1. Intertemporal Choice: Exchange

More information

Decision & Risk Analysis Lecture 6. Risk and Utility

Decision & Risk Analysis Lecture 6. Risk and Utility Risk and Utility Risk - Introduction Payoff Game 1 $14.50 0.5 0.5 $30 - $1 EMV 30*0.5+(-1)*0.5= 14.5 Game 2 Which game will you play? Which game is risky? $50.00 Figure 13.1 0.5 0.5 $2,000 - $1,900 EMV

More information

Chapter 3: DISCRETE RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS. Part 3: Discrete Uniform Distribution Binomial Distribution

Chapter 3: DISCRETE RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS. Part 3: Discrete Uniform Distribution Binomial Distribution Chapter 3: DISCRETE RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS Part 3: Discrete Uniform Distribution Binomial Distribution Sections 3-5, 3-6 Special discrete random variable distributions we will cover

More information

Economics 1011a: Intermediate Microeconomics

Economics 1011a: Intermediate Microeconomics Lecture 11: Choice Under Uncertainty Economics 1011a: Intermediate Microeconomics Lecture 11: Choice Under Uncertainty Tuesday, October 21, 2008 Last class we wrapped up consumption over time. Today we

More information

Minimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example

Minimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example Everyone who has studied a game like poker knows the importance of mixing strategies With a bad hand, you often fold But you must bluff sometimes Lectures in Microeconomics-Charles W Upton Zero Sum Games

More information

Economics 1011a: Intermediate Microeconomics

Economics 1011a: Intermediate Microeconomics Lecture 12: More Uncertainty Economics 1011a: Intermediate Microeconomics Lecture 12: More on Uncertainty Thursday, October 23, 2008 Last class we introduced choice under uncertainty. Today we will explore

More information

Statistics and Random Variables. Math 425 Introduction to Probability Lecture 14. Finite valued Random Variables. Expectation defined

Statistics and Random Variables. Math 425 Introduction to Probability Lecture 14. Finite valued Random Variables. Expectation defined Expectation Statistics and Random Variables Math 425 Introduction to Probability Lecture 4 Kenneth Harris kaharri@umich.edu Department of Mathematics University of Michigan February 9, 2009 When a large

More information

Demand and supply of health insurance. Folland et al Chapter 8

Demand and supply of health insurance. Folland et al Chapter 8 Demand and supply of health Folland et al Chapter 8 Chris Auld Economics 317 February 9, 2011 What is insurance? From an individual s perspective, insurance transfers wealth from good states of the world

More information

Betting systems: how not to lose your money gambling

Betting systems: how not to lose your money gambling Betting systems: how not to lose your money gambling G. Berkolaiko Department of Mathematics Texas A&M University 28 April 2007 / Mini Fair, Math Awareness Month 2007 Gambling and Games of Chance Simple

More information

Decision Making under Uncertainty

Decision Making under Uncertainty 6.825 Techniques in Artificial Intelligence Decision Making under Uncertainty How to make one decision in the face of uncertainty Lecture 19 1 In the next two lectures, we ll look at the question of how

More information

Feb 7 Homework Solutions Math 151, Winter 2012. Chapter 4 Problems (pages 172-179)

Feb 7 Homework Solutions Math 151, Winter 2012. Chapter 4 Problems (pages 172-179) Feb 7 Homework Solutions Math 151, Winter 2012 Chapter Problems (pages 172-179) Problem 3 Three dice are rolled. By assuming that each of the 6 3 216 possible outcomes is equally likely, find the probabilities

More information

Statistics 100A Homework 3 Solutions

Statistics 100A Homework 3 Solutions Chapter Statistics 00A Homework Solutions Ryan Rosario. Two balls are chosen randomly from an urn containing 8 white, black, and orange balls. Suppose that we win $ for each black ball selected and we

More information

Lecture 25: Money Management Steven Skiena. http://www.cs.sunysb.edu/ skiena

Lecture 25: Money Management Steven Skiena. http://www.cs.sunysb.edu/ skiena Lecture 25: Money Management Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena Money Management Techniques The trading

More information

STOCHASTIC MODELING. Math3425 Spring 2012, HKUST. Kani Chen (Instructor)

STOCHASTIC MODELING. Math3425 Spring 2012, HKUST. Kani Chen (Instructor) STOCHASTIC MODELING Math3425 Spring 212, HKUST Kani Chen (Instructor) Chapters 1-2. Review of Probability Concepts Through Examples We review some basic concepts about probability space through examples,

More information

Section 1.3 P 1 = 1 2. = 1 4 2 8. P n = 1 P 3 = Continuing in this fashion, it should seem reasonable that, for any n = 1, 2, 3,..., = 1 2 4.

Section 1.3 P 1 = 1 2. = 1 4 2 8. P n = 1 P 3 = Continuing in this fashion, it should seem reasonable that, for any n = 1, 2, 3,..., = 1 2 4. Difference Equations to Differential Equations Section. The Sum of a Sequence This section considers the problem of adding together the terms of a sequence. Of course, this is a problem only if more than

More information

WORKED EXAMPLES 1 TOTAL PROBABILITY AND BAYES THEOREM

WORKED EXAMPLES 1 TOTAL PROBABILITY AND BAYES THEOREM WORKED EXAMPLES 1 TOTAL PROBABILITY AND BAYES THEOREM EXAMPLE 1. A biased coin (with probability of obtaining a Head equal to p > 0) is tossed repeatedly and independently until the first head is observed.

More information

University of California, Los Angeles Department of Statistics. Random variables

University of California, Los Angeles Department of Statistics. Random variables University of California, Los Angeles Department of Statistics Statistics Instructor: Nicolas Christou Random variables Discrete random variables. Continuous random variables. Discrete random variables.

More information

Expected Value and the Game of Craps

Expected Value and the Game of Craps Expected Value and the Game of Craps Blake Thornton Craps is a gambling game found in most casinos based on rolling two six sided dice. Most players who walk into a casino and try to play craps for the

More information

Ch. 13.2: Mathematical Expectation

Ch. 13.2: Mathematical Expectation Ch. 13.2: Mathematical Expectation Random Variables Very often, we are interested in sample spaces in which the outcomes are distinct real numbers. For example, in the experiment of rolling two dice, we

More information

Elementary Statistics and Inference. Elementary Statistics and Inference. 17 Expected Value and Standard Error. 22S:025 or 7P:025.

Elementary Statistics and Inference. Elementary Statistics and Inference. 17 Expected Value and Standard Error. 22S:025 or 7P:025. Elementary Statistics and Inference S:05 or 7P:05 Lecture Elementary Statistics and Inference S:05 or 7P:05 Chapter 7 A. The Expected Value In a chance process (probability experiment) the outcomes of

More information

c. Given your answer in part (b), what do you anticipate will happen in this market in the long-run?

c. Given your answer in part (b), what do you anticipate will happen in this market in the long-run? Perfect Competition Questions Question 1 Suppose there is a perfectly competitive industry where all the firms are identical with identical cost curves. Furthermore, suppose that a representative firm

More information

Decision Making Under Uncertainty. Professor Peter Cramton Economics 300

Decision Making Under Uncertainty. Professor Peter Cramton Economics 300 Decision Making Under Uncertainty Professor Peter Cramton Economics 300 Uncertainty Consumers and firms are usually uncertain about the payoffs from their choices Example 1: A farmer chooses to cultivate

More information

Betting with the Kelly Criterion

Betting with the Kelly Criterion Betting with the Kelly Criterion Jane June 2, 2010 Contents 1 Introduction 2 2 Kelly Criterion 2 3 The Stock Market 3 4 Simulations 5 5 Conclusion 8 1 Page 2 of 9 1 Introduction Gambling in all forms,

More information

Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit? ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the

More information

Probabilistic Strategies: Solutions

Probabilistic Strategies: Solutions Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6-sided dice. What s the probability of rolling at least one 6? There is a 1

More information

Risk and Uncertainty. Vani K Borooah University of Ulster

Risk and Uncertainty. Vani K Borooah University of Ulster Risk and Uncertainty Vani K Borooah University of Ulster Basic Concepts Gamble: An action with more than one possible outcome, such that with each outcome there is an associated probability of that outcome

More information

ST 371 (IV): Discrete Random Variables

ST 371 (IV): Discrete Random Variables ST 371 (IV): Discrete Random Variables 1 Random Variables A random variable (rv) is a function that is defined on the sample space of the experiment and that assigns a numerical variable to each possible

More information

Fund Manager s Portfolio Choice

Fund Manager s Portfolio Choice Fund Manager s Portfolio Choice Zhiqing Zhang Advised by: Gu Wang September 5, 2014 Abstract Fund manager is allowed to invest the fund s assets and his personal wealth in two separate risky assets, modeled

More information

Math 431 An Introduction to Probability. Final Exam Solutions

Math 431 An Introduction to Probability. Final Exam Solutions Math 43 An Introduction to Probability Final Eam Solutions. A continuous random variable X has cdf a for 0, F () = for 0 <

More information

5. Continuous Random Variables

5. Continuous Random Variables 5. Continuous Random Variables Continuous random variables can take any value in an interval. They are used to model physical characteristics such as time, length, position, etc. Examples (i) Let X be

More information

Pascal is here expressing a kind of skepticism about the ability of human reason to deliver an answer to this question.

Pascal is here expressing a kind of skepticism about the ability of human reason to deliver an answer to this question. Pascal s wager So far we have discussed a number of arguments for or against the existence of God. In the reading for today, Pascal asks not Does God exist? but Should we believe in God? What is distinctive

More information

MAS108 Probability I

MAS108 Probability I 1 QUEEN MARY UNIVERSITY OF LONDON 2:30 pm, Thursday 3 May, 2007 Duration: 2 hours MAS108 Probability I Do not start reading the question paper until you are instructed to by the invigilators. The paper

More information

Mathematical Expectation

Mathematical Expectation Mathematical Expectation Properties of Mathematical Expectation I The concept of mathematical expectation arose in connection with games of chance. In its simplest form, mathematical expectation is the

More information

MA 1125 Lecture 14 - Expected Values. Friday, February 28, 2014. Objectives: Introduce expected values.

MA 1125 Lecture 14 - Expected Values. Friday, February 28, 2014. Objectives: Introduce expected values. MA 5 Lecture 4 - Expected Values Friday, February 2, 24. Objectives: Introduce expected values.. Means, Variances, and Standard Deviations of Probability Distributions Two classes ago, we computed the

More information

The mathematical branch of probability has its

The mathematical branch of probability has its ACTIVITIES for students Matthew A. Carlton and Mary V. Mortlock Teaching Probability and Statistics through Game Shows The mathematical branch of probability has its origins in games and gambling. And

More information

Lecture 2 Binomial and Poisson Probability Distributions

Lecture 2 Binomial and Poisson Probability Distributions Lecture 2 Binomial and Poisson Probability Distributions Binomial Probability Distribution l Consider a situation where there are only two possible outcomes (a Bernoulli trial) H Example: u flipping a

More information

REPEATED TRIALS. The probability of winning those k chosen times and losing the other times is then p k q n k.

REPEATED TRIALS. The probability of winning those k chosen times and losing the other times is then p k q n k. REPEATED TRIALS Suppose you toss a fair coin one time. Let E be the event that the coin lands heads. We know from basic counting that p(e) = 1 since n(e) = 1 and 2 n(s) = 2. Now suppose we play a game

More information

Fourth Problem Assignment

Fourth Problem Assignment EECS 401 Due on Feb 2, 2007 PROBLEM 1 (25 points) Joe and Helen each know that the a priori probability that her mother will be home on any given night is 0.6. However, Helen can determine her mother s

More information

Practice Problems #4

Practice Problems #4 Practice Problems #4 PRACTICE PROBLEMS FOR HOMEWORK 4 (1) Read section 2.5 of the text. (2) Solve the practice problems below. (3) Open Homework Assignment #4, solve the problems, and submit multiple-choice

More information

10.2 Series and Convergence

10.2 Series and Convergence 10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and

More information

ECE 316 Probability Theory and Random Processes

ECE 316 Probability Theory and Random Processes ECE 316 Probability Theory and Random Processes Chapter 4 Solutions (Part 2) Xinxin Fan Problems 20. A gambling book recommends the following winning strategy for the game of roulette. It recommends that

More information

25 Integers: Addition and Subtraction

25 Integers: Addition and Subtraction 25 Integers: Addition and Subtraction Whole numbers and their operations were developed as a direct result of people s need to count. But nowadays many quantitative needs aside from counting require numbers

More information

Random variables P(X = 3) = P(X = 3) = 1 8, P(X = 1) = P(X = 1) = 3 8.

Random variables P(X = 3) = P(X = 3) = 1 8, P(X = 1) = P(X = 1) = 3 8. Random variables Remark on Notations 1. When X is a number chosen uniformly from a data set, What I call P(X = k) is called Freq[k, X] in the courseware. 2. When X is a random variable, what I call F ()

More information

We rst consider the game from the player's point of view: Suppose you have picked a number and placed your bet. The probability of winning is

We rst consider the game from the player's point of view: Suppose you have picked a number and placed your bet. The probability of winning is Roulette: On an American roulette wheel here are 38 compartments where the ball can land. They are numbered 1-36, and there are two compartments labeled 0 and 00. Half of the compartments numbered 1-36

More information

FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL

FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint

More information

Bayesian Nash Equilibrium

Bayesian Nash Equilibrium . Bayesian Nash Equilibrium . In the final two weeks: Goals Understand what a game of incomplete information (Bayesian game) is Understand how to model static Bayesian games Be able to apply Bayes Nash

More information

Introduction to the Practice of Statistics Fifth Edition Moore, McCabe Section 4.4 Homework

Introduction to the Practice of Statistics Fifth Edition Moore, McCabe Section 4.4 Homework Introduction to the Practice of Statistics Fifth Edition Moore, McCabe Section 4.4 Homework 4.65 You buy a hot stock for $1000. The stock either gains 30% or loses 25% each day, each with probability.

More information

$2 4 40 + ( $1) = 40

$2 4 40 + ( $1) = 40 THE EXPECTED VALUE FOR THE SUM OF THE DRAWS In the game of Keno there are 80 balls, numbered 1 through 80. On each play, the casino chooses 20 balls at random without replacement. Suppose you bet on the

More information

Discrete Math in Computer Science Homework 7 Solutions (Max Points: 80)

Discrete Math in Computer Science Homework 7 Solutions (Max Points: 80) Discrete Math in Computer Science Homework 7 Solutions (Max Points: 80) CS 30, Winter 2016 by Prasad Jayanti 1. (10 points) Here is the famous Monty Hall Puzzle. Suppose you are on a game show, and you

More information

IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem

IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem Time on my hands: Coin tosses. Problem Formulation: Suppose that I have

More information

Section 7C: The Law of Large Numbers

Section 7C: The Law of Large Numbers Section 7C: The Law of Large Numbers Example. You flip a coin 00 times. Suppose the coin is fair. How many times would you expect to get heads? tails? One would expect a fair coin to come up heads half

More information

6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games

6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games 6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games Asu Ozdaglar MIT February 4, 2009 1 Introduction Outline Decisions, utility maximization Strategic form games Best responses

More information

Economics 335, Spring 1999 Problem Set #7

Economics 335, Spring 1999 Problem Set #7 Economics 335, Spring 1999 Problem Set #7 Name: 1. A monopolist has two sets of customers, group 1 and group 2. The inverse demand for group 1 may be described by P 1 = 200? Q 1, where P 1 is the price

More information

Econ 132 C. Health Insurance: U.S., Risk Pooling, Risk Aversion, Moral Hazard, Rand Study 7

Econ 132 C. Health Insurance: U.S., Risk Pooling, Risk Aversion, Moral Hazard, Rand Study 7 Econ 132 C. Health Insurance: U.S., Risk Pooling, Risk Aversion, Moral Hazard, Rand Study 7 C2. Health Insurance: Risk Pooling Health insurance works by pooling individuals together to reduce the variability

More information

Homework 4 - KEY. Jeff Brenion. June 16, 2004. Note: Many problems can be solved in more than one way; we present only a single solution here.

Homework 4 - KEY. Jeff Brenion. June 16, 2004. Note: Many problems can be solved in more than one way; we present only a single solution here. Homework 4 - KEY Jeff Brenion June 16, 2004 Note: Many problems can be solved in more than one way; we present only a single solution here. 1 Problem 2-1 Since there can be anywhere from 0 to 4 aces, the

More information

Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS

Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS DUSP 11.203 Frank Levy Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS These notes have three purposes: 1) To explain why some simple calculus formulae are useful in understanding

More information

Applied Economics For Managers Recitation 5 Tuesday July 6th 2004

Applied Economics For Managers Recitation 5 Tuesday July 6th 2004 Applied Economics For Managers Recitation 5 Tuesday July 6th 2004 Outline 1 Uncertainty and asset prices 2 Informational efficiency - rational expectations, random walks 3 Asymmetric information - lemons,

More information

Ready, Set, Go! Math Games for Serious Minds

Ready, Set, Go! Math Games for Serious Minds Math Games with Cards and Dice presented at NAGC November, 2013 Ready, Set, Go! Math Games for Serious Minds Rande McCreight Lincoln Public Schools Lincoln, Nebraska Math Games with Cards Close to 20 -

More information

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015 ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2015 These notes have been used before. If you can still spot any errors or have any suggestions for improvement, please let me know. 1

More information

Tenth Problem Assignment

Tenth Problem Assignment EECS 40 Due on April 6, 007 PROBLEM (8 points) Dave is taking a multiple-choice exam. You may assume that the number of questions is infinite. Simultaneously, but independently, his conscious and subconscious

More information

Chapter 16. Law of averages. Chance. Example 1: rolling two dice Sum of draws. Setting up a. Example 2: American roulette. Summary.

Chapter 16. Law of averages. Chance. Example 1: rolling two dice Sum of draws. Setting up a. Example 2: American roulette. Summary. Overview Box Part V Variability The Averages Box We will look at various chance : Tossing coins, rolling, playing Sampling voters We will use something called s to analyze these. Box s help to translate

More information

3.4. The Binomial Probability Distribution. Copyright Cengage Learning. All rights reserved.

3.4. The Binomial Probability Distribution. Copyright Cengage Learning. All rights reserved. 3.4 The Binomial Probability Distribution Copyright Cengage Learning. All rights reserved. The Binomial Probability Distribution There are many experiments that conform either exactly or approximately

More information

Stats on the TI 83 and TI 84 Calculator

Stats on the TI 83 and TI 84 Calculator Stats on the TI 83 and TI 84 Calculator Entering the sample values STAT button Left bracket { Right bracket } Store (STO) List L1 Comma Enter Example: Sample data are {5, 10, 15, 20} 1. Press 2 ND and

More information

Algebra 2 C Chapter 12 Probability and Statistics

Algebra 2 C Chapter 12 Probability and Statistics Algebra 2 C Chapter 12 Probability and Statistics Section 3 Probability fraction Probability is the ratio that measures the chances of the event occurring For example a coin toss only has 2 equally likely

More information

Unit 4 The Bernoulli and Binomial Distributions

Unit 4 The Bernoulli and Binomial Distributions PubHlth 540 4. Bernoulli and Binomial Page 1 of 19 Unit 4 The Bernoulli and Binomial Distributions Topic 1. Review What is a Discrete Probability Distribution... 2. Statistical Expectation.. 3. The Population

More information

Practice problems for Homework 11 - Point Estimation

Practice problems for Homework 11 - Point Estimation Practice problems for Homework 11 - Point Estimation 1. (10 marks) Suppose we want to select a random sample of size 5 from the current CS 3341 students. Which of the following strategies is the best:

More information

PART A: For each worker, determine that worker's marginal product of labor.

PART A: For each worker, determine that worker's marginal product of labor. ECON 3310 Homework #4 - Solutions 1: Suppose the following indicates how many units of output y you can produce per hour with different levels of labor input (given your current factory capacity): PART

More information

6.042/18.062J Mathematics for Computer Science. Expected Value I

6.042/18.062J Mathematics for Computer Science. Expected Value I 6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you

More information

Some special discrete probability distributions

Some special discrete probability distributions University of California, Los Angeles Department of Statistics Statistics 100A Instructor: Nicolas Christou Some special discrete probability distributions Bernoulli random variable: It is a variable that

More information

Games of Incomplete Information

Games of Incomplete Information Games of Incomplete Information Jonathan Levin February 00 Introduction We now start to explore models of incomplete information. Informally, a game of incomplete information is a game where the players

More information

Linear Risk Management and Optimal Selection of a Limited Number

Linear Risk Management and Optimal Selection of a Limited Number How to build a probability-free casino Adam Chalcraft CCR La Jolla dachalc@ccrwest.org Chris Freiling Cal State San Bernardino cfreilin@csusb.edu Randall Dougherty CCR La Jolla rdough@ccrwest.org Jason

More information

Section 6.1 Joint Distribution Functions

Section 6.1 Joint Distribution Functions Section 6.1 Joint Distribution Functions We often care about more than one random variable at a time. DEFINITION: For any two random variables X and Y the joint cumulative probability distribution function

More information

Game Theory and Algorithms Lecture 10: Extensive Games: Critiques and Extensions

Game Theory and Algorithms Lecture 10: Extensive Games: Critiques and Extensions Game Theory and Algorithms Lecture 0: Extensive Games: Critiques and Extensions March 3, 0 Summary: We discuss a game called the centipede game, a simple extensive game where the prediction made by backwards

More information

MrMajik s Money Management Strategy Copyright MrMajik.com 2003 All rights reserved.

MrMajik s Money Management Strategy Copyright MrMajik.com 2003 All rights reserved. You are about to learn the very best method there is to beat an even-money bet ever devised. This works on almost any game that pays you an equal amount of your wager every time you win. Casino games are

More information

Practice Problems for Homework #8. Markov Chains. Read Sections 7.1-7.3. Solve the practice problems below.

Practice Problems for Homework #8. Markov Chains. Read Sections 7.1-7.3. Solve the practice problems below. Practice Problems for Homework #8. Markov Chains. Read Sections 7.1-7.3 Solve the practice problems below. Open Homework Assignment #8 and solve the problems. 1. (10 marks) A computer system can operate

More information

Chapter 5. Discrete Probability Distributions

Chapter 5. Discrete Probability Distributions Chapter 5. Discrete Probability Distributions Chapter Problem: Did Mendel s result from plant hybridization experiments contradicts his theory? 1. Mendel s theory says that when there are two inheritable

More information

Chapter 5. Random variables

Chapter 5. Random variables Random variables random variable numerical variable whose value is the outcome of some probabilistic experiment; we use uppercase letters, like X, to denote such a variable and lowercase letters, like

More information

The Binomial Distribution

The Binomial Distribution The Binomial Distribution James H. Steiger November 10, 00 1 Topics for this Module 1. The Binomial Process. The Binomial Random Variable. The Binomial Distribution (a) Computing the Binomial pdf (b) Computing

More information

PLANNING PROBLEMS OF A GAMBLING-HOUSE WITH APPLICATION TO INSURANCE BUSINESS. Stockholm

PLANNING PROBLEMS OF A GAMBLING-HOUSE WITH APPLICATION TO INSURANCE BUSINESS. Stockholm PLANNING PROBLEMS OF A GAMBLING-HOUSE WITH APPLICATION TO INSURANCE BUSINESS HARALD BOHMAN Stockholm In the classical risk theory the interdependence between the security loading and the initial risk reserve

More information

Section 6.1 Discrete Random variables Probability Distribution

Section 6.1 Discrete Random variables Probability Distribution Section 6.1 Discrete Random variables Probability Distribution Definitions a) Random variable is a variable whose values are determined by chance. b) Discrete Probability distribution consists of the values

More information

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding

More information

Random variables, probability distributions, binomial random variable

Random variables, probability distributions, binomial random variable Week 4 lecture notes. WEEK 4 page 1 Random variables, probability distributions, binomial random variable Eample 1 : Consider the eperiment of flipping a fair coin three times. The number of tails that

More information

Probability and Expected Value

Probability and Expected Value Probability and Expected Value This handout provides an introduction to probability and expected value. Some of you may already be familiar with some of these topics. Probability and expected value are

More information

ECE302 Spring 2006 HW3 Solutions February 2, 2006 1

ECE302 Spring 2006 HW3 Solutions February 2, 2006 1 ECE302 Spring 2006 HW3 Solutions February 2, 2006 1 Solutions to HW3 Note: Most of these solutions were generated by R. D. Yates and D. J. Goodman, the authors of our textbook. I have added comments in

More information

Chapter 5: Discrete Probability Distributions

Chapter 5: Discrete Probability Distributions Chapter 5: Discrete Probability Distributions Section 5.1: Basics of Probability Distributions As a reminder, a variable or what will be called the random variable from now on, is represented by the letter

More information

Curriculum Map Statistics and Probability Honors (348) Saugus High School Saugus Public Schools 2009-2010

Curriculum Map Statistics and Probability Honors (348) Saugus High School Saugus Public Schools 2009-2010 Curriculum Map Statistics and Probability Honors (348) Saugus High School Saugus Public Schools 2009-2010 Week 1 Week 2 14.0 Students organize and describe distributions of data by using a number of different

More information

1 Interest rates, and risk-free investments

1 Interest rates, and risk-free investments Interest rates, and risk-free investments Copyright c 2005 by Karl Sigman. Interest and compounded interest Suppose that you place x 0 ($) in an account that offers a fixed (never to change over time)

More information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level S2 of challenge: B/C S2 Mathematical goals Starting points Materials required Time needed Evaluating probability statements To help learners to: discuss and clarify some common misconceptions about

More information

WEEK #23: Statistics for Spread; Binomial Distribution

WEEK #23: Statistics for Spread; Binomial Distribution WEEK #23: Statistics for Spread; Binomial Distribution Goals: Study measures of central spread, such interquartile range, variance, and standard deviation. Introduce standard distributions, including the

More information

WHERE DOES THE 10% CONDITION COME FROM?

WHERE DOES THE 10% CONDITION COME FROM? 1 WHERE DOES THE 10% CONDITION COME FROM? The text has mentioned The 10% Condition (at least) twice so far: p. 407 Bernoulli trials must be independent. If that assumption is violated, it is still okay

More information

Ch5: Discrete Probability Distributions Section 5-1: Probability Distribution

Ch5: Discrete Probability Distributions Section 5-1: Probability Distribution Recall: Ch5: Discrete Probability Distributions Section 5-1: Probability Distribution A variable is a characteristic or attribute that can assume different values. o Various letters of the alphabet (e.g.

More information

n 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n + 3 2 lim m 2 1

n 2 + 4n + 3. The answer in decimal form (for the Blitz): 0, 75. Solution. (n + 1)(n + 3) = n + 3 2 lim m 2 1 . Calculate the sum of the series Answer: 3 4. n 2 + 4n + 3. The answer in decimal form (for the Blitz):, 75. Solution. n 2 + 4n + 3 = (n + )(n + 3) = (n + 3) (n + ) = 2 (n + )(n + 3) ( 2 n + ) = m ( n

More information

Lecture 5: Mathematical Expectation

Lecture 5: Mathematical Expectation Lecture 5: Mathematical Expectation Assist. Prof. Dr. Emel YAVUZ DUMAN MCB1007 Introduction to Probability and Statistics İstanbul Kültür University Outline 1 Introduction 2 The Expected Value of a Random

More information

1/3 1/3 1/3 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0 1 2 3 4 5 6 7 8 0.6 0.6 0.6 0.6 0.6 0.6 0.6

1/3 1/3 1/3 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0 1 2 3 4 5 6 7 8 0.6 0.6 0.6 0.6 0.6 0.6 0.6 HOMEWORK 4: SOLUTIONS. 2. A Markov chain with state space {, 2, 3} has transition probability matrix /3 /3 /3 P = 0 /2 /2 0 0 Show that state 3 is absorbing and, starting from state, find the expected

More information

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,

More information

Chapter 5 Financial Forwards and Futures

Chapter 5 Financial Forwards and Futures Chapter 5 Financial Forwards and Futures Question 5.1. Four different ways to sell a share of stock that has a price S(0) at time 0. Question 5.2. Description Get Paid at Lose Ownership of Receive Payment

More information