Download 10.3

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

History of statistics wikipedia , lookup

Inductive probability wikipedia , lookup

Ars Conjectandi wikipedia , lookup

Probability wikipedia , lookup

Probability interpretations wikipedia , lookup

Transcript
Section 10.3
A little background for this section: There are four (4) types of people (or
decision making) that is addressed in this section…
(1) Optimist (or maximax) is the one where they are sure that the best will
always happen, so for the Optimist you choose the one with the largest
value of any that are there.
(2) Pessimist (maximin) is the one who where they know the worst will
happen to them, so the Pessimist looks at each choice and “knows” that the
worse will happen, so chooses the smallest value for each choice; but of
those choices chooses the largest number (a later problem will better
illustrate what is being said).
(3) Regretter (or Avoiding Regret or minimax) is the one where they are
afraid of making the wrong decision, because they will have regrets, so this
avoids regrets. For this you “build a regret table” by looking at each
situation (column, not choices) and taking the largest value in the column
and making that zero, and then all the rest of the spaces become the
difference between the value you zeroed and the value in that space; then
you choose the smallest value.
(4) Bayesian (or expected value) is the one where the numbers and
probabilities tell you how to decide, by doing an expected value for each
choice; and choosing the largest expected value.
(21)
The Optimist is the choice of the largest value, so since “90” is the
largest value, then the Optimist would choose B.
(22)
The Pessimist looks at A and chooses “40” (being the lowest in that
row), then looks at B and chooses “-20” (being the lowest in that row). The
final choice is the largest between those two earlier choices, which is “40”,
which means the Pessimist chooses A.
(23)
To make a regret table, you look at the first column and see that the
“70” is the largest number, so you make that a zero in the table; and in the
other box in that column you place the difference between 70 and -20
(70 – (-20) = 90). Likewise with the other column, seeing that the “90” is
the largest number, so you make that a zero in the table; and in the other
box in that column you place the difference between 90 and 40
(90 – 40 = 50). Giving the following table:
A
0
50
B
90
0
So now it is a matter of choosing the smallest value (other than zero);
which in this case is “50”…so the Regretter will choose A.
(24)
First note that you only have one probability; the other must make
the probabilities add up to one, so the blank probability must be 0.4. Now
with that expected value for A is the values times their probabilities (all
added together): 70*0.4 + 40*0.6 = 28 + 24 = 52
Now with that expected value for B is the values times their probabilities
(all added together): -20*0.4 + 90*0.6 = -8 + 54 = 46
(25)
Using the two results from #24, you choose the largest value, which
is “52”, so the Bayesian choose A.
(26)
The maximin or Pessimist looks at C and chooses “-5” (being the
lowest in that row), then looks at D and chooses “2” (being the lowest in
that row). The final choice is the largest between those two earlier choices,
which is “2”, which means the Pessimist chooses D.
(27)
The maximax or Optimist is the choice of the largest value, so since
“8” is the largest value, then the Optimist would choose C.
(28)
To make a regret table, you look at the first column and see that the
“2” is the largest number, so you make that a zero in the table; and in the
other box in that column you place the difference between 2 and -5
(2 – (-5) = 7). Likewise with the other column, seeing that the “8” is the
largest number, so you make that a zero in the table; and in the other box
in that column you place the difference between 8 and 6 (8 – 6 = 2). Giving
the following table:
C
D
7
0
0
2
So now it is a matter of choosing the smallest value (other than zero);
which in this case is “2”…so the Regretter will choose D.
(29)
First note that you only have one probability; the other must make
the probabilities add up to one, so the blank probability must be 0.7. Now
with that expected value for C is the values times their probabilities (all
added together): -5*0.3 + 8*0.7 = -1.5 + 5.6 = 4.5
Now with that expected value for D is the values times their probabilities
(all added together): 2*0.3 + 6*0.7 = 0.6 + 4.2 = 4.8
(30)
Using the two results from #29, you choose the largest value, which
is “4.8”, so the Bayesian choose D.
(31)
First note that you are missing one probability; the probabilities must
add up to one, so the blank probability must be 0.3. Now with that
expected value for E is the values times their probabilities (all added
together): 25*0.5 + 0*0.3 + -5*0.2 = 12.5 + 0 + -1 = 11.5
Now with that expected value for F is the values times their probabilities
(all added together): 10*0.5 + 20*0.3 + -10*0.2 = 5 + 6 + -2 = 9
(32)
Using the two results from #31, you choose the largest value, which
is “11.5”, so the Bayesian choose E.
(33)
The Pessimist looks at E and chooses “-5” (being the lowest in that
row), then looks at F and chooses “-10” (being the lowest in that row). The
final choice is the largest between those two earlier choices, which is “-5”,
which means the Pessimist chooses E.
(34)
This is the same question as #33, so has the same answer…E.
(35)
The other name for an Optimist is “maximax”.
(36)
To make a regret table, you look at the first column and see that the
“25” is the largest number, so you make that a zero in the table; and in the
other box in that column you place the difference between 25 and 10
(25 - 10 = 15). Likewise with the second column, seeing that the “20” is the
largest number, so you make that a zero in the table; and in the other box
in that column you place the difference between 20 and 0 (20 – 0 = 20).
Finally, the third column, seeing that the “-5” is the largest number, so you
make that a zero in the table; and in the other box in that column you place
the difference between -5 and -10 (-5 – (-10) = 5). Giving the following
table:
E
0
20
0
F
15
0
5
So now it is a matter of choosing the smallest value (other than zero);
which in this case is “5”…so the Regretter will choose F.
(37)
If we say “p” is the probability of the first column, then the
probability of the second column will be (1-p). Then we calculate the
expected value of A [ 70*p + 40*(1-p) ] and the expected value of B
[-20*p + 90*(1-p) ] and set them equal to one another…
70*p + 40*(1-p) = -20*p + 90*(1-p)
70p + 40 – 40p = -20p + 90 -90p
30p + 40 = -110p + 90
Now subtract 40 from both sides
30p = -110p + 50
Now add 110p to both sides
140p = 50
Divide both sides by 140
p = 5/14 = 0.3571
(38)
Easiest way to answer this is to put in a smaller probability, like 0.3
into the two equation…70*p + 40*(1-p) and -20*p + 90*(1-p)
70*0.3 + 40*(1-0.3) = 21 + 28 = 49 and
-20*0.3+ 90*(1-0.3) = -6 + 63 = 57, so since 57 is larger the answer is B.
(39)
If we say “p” is the probability of the first column, then the
probability of the second column will be (1-p). Then we calculate the
expected value of C [ -5*p + 8*(1-p) ] and the expected value of D
[2*p + 6*(1-p) ] and set them equal to one another…
-5*p + 8*(1-p) = 2*p + 6*(1-p)
-5p + 8 – 8p = 2p + 6 -6p
-13p + 8 = -4p + 6
Now subtract 6 from both sides
-13p + 2 = -4p
Now add 13p to both sides
2 = 9p
Divide both sides by 9
p = 2/9 = 0.2222
(40)
Easiest way to answer this is to put in a larger probability, like 0.3
into the two equation…-5*p + 8*(1-p) and 2*p + 6*(1-p)
-5*0.3 + 8*(1-0.3) = -1.5 + 5.6 = 4.1 and
2*0.3 + 6*(1-0.3) = 0.6 + 4.2 = 4.8 , so since 4.8 is larger the answer is D.
For problems 41-44 let’s set up the demand/probability table from the text:
Demand
3
4
5
6
Probability
26 days
50 days
76 days
48 days
Selling Prob.
As you can see days do not equal probability, but if you divide the days by
the total number of days (200 days) then you will have probabilities:
Demand
3
4
5
6
Probability
0.13
0.25
0.38
0.24
Selling Prob.
And sell probability is calculated by adding up everything from right to left
until you get to the probability. For example, if you want the probability of
5, you add 0.24 and 0.38.
Demand
3
4
5
6
Probability
0.13
0.25
0.38
0.24
Selling Prob.
1.00
0.87
0.62
0.24
Now for the specific questions...
(41)
The pessimist would choose the smallest probability, which is for 3
cranes.
(42)
The optimist would choose the largest probability, which is for 5
cranes.
(43)
To maximize the profit you have to know how much profit you will
make on a given sale; and in this case is would be $1200 - $800 = $400; also
how much loss if you rent the cranes and do not rent them out: -$800
Now it is a matter of using the sell/no sell table below:
SELL
$400
P
NO SALE
-$800
1-p
The p is the selling probability for the best long term in the above table
(which is what we need to know to answer the question). Next the
expected value: 400*p + (-800)*(1-p) and set this equal to zero…
400p – 800 + 800p = 0
1200p - 800 = 0
add 800 to both sides
1200p = 800
divide both sides by 1200
p = 800/1200 = 0.6667
Now going back to the table with the selling probability, starting at the right
and moving left until you reach the first selling probability that is equal to
or greater than 0.6667, which is at 4 cranes.
(44)
The largest probability is at 5 cranes, which in a regret table would be
zero, and the next largest is at 4 cranes which means the difference
between that probability and the next will be the smallest (or the smallest
amount of regret).
First a table to represent the information given in the question:
Lose Sailboat
$100,000
0.1
Cost is $3800
Not Lose Sailboat
0
0.9
(45)
The sailboat owner is definitely favored since in 1 in every 10 cases
the sailboat will be lost and the insurance company will have to pay out
$100,000 versus only receiving 10*3800 = $38,000. The offset is that this
does not happen very often, so it is more likely that the insurance company
will just receive its premium and not have to pay anything out.
(46)
The fair price would equal the gross expected value of the “game” as
illustrated in the boxes above…100000*0.1 + 0*0.9 = $10,000
Insure
Don’t Insure
(47)
Lose Sailboat
$100,000 -$3800
-$100,000
Not Lose Sailboat
-$3800
$3800
The regret table for the above looks like:
Lose Sailboat
Not Lose Sailboat
Insure
0
$7200
Don’t Insure
$196,200
0
On this basis it is better to insure, because the least regret is $7200.
(48)
Better to lose a little than lose a lot.
(49)
Rewriting the above table without the probabilities:
Lose Sailboat
Not Lose Sailboat
$100,000
0
p
1-p
Cost is $3800
The expected value for a “fair game” would be:
100000*p + 0*(1-p) = 3800
100000p = 3800
divide both sides by 100000
P = 3800/100000 = 0.038
Figure 10.11
Stock
Level
14
14
4.2
15
3.7
16
3.2
17
2.7
18
2.2
19
1.7
Prob.
0.12
15
4.2
4.5
4.0
3.5
3.0
2.5
0.24
Possible Demands
16
17
4.2
4.2
4.5
4.5
4.8
4.8
4.3
5.1
3.8
4.6
3.3
4.1
0.14
0.20
18
4.2
4.5
4.8
5.1
5.4
4.9
0.24
19
4.2
4.5
4.8
5.1
5.4
5.7
0.06
Expected
Profit
$4.20
$4.40
$4.42
$4.32
$4.06
$3.60
(50)
Now making this into a regret table…regrets based on probability,
regrets based on expected profits and regrets based on individual profits…
Stock
Level
14
15
16
17
18
19
Prob.
14
1.5
2.0
2.5
3.0
3.5
4.0
0.12
15
1.5
1.3
1.7
2.2
2.7
3.2
0
Possible Demands
16
17
1.5
1.5
1.3
1.3
0.9
0.9
1.4
0.6
1.9
1.1
2.4
1.6
0.10
0.04
18
1.5
1.3
0.9
0.6
0.3
0.8
0
19
1.5
1.3
0.9
0.6
0.3
0
0.18
Expected
Profit
0.22
0.02
0
0.10
0.36
0.80
No specific level shows up as a definite choice…if you based it on
probability you would choose 16 (the smallest amount of regret that is nonzero … though you may want to select either 15 or 18 since there is zero
regret when you base the selection on the other). And if you choose the
expected profit you would select 15; and if you select based on individual
profits you would select either 18 or 19…SO DEFINITE SELECTION stands
out!
Demand
14
15
16
17
18
19
Probability
0.12
0.24
0.14
0.20
0.24
0.06
Selling Prob.
1.00
0.88
0.64
0.50
0.30
0.06
Cost: 50 cents
Sale Price: 80 cents
This table is to be used for problems 51-55. (NOTE: Remember that the
selling probability is just adding up everything from right to left.)
(51)
The profit for selling is 80 – 50 = 30 cents; and with a “salvage” (being
paid for leftovers) being 35 cents, then the possible loss is 50 – 35 = 15
cents.
Sell
Don’t Sell
30 cents
-15 cents
P
1-p
Based on the above table, the expected value (set to zero maximum profit)
is: 30*p + (-15)*(1 – p) = 0
30p -15 +15p = 0
45p – 15 = 0
45p = 15
p = 15/45 = 0.33
add 15 to both sides
divide both sides by 45
Now looking at the above chart with selling probability, starting at the right on
going left until the selling probability is equal to or greater than 0.33… and you
get 17 (which is the answer).
(52)
The profit for selling is 80 – 50 = 30 cents; and with a “salvage” (being
paid for leftovers) being 35 cents, then the possible loss is 50 – 45 = 5 cents.
Sell
Don’t Sell
30 cents
-5 cents
P
1-p
Based on the above table, the expected value (set to zero maximum profit)
is: 30*p + (-5)*(1 – p) = 0
30p -5 +15p = 0
45p – 5 = 0
45p = 5
p = 5/45 = 0.11
add 15 to both sides
divide both sides by 45
Now looking at the above chart with selling probability, starting at the right on
going left until the selling probability is equal to or greater than 0.11… and you
get 18 (which is the answer).
(53)
No he would NOT, because all he is looking to do is to lose
money…though on some rare occasions he would make some more if he
stocked 19, but he always lose money on items 20 and on.
(54)
He should buy as many Rutabagas as possible, since he will profit on
every one he gets…and more profit is all good.
(55)
ZERO, since there is no profit to be made, only loss.
(56)
ZERO, since there is no profit to be made, only loss.