2. CHOICE UNDER UNCERTAINTY. Simple and Compound Lotteries

Size: px
Start display at page:

Download "2. CHOICE UNDER UNCERTAINTY. Simple and Compound Lotteries"

Transcription

1 2 CHOICE UNDER UNCERTAINTY Ref: MWG Chapter 6 Subjective Expected Utility Theory Elements of decision under uncertainty Under uncertainty, the DM is forced, in effect, to gamble A right decision consists in the choice of the best possible bet, not simply in whether it is won or lost after the fact Two essential characteristics: A choice must be made among various possible courses of actions 2 This choice or sequence of choices will ultimately lead to some consequence, but DM cannot be sure in advance what this consequence will be, because it depends not only on his or her choice or choices but on an unpredictable event Simple and Compound Lotteries X = (finite) set of outcomes (what DM cares about) Lset of simple lotteries (prob distributions on X with finite support) A lottery L in L is a fn L : X R, thatsatisfies following 2 properties: L (x) for every x X 2 P x X L (x) = Examples: Take X = {, 9,,,,, 2,, 9, } A fair coin is flipped and the individual wins $ if heads, wins nothing if tails ½ /2 if x {, } L (x) = if x/ {, } 2

2 2 Placing a bet of $ on black on a (European) roulette wheel L 2 (x) = 8/37 if x = 9/37 if x = if x/ {, } 3Apackof52playingcardsisshuffled Win $2 if the top card is an Ace, lose $5 if the top card is the Queen of Spades otherwise no change in wealth L 3 = /3 if x = 2 47/52 if x = /52 if x = 5 if x/ { 5,, 2} 3 4 A balanced die is rolled Win $ if number on top is even & win nothing otherwise L 4 (x) L (x) = ½ /2 if x {, } if x/ {, } A compound lottery is a two-stage lottery in which the outcomes from the first-stage randomization are themselves lotteries Formally, a compound lottery is a fn C : L R, thatsatisfies the following 2properties: C (L) for every L L, with strict inequality for only finitely many lotteries L 2 P L L C (L) = 4

3 Example: A fair coinisflipped and the individual then plays out L 2 if heads and L 3 if tails ½ /2 if L {L2,L C (L) = 3 } if L/ {L 2,L 3 } REDUCTION: Multiply through st -stage prob to reduce a compound lottery to a one-stage lottery Ie, if α,,α n are the prob of the possible 2 nd -stage lotteries L,,L n then the reduction is the lottery α L + α 2 L α n L n Example cont: Reduction of C (L) is lottery R =(/2) L 2 +(/2) L 3, ie, R (x) = /26 if x =2 9/37 if x = 47/4 if x = 9/74 if x = /4 if x = 5 otherwise 5 Consequentialism: assume individual indifferent between any compound lottery and the associated reduced lottery We can also see that the set of lotteries is a mixture space If L & L are lotteries in L then for any α in [, ], αl +( α) L is the lottery L (x) =αl (x)+( α) L (x) To see that L is indeed a lottery, notice that: L (x) =αl (x)+( α) L (x), for every x X 2 P x X L (x) = P x X [αl (x)+( α) L (x)] = α P x X L (x)+( α) P x X L (x) =α +( α) = Further notation: for any x X, let δ x denote the degenerate lottery ½ (x, ) L, ie if y = x δ x (y) = if y 6= x Hence for any lottery L in L we have L = P x X L (x) δ x 6

4 States-of-nature model X = setofoutcomes(whatdmcaresabout) Lset of simple lotteries (probability distributions on X with finite support) S = set of states (uncertain factors beyond the control of the DM) A = set of acts (what the DM controls or chooses) % defined over acts 7 Formally, we will take A to be the set of functions a : S L with finite range Thatis,anyacta maybeexpressedinaform [L,E ; ; L n,e n ] where {E,,E n } forms a finite partition of the state space An act that maps each state to a degenerate lottery may be viewed as a purely subjectively uncertain act [δ x,e ; ; δ xn,e n ] 8

5 Set of acts is also a mixture space For any pair of acts a and a, αa +( α) a is the act a : S L, for which a (s) =αa (s)+( α) a (s) State: complete specification of the past, present and future configuration oftheworld,exceptforthosedetailsthatarepartofthedm sactions Often can analyze situation in terms of a finite partition of the state space {E,,E n } Set of mutually exclusive and exhaustive events 9 Example: Jones faces choice between current employment or doing MBA Jones has the choice between two possible acts : leave and stay Three outcomes x = stay in current employment 2 =incur costs of undertaking MBA, but after graduating only get job similar to the one he had before 3 M = incur costs of undertaking MBA and after graduating land extremely well-paying and exciting job The event E in which Jones obtains the high-paying job if he has chosen to leave leave (s) = ½ δm ½ if s E δ m if s/ E stay (s) = δx if s E if s/ E δ x

6 Whether we have leave % stay or stay % leave would seem to depend on two separate considerations: How good Jones feels the chances of obtaining the high-paying job would have to be to make it worth his while to leave his current employment; 2 How good in his opinion the chances of obtaining the high-paying job actually are Jones s answers to questions of type quantify his personal preference for x relative to and M Jones s answers to questions of type 2 quantify his personal judgement concerning the relative strengths of the factors that favor and oppose certain events If he behaves reasonably then he should choose the solution of the problem which is consistent with his personal preference and his personal judgement How might Jones quantify his preference for x relative to and M? 2 How might Jones quantify his judgement for likelihood of event E? We know δ M  δ x  δ m,sosetu(δ M ):=and U (δ m ):= Let u x be the unique probability for which u x δ M +( u x ) δ m δ x Let π E be the unique probability for which δm on E π E δ M +( π E ) δ m on S E and set Hence we have δ m U (stay) : = u x U (δ M )+( u x ) U (δ m ) U (leave) : = π E U (δ M )+( π E ) U (δ m ) leave % stay π E u x 2

7 Principles of Choice Behavior Axioms for % For ease of exposition, suppose there exists two outcomes M and m, such that δ M  δ m and for all x X, δ M % δ x % δ m Ordering Axiom % is complete and transitive Archimedean Axiom For any three acts, a, a and a,forwhicha  a  a, there exists numbers α and β, bothin(, ) such that αa +( α) a  a  βa +( β) a The Archimedean axiom rules out a lexicographic preference for certainty Thus it plays a similar role to that played by the continuity axiom in decision making under certainty: ruling out discontinuous jumps in the preference relation 3 Example (MWG p7) Suppose M = beautiful & uneventful trip by car x = staying at home m = death by car crash Set a := δ M, a := δ x and a := δ m If a  a  a then there exists sufficiently large α<, such that αa +( α) a  a ie [M,α; m, α]  [x, ] REMARK From people s revealed behavior, axiom is quite sound empirically 4

8 Independence Axiom: For all a, a,a A and λ (, ) we have a % a λa +( λ)a % λa +( λ)a Embodies a substitution principle and a reduction of compound lotteries principle Eg Akbar has free international round-trip ticket and is planning to use it for his winter vacation His preferred destinations, Hawaii and Madrid, are sold out So he makes a reservation for Cancun He can also choose to be wait-listed for Hawaii or Madrid, but not both If he decides to get on the waiting list for Hawaii, then he has a fifty percent chance of ultimately getting a reservation otherwise he will go to Cancun If he decides to get on the waiting list for Madrid, however, the situation is completely different First, the probability of getting a reservation for Madrid is only /4 rather than /2 and secondly, to get on this waiting list, he has to drop his reservation for Cancun If he doesn t get a reservation for Madrid, there is a 2/3 chance he can get back his reservation for Cancun, but there is a /3 chance he will only be able to get a reservation for Toronto 5 X = {C[ancun], H[awii], M[adrid], T[oronto]} Suppose for Akbar, δ M Â δ H Â δ C Â δ T Hence by independence 2 δ M + 2 δ C Â 2 δ H + 2 δ C Furthermore preference between 2 δ H + 2 δ C and 4 δ M is determined by preference between Since 4 δ M + 3 µ δ C + 3 δ T δ H and 2 δ M + 2 δ T µ 2 3 δ C + 3 δ T = 4 δ M + 4 δ T + 2 δ C = µ 2 2 δ M + 2 δ T + 2 δ C 6

9 Further notation: for any act a, anylotteryl and any event E, letl E a denote the act a where ½ a L if s E (s) = a (s) if s/ E State-Independence Axiom: For any pair of lotteries L and L,and any event E, such that (δ M ) E (δ m ) Â δ m, L % L L E a % L Ea The unconditional preference between any pair of lotteries is the same as the preference between those lotteries conditional on any non-null event having obtained 7 A function U : L R is affine, if for all L, L L and α [, ], U (αl +( α) L )=αu (L)+( α) U (L ) Fact: If U : L R is affine, then there exists a function u : X R such that for all L =[x,p ; ; x m,p m ], U (L) = P m i= p iu (x i ) 8

10 The big result: THEOREM: Suppose there exists two outcomes M and m, such that δ M  δ m and for all x X, δ M % δ x % δ m Then the following are equivalent: The preference relation % satisfies the Ordering, Archimedean, Independence and State-Independence Axioms 2 The preference relation % admits a subjective expected utility representation That is, there exists a unique probability measure π and a unique affine function U : L [, ], with U (δ m )=and U (δ M )=, such that for any pair of acts a =[L,E ; ; L n,e n ] & a =[L,E ; ; L n,e n ] a % a nx Xn π (E i ) U (L i ) i= j= π Ej U L j 9 Proof of Theorem: (2) implies () (Exercise) () implies (2) Preliminary Results The axioms imply that properties < exhibits the following Mixture Monotonicity For any a, a A, such that a  a, and any α (, ), a  αa +( α) a  a ProofofMixtureMonotonicity:By independence a = αa +( α) a  αa +( α) a and αa +( α) a  αa +( α) a = a 2

11 Mixture Solvability For any a, a,a A, forwhicha  a  a,there exists a unique α (, ) such that αa +( α) a a Proof of Mixture Solvability: Consider the sets α + = {α [, ] : αa +( α) a  a},and α = {α [, ] : a  αa +( α) a } From Mixture Monotonicity it follows that both α + and α are non-empty, non-intersecting and connected subsets of [, ] Moreover, the greatest lower bound for α + equals the least upper bound for α Denote this number by ᾱ 2 Thus it must be the case that one of the following hold: (i) ᾱ α + and ᾱ/ α, or (ii) ᾱ/ α + and ᾱ α, or (iii) ᾱ/ α + and ᾱ/ α So first suppose ᾱ α + and ᾱ/ α,thatis, ᾱa +( ᾱ) a  a  a Butthenitfollowsthatforanyβ in (, ), wehave a  β (ᾱa +( ᾱ) a )+( β) a = βᾱa +( βᾱ) a (since βᾱ α ) a violation of the Archimedean axiom By similar reasoning we also get a violation of the Archimedean axiom if we assume ᾱ/ α + and ᾱ α Hence we must have ᾱ/ α + and ᾱ/ α, and hence by completeness we have ᾱa +( ᾱ) a a, as required 22

12 We are now in a position to show () implies (2), by explicitly constructing the SEU-representation for % We proceed by first deriving an Expected Utility representation for the preference relation restricted to the set of constant acts That is, we construct the affine real-valued function U defined on L In the second step, we use this U to calibrate the decision weights on events to construct the probability measure π defined on S, that enables us to extend the representation to the entire set of acts 23 Step Constructing the EU-Representation on % restricted to L (the set of constant acts) Set U (δ M ):=and U (δ m ):=Foranyx X set U (δ x ):=β, where, by Mixture Solvability, β is the unique solution to βδ M +( β) δ m δ x For any L = P m i= α iδ xi L we can apply Independence and transitivity of indifference (Ordering) m times to obtain L α (U (δ x ) δ M +( U (δ x )) δ m )+ = mx α i δ xi i=2 mx α i (U (δ xi ) δ M +( U (δ xi )) δ m ) i= Ã X m! Ã Ã m!! X α i U (δ xi ) δ M + α i U (δ xi ) i= i= δ m 24

13 Hence for any pair of constant acts L = P m i= α iδ xi and L = P m j= β jδ xj, transitivity of preference (Ordering) implies L % L iff % à X m! à à m!! X α i U (δ xi ) δ M + α i U (δ xi ) i=i Xm j=i β j U δ xj δ M + i=i δ m Xm β j U δ xj δ m j= But by Mixture Monotonicity this holds if and only if à X m! Xm α i U (δ xi ) i=i j=i β j U δ xj 25 Hence the affine function à m! X U α i δ xi = i= mx α i U (δ xi ) i= represents % restricted to the set of constant acts 26

14 Step 2 Constructing the SEU-Representation for % Fix any a in A and express it in a form [L,E ; ; L n,e n ], where L i % L i+,foralli =,,i For each i =,,n, it follows from Step that there is a unique number U (L i ) [, ], forwhich L i U (L i ) δ M +( U (L i )) δ m For each i =,,n, it follows from Mixture Solvability that there exists a unique π i satisfying [δ M on E E i ; δ m on E i+ E n ] π i δ M +( π i ) δ m From Mixture Monotonicity it follows U (L ) U (L n ) From State-independence it follows π π n 27 By applying State-independence n times we obtain a = L on E U (L ) δ M +( U (L )) δ m on E L n on E n U (L n ) δ M +( U (L n )) δ m on E n =( U (L )) δ m on E δ m on E 2 δ m δ m +(U (L n ) U (L n )) on E n on E n +(U (L ) U (L 2 )) δ M on E δ M on E 2 δ M δ m on E n on E n + U (L n) δ M on E δ m on E 2 δ m on E n δ m on E n δ M on E δ M on E 2 δ M δ M on E n on E n + 28

15 By applying Independence n times we have a is indifferent to: ( U (L )) δ m +(U (L ) U (L 2 )) [π δ M +( π ) δ m ] +(U (L 2 ) U (L 3 )) [π 2 δ M +( π 2 ) δ m ] + +(U (L n ) U (L n )) [π n δ M +( π n ) δ m ]+U (L n ) δ M = " n # X (U (L i ) U (L i+ )) π i + U (L n ) i= δ M " # n X + U (L n ) (U (L i ) U (L i+ )) π i δ m i= 29 Henceifwetakeanygivenpairofacts a = L on E L n on E n and a = L on E L n on En and apply the above methods, it follows from Mixture Monotonicity that a % a if and only if # X (U (L i ) U (L i+ )) π i + U (L n ) " n i= nx U L j U L j+ π j + U (L n ) j= 3

16 Hence, if we set, π ( ) :=, π (S) :=and π i j= E i := πi then we have established that % can be represented by the functional V L on E n X = (U (L i ) U (L i+ )) π i j=e j + U (Ln ) L n on E n i= = U (L ) π (E )+ nx i=2 Just remains to show that π () to be additive That is, for any pair of events A and B, (U (L i )) π i j=e j π i j= E j π (A B) =π (A)+π (B) π (A B) 3 To see that this indeed holds, consider δm on A B + 2 δ m on S (A B) 2 δm on A B δ m on S (A B) 2 (π (A B) δ M +( π (A B)) δ m ) + 2 (π (A B) δ M +( π (A B)) δ m ) (applying Independence twice) = 2 [π (A B)+π (A B)] δ M + µ π (A B)+π (A B) δ m 2 32

17 But δm on A B 2 δ m on S (A B) = δ M on A δ m on B 2 δ m on S (A B) + δm on A B 2 δ m on S (A B) + δ m on A δ M on B 2 δ m on S (A B) 2 (π (A) δ M +( π (A)) δ m )+ 2 (π (B) δ M +( π (B)) δ m ) = 2 (π (A)+π (B)) δ M + 2 ( π (A) π (B)) δ m 33 So by Mixture Monotonicity it follows π (A B)+π (A B) =π (A)+π (B), as required Hence we have established that% can be represented by the functional V L on E L n on E n nx = U (L ) π (E )+ (U (L i )) π i j=e j π i j= E j i=2 = π (E ) U (L )+π (E 2 ) U (L 2 )++ π (E n ) U (L n ) 34

18 Utility Paradoxes and Rationality Violations of the Expected Utility Rule Choice Problem 89 million v million Choice Problem 2 89 million v 9 u () > u () + 89u () + u (5) and u () > u () + u (5) 5 million 5 million 89u () + u () < 9u () + u (5) u () < u () + u (5) 35 Choice Problem ' 89 v 89 / / 5 Choice Problem 2' 89 v 89 / / 5 36

19 Are preferences linear in probabilities? δx δy δz 37 Can Beliefs Always be Represented by Probabilities? Urn contains 9 balls 3 are red The other sixty are black and white balls in unknown proportions a  b Acts EVENT a b a b Red White Black π (Red) U (δ )+( π(red)) U (δ ) > π(white) U (δ )+( π(white)) U (δ ) Ie π (Red) > π(white) 38

20 Can Beliefs Always be Represented by Probabilities? Urn contains 9 balls 3 are red The other sixty are black and white balls in unknown proportions b  a Acts EVENT a b a b Red White Black π (White or Black) U (δ )+( π(white or Black)) U (δ ) > π(red or Black) U (δ )+( π(red or Black)) U (δ ) Ie π (Red) < π(white) 39 Multiple Priors Expected Utility Fix D For any pair of acts a =[L,E ; ; L n,e n ] and a =[L,E; ; L n,e n ] a % a à X n! Xn π (E i ) U (L i ) min π Ej U L j min π D For example with i= π D j= D = {(π R,π B,π W ) : π R =/3, π W {/6, /3, /2}} V (a) = /3 > /6 =V (b) V (b ) = 2/3 > /2 =/3+/6 =V (a ) 4

21 Role of Expected Utility in Economics Economists use EU as an element of models of choice in uncertain environments asset allocation, insurance, saving, investment any alternative needs to be capable of being incorporated into more complicated models of market behavior All models are approximations Challenge is to show departures from maximizing EU have consequences that are not minor for issues under examination eg departures from EU that are not systematic may not bias predictions of market behavior or outcomes 4 Growing body of literature showing some key features of insurance and financial markets can be better explained by models that allow for systematic departures from EU But always easier to obtain better fit by adding parameters to model Unclear, whether out of sample performance is superior to simpler models based on EU For rest of course, we will assume DMs are subjective expected utility maximizers Likely to be better approximation to real world behavior: themoresituationisarepeatedevent the more significant the choice is for individual wealth the more alternative gambles under consideration can be viewed as local deviations from each other 42

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

A Simpli ed Axiomatic Approach to Ambiguity Aversion

A Simpli ed Axiomatic Approach to Ambiguity Aversion A Simpli ed Axiomatic Approach to Ambiguity Aversion William S. Neilson Department of Economics University of Tennessee Knoxville, TN 37996-0550 wneilson@utk.edu March 2009 Abstract This paper takes the

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

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

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

.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

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

Choice under Uncertainty

Choice under Uncertainty Choice under Uncertainty Part 1: Expected Utility Function, Attitudes towards Risk, Demand for Insurance Slide 1 Choice under Uncertainty We ll analyze the underlying assumptions of expected utility theory

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

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

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

Lecture 13. Understanding Probability and Long-Term Expectations

Lecture 13. Understanding Probability and Long-Term Expectations Lecture 13 Understanding Probability and Long-Term Expectations Thinking Challenge What s the probability of getting a head on the toss of a single fair coin? Use a scale from 0 (no way) to 1 (sure thing).

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

E3: PROBABILITY AND STATISTICS lecture notes

E3: PROBABILITY AND STATISTICS lecture notes E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................

More information

6.3 Conditional Probability and Independence

6.3 Conditional Probability and Independence 222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted

More information

Introductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014

Introductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014 Introductory Probability MATH 07: Finite Mathematics University of Louisville March 5, 204 What is probability? Counting and probability 2 / 3 Probability in our daily lives We see chances, odds, and probabilities

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

THE CENTRAL LIMIT THEOREM TORONTO

THE CENTRAL LIMIT THEOREM TORONTO THE CENTRAL LIMIT THEOREM DANIEL RÜDT UNIVERSITY OF TORONTO MARCH, 2010 Contents 1 Introduction 1 2 Mathematical Background 3 3 The Central Limit Theorem 4 4 Examples 4 4.1 Roulette......................................

More information

36 Odds, Expected Value, and Conditional Probability

36 Odds, Expected Value, and Conditional Probability 36 Odds, Expected Value, and Conditional Probability What s the difference between probabilities and odds? To answer this question, let s consider a game that involves rolling a die. If one gets the face

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

Basic Probability Theory II

Basic Probability Theory II RECAP Basic Probability heory II Dr. om Ilvento FREC 408 We said the approach to establishing probabilities for events is to Define the experiment List the sample points Assign probabilities to the sample

More information

Basic Probability. Probability: The part of Mathematics devoted to quantify uncertainty

Basic Probability. Probability: The part of Mathematics devoted to quantify uncertainty AMS 5 PROBABILITY Basic Probability Probability: The part of Mathematics devoted to quantify uncertainty Frequency Theory Bayesian Theory Game: Playing Backgammon. The chance of getting (6,6) is 1/36.

More information

Lecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett

Lecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information

The overall size of these chance errors is measured by their RMS HALF THE NUMBER OF TOSSES NUMBER OF HEADS MINUS 0 400 800 1200 1600 NUMBER OF TOSSES

The overall size of these chance errors is measured by their RMS HALF THE NUMBER OF TOSSES NUMBER OF HEADS MINUS 0 400 800 1200 1600 NUMBER OF TOSSES INTRODUCTION TO CHANCE VARIABILITY WHAT DOES THE LAW OF AVERAGES SAY? 4 coins were tossed 1600 times each, and the chance error number of heads half the number of tosses was plotted against the number

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

Elementary Statistics and Inference. Elementary Statistics and Inference. 16 The Law of Averages (cont.) 22S:025 or 7P:025.

Elementary Statistics and Inference. Elementary Statistics and Inference. 16 The Law of Averages (cont.) 22S:025 or 7P:025. Elementary Statistics and Inference 22S:025 or 7P:025 Lecture 20 1 Elementary Statistics and Inference 22S:025 or 7P:025 Chapter 16 (cont.) 2 D. Making a Box Model Key Questions regarding box What numbers

More information

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock

More information

13.0 Central Limit Theorem

13.0 Central Limit Theorem 13.0 Central Limit Theorem Discuss Midterm/Answer Questions Box Models Expected Value and Standard Error Central Limit Theorem 1 13.1 Box Models A Box Model describes a process in terms of making repeated

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

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

arxiv:1112.0829v1 [math.pr] 5 Dec 2011

arxiv:1112.0829v1 [math.pr] 5 Dec 2011 How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv:1112.0829v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly

More information

3.2 Roulette and Markov Chains

3.2 Roulette and Markov Chains 238 CHAPTER 3. DISCRETE DYNAMICAL SYSTEMS WITH MANY VARIABLES 3.2 Roulette and Markov Chains In this section we will be discussing an application of systems of recursion equations called Markov Chains.

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Practice Test Chapter 9 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the odds. ) Two dice are rolled. What are the odds against a sum

More information

In the situations that we will encounter, we may generally calculate the probability of an event

In the situations that we will encounter, we may generally calculate the probability of an event What does it mean for something to be random? An event is called random if the process which produces the outcome is sufficiently complicated that we are unable to predict the precise result and are instead

More information

Representation of functions as power series

Representation of functions as power series Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions

More information

A Few Basics of Probability

A Few Basics of Probability A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study

More information

Chapter 16: law of averages

Chapter 16: law of averages Chapter 16: law of averages Context................................................................... 2 Law of averages 3 Coin tossing experiment......................................................

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

Decision Theory. 36.1 Rational prospecting

Decision Theory. 36.1 Rational prospecting 36 Decision Theory Decision theory is trivial, apart from computational details (just like playing chess!). You have a choice of various actions, a. The world may be in one of many states x; which one

More information

Advanced Microeconomics

Advanced Microeconomics Advanced Microeconomics Ordinal preference theory Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 68 Part A. Basic decision and preference theory 1 Decisions

More information

STA 371G: Statistics and Modeling

STA 371G: Statistics and Modeling STA 371G: Statistics and Modeling Decision Making Under Uncertainty: Probability, Betting Odds and Bayes Theorem Mingyuan Zhou McCombs School of Business The University of Texas at Austin http://mingyuanzhou.github.io/sta371g

More information

Definition and Calculus of Probability

Definition and Calculus of Probability In experiments with multivariate outcome variable, knowledge of the value of one variable may help predict another. For now, the word prediction will mean update the probabilities of events regarding the

More information

Decision making in the presence of uncertainty II

Decision making in the presence of uncertainty II CS 274 Knowledge representation Lecture 23 Decision making in the presence of uncertainty II Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Information-gathering actions Many actions and their

More information

Introduction to Game Theory IIIii. Payoffs: Probability and Expected Utility

Introduction to Game Theory IIIii. Payoffs: Probability and Expected Utility Introduction to Game Theory IIIii Payoffs: Probability and Expected Utility Lecture Summary 1. Introduction 2. Probability Theory 3. Expected Values and Expected Utility. 1. Introduction We continue further

More information

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 3 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected

More information

Prospect Theory Ayelet Gneezy & Nicholas Epley

Prospect Theory Ayelet Gneezy & Nicholas Epley Prospect Theory Ayelet Gneezy & Nicholas Epley Word Count: 2,486 Definition Prospect Theory is a psychological account that describes how people make decisions under conditions of uncertainty. These may

More information

Statistics 100A Homework 4 Solutions

Statistics 100A Homework 4 Solutions Chapter 4 Statistics 00A Homework 4 Solutions Ryan Rosario 39. A ball is drawn from an urn containing 3 white and 3 black balls. After the ball is drawn, it is then replaced and another ball is drawn.

More information

If, under a given assumption, the of a particular observed is extremely. , we conclude that the is probably not

If, under a given assumption, the of a particular observed is extremely. , we conclude that the is probably not 4.1 REVIEW AND PREVIEW RARE EVENT RULE FOR INFERENTIAL STATISTICS If, under a given assumption, the of a particular observed is extremely, we conclude that the is probably not. 4.2 BASIC CONCEPTS OF PROBABILITY

More information

Chapter ML:IV. IV. Statistical Learning. Probability Basics Bayes Classification Maximum a-posteriori Hypotheses

Chapter ML:IV. IV. Statistical Learning. Probability Basics Bayes Classification Maximum a-posteriori Hypotheses Chapter ML:IV IV. Statistical Learning Probability Basics Bayes Classification Maximum a-posteriori Hypotheses ML:IV-1 Statistical Learning STEIN 2005-2015 Area Overview Mathematics Statistics...... Stochastics

More information

Contemporary Mathematics- MAT 130. Probability. a) What is the probability of obtaining a number less than 4?

Contemporary Mathematics- MAT 130. Probability. a) What is the probability of obtaining a number less than 4? Contemporary Mathematics- MAT 30 Solve the following problems:. A fair die is tossed. What is the probability of obtaining a number less than 4? What is the probability of obtaining a number less than

More information

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPETED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny and a nickel are flipped. You win $ if either

More information

A Simpli ed Axiomatic Approach to Ambiguity Aversion

A Simpli ed Axiomatic Approach to Ambiguity Aversion A Simpli ed Axiomatic Approach to Ambiguity Aversion William S. Neilson Department of Economics University of Tennessee Knoxville, TN 37996-0550 wneilson@utk.edu May 2010 Abstract This paper takes the

More information

Red Herrings: Some Thoughts on the Meaning of Zero-Probability Events and Mathematical Modeling. Edi Karni*

Red Herrings: Some Thoughts on the Meaning of Zero-Probability Events and Mathematical Modeling. Edi Karni* Red Herrings: Some Thoughts on the Meaning of Zero-Probability Events and Mathematical Modeling By Edi Karni* Abstract: Kicking off the discussion following Savage's presentation at the 1952 Paris colloquium,

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

Informatics 2D Reasoning and Agents Semester 2, 2015-16

Informatics 2D Reasoning and Agents Semester 2, 2015-16 Informatics 2D Reasoning and Agents Semester 2, 2015-16 Alex Lascarides alex@inf.ed.ac.uk Lecture 29 Decision Making Under Uncertainty 24th March 2016 Informatics UoE Informatics 2D 1 Where are we? Last

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

Standard 12: The student will explain and evaluate the financial impact and consequences of gambling.

Standard 12: The student will explain and evaluate the financial impact and consequences of gambling. TEACHER GUIDE 12.1 GAMBLING PAGE 1 Standard 12: The student will explain and evaluate the financial impact and consequences of gambling. Risky Business Priority Academic Student Skills Personal Financial

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

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

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

ALMOST COMMON PRIORS 1. INTRODUCTION

ALMOST COMMON PRIORS 1. INTRODUCTION ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type

More information

Chapter 13 & 14 - Probability PART

Chapter 13 & 14 - Probability PART Chapter 13 & 14 - Probability PART IV : PROBABILITY Dr. Joseph Brennan Math 148, BU Dr. Joseph Brennan (Math 148, BU) Chapter 13 & 14 - Probability 1 / 91 Why Should We Learn Probability Theory? Dr. Joseph

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

Bayesian Tutorial (Sheet Updated 20 March)

Bayesian Tutorial (Sheet Updated 20 March) Bayesian Tutorial (Sheet Updated 20 March) Practice Questions (for discussing in Class) Week starting 21 March 2016 1. What is the probability that the total of two dice will be greater than 8, given that

More information

Lecture 8 The Subjective Theory of Betting on Theories

Lecture 8 The Subjective Theory of Betting on Theories Lecture 8 The Subjective Theory of Betting on Theories Patrick Maher Philosophy 517 Spring 2007 Introduction The subjective theory of probability holds that the laws of probability are laws that rational

More information

Question of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay

Question of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay QuestionofDay Question of the Day What is the probability that in a family with two children, both are boys? What is the probability that in a family with two children, both are boys, if we already know

More information

Lecture 13: Risk Aversion and Expected Utility

Lecture 13: Risk Aversion and Expected Utility Lecture 13: Risk Aversion and Expected Utility Uncertainty over monetary outcomes Let x denote a monetary outcome. C is a subset of the real line, i.e. [a, b]. A lottery L is a cumulative distribution

More information

Unit 19: Probability Models

Unit 19: Probability Models Unit 19: Probability Models Summary of Video Probability is the language of uncertainty. Using statistics, we can better predict the outcomes of random phenomena over the long term from the very complex,

More information

The Graphical Method: An Example

The Graphical Method: An Example The Graphical Method: An Example Consider the following linear program: Maximize 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2 0, where, for ease of reference,

More information

Example: Find the expected value of the random variable X. X 2 4 6 7 P(X) 0.3 0.2 0.1 0.4

Example: Find the expected value of the random variable X. X 2 4 6 7 P(X) 0.3 0.2 0.1 0.4 MATH 110 Test Three Outline of Test Material EXPECTED VALUE (8.5) Super easy ones (when the PDF is already given to you as a table and all you need to do is multiply down the columns and add across) Example:

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

Section 6.2 Definition of Probability

Section 6.2 Definition of Probability Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability that it will

More information

The Math. P (x) = 5! = 1 2 3 4 5 = 120.

The Math. P (x) = 5! = 1 2 3 4 5 = 120. The Math Suppose there are n experiments, and the probability that someone gets the right answer on any given experiment is p. So in the first example above, n = 5 and p = 0.2. Let X be the number of correct

More information

Basic Probability Concepts

Basic Probability Concepts page 1 Chapter 1 Basic Probability Concepts 1.1 Sample and Event Spaces 1.1.1 Sample Space A probabilistic (or statistical) experiment has the following characteristics: (a) the set of all possible outcomes

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

Expected Value. 24 February 2014. Expected Value 24 February 2014 1/19

Expected Value. 24 February 2014. Expected Value 24 February 2014 1/19 Expected Value 24 February 2014 Expected Value 24 February 2014 1/19 This week we discuss the notion of expected value and how it applies to probability situations, including the various New Mexico Lottery

More information

IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION

IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION 1 WHAT IS STATISTICS? Statistics is a science of collecting data, organizing and describing it and drawing conclusions from it. That is, statistics

More information

Worksheet for Teaching Module Probability (Lesson 1)

Worksheet for Teaching Module Probability (Lesson 1) Worksheet for Teaching Module Probability (Lesson 1) Topic: Basic Concepts and Definitions Equipment needed for each student 1 computer with internet connection Introduction In the regular lectures in

More information

1. Overconfidence {health care discussion at JD s} 2. Biased Judgments. 3. Herding. 4. Loss Aversion

1. Overconfidence {health care discussion at JD s} 2. Biased Judgments. 3. Herding. 4. Loss Aversion In conditions of laissez-faire the avoidance of wide fluctuations in employment may, therefore, prove impossible without a far-reaching change in the psychology of investment markets such as there is no

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

Lecture V: Mixed Strategies

Lecture V: Mixed Strategies Lecture V: Mixed Strategies Markus M. Möbius February 26, 2008 Osborne, chapter 4 Gibbons, sections 1.3-1.3.A 1 The Advantage of Mixed Strategies Consider the following Rock-Paper-Scissors game: Note that

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

DECISION MAKING UNDER UNCERTAINTY:

DECISION MAKING UNDER UNCERTAINTY: DECISION MAKING UNDER UNCERTAINTY: Models and Choices Charles A. Holloway Stanford University TECHNISCHE HOCHSCHULE DARMSTADT Fachbereich 1 Gesamtbibliothek Betrtebswirtscrtaftslehre tnventar-nr. :...2>2&,...S'.?S7.

More information

Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University

Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University 1 Chapter 1 Probability 1.1 Basic Concepts In the study of statistics, we consider experiments

More information

Probability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes

Probability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes Probability Basic Concepts: Probability experiment: process that leads to welldefined results, called outcomes Outcome: result of a single trial of a probability experiment (a datum) Sample space: all

More information

2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways.

2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways. Math 142 September 27, 2011 1. How many ways can 9 people be arranged in order? 9! = 362,880 ways 2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways. 3. The letters in MATH are

More information

1 Uncertainty and Preferences

1 Uncertainty and Preferences In this chapter, we present the theory of consumer preferences on risky outcomes. The theory is then applied to study the demand for insurance. Consider the following story. John wants to mail a package

More information

Intermediate Micro. Expected Utility

Intermediate Micro. Expected Utility Intermediate Micro Expected Utility Workhorse model of intermediate micro Utility maximization problem Consumers Max U(x,y) subject to the budget constraint, I=P x x + P y y Health Economics Spring 2015

More information

VISUAL GUIDE to. RX Scripting. for Roulette Xtreme - System Designer 2.0

VISUAL GUIDE to. RX Scripting. for Roulette Xtreme - System Designer 2.0 VISUAL GUIDE to RX Scripting for Roulette Xtreme - System Designer 2.0 UX Software - 2009 TABLE OF CONTENTS INTRODUCTION... ii What is this book about?... iii How to use this book... iii Time to start...

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

How To Find The Sample Space Of A Random Experiment In R (Programming)

How To Find The Sample Space Of A Random Experiment In R (Programming) Probability 4.1 Sample Spaces For a random experiment E, the set of all possible outcomes of E is called the sample space and is denoted by the letter S. For the coin-toss experiment, S would be the results

More information

I. Pointwise convergence

I. Pointwise convergence MATH 40 - NOTES Sequences of functions Pointwise and Uniform Convergence Fall 2005 Previously, we have studied sequences of real numbers. Now we discuss the topic of sequences of real valued functions.

More information

So let us begin our quest to find the holy grail of real analysis.

So let us begin our quest to find the holy grail of real analysis. 1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers

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

WBS Summer School. Randomization and Fairness: Axioms and Objections. Uzi Segal. Boston College and Warwick Business School

WBS Summer School. Randomization and Fairness: Axioms and Objections. Uzi Segal. Boston College and Warwick Business School WBS Summer School Randomization and Fairness: Axioms and Objections Uzi Segal Boston College and Warwick Business School 1 Quick survey: With which, if any, of the following statements do you agree? 2

More information

1 Introduction to Option Pricing

1 Introduction to Option Pricing ESTM 60202: Financial Mathematics Alex Himonas 03 Lecture Notes 1 October 7, 2009 1 Introduction to Option Pricing We begin by defining the needed finance terms. Stock is a certificate of ownership of

More information

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part

More information

Pigeonhole Principle Solutions

Pigeonhole Principle Solutions Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such

More information