博弈论习题集及解答-sol

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

ProblemSet10SolutionEcon159a/MGT522a,YaleUniversityM.Chenmomotocmx@hotmail.com1.Usingdi erentequilibriatocreateincentives.(a)A:$10,B:$0,revenue=$15-10,0-10,0-7,12-10,0-2.5,7.5-10,02,3-10,0-10,01/51/24/51/51/24/5Thepure-NEsare(15;45);(12;12);(45;15) .(b)Thenormalmatrixformofthisgameisshownasfollows.0,00,00,-100,-100,-103,20,00,00,00,-107.5,-2.50,-100,00,00,012,-70,-100,-10-10,0-10,0-7,12-10,-10-10,-10-4,14-10,0-2.5,7.5-10,0-10,-105,5-10,-102,3-10,0-10,014,-4-10,-10-10,-10$0,1/5$0,1/2$0,4/5$10,1/5$10,1/2$10,4/5$0,1/5$0,1/2$0,4/5$10,1/5$10,1/2$10,4/5ABItcanbeseenthatthereexistSPEsinwhicheachplayerstartsbyinvesting$0.Theyare[($0;12);($0;12)],[($0;12);($0;45)],[($0;45);($0;12)]and[($0;45);($0;45)].12(c)ThereisnoSPEinwhicheachplayerstartbyinvesting$10.(d)2.A nitelyrepeatedgame.3,10,00,05,00,01,30,00,00,00,02,20,00,00,50,04,4abcdABCD(a)Thepure-NEsofthisgameare(A;a),(B;b)and(C;c).(b)Play(D;d),thenplay(C;c)if(D;d)wasplayed.(reward)play(B;b)ifplayer1deviatedfromD.(Punishmentforplayer1)play(A;a)ifplayer2deviatedfromd.(Punishmentforplayer2)Validation:If(D;d)wasplayedinthe rststage,play(C;c)inthesecondstage.HenceThepayo forbothplayersis4+2=6.Ifplayer1defects,thenthemaximumpayo player1cangetisu1(A;d)+u1(B;b)=6.Therefore,thereisnoincentiveforplayer1todefect.Similarly,itcanbearguedthatplayer2willnotdefect.Alternatively,thetemptation(theadditionalpayo onecanget)forplayer1todefectfromDtoCisu1(A;D)u(D;d)=54=1.However,player1willpaythepriceofu1(C;c)u1(B;b)=21=1forhisdefect.Sincethetemptationisnotgreaterthanthepriceforthetemptation,player1willnotdefect.3.In nitelyrepeatedgames:anapplication.HeatedCompetition.(a)Thesimpli edpayo matrixisasfollows.Negativesignmeansthenegativepayo whileplussignmeansthepositivepayo .dpistheminimumpricechange,e.g.dp=0:1meanspricehasastepof0:1anditcannotchangefromlike1to1:05.30...pp+dp...1...pp+dp...2...------------00----------000---------0000000000000000000++(m)+(k)++00000000+(n)+(q)++000000000000000000000000p=00p10p+dp1p=11p21p+dp2p=2p2Wecanseefromthematrixthatpricep=0isstrictlydominatedbyp=1.Priceintherange(0;1)isweaklydominatedbyp=1.Inthe gureabove,mnandkqwhenp2[1:5;2)(notethat(p1)Q(p)achieveitsmaximumatp=1:5).Hence,foranypricepintherange(1:5;2),itisweaklydominatedbystrategyp=1:5.TherearetwoNEsinthisgame,(ph;pw)=(1;1)and(ph;pw)=(1+dp;1+dp).(b)4.In nitelyrepeatedgames:practiceatthetheory.(a)Player1:temptationtoday[(Valueofpromisetomorrow)(Valueofdefecttomorrow)]32(2+2+22+)0=21)13Player2:temptationtoday[(Valueofpromisetomorrow)(Valueofdefecttomorrow))]41(1++2+)0=1)34Theminimumvalueofis34.(b)4(c)Player1:temptationtoday[(Valueofpromisetomorrow)(Valueofdefecttomorrow)]32h(Valueof2forever)(valueof0fromtomorrowforTrperiodsthen2foreverfromperiodTr+1)i3221(0+0+02++0Tr1+2Tr+2Tr+1+)1212Tr1)Trlog12(1)Player2:temptationtoday[(Valueofpromisetomorrow)(Valueofdefecttomorrow)]4111Tc1)Tclog43(2)From(1)and(2),wehaveTr;min=log12Tc;min=log43Foranygiven,itcanbeshownthatTr;minTc;min.Sincecolumnplayerhasalargertemptationtodefect,punishmentperiodhastobelongerinordertoachieveanSPE.

1 / 4
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功