博弈论期末习题.docx

《博弈论》期末习题 专业： 经济学 学号： 2 ；姓名： 王兆丽 一、 试写出掷硬币博弈的局中人及其策略与得益函数，并写出双变量得益矩阵。 答：局中人：盖硬币者和猜硬币者。 策略：有正面和反面两种可选择策略，若猜对，猜者得１盖者－１.否则猜者－１盖者１.由于每一方都不会让对方在选择之前知道自己的决策， 所以可以看做是同时做决策的。 盖硬币方双变量得益矩阵； 盖硬币方 猜 硬 币 方 正面 正面 反面 正面 －１,１ １，－１ 反面 １，－１ －１,１ 二、 试举生活中的一例，说明囚徒困境是如何产生的？并试分析可能走出囚徒困境的途径。 答：例子：中国移动和中国联通之间的价格战。 产生原因：囚徒困境是在个体之间存在行为和利益相互制约的博弈结构中， 以个体理性和个体选择为基础的分散决策方式，无法有效地协调各方面的利益， 并实现整体、个体利益共同的最优。简单的说，囚徒困境问题都是个体理性与集体理性的矛盾引起的。 可能走出的囚徒困境途径：(1)惩罚。如果政府对实行价格战以获利的企业实行惩罚，那么就会制止这种现象发生。（2）忠诚文化。有时候，建立一种相互忠诚的文化也可以帮助走出囚徒困境。在很多组织中，团体产生所面临的囚徒困境问题的轻重程度是不同的，这种差异的根本来源就是各个组织有自己的文化。 长期关系和重复博弈。建立长期关系使得囚徒困境博弈可以多次重复，如果这个“多次”足够长，那么人们就有可能为了长远的将来利益而牺牲眼前的一笔横财，合作也是可以达成的。 三、用逆向归纳法求解下面的博弈的子博弈完美纳什均衡。 答：1、该博弈共包括四个子博弈：（1）从博弈方 1 选择 R 以后博弈方 2 的第二阶段选择开始的三阶段动态博弈；（2）从博弈方 2 第二阶段选择 R 以后博弈方 1 的开始选择的两个阶段动态博弈；（3）第三阶段博弈方 1 选择 A 以后博弈方 2的单人博弈；（4）第三阶段博弈方 1 选择 B 以后博弈方 2 的单人博弈 2、根据逆推归纳法先讨论博弈方 2 在第四阶段的选择。由于选择 C、D 个中任何一个的得益都相同，因此在这阶段随意选择一个都可以。倒退回第三阶段， 博弈方 1 选择ＡＢ中任何一个都可以。再推回第二阶段，博弈方２选择Ｌ将得到３选择Ｒ得到２，因此选择Ｌ；最后回到第一阶段，博弈方１选择Ｌ得到２选择Ｒ得到３,。所以该博弈的子博弈完美纳什均衡为：博弈方１第一阶段选择Ｒ， 博弈方２第二阶段选择Ｌ，即（３,１）是该博弈的完美纳什均衡。 四、 两个寡 头企业进行价格竞争博弈， 企业 1 的利润函数是 ? ? ?( p ? aq ? c) 2 ? q ，企业 2 的利润函数是? 1 2 ? ?(q ? b) 2 ? p ，其中 p 是企业 1 的价格，q 是企业 2 的价格。求： 1．两个企业同时决策的纯战略纳什均衡； 两个企业同时定价。根据两个企业的得益函数，很容易导出它们各自的反应 函数：απ 1 /αp = -2(p-aq+c)=0 p=aq-c απ /αq = -2(q-b)=0 2 q=b 因此两个企业同时决策时的纳什均衡是： P=ab-c q=b 此时两个企业的利润π =-(p-aq+c)2+q=b 1 π =-(q-b)2+p=ab-c 2 企业 1 先行动时的子博弈完美纳什均衡； 企业 1 先决策。根据逆推归纳法，先求企业 2 的反应函数： απ /αq = -2(q-b)=0 2 代入企业 1 的利润函数，得到： π =-（p-aq+c）2+q 1 =-(p-ab+c)2+b 再求企业 1 的反应函数： q=b απ /αp=-2(p-ab+c)=0 p=ab-c 1 因此企业 1 先决策时的子博弈完美纳什均衡仍然是：企业 1 定价 p=ab-c,企业 2 定价 q=b,与两家企业同时定价时相同。利润当然也与同时定价时相同。这实际上是因为博弈中后行为的企业 2 的选择与先行为的企业 1 的选择无关。 企业 2 先决策的子博弈完美纳什均衡； 企业 2 先决策。根据逆推归纳法，先求出企业 1 的反应函数： απ /αp =-2(p-aq+c)=0 1 代入企业 2 的利润得： π =-(q-b)2+p 2 =-(q-b)2+aq-c 求企业 2 的反应函数得： απ /αq =-2(q-b)+a=0 2 p=aq-c q=a/2 +b 再把该价格代入企业 1 的反应函数，得： P=aq-c=a2/2+ab-c 因此企业 2 先决策时子博弈完美纳什均衡是：企业 1 定价为 p=a2/2+ab-c; 企业 2 定价为 q=a/2 +b。因此两个企业的利润为： π =-（p-aq+c）2+q 1 =-[a2/2 +ab-c-a*a/2-ab+c]2+a/2+b =a/