博弈论复习2014概要1.pptVIP

2012 博弈论复习2012 例１ 给定博弈矩阵 （1）该博弈有没有优势（或上策，或占优）策略均衡？ （2）找出该博弈的纯策略纳什均衡。 乙 C D 甲 A ０，０ 3，１ B １，８ ０，０ 例２ 计算下列得益矩阵的所有纳什均衡（包括混合策略均衡），并指出哪个是帕累托上策均衡，哪个是风险上策均衡，为什么？ 乙 L R 甲 u 9,9 0,8 D 8,0 7,7 例３ 某行业有两个厂商，一个是产量的领导者，一个是产量的追随者。该行业的需求曲线为p＝456－6q，q代表行业的总产出。设两个厂商的边际成本为0，领导者首先选择它的产量，并且知道追随者将观察领导者的选择并根据领导者的产量随之选择使自己利润最大化的产量。则领导者将选择的产量为多少？ 例４ 利用逆向归纳法求出下列扩展型博弈的子博弈完美纳什均衡（写出求解过程） １ ２ ２ （3，0） （２，－２） （2，0） （4，1） F B U U D D 例５ 求出下列鹰鸽博弈矩阵复制动态方程，并求出进化稳定策略 乙 鹰 鸽 甲 鹰 -４，-４ 4，0 鸽 0，4 2，２ 例5 两家电视台竞争周末黄金时段晚8点到10点的收视率，可选择把较好的节目放在前面还是后面,他们决策的不同组合导致收视率如下： ⑴如果两家是同时决策，有纳什均衡吗？ ⑵如果电视台1先选择，结果有什么?若电视台2先选择呢? ⑶如果两家谈判合作，电视台1许诺将好节目放在前面，这许诺可信吗?结果可能是什么？ 电视台2 前面 后面 电视台1 前面 18，18 24，20 后面 6，24 15，15 例7 双寡头古诺模型，反需求函数为P＝a－Q，其中Q＝q1＋q2为市场总需求，但a有ah和al，厂商1知道a究竟是ah，还是al；而厂商2只知道a＝ah的概率是θ，a＝al的概率是1－θ，两个厂商的成本函数分别为C1＝cq1，C2＝cq2，其中，c是大于0的常数。如果同时选择产量的话，本博弈的贝叶斯纳什均衡是多少？ 例8 两户居民同时决定是否维护某合用的设施。如果只要有一户人家维护，两户人家就都能得到1单位好处；没有人维护则两户人家均没有好处。设两户人家维护的成本不同，分别为c1和c2。 （1）如果假设c1和c2分别是0.1和0.5，该博弈的纳什均衡是什么？博弈结果会如何？ （2）如果和都是独立均勻分布在[0，1]上的随机变量，真实水平只有每户人家自己知道，该博弈的贝叶斯纳什均衡是什么？ 例9 假设参与人小张和小王分配10元钱。他们同意最多用5天的时间协商分配问题。第1天，小张给出一个报价；第2天，小王可以接受也可以拒绝这个报价，如果他拒绝，他要提出一个新报价；……第5天，小张提出最终的报价。如果他们不能在5天之内达成协议，那么，双方都将一无所获。假定小张和小王的贴现因子分别为α和β，求子博弈完美纳什均衡。 例10 利用顺向归纳法求出下列扩展型博弈的完美贝叶斯均衡（写出求解过程） 1 2 L(p) M(1-p) U D U D (2,1) (0,0,) (0,0) (0,1) R (1,3) 例11 若你正在考虑收购一家公司的1万股股票，卖方的开价是2元/股。根据经营情况的好坏，该公司股票的价值对于你来说1元/股和5元/股两种可能，但只有卖方知道经营情况的真实情况，你所知的只是两种情况各占50%的可能性。如果在公司经营情况不好时，卖方做到使你无法识别真实情况的“包装”费用是5万元，问你是否会接受卖方价格买下这家公司？如果“包装”费用是5千元，你是否会接受卖方价格买下这家公司？