第5章 博弈论中的经典例子.pptVIP

  • 160
  • 0
  • 约2.05千字
  • 约 22页
  • 2018-05-27 发布于江西
  • 举报
第5章 博弈论中的经典例子

第5章 博弈论中的经典例子 (零和博弈) 5.1 竞猜博弈 1.竞猜博弈 共同知识:竞猜的规则。 参与者:奥尔加和帕梅拉; 战略:按电钮和不按电钮; 顺序:同时; 收益矩阵: 2.博弈收益分类 (1)零和博弈(严格竞争博弈); (2)常数和博弈; (3)非常数和博弈。 3.最大最小战略与最小最大收益 思维方式: 最大最小—矬子里拔大个 最小最大—向最好的方向努力,作最坏的打算 最大最小战略:所有较差的战略中相对好一点的战略。 最小最大收益:所有较好的收益中相对差一点的收益。 4.古诺模型1 博弈要素: 参与者:冰水公司和温泉公司; 战略:高价和低价; 选择的顺序:同时; 博弈的收益规则: ①售价为2美元/每瓶时,可卖出5000瓶矿泉水,收入为10000美元; ②售价为1美元/每瓶时,可卖出10000瓶矿泉水,收入为10000美元; ③如果两家公司选择相同价位,将平分市场份额; ④如果一家公司选择高价位,则低价位公司可售出所有矿泉水,而高价公司一瓶也卖不出去; ⑤收益等同于利润,即收入减去5000美元的固定成本。 5.一个注释 最大最小法则的基本思路:零和博弈是一种严格竞争博弈,“你死我活”,一方使对方收益最小的同时,就是使自己的收益最大。 因此,每一方都面临这样的问题,都想办法在对方的“陷害”下,使自己的收益能在最差的当中有一个相对较好的结果。 双人零和博弈是最简单最普通的一种博弈,最大最小解与纳什均衡一致。 这种简单的对应关系并不适用于非常数和博弈,而且在一些零和博弈中,可能不存在满足最大最小法则的战略。 5.2 最大最小解——缺陷 1.不存在最大最小解的零和博弈(猜币游戏) 2.斗鸡博弈 3. 推与不推博弈 5.3 零和博弈的作用 零和博弈在研究人类之间的相互作用方面是有缺陷的,它与日常工作中遇到的复杂情况存在一定的差距,也告诫我们不要把问题过于简单化。 应该说,零和博弈是其他博弈的基础,为复杂博弈的深入研究提供了基石。 其他几个非零和博弈经典例子 5.5 胆小鬼博弈 5.6 鹰鸽博弈 5.7 以序数表示收益 小 结 1.什么是零和博弈; 2.最大最小解; 3.零和博弈的缺陷与作用; 4.几个经典例子; 5.用序数表示收益。 练习与讨论 5.1 矿泉水博弈 5.2 社会两难 5.3 对比推与不推和性别大战博弈 * 0,0 -1,1 不按电钮 1,-1 0,0 按电钮 不按电钮 按电钮 帕梅拉 奥尔加 0,0 -1,1 不按电钮 1,-1 0,0 按电钮 不按电钮 按电钮 帕梅拉 奥尔加 从帕梅拉的角度看,只要奥尔加的收益增加,自己的收益就会减少。无论帕梅拉选择何种战略,奥尔加的最佳反应战略都是使帕梅拉收益最小(同时使自己收益最大)。当帕梅拉选按电钮时,奥尔加也选按电钮,这样就使帕梅拉在选按电钮的收益最小0;当帕梅拉选不按电钮时,奥尔加也选按电钮,这样就使帕梅拉在选不按电钮的收益最小-1。而当帕梅拉了解奥尔加的想法后会尽最大努力使自己的收益稍好一些。 -1 0 最小值 0,0 -1,1 不按电钮 1,-1 0,0 按电钮 不按电钮 按电钮 帕梅拉 奥尔加 0,0 -5000,5000 售价2美元 5000,-5000 0,0 售价1美元 售价2美元 售价1美元 冰水公司 温泉公司 0,0 -5000,5000 售价2美元 5000,-5000 0,0 售价1美元 售价2美元 售价1美元 冰水公司 温泉公司 最小值 0 -5000 0,0 -5000,5000 售价2美元 5000,-5000 0,0 售价1美元 售价2美元 售价1美元 冰水公司 温泉公司 -1,1 1,-1 反面 1,-1 -1,1 正面 反面 正面 罗杰 贝瑞 结论:最大最小法则并非适用于所有双人零和博弈。 -100,-100 5,1 前行 1,5 0,0 等待 前行 等待 奔驰 别克 红色的是纳什均衡,紫色的代表最大最小解。 最大最下解与纳什均衡不一致。 1,1 0,-10 不推 -10,0 5,5 推 不推 推 吉姆 卡尔 (不推,不推)既是最大最小解,也是纳什均衡,但却是最差的纳什均衡。 3,5 1,1 2,2 5,3 看演出 马琳(女) 吉尔摩(男) 看比赛 看演出 看比赛 5.4 性别大战 0,0 -5,5 转开 5,-5 -10,-10 不转开 转开 不转开 麦克 奈尔 5,5 -9,14 鸽子 14,-9 -25,-25 鹰 鸽子 鹰 鸟B 鸟A 第三,第三 第二,最好 逃跑 最好,第二 最差,最差 进攻 逃跑 进攻

文档评论(0)

1亿VIP精品文档

相关文档