Stark Woods Solution Chp1-7 3ed
-
Upload
vi-tuong-bui -
Category
Documents
-
view
131 -
download
20
Transcript of Stark Woods Solution Chp1-7 3ed
![Page 1: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/1.jpg)
Solution Manual
![Page 2: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/2.jpg)
![Page 3: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/3.jpg)
![Page 4: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/4.jpg)
![Page 5: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/5.jpg)
![Page 6: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/6.jpg)
![Page 7: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/7.jpg)
13
The three door game (Exercise 1.50 in text)
Here,we take up the taskof analyzingtheproblem,e.g.,usingBayes’theorem,to calculatetheposteriorconditionalexpectation.
Therearethreedoors�����������
. Eventsaredeterminedby wherethetreasureis, by which doorwechoose,andby which opensup afterour first selection.I.e.,if we designateby a triple
������������thecollectionof outcomes:treasure in A,
select A, open C which is empty, the event that treasureis behinddoor�
issimply
� ������������������� �������������where
����runoverall possibilities
���
while theeventthatweselect�
is similarly denotedby� � ������������!
Thespaceof outcomesis:" � � ����������#$�%������������$�%����������&�%������'��#$�
�(���������&�%����������)&�%�����������$�%�(�����*���)&��(�'�������&�%���*��+���,$�%�(�'��'���,$�%�(�'��'��#$�
and - thefamily of its subsets
- ���/.0� " �1� �����������$���1� �2�������������31465%!��
Following thedescriptionof theproblem,notall elementaryeventshavethesameprobability. Wehave
78�9 � :+�;� �����������#&�%�����������$�<
� :+�;� �(�+������)&�%����������$�<� :+�;� �(�'��'���,$�%�(�'��'��#�<� :+�;�%��������#�<� :+�;�%�����*��=�<� :+�;�/��������#�<� :+�;�/����'���*�<� :+�;�/�'������=�<� :+�;�/�'������*�<
![Page 8: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/8.jpg)
14
while 78 9
7> � :�� � ����������#�<?�@:+�;� ������������<
� :�� � �(����+���,�<?�@:+�;� �(�+������$�<� :�� � �(�'��*���,$�<A�B:+�;� �(�'��'��#�<&!
The above aredueto the fact that, e.g.,� ������������
containsonly oneelemen-tary outcome,becauseonly
�canbeopened,whereas
� ������������$�containstwo
outcomeswith equalprobability. Thesefactsdefineeverything!Fromhereon we canenumerate,we cancheckindependence,etc.etc.or, we
cancomputetheconditionalprobabilityfor potentialbenefitin a“switchingstrat-egy”. This is whatwedo next.
First,by directenumeration:Given that we select
�, and that the door
�hasbeenopenedwith no treasure
behindit, weneedto compare:+�;� �������������DC�� �2���������$�<
and:+�;� ���*�&������$�DCE� � ��������#$�<$!
If we can show that:+�;� �������������DC�� � ��������#�<GF :+�;� ���*�����&��$�DC�� �2���������#$�<
thena “switching strategy” helps.Usingtheprobabilitiesof theelementaryeventslistedearlier, wecomputethat
:+�;� �������������<H� 78
:+�;� � ��������#�<H� 78 9JI
78 9
7> � 7
K:+�;� �������������MLN� �2���������$�<O� :+�;� ����������#$�<P� 7
Q� :+�;� �������������<R:+�;� �2���������$�<&�
Thus,� �������������
and� �2���������#$�
areobviously independent,and
:+�;� �������������DC�� �2���������$�<S� :�� � �����������$�<:+�;� �2���������#$�<
� 78 !
Similarly (thoughdoneabit differentlyfor variety),
:+�;� ���*�����&��$�DC�� �2���������#$�<S� :+�;� ���*�����&��$�MLT� �2���������$�<:�� � � ��������#$�<
![Page 9: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/9.jpg)
15
� :+�;� ���*������#�<:+�;� � ��������#�<
� UV;WUX
� >8 !
Second,usingBayes’theorem:Weagainenumeratepossibilities,exceptthatwe turn thingsaround,whichsome-timesmakesit easier. We compute:
:+�;� �(�'���������DC�� �2���������$�<S� :�� � � ��������#�DC�� �(�'���������<R:+�;� ���*�����&��$�/:+�;� � ��������#�<
� :�� � � ����������$�DCE� �(�'���������<R:+�;� �(�'�����$��$�<:+�;� � ��������#�<
� UV UVUV;W I UV;W U9
� >8 !
Hereweusedthefactthat� � ��������#�YLT� �(�'���������J��� � ����������$�YLZ� �(�'��������$�
becauseif we selected�
and treasureis in�
,�
is the only choicefor open-ing. This is reflectedin the fact that thereis no eventotherthan
� ���*������#�in� �(�'�����&��$�
.Of course,if werealizethat“no switching”givesusa UV probabilityof winning,
thenwewouldexpectthat“switching” wouldhaveanadvantage,andit does.Butit is notentirelyobvious.Thetoolsandconceptsof probabilityallow asystematicapproachto all suchquestions. The bottom line is that we have to enumeratepossibilities.In thiscaseit maylook tedious,but in many caseswecansavequiteabit of effort usingsuchanapproach(e.g.,usingBayes’theorem).
Incidentally, asyou cansee,it is oftenthecasethat theright “language”andtheright “notation” allowsusto think andcomputemoreeasilythanwithout it!
![Page 10: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/10.jpg)
![Page 11: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/11.jpg)
![Page 12: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/12.jpg)
![Page 13: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/13.jpg)
![Page 14: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/14.jpg)
![Page 15: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/15.jpg)
![Page 16: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/16.jpg)
![Page 17: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/17.jpg)
![Page 18: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/18.jpg)
![Page 19: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/19.jpg)
![Page 20: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/20.jpg)
![Page 21: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/21.jpg)
![Page 22: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/22.jpg)
![Page 23: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/23.jpg)
![Page 24: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/24.jpg)
![Page 25: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/25.jpg)
![Page 26: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/26.jpg)
![Page 27: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/27.jpg)
![Page 28: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/28.jpg)
![Page 29: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/29.jpg)
![Page 30: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/30.jpg)
![Page 31: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/31.jpg)
![Page 32: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/32.jpg)
![Page 33: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/33.jpg)
![Page 34: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/34.jpg)
![Page 35: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/35.jpg)
![Page 36: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/36.jpg)
![Page 37: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/37.jpg)
![Page 38: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/38.jpg)
![Page 39: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/39.jpg)
![Page 40: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/40.jpg)
![Page 41: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/41.jpg)
![Page 42: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/42.jpg)
![Page 43: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/43.jpg)
![Page 44: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/44.jpg)
![Page 45: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/45.jpg)
![Page 46: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/46.jpg)
![Page 47: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/47.jpg)
![Page 48: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/48.jpg)
![Page 49: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/49.jpg)
![Page 50: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/50.jpg)
![Page 51: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/51.jpg)
![Page 52: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/52.jpg)
![Page 53: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/53.jpg)
![Page 54: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/54.jpg)
![Page 55: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/55.jpg)
![Page 56: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/56.jpg)
![Page 57: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/57.jpg)
![Page 58: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/58.jpg)
![Page 59: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/59.jpg)
![Page 60: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/60.jpg)
![Page 61: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/61.jpg)
![Page 62: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/62.jpg)
![Page 63: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/63.jpg)
![Page 64: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/64.jpg)
![Page 65: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/65.jpg)
![Page 66: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/66.jpg)
![Page 67: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/67.jpg)
![Page 68: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/68.jpg)
![Page 69: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/69.jpg)
![Page 70: Stark Woods Solution Chp1-7 3ed](https://reader034.fdocuments.us/reader034/viewer/2022042501/54483419b1af9f095a8b484b/html5/thumbnails/70.jpg)