博弈论专题+应用部分third2010古诺概要.ppt

在市场进入的这个例子中， “自然”首先选择在位者的类型——高成本还是低成本；在位者本人知道自己究竟是高成本还是低成本，而进入者仅知道在位者或者高成本，或者是低成本，并且，知道高成本和低成本的可能性各为多少。 海萨尼把“不完全信息博弈”转换成“完全但不完美信息博弈”。 贝叶斯是一位概率统计学家，贝叶斯均衡是纳什均衡在不完全信息博弈中的自然扩展。 29.博弈论的应用 最优反应线 古诺模型中即给定其他厂商的选择，每一家厂商都会选择使利润最大化的产量； 伯特兰模型，是定价策略的纳什均衡，给定对其他厂商将要作出选择的预期，每一家厂商都会选择使利润最大化的价格； 混合策略：例子 这两条曲线分别体现了行参与人和列参与人对应于对方选择时的最优反应。曲线的交点就是纳什均衡。两个纯策略均衡，一个混合策略均衡。 合作博弈（略） 竞争博弈：踢球 假定，行参与人踢向球门的左方，那么，当列参与人扑向右方时，行参与人将在80%的时间内得分，当列参与人扑向左方时，行参与人将在50%的时间内得分；如果行参与人踢向球门的右方，那么，当列参与人扑向左方时，行参与人将在90%的时间内得分，当列参与人扑向右方时，行参与人将在20%的时间内得分，收益表如下： 如果行参与人选择踢向左方的概率为p，那么，当列参与人扑向左方时，行参与人的期望收益为50p+90(1-p)；当列参与人扑向右方时，行参与人的期望收益为80p+20(1-p). 行参与人想使这个期望收益尽可能的大，而同时，列参与人却想使这个期望收益尽可能的小。 这些最小收益的最大值出现在什么位置？ 50p+90(1-p)=80p+20(1-p) P=0.7 同理：列参与人 假定列参与人选择扑向左方的概率为q 50q+80(1-q)=90q+20(1-q) q=0.6 我们可以看到，当p0.7时，列参与人将扑向左方；当p0.7时，列参与人将扑向右方；类似地， 当p0.6时，行参与人将踢向左方；当p0.6时，行参与人将扑向右方； 如下图： 共存博弈 当两只豺狗同时遇到一块食物时，他们必须决定是争斗还是分享食物。 争斗是鹰派的策略：一方将获胜，另一方将落败。 分享食物则是鸽派的策略，在对方也是鸽派时，这个策略将发挥很好的功效；但对方是鹰派时，鸽派将一无所获。 收益表如下： 假定鹰派的比例是p，于是，一个鹰派遇见另一个鹰派的概率是p，而遇见一个鸽派的概率是1-p,则鹰派的期望收益等于 H=-2p+4(1-p) 鸽派的期望收益等于 D=2(1-p) 假定具有较高收益的类型的繁殖速度更快一些，并且，它会将其采取鹰派策略或鸽派策略的倾向遗传给后代。那么可以预期，如果HD,种群中鹰派的比例就将上升；HD，鸽派的数量就将上升。种群中处于均衡状态的惟一途径是这两种类型的收益相等即H=D，得到p=1/2。 如果p1/2,鹰派的收益小于鸽派的收益，鸽派的繁殖速度较快；当p1/2，鹰派的收益大于鸽派的收益，使得鹰派的繁殖速度更快一些，最终还是返回均衡。 如下图： 承诺博弈：例子 青蛙和蝎子——乌龟和小白兔P430-431 善意的绑匪P431-432 （当力量成为弱势时） 储蓄和社会保障P433-434 敲竹杠P434-435 讨价还价：鲁宾斯坦模型 两个参与人爱丽丝和鲍勃，分配1美元，他们同意最多用三天时间协商分配问题。第一天，爱丽丝给出一个报价；第二天，鲍勃可以接受也可以拒绝这个报价，如果他拒绝，他要提出一个新报价；第三天，爱丽丝提出最终的报价。如果他们不能在3天之内达成协议，那么，双方都将一无所获。 爱丽丝和鲍勃收益的贴现因子是 假定任意最小量近似为０； N=3,Alice:1;Bob:0——爱丽丝最优选择是向鲍勃提供一个他可以接受的最小量，依据假定鲍勃得０； N=2,Alice:(1.a);Bob(1-a),鲍勃理性地向爱丽丝提供a, 爱丽丝也会接受； N=1,Alice向Bob提供b(1-a).爱丽丝想，鲍勃只要等到第二天，就可以得到(1-a)，为了避免拖延，爱丽丝必须向鲍勃提供一个至少等于这个数额现值的报价b(1-a)..双方满意成交。博弈在第一阶段结束爱丽丝获得1-b(1-a).鲍勃获得b(1-a). 可以证明子博弈精炼均衡的分配额是： 无限博弈条件下: 爱丽丝获得： 鲍勃获得： 理论分析的分配如此即可，如鲍勃拿着１美分回家，爱丽丝得到９９美分，都庆幸学过博弈论； 事实并非如此：你（鲍勃）认为会得到多少会接受？ 趣味题：“海盗分赃” 5个海盗抢到了100颗宝石，每一颗都有一样的大小和一样贵重的价值，经过商议，他们决定将宝石这样分配： 　　a、抽签决定自己的号码1，2，3，4，5。　　b、首先，由1号提出分配方案，然后5人进行表决，当且仅当超过半数的人同意时，就按照1号的提案进行分配，否则，他将被扔入大