2012年博弈与决策平时作业(本科)

1、 16 博弈与决策 一、名词解释 1 博弈论：是指研究多个个体或团队之间在特定条件制约下的对局中，利用相关方的策略而实 施对应策略的学科。 2完全信息：是指所有参与者各自选择的行动的不同组合所决定的收益对所有参与者来说是共 同知识。 3 静态博弈：是指博弈中参与者同时采取行动，或者尽管参与者行动的采取有先后顺序，但后 行动的人并不知道先采取行动的人采取的是什么行动。 4 动态博弈：指的是参与人的行动有先有后，而且后选择行动的一方可以看到先采取行动的人 所选择的行动。 5 非合作博弈：如果参与者之间不可能或者根本没办法达成具有约束力的协议，不能在一个统 一的框架下采取行动的话，这种博弈类型就是非

2、合作博弈。 6.纳什均衡：是对于每一个博弈参与者来说是这样的一个战略组合，即给定其他参与者的战略, 每一个参与者的这个战略能使其期望效用最大化。 7纯策略：如果在每个给定信息下，只能选择一种特定策略，而且参与者选择了这个策略之后 就不会单方面改变自己的策略，这个策略就是纯策略。 、请用剔除劣势策略的方法寻找以下博弈的最优策略。 坦白 抵赖 坦白 -3 -3 0 5 抵赖 0 1 -5 -1 （2）画出相应的剔除线；（3）给出最优的博弈结果。 乙 甲 答：（1 ）对甲而言，抵赖是劣势策略，用横线划去“抵赖”所对应的行； （2 ）对乙而言，抵赖是劣势策略，用竖线划去“抵赖”所对应的列； （3）余下

3、的策略组合是（坦白，坦白），这就是该博弈的最优结果 注：步骤（1） （ 2）颠倒亦可 百事可乐 低价高价 低价 3 3 6 1 高价 1 6 5 5 可口可乐 答：（1 ）对可口可乐而言，高价是劣势策略，用横线划去“高价”所对应的行； （2 ）对百事可乐而言，高价是劣势策略，用竖线划去“高价”所对应的列; （3）余下的策略组合是 （低价，低价），这就是该博弈的最优结果。 注：步骤（1）（ 2）颠倒亦可 员工乙 LMR 1 1 2 2 0 1 n 3 1 r 2 0 0 0 2 3 4 1 0 0 1 U 员工甲 C D 答：（1）对员工乙而言，策略 R是明显劣势策略，用竖线划去“ R”所对应的

4、列； C”所对 （2） 对员工甲而言，在员工乙剔除R策略之后，C策略是劣势策略，用横线划去 应的行； （3） 对员工乙而言，此时劣势的策略是L,用竖线划去“ L”所对应的列； （4） 对员工甲而言，此时劣势的策略是D，用竖线划去“ D”所对应的行； （5）余下的策略组合是 （U，M ），这就是该博弈的最优结果。 三、根据优势策略下划线法找出以下博弈的纯策略纳什均衡，并指出是否存在混合策略纳什均衡。 要求：（1）划出相应优势策略的下划线；（2）给出最优的博弈结果。 A 2号丿商 X Y 10 4 10 1 1号丿商 B 7 4 7 1 答：（1）下划线如图所示; （2）只形成一个纯策略纳什均衡，

5、即（ A, X）。 （3） 博弈的结果为（10, 4）,即1号厂商获得10单位支付，2号厂商获得4单位支付 （4）按照纳什均衡存在性定理，这里不存在混合策略纳什均衡。 注：括号的数字和字母顺序不能颠倒 2号厂商 XY A 1 -1 -1 1 1号丿商 B -1 1 .1 -1 答：（1 ）下划线如图所示； （2）没有形成一个纯策略纳什均衡。 （3）按照纳什均衡存在性定理，这里还存在一个混合策略纳什均衡。 注：括号的数字和字母顺序不能颠倒 2号厂商 WXY A 7 3 0 2 4 5 1号丿商 B 8 6 2 2 0 5 答：（1 ）下划线如图所示； （2）形成两个纯策略纳什均衡，即（ A，丫）

6、和（B，W）。 （3）博弈的结果有两个：（4, 5），即1号厂商获得4单位支付，2号厂商获得5单位支付; （8，6），即1号厂商获得8单位支付，2号厂商获得6单位支付。 （4）按照纳什均衡存在性定理，这里还存在一个混合策略纳什均衡。 注：括号的数字和字母顺序不能颠倒 四、在以下博弈矩阵图中找出哪一个是囚徒困境博弈，并简要解释理由。 乙 12 2 10 50 坏心 好心 60 12 39 100 图1-1 10 12 110 0 0 50 100 39 乙 坏心 好心 坏心 好心 图1-2 乙 坏心好心 坏心 10 20 30 0 好心 0 30 11 12 图1-3 答：（1）利用下划线法找出

7、博弈的纳什均衡，如图所示。 （2） 囚徒困境反映的是基于个人理性的个体最佳选择并非集体最佳选择，参与者之间会选择 相互“坏心”，而且对双方而言，（好心，好心）的结果一定要比（坏心，坏心）更好。 （3） 在三个博弈中，图1-1不是囚徒困境博弈，因为参与者甲在选择“好心”（即合作）策 略时才能实现均衡。图1-2所示的博弈为囚徒困境博弈，因为参与者只有在都选择“坏心”（即 不合作）策略时才能实现均衡。图1-32所示的博弈也不是囚徒困境博弈，因为对乙而言，（坏 心，坏心）的结果比（好心，好心）的结果有利。 五、博弈分析 假设你所在的公司现在的发展虽然还可以，但是未来前景不容乐观，所以老板只能对一个 人

8、加薪。如果你和你的同事之间只有一个人提出来加薪的请求，老板会考虑为提出要求的这个 员工加薪，当然不会对那个没有提出来的员工加薪了。但是假如你和你的同事两个人一起提出 来要加薪，那么老板就只有选择同时辞退你们俩。 请给出这个博弈的矩阵分析图，并解释你最优的策略。 要求 被辞退 被辞退 加薪 无影响 不要求 无影响 加薪 无影响 无影响 同事 不要求 要求 答：该博弈矩阵如下: 我们可以找到两个纳什均衡，即（要求，不要求）和（不 根据下划线方法，在这个博弈中， 要求，要求）。这个结果说明，你和同事只能一方提出加薪的要求才可以，同时选择要求加薪的 行动只会带来最坏的结果 都被辞退。 你看到你 换句话

9、说，你要想获得福利的改进，就应该先行一步提出来加薪的要求。而假如 的同事首先选择了要求加薪的策略之后，你最好不再提出来这样的要求。 博弈与决策 平时作业讲评（2） 一、名词解释 1 不确定性：就是指经济行为者在事先不能准确地知道自己的某种决策的结果，或者说，只要 经济行为主体的一种决策的可能结果不止一种，就会产生不确定性。 2 最大期望收益法： 就是在事件结果不确定的情况下，应该选择给他带来“期望收益”最大的 策略。 3混合策略：如果在每个给定信息下，参与者只能以某种概率选择不同地策略，就称为混合策 略。 4支付均等法：当一个参与者在均衡中应用一个混合策略时，他所得到的支付必须与他在混合 策略

10、中所应用的每一个纯策略的支付相同。 5 子博弈：如果从第一阶段以外的某个阶段开始的后续博弈阶段，也有初始信息集，具备进行 博弈所需要的各种信息，能够自成一个博弈，我们就将这个博弈阶段称为原动态博弈的一个“子 博弈”。 6.逆向归纳法：从最后一个阶段或最后一个子博弈开始逆推上去，逐步向前倒推以求解动态博 弈均衡，这就是逆向归纳法。 7 承诺：就是对愿意与你合作的人给予回报的方式。 也假设2号厂商选择X的概 率为q，选择Y的概率为1-q。 根据支付均等法： 对 1 号厂商而言，Ua= Ub, 即卩 10 q+1 (1-q)=4 q+5 (1-q),可以得到 q=2/5。 对 2 号厂商而言，Vx=

11、 Vy，即 10 p+1 (1-p)=4 p+5 (1-p),可以得到 p=2/5。 该博弈的混合纳什均衡为(2/5, 2/5)。 四、请用逆向归纳法分析以下博弈的可能结果。 答：(1)逆向归纳法画图如图所示。 (2) 可能的均衡路径为 A U , 1号参与者选A , 2号参与者选U，结果为(20 , 20), 双方各得到20单位的报酬。 (3) CY路径上的报酬(1000, 1000)远大于A U路径上的(20 , 20),但是并不能 成为均衡。因为如果1号参与者选择了 C, 2号参与者选择Z就可以获得做大的报酬，并使1 号只能获得0单位报酬。1号参与者并不能保证2号参与者会选择 乙而且2号

12、即使有这种保证 也是不可信的。 五、寻找可信的威胁。 假如有两个博弈参与者，2号威胁 号说，假如1号参与者对他使坏心，他就会对 1号参与者 号会相信 2号的威胁? 也使坏心。那么在以下哪些博弈图中, (20， 1) 2） (20, 3) 4） 1） (20, 2) 答：（1 ）对三个博弈图利用逆向归纳法分析，如图所示。 （2）只有当坏心比好心对 2号参与者更有利时，2号所提出的威胁才可信。 （3） 在图2-1和2-2中的威胁才可信。因为如果 1号选择坏心的话，2号选择坏心才是最优 的，所以威胁可信。 （4） 在图2-3中，2号所提出的威胁不可信。因为如果1号选择坏心的话，2号选择好心才 是最优

13、的，不会选择坏心的。 六、博弈分析 1 假设你是公司的管理者，某天有位员工向你提出加薪的要求，但是你既不舍得他辞职，也暂 时不想给他加薪，那么你该如何巧妙地回绝呢？ 答：你应该告诉他，加薪这事不属于你管，有专门的部门或其他领导负责。所以，你对此 无能为力，因为你对此事没有决定权。而一旦知道自己要和这样的人力资源部门去博弈了，这 位员工的立场就会发生变化，也许就会软化下来 2（ 1）如果一个男孩子给女孩发短信说： “亲爱的，你知道我爱你爱得很深，我愿意为你赴汤 蹈火，我每天每时每刻都很想见到你，什么艰难险阻也不能阻止我向你靠近。周五下班的时候，如 果不下雨，我就一定过去找你！ ”。（2）有一位父

14、亲对自己很淘气的儿子说“你再不听话，我就拧掉 你的耳朵！”请你分析一下这两个场景中的“承诺”和“威胁”是否值得信赖。 答：（1）中的男孩对女孩的“承诺”是不可信的，因为“下雨”是一件成本很小的事，但 是男孩却因此不能去做他所说的“每天每时每刻都很想见到你，什么艰难险阻也不能阻止我向 你靠近”。所以，廉价的承诺是不可置信的。 （ 2）中的父亲的“威胁”是不可置信的“空洞威胁” 。因为拧掉儿子的耳朵对他并没有任 何好处，还会因此带来更大的负担，也影响了孩子的一生，父亲也要为此背负一辈子的心理成 本和经济成本。对孩子而言，这也是一生的不良影响和沉重的心理负担，以及巨大的机会成本。 显然这个威胁这对整

15、个家庭没有任何好处。所以，这个威胁根本不可置信。 博弈与决策 平时作业讲评（ 3） 一、名词解释 1网络外部性： 如果一种产品对消费者的价值会随着其他使用者数量增加而增加，这种产品就 具有网络 外部性。 2大规模协调博弈：源于网络外部性，假如有成千上万的人在同时进行一次性博弈，那就形成了大 规模协 调博弈。 3重复博弈：指同样结构的博弈重复许多次，其中的每次博弈称为“阶段博弈”。 4无名氏定理：只要博弈参与者具有足够的耐心，那么在满足博弈参与者个人理性约束的前提 下，博弈参与者之间就总有多种可能达成合作均衡。 5针锋相对策略：如果博弈参与者第一步采取合作，此后每一步都重复对方上一步的行动，要

16、么是合作要么是背叛，只要是博弈没有确定的期限，由于长期利益对短期行为的制约作用，因 此有一些在一次性博弈中不可行的威胁或诺言在重复博弈中会变为可信的，那么就会形成一种 持续合作的态势。 6冷酷策略：是指参与人在开始时选择合作，在接下来的博弈中，如果对方合作则继续合作， 而如果对方一旦背叛，则永远选择背叛，永不合作。 7双边博弈：在某些博弈中，每个博弈者的策略组合都相同，博弈者之间的支付或收益对称， 这种博弈被称之为双边博弈。 8演化稳定策略：说的是，如果均衡一旦得以形成，此后偏离均衡的运动就会受到自然选择的 打击。 、请分析以下重复博弈的合作与背叛问题。 1图3-1和3-2的两个囚徒困境博弈会

17、一直重复下去，而且没有确切的截止日期，请问哪个博 弈的参与者更有可能出卖对方？为什么？ 乙 好心坏心 好心 20 20 0 40 甲 坏心 0 5 40 5 图3-1 乙 好心坏心 好心 20 20 0 22 坏心 22 0 5 5 图3-2 答：图3-1所示的囚徒困境博弈的参与者更容易背叛对方。 这图3-1和图3-2的两个博弈中，双方都使用好心时，各自获得20个单位的支付。一个参与人 在对方好心而自己使坏心时获得的支付是不一样的，图3-1为40个单位，远大于好心时的20 个单位；图3-2为22个单位，仅稍大于好心时的20个单位。所以，图3-1中的参与者更容易 背叛对方。 2 图3-3和3-4

18、的两个囚徒困境博弈会一直重复下去，而且没有确切的截止日期，请问哪个博 弈的参与者更有可能出卖对方？为什么？ 乙 好心坏心 好心 20 20 0 40 甲 坏心 0 18 40 18 图3-3 乙 好心 20 20 0 40 坏心 40 0 15 15 好心 坏心 图3-4 答：图3-3所示的囚徒困境博弈的参与者更容易背叛对方。 这图3-3和图3-4的两个博弈中，双方都使用好心时，各自获得 20个单位的支付；一个参与人 在对方好心而自己使坏心时获得的支付为 40单位。在图3-3中，即使对方也使用了坏心，双方 也还各自获得18个单位支付，与都好心时相差 2个单位；而在图3-4中则降低为15个单位，

19、 与都好心时相差了 5个单位，背叛要付出比较高的代价。所以，图 3-3中的参与者更容易背叛 对方。 三、分析以下博弈的结果及策略。 要求：（1）给出可能的博弈均衡；（2）写出应采取的行动策略。 1. 假设你是一位非常出众的男士，有一位热恋的女朋友，她各方面则比较普通。今天晚上在 洋河体育场有一场足球比赛，你想去看足球比赛。而此时，在奥体中心也有一场王菲的演唱会， 你的女朋友想去听演唱会。博弈矩阵如下，请：（1）分析该博弈的均衡；（2）面对着冲突，你 有哪些行动可以选择？ 足球赛 2 1 0 0 演唱会 -1 -1 1 _2 女方 男方 足球赛演唱会 答：（1）根据下划线法，如图所示，博弈均衡为

20、（足球赛，足球赛）或者（演唱会，演唱 会）,即二人要么都去看球赛，要么都去听演唱会。 （2）你可以选择：一是主动告诉女方，愿意陪她去听演唱会；二是主动告诉她，你很想去 看足球赛，希望她可以陪你去看；三是自己先发制人地买好两张足球赛的票，告诉女方你已经 买了票；四是利用你自身的优势，告诉她要是不陪你去，有其他人愿意陪你去。 2 你和你的朋友分别经营着一家企业，你们二人可以考虑合作，也可以不合作。当然，基于产 品和市场的预期不同，现在有两种情形出现，分别的博弈矩阵如图3-5和3-6所示。请你分析：（1） 两种情形分别属于什么博弈？（2 ）给出博弈的均衡结果。 乙 合作不合作 10 10 0 4 0

21、 4 4 4 合作 甲 不合作 图3-5 合作 10 10 0 不合作 12 0 4 4 乙 甲 合作不合作 图3-6 答：（1）图3-5属于合作博弈，是猎鹿博弈。有两个纯策略纳什均衡，即（合作，合作） 和（不合作，不合作）。如果对方愿意开展合作，甲和乙的最优行动选择就是选择合作，从而各 自获取10个单位的支付。 （2）图3-6属于不合作博弈，是囚徒困境博弈。有一个纯策略纳什均衡，即（不合作，不 合作）。由于个人理性的存在，甲乙双方只有选择不合作，从而各自获得4个单位的支付。 四、请解释以下问题。 1. Windows操作系统与大规模协调博弈以及网络外部性有什么关系？ 答: Windows操作

22、系统的使用具有网络外部性，使用该系统的人越多，这个系统的价值就会变 得越高。这样一来，使用者就要考虑使用哪种操作系统的普及率更高。假如有成千上万的人在同 时进行一次性博弈，那就形成了大规模协调博弈。 QQ账号，你应该怎么做？为什么？ QQ的人越多，通过 QQ形成的交际 QQ进行聊天交流的人越多，你拥 QQ账号。 2 如果你是一个理性的人，看到周围的朋友都逐渐拥有了 答：QQ这种即时通讯工具，具有很强的网络外部性，使用 网络就变得越大，其网络价值就越高了。而如果你周围使用 有的QQ账号所起的作用就越大。所以，你应该也申请一个 3 微软公司为什么在一定程度上默认盗版的泛滥？ 答：微软公司在一定程度

23、上默许了盗版的泛滥，实际上就是让自己的产品在市场上逐步深 入，得到了更多的使用客户，从而让新使用者首先想到的就是要配备安装微软公司的Win dows 系列操作系统，从而充分发挥其产品的网络外部性。正是盗版帮助了微软公司在中国的发展， 没有盗版就没有微软如今在中国市场上的垄断地位。 五、博弈分析 假设你是一家上市公司的董事长，可以选择如实披露财务数据或向投资者说谎也就是发布虚 假的信息，投资者可以选择投资或不投资。博弈矩阵如下。请分析该博弈的均衡策略，你们公 司该怎么做？为什么？ 投资 不投资 如实披露 5 5 0 0 虚假披露 -5 10 0 0 投资者 上市公司 答：如果这是一个单期博弈的话

24、，其纳什均衡只有一个（虚假披露，不投资），即上市公司 选择披露虚假财务信息，投资者选择不投资，双方的博弈支付均为0。 如果是多期重复博弈的话，情况就不一样了，只要在没有明确截止期限的情况下，就可以 实现（如实披露，投资）这个博弈结果。但是，一旦企业披露的信息有误，有虚假的成分，那 么投资者就不会再相信这个上市公司，就在接下来的博弈中选择不投资。 所以，上市公司要想和投资者达成合作，就必须向外部的投资者树立一种较强的正面的声 誉，不能披露任何虚假的信息，并致力于长期维护这个声誉，从而保证合作得以持续，（如实披 露，投资）这个结果才会出现。 博弈与决策 平时作业讲评（4） 一、名词解释 1 英式拍

25、卖：也称为公开拍卖或者增价拍卖，买者自由地相继出价，且出价是逐步提高的，直 到没有人愿意支付更高的价格为止。 2. 第二价格密封拍卖：每个竞标者分别向拍卖方提交自己的报价，而且他们不知道别人的出价, 出价最高的竞标者将获得物品，并按所有的出价中仅次于最高出价的第二高价格支付给卖家。 3私人价值拍卖：在这类拍卖中，拍品对不同竞标者的价值可能并非是独立的，每个竞标者都 确切地知道该拍品对他本人的价值，但是却不能从其他竞标者的估价中得到对自己的估价任何 有用的信息。 4.边缘政策博弈：是一种将博弈参与者和其他对手置于灾难发生的可能性逐步增大的风险中的 一种战略，但是可怕的灾难结果实际上发生与否并不全

26、在发出威胁一方的控制之中。 5信号显示：具有信息优势的一方（拥有私人信息的一方）采取某种行动向信息劣势一方（不 了解对方私人信息的一方）发送相关信号，来告诉对方自己的真实类型，这就是信号显示。 6信号筛选：是在博弈中没有私人信息的一方为了减弱非对称信息对自己的不利影响，以便能 够区别不同类型的交易对象而提出的一种交易方式。 7.道德风险：就是从事经济活动的代理人在最大限度地增进自身效用的同时做出不利于委托人 的行动。 &激励相容约束：委托人提供一个合约，让代理人在努力工作时所获得的收益大于不努力工作 时的收益，这就是激励相容约束。 二、请分析以下问题。 1 小张有一件古董，他认为值30000元

27、。小李想买这件古董，他认为值50000元。在二人不 知道协商如何进行的情况下，请你分析一下可能的结果。 答：小张和小李双方可能在 30000元至50000元之间的价格上成交。 2 在上面一个问题的基础上，小王也想买这件古董，也愿意出价50000元来买。在不知道协商 如何进行的情况下，而且小李和小王不会串通起来，请你分析一下可能的结果。 答：小张应该以50000元的价格卖给小李或者小王，而没有其他结果。因为他们二人都认 为该件物品值50000元，那么低于50000元的出价是不稳定的。 3. 假设有一片果园要对公众拍卖，采用英国式拍卖的方式。这片果园的真实价值大概为 30 万元，但是这个信息不能有

28、效地被竞拍者所获取。一共有五个人参与竞拍，甲的预期价值是30 万，乙的预期价值是37万，丙的预期价值是49万，丁的预期价值是27万，小刘的预期价值是 53万。请问：（1）小刘应该报出的多少竞拍价格是多少？ （ 2）他获得的预期支付是多少？ （ 3） 获得的实际价值是多少？ （4）这种情况属于什么问题？ 答：（1）小刘应该报价53万。 （2）他获得的预期支付为 4万元，即53-49=4万元。 （3）他获得的实际价值为-19万元，即30-49=-19万元。 （4）这种情况就是“赢者诅咒”。 4 你想买一辆二手车，但是无法判断它的价值。你自己觉得这辆车子的质量优良或者不值得买 的概率各占一半，但是汽

29、车的质量只有卖方才知道。下面列出了汽车对你和卖方的价值。 汽车质量 对你的价值 对卖方的价值 好 100000 元 60000 元 差 10000 元 0 请问在这个博弈中，你是否愿意买车？为什么? 答：不愿意买车。 由于无法判断旧车的价值，而且质量优良或者不值得买的概率各占一半，你只愿意出价 ( 100000+10000) /2=55000 元，那么卖方就不会提供质量好的车子给你，而让质量好的车子退出市 场。而你如果出价 60000 元以上，你也只有一半的机会能买到高质量的车子，还有一半的机会买到 质量低劣的车子。所以，你也不愿意花 60000 元以上来买平均质量只有 55000 的车子。

30、三、请解释以下问题。 1一些高级会所为什么采用会员制？ 答： 由于信息不对称，一些高级会所并不清楚消费者属于哪种类型的，而会员制则是一种 信号显示和信息甄别的组织形式， 其筛选机制能有效地显示会员信息， 能有效地进行身份甄别， 从而降低信息不对称所引起的交易成本，提高交易效率。 3你在搬家后想找一位新牙医，但你可能只想找至少好几月内都排不出时间的牙医，为什么？ 答：你最想找的牙医应该是能满足你的需求并能不断吸引新客户、保住回头客户的医生，而要 约这种牙医为你治病需要等待很长的时间。但是那些客源迅速流失的水平糟糕的牙医则会有很多空 闲的时间。也就是说，那种你一预约就可以安排时间给你治疗的牙医可能

31、就是你最不想要的医生。 3医学科技发展了，为什么人工流产率反而上升了？ 答：随着医学科技的发展， 各种新型的避孕工具和药物以及人工流产技术让人们放松了道德 层面的约束，降低了意外怀孕的担心，让人们性生活的意外成本大大地降低。所以，人们在性 生活时就会倾向于冒险， 比如在性生活中倾向于不采取任何保护措施， 事后可以吃紧急避孕药， 实在不行的话，大不了就是进行人工流产。因此，现代医学医药技术的发展，助长了对性生活 的冒险，也就提高了意外怀孕的机会，拉升了人工流产率。 4作为企业老板，你会为全部员工配股还是仅为高层管理者配股？ 答： 持股计划对高层管理者有效，是因为高层管理者人员少，每个经理人可以获得的股份 就比较大，而他们对于公司的盈亏有着重要影响，足以激励其他们努力地为公司工作。持股计 划对普通员工低效或无效，是因为普通员工