《博弈论及其应用课件》由会员分享，可在线阅读，更多相关《博弈论及其应用课件（67页珍藏版）》请在金锄头文库上搜索。
1、博弈论及其应用博弈论及其应用完全信息静态博弈： 纯战略纳什均衡的应用博弈论及其应用张红霞国民经济管理系纯战略纳什均衡的应用纯战略纳什均衡的应用投票博弈投票博弈Cournot 寡头竞争模型寡头竞争模型伯川德寡头竞争模型Hotelling 价格竞争模型价格竞争模型公共地的悲剧公共地的悲剧公共物品的私人自愿供给公共物品的私人自愿供给博弈论及其应用张红霞国民经济管理系纯战略纳什均衡的应用纯战略纳什均衡的应用投票博弈投票博弈Cournot 寡头竞争模型寡头竞争模型伯川德寡头竞争模型Hotelling 价格竞争模型价格竞争模型公共地的悲剧公共地的悲剧公共物品的私人自愿供给公共物品的私人自愿供给博弈论及其应
2、用张红霞国民经济管理系投票博弈投票博弈三个参与人1,2,3，有三种方案A、B和C。参与人通过投票的方式决定采用哪个方案；不允许弃权。如果没有方案能获得多数，则采用方案A。收益函数为u1(A)= u2(B)= u3(C)=2u1(B)= u2(C)= u3(A)=1u1(C)= u2(A)= u3(B)=0请分析这个博弈的纳什均衡。博弈论及其应用张红霞国民经济管理系投票博弈投票博弈分析方法ABB2,0,12,0,11,2,02,0,1参与人1参与人2ACC2,0,12,0,12,0,12,0,10,1,2参与人3-A博弈论及其应用张红霞国民经济管理系投票博弈投票博弈ABB1,2,01,2,01,
3、2,02,0,1参与人1参与人2ACC2,0,11,2,02,0,11,2,00,1,2参与人3-B博弈论及其应用张红霞国民经济管理系投票博弈投票博弈ABB2,0,12,0,11,2,02,0,1参与人1参与人2ACC0,1,20,1,20,1,20,1,20,1,2参与人3-C博弈论及其应用张红霞国民经济管理系纯战略纳什均衡的应用纯战略纳什均衡的应用投票博弈投票博弈Cournot 寡头竞争模型寡头竞争模型伯川德寡头竞争模型Hotelling 价格竞争模型价格竞争模型公共地的悲剧公共地的悲剧公共物品的私人自愿供给公共物品的私人自愿供给博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模
4、型寡头竞争模型这是一个寡头竞争的产量选择模型。其产品满足同质性假定。产量是连续变量，因此参与者的策略有无穷多个，无法使用矩阵表的方法求解假定有两个垄断者，即此博弈有两个参与人其支付是利润，支付函数是产量的函数博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型 上述问题是一个简单的最优化求解，可以通过一阶必要条件进行分析：博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型一阶条件定义了反应函数（reaction function）反应函数的含义就在于：每个企业的最优战略都是其
5、他企业战略的函数，是建立在相互影响、相互博弈的基础上的。反应函数的交点就是纳什均衡博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型例如，在反应函数为线性的情况下：R1(q2)R2(q1)NEq2*q1*q2q1博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型具体来说，假定两个企业具有不变单位成本c，逆需求函数P=a-(q1+q2)博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型Cournot模型的重复剔除求解方法可以利用重复剔除的方法求解Cournot模型的均衡点。从一方垄断开始博弈论及其应用张红霞国民经济管理系Co
6、urnot 寡头竞争模型寡头竞争模型R1(q2)R2(q1)NEq2*q1*q2q1博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型假如没有竞争，在完全垄断的情况下 与垄断相比，寡头竞争的纳什均衡产量比较大，而利润则相对较小博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型对Cournot寡头竞争模型的分析囚徒困境在企业竞争问题中的体现对比两人有限博弈的企业产量确定模型假设每个企业都有两种策略可以选择：高产量和低产量企业的收益表如下同时高产量，则收益都为600；A高产量，B低产量，则A收益800，B收益400A低产量，B高产量，则A收益400，
7、B收益800同时低产量，则同时收益700博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型用矩阵表分析这个问题，得到与产量是连续变量的模型相同的结果，即选择高产量。高产量高产量低产量低产量600,600800,400700,700400,800企业B企业A博弈论及其应用张红霞国民经济管理系Cournot 寡头竞争模型寡头竞争模型讨论：在讨论：在Cournot产量竞争模型中，如果产量竞争模型中，如果参与人的个数为参与人的个数为n个，会出现什么情况？个，会出现什么情况？每个企业有相同的不变单位生产成本每个企业有相同的不变单位生产成本c，价格函数（逆需求函数）价格函数（逆需求
8、函数）p=a-Q, Q为所为所有参与人产量的合计。企业有参与人产量的合计。企业i的战略是选的战略是选择产量择产量qi，最大化自己的利润，最大化自己的利润qi(a-Q-c),给定其他企业的产量向量给定其他企业的产量向量q-i博弈论及其应用张红霞国民经济管理系纯战略纳什均衡的应用纯战略纳什均衡的应用投票博弈投票博弈Cournot 寡头竞争模型寡头竞争模型伯川德寡头竞争模型Hotelling 价格竞争模型价格竞争模型公共地的悲剧公共地的悲剧公共物品的私人自愿供给公共物品的私人自愿供给博弈论及其应用张红霞国民经济管理系伯川德寡头竞争模型伯川德寡头竞争模型古诺模型是产量竞争模型伯川德模型是价格竞争模型描
9、述参与人：n个寡头厂商行动：选择价格支付函数：利润函数 如果厂商i是m个定价最低者之一，则利润博弈论及其应用张红霞国民经济管理系伯川德寡头竞争模型伯川德寡头竞争模型否则利润为0。D(p)为需求函数，假设假设只有两个厂商，利润函数博弈论及其应用张红霞国民经济管理系伯川德寡头竞争模型伯川德寡头竞争模型假设消费者对价格非常敏感请分析这个问题博弈论及其应用张红霞国民经济管理系伯川德寡头竞争模型伯川德寡头竞争模型“Bertrand悖论”:：一个公司的市场是垄断，两个公司就是完全竞争。？ 1.在一个只有几家公司的市场中，公司通常并不按照边际成本销售产品； 2.即使在技术和需求稳定时期，竞争市场上的价格也并
10、不总是稳定的。博弈论及其应用张红霞国民经济管理系伯川德寡头竞争模型伯川德寡头竞争模型Bertrand价格竞争和Cournot产量竞争之间提供了一种联系公司能够使用非价格战略, 缓和价格竞争。博弈论及其应用张红霞国民经济管理系纯战略纳什均衡的应用纯战略纳什均衡的应用投票博弈投票博弈Cournot 寡头竞争模型寡头竞争模型伯川德寡头竞争模型Hotelling 价格竞争模型价格竞争模型公共地的悲剧公共地的悲剧公共物品的私人自愿供给公共物品的私人自愿供给博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型考虑不同空间位置上运输成本的不同，从而造成不同企业产品的“差异性”。企业
11、要决定的是价格，因此，其策略空间都由不同的价格组成，这里价格是连续变量要考虑消费者的成本和效用。博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型为使问题简化，做如下假定一个长度为1的线性城市商店1和商店2分别位于城市的两端消费者均匀的分布在0,1区间上，分布密度为1两个商店提供单位产品的成本都为c消费者购买商品的单位 距离成本为t消费者具有单位需求，消费者剩余为s博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型01商店1商店2x1的消费群2的消费群原来去两边花的钱一样原来去两边花的钱一样呀、呀、博弈论及其应用张红霞国民经济管理系Hot
12、elling 价格竞争模型价格竞争模型博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型同样可以利用最优性条件分析。结果是两个商店定价相同，都是成本加上消费者的单位旅行费用博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型产品差异体现为消费者的位置，也即消费者的旅行成本。旅行成本越高，产品差异越大，从而均衡价格和均衡利润也越高。原因？由于旅行成本的上升，不同商店出售的产品之间的替代性下降，每个商店对附近消费者的垄断力加强，商店之间的竞争越来越弱，消费者对价格的敏
13、感度下降，从而每个商店的最优价格更接近垄断价格旅行成本为0时，不同商店的产品间具有完全的替代性，没有任何一个商店可以把价格定的高于成本博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型当两个商店位于同一位置时，消费者关心的只是价格问题，则均衡为思考：请分析两个商店位于任何位置的情况博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型扩展：Hotelling选举模型研究： 什么因素决定了政党的政策选择？ 选举体系和投票人的偏好如何影响选举结果？建模前的抽象：用数字代表政策，横轴上的不同位置代表不同的政策。也就是，把不同政策间的所有差异抽象为在
14、横轴上的位置。投票的选民对于不同政策有不同的偏好，即对横轴上的不同位置有不同偏好，每个选民都有自己最喜欢的“位置”，哪个政党的政策选择距离这个位置越近（x*-k和x*+k之间），他就把票投给哪个政党。博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型在此假定下，每个候选人将吸引那些最喜欢的“位置”与其所选位置最接近的选民。例如，3个候选人，分别选择x1，x2，x3，则m点：有50选民的喜好点小于m，50选民的喜好点大于mx2x1x3投给1投给2投给3博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型模型建立参与人：n个候选人（政党）行动：
15、不同位置的集合支付函数：胜出：n失败：0与n-k个参与人并列第一：k，1=k=n-1博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型分析：反应函数假设有两个候选人假如候选人2选定x2， 当x2m时，1不会选择x1m时，正好对称，即当x2m时，1的最佳选择是m。博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型总结候选人2也是一样博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型mmx2x1mmx2x1博弈论及其应用张红霞国民经济管理系Hotelling 价格竞争模型价格竞争模型纳什均衡点： （m，m）该均衡点
16、在实际中被证实：民主党和共和党的竞选中，不会选择强烈对立的政策，而是尽可能的接近。博弈论及其应用张红霞国民经济管理系休息一下休息一下游戏：分钱规则：两个人分1000元钱，每个人独立提出自己想要的钱数，写下来，都交给第三方。如果两人提出的钱数之和小于等于1000元，则每个人得到自己要求的数额。否则，两人都一分钱都得不到，所有钱归裁判。做法：三人一组，所有同学分为若干组，每组两个人分钱，另一个人做裁判。博弈论及其应用张红霞国民经济管理系纯战略纳什均衡的应用纯战略纳什均衡的应用投票博弈投票博弈Cournot 寡头竞争模型寡头竞争模型伯川德寡头竞争模型Hotelling 价格竞争模型价格竞争模型公共地
17、的悲剧公共地的悲剧公共物品的私人自愿供给公共物品的私人自愿供给博弈论及其应用张红霞国民经济管理系公共地的悲剧公共地的悲剧面临的情况（假定）：n个农户共同拥有一片可以用于养羊的草地；草地可以承载的羊数是有限的；每只羊的价值是总羊数的函数每只羊相对于总羊数的边际价值小于0，当羊的总数很大时，每只羊的价值下降很快博弈论及其应用张红霞国民经济管理系公共地的悲剧公共地的悲剧博弈论及其应用张红霞国民经济管理系公共地的悲剧公共地的悲剧 增加一只羊有正负两方面的效应，正效增加一只羊有正负两方面的效应，正效应是这只羊本身的价值，负的效应是这应是这只羊本身的价值，负的效应是这只羊使之前所有羊的价值下降只羊使之前所
18、有羊的价值下降博弈论及其应用张红霞国民经济管理系公共地的悲剧公共地的悲剧通过一阶条件可以得到通过一阶条件可以得到n个反应函数，这个反应函数，这n个反个反应函数的交点就是此问题的纳什均衡。应函数的交点就是此问题的纳什均衡。某一个农民的最优饲养量随其他农民饲养量的某一个农民的最优饲养量随其他农民饲养量的增加而减少增加而减少, 。尽管农民在决定增加饲养量时考虑了对现有的尽管农民在决定增加饲养量时考虑了对现有的羊的负效应，但他考虑的只是对自己的羊的负羊的负效应，但他考虑的只是对自己的羊的负效应，而不是对所有羊的影响。因此最优点上效应，而不是对所有羊的影响。因此最优点上的个人边际成本小于社会边际成本，纳
19、什均衡的个人边际成本小于社会边际成本，纳什均衡总饲养量大于社会最优的饲养量，公共草地被总饲养量大于社会最优的饲养量，公共草地被过度使用了。过度使用了。博弈论及其应用张红霞国民经济管理系公共地的悲剧公共地的悲剧社会最优饲养量社会最优饲养量 根据一阶条件根据一阶条件 纳什均衡总饲养量满足纳什均衡总饲养量满足博弈论及其应用张红霞国民经济管理系休息一下休息一下考虑有N个人参与的游戏：每个人可任意放最多100元到一部可以生钱的机器（可以选择不放），机器把所有人放进去的钱的总和增加到原来的三倍，然后再平均分给这N个人。请猜出这N人博弈的纳什均衡并给出相应的分析。博弈论及其应用张红霞国民经济管理系纯战略纳什
20、均衡的应用纯战略纳什均衡的应用投票博弈投票博弈Cournot 寡头竞争模型寡头竞争模型伯川德寡头竞争模型Hotelling 价格竞争模型价格竞争模型公共地的悲剧公共地的悲剧公共物品的私人自愿供给公共物品的私人自愿供给博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给面临的情况：一个由n个居民组成的社团正在建设一座防洪大堤，每个居民自愿提供沙袋，沙袋总供给为所有居民个人供给之和居民的受益是沙袋总供给量的函数；总供给量越大，每个居民得到的效用越多每个居民在自己的预算约束下最大化自己的效用博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给博弈论
21、及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给即在其他人选择给定的情况下，购买公共物品的边际效用与购买私人物品的边际效用之比，也就是边际替代率，等于这两种产品的价格之比博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给考虑帕累托最优的情况博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给说明帕累托最优的公共物品供给大于纳什均衡的公共物品供给博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给假定个人效用函数取自
22、C-D形式，即别人的供给别人的供给博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给所有居民收入相同的情况下，面临的效应函数相同，预算约束相同，因而，将提供相同数量的公共物品博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给帕累托最优博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给供给不足的程度会随着收入分配差距的扩大而减弱博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给当收入分配不平均时，公共物品的自愿供给可能变成一个智猪博弈在有些情况下，公共物品的提供也可能变成一个斗鸡博弈问
23、题博弈论及其应用张红霞国民经济管理系公共物品的私人自愿供给公共物品的私人自愿供给修修不修不修3,32,41,14,2富人B富人A博弈论及其应用张红霞国民经济管理系小结小结纯战略纳什均衡的应用投票博弈产量竞争模型价格竞争模型公共地的悲剧公共物品的私人自愿供给博弈论及其应用张红霞国民经济管理系作业作业关于囚徒困境的考虑下述博弈的参数满足什么条件时，是前面描述的囚徒困境问题？抵赖抵赖坦白坦白R,RS,TP,PT,SBA博弈论及其应用张红霞国民经济管理系作业作业Smith和Tom是类似囚徒困境问题中的参与人。不同的是，Smith有前科，因此，不管是谁坦白、谁抵赖，Smith都要比Tom多判5年。构造一个模型，并找出纳什均衡。博弈论及其应用
