博弈论第四章练习题精要.pdfVIP

第4章练习题解答

已解练习

S1.(a)对于来说，上严格主导下，所以下可以被剔除。对于科林来说，右严格主导左，所以

左可以被剔除。这些行动留下纯策略纳什均衡（上，右）。

(b)下是的占优策略，左是科林的占优策略。均衡：(下，左)，收益为(6,5)。

(c)没有被支配策略。对于科林来说，左支配中和右。因此这两个策略可以被剔除，

只留下左。在只剩下左的情况下，对于来说，直行支配上和下，因此它们被剔除，形成

纯策略纳什均衡（直行，左）。

(d)从开始，直行支配下，因此下被剔除。接着对于科林来说，中支配右和左，因

此两者都被剔除，只留下中。由于直行和上都带来1的收益，因此都不能被剔除，存在

两个纯策略纳什均衡：(上，中)和(直行，中)。

S2.(a)零和或常数和博弈（所有单元格的收益之和为4）(b)非零和

(c)零和或常数和（所有单元格的收益之和为6）(d)零和或常数和（所

有单元格的收益之和为7）

S3.(a)(i)策略的最小值为：上的3和下的1。科林策略的最小值为：左的0和右的1。

(ii)希望获得最小值中的最大值，因此她选择上。科林也希望获得最小值中的最大值，因

此他选择右。同样，纯策略（最小最大）纳什均衡为（上，右）。

(b)不是零和博弈，因此没有最小最大解。

SolutionstoChapter4Exercises

SOLVEDEXERCISES

S1.(a)ForRowena,UpstrictlydominatesDown,soDownmaybeeliminated.ForColin,Right

strictlydominatesLeft,soLeftmaybeeliminated.Theseactionsleavethepure-strategyNashequilibrium

(Up,Right).

(b)DownisdominantforRowenaandLeftisdominantforColin.Equilibrium:(Down,Left)

withpayoffsof(6,5).

(c)TherearenodominatedstrategiesforRowena.ForColin,LeftdominatesMiddleand

Right.Thusthesetwostrategiesmaybeeliminated,leavingonlyLeft.WithonlyLeftremaining,for

Rowena,StraightdominatesbothUpandDown,sotheyareeliminated,makingthepure-strategyNash

equilibrium(Straight,Left).

(d)BeginningwithRowena,StraightdominatesDown,soDowniseliminated.Thenfor

Colin,MiddledominatesbothRightandLeft,sobothareeliminated,leavingonlyMiddle.Because

StraightandUpbothgiveapayoffof1,neithermaybeeliminatedforRowena,sotherearetwo,pure-

strategyNashequilibria:(Up,Middle)and(Straight,Middle).

S2.(a)Zero-sumorconstant-sumga