第七章博弈论.ppt

第七章第七章 博弈论博弈论一、基本概念二、经典案例一、基本概念一、基本概念n（一）博弈论（教材（一）博弈论（教材P240-241））n1、概念：、概念：[Game Theory] 又名对策论，又名对策论，游戏论研究各博弈参与主体在其行为游戏论研究各博弈参与主体在其行为相互依存、相互作用时的决策以及这种相互依存、相互作用时的决策以及这种决策的均衡问题的理论决策的均衡问题的理论n 博弈论主要是由出生于匈牙利的数学家约博弈论主要是由出生于匈牙利的数学家约翰翰.冯冯.纽曼纽曼(1903-1957)开创和发展的开创和发展的n2、博弈论的指导思想：假设你的对手在、博弈论的指导思想：假设你的对手在研究你的策略并追求其自身最大利益而研究你的策略并追求其自身最大利益而行动的时候，你如何选择最有效的策略行动的时候，你如何选择最有效的策略3 3、博弈论的研究工具：支付矩阵表、博弈论的研究工具：支付矩阵表 10 10 6 12 12 6 8 8厂商乙厂商乙厂厂商商甲甲合合 作作不不合作合作合合 作作不不合合作作教材教材P241图图7-17（二）可选择的策略（二）可选择的策略n1、占优策略：无论其他参与者采取什么占优策略：无论其他参与者采取什么策略，某参与者的唯一最优策略就是他策略，某参与者的唯一最优策略就是他的占优策略。

教材的占优策略教材P241））n2、博弈均衡：指博弈中的所有参与者都、博弈均衡：指博弈中的所有参与者都不想改变自己的策略的一种相对静止的不想改变自己的策略的一种相对静止的状态教材状态教材P242）） n3、占优策略均衡：指由博弈中的所有参、占优策略均衡：指由博弈中的所有参与者的占优策略组合所构成的均衡与者的占优策略组合所构成的均衡 7 10 3 5 6 8 8 9乙乙甲甲LRUD教材教材P242图图7-18n4、纳什均衡：在一个纳什均衡里，纳什均衡：在一个纳什均衡里，任何一个参与者都不会改变自己任何一个参与者都不会改变自己的最优策略，如果其他参与者均的最优策略，如果其他参与者均不改变各自的最优策略教材不改变各自的最优策略教材P242））n 美国数学家和统计学家纳什美国数学家和统计学家纳什(Nash)(Nash)（（19281928年生人）于年生人）于2020世纪世纪5050年代年代提出这一概念，所以称作纳什均衡基提出这一概念，所以称作纳什均衡基于纳什对博弈论的贡献，其获得于纳什对博弈论的贡献，其获得19941994年年诺贝尔经济学奖诺贝尔经济学奖。

n 5、占优策略均衡一定是纳什均衡，但、占优策略均衡一定是纳什均衡，但纳什均衡不一定是占优策略均衡纳什均衡不一定是占优策略均衡二、经典案例二、经典案例n（一）囚犯的困境（一）囚犯的困境n（教材（教材P244-245））-5 -5 -1 -7-7 -1 -2 -2囚犯乙囚犯乙囚囚犯犯甲甲坦坦 白白抵抵 赖赖坦坦 白白抵抵 赖赖n启示：这是一个比较典型的非合作均衡，启示：这是一个比较典型的非合作均衡，它们对个人而言是占优策略，但对整体它们对个人而言是占优策略，但对整体而言是最差的结局这是个人理性与团而言是最差的结局这是个人理性与团体理性的冲突！体理性的冲突！n寡头垄断与囚犯困境同属于非效率的非寡头垄断与囚犯困境同属于非效率的非合作均衡合作均衡（二）重复博弈（教材（二）重复博弈（教材P244-248））n 前面分析的博弈是一次性的，即每个前面分析的博弈是一次性的，即每个参与者只参加一次策略的选择，一旦每参与者只参加一次策略的选择，一旦每个参与者的策略选定，整个博弈的结局个参与者的策略选定，整个博弈的结局也就确定了这类博弈称为静态博弈也就确定了这类博弈称为静态博弈。

与之对应的是动态博弈，即反复进行的与之对应的是动态博弈，即反复进行的博弈重复博弈是动态博弈中的一种特博弈重复博弈是动态博弈中的一种特殊情况在重复博弈中，一个博弈被重殊情况在重复博弈中，一个博弈被重复多次n1、有限期重复博弈：即博弈只重复、有限期重复博弈：即博弈只重复有限的次数有限的次数n由于博弈次数有限，所以由于博弈次数有限，所以博弈结果博弈结果和一次静态博弈结果相同和一次静态博弈结果相同，囚犯困，囚犯困境博弈的纳什均衡是参与者的不合境博弈的纳什均衡是参与者的不合作n2、无限期重复博弈：当每一个参与者都、无限期重复博弈：当每一个参与者都不清楚哪一期是最后一期时，有限期重不清楚哪一期是最后一期时，有限期重复博弈可视为无限期重复博弈复博弈可视为无限期重复博弈n 在无限期重复博弈中，对于任何一在无限期重复博弈中，对于任何一个参与者的欺骗和违约行为，其他参与个参与者的欺骗和违约行为，其他参与者总有机会报复在这种情况下，囚犯者总有机会报复在这种情况下，囚犯困境博弈的困境博弈的纳什均衡是参与者的合作纳什均衡是参与者的合作即：即：在无限期重复博弈中，参与者的纳在无限期重复博弈中，参与者的纳什均衡属于有效的合作均衡。

什均衡属于有效的合作均衡（三）看不见的手博弈（三）看不见的手博弈A0 0NI=5000 B800 -100NI=4400C-50 600 NI=4500D250 300NI=4000乙乙低产出低产出竞争产出竞争产出竞争产出竞争产出低产出低产出甲甲n1、看不见的手博弈，就是指在竞争市场、看不见的手博弈，就是指在竞争市场上参与者之间的博弈上参与者之间的博弈n2、启示：完全竞争市场中大量相互独立、启示：完全竞争市场中大量相互独立的企业，在利润的刺激下导致他们走向的企业，在利润的刺激下导致他们走向有效的非合作均衡，产生了资源的有效有效的非合作均衡，产生了资源的有效配置低产出、高价格的合作或合谋导致消费者的经济损失（四）污染博弈（四）污染博弈A100 200 B-30 120C120 -30D100 100乙乙高污染高污染低污染低污染低污染低污染高污染高污染甲甲n启示：污染博弈也处于看不见的手的竞启示：污染博弈也处于看不见的手的竞争机制中，这时，这种非合作均衡或称争机制中，这时，这种非合作均衡或称纳什均衡是无效率的，需要政府介入。

纳什均衡是无效率的，需要政府介入（五）胜者全得博弈（五）胜者全得博弈A5 5NI=10 B5 30NI=35C20 5 NI=25D0 30NI=30冠军冠军在胜者全得在胜者全得行业工作行业工作在一般行业工作在一般行业工作在一般在一般行业工作行业工作在胜者全得在胜者全得行业工作行业工作亚军亚军n 从支付矩阵看，作为理性的参与者，最终会在B实现纳什均衡但遗憾的是：亚军会认为自己有相同的获胜机会，于是也加入联赛，如果所有的人都加入联赛，则会达到D方块中的均衡n启示：一个非效率的胜者全得博弈产生启示：一个非效率的胜者全得博弈产生了收入的最大不平等实际上也是资源了收入的最大不平等实际上也是资源的一种巨大浪费的一种巨大浪费（六）智猪博弈（六）智猪博弈 3 1 2 47 -1 0 0小猪小猪按按钮按按钮等待等待等待等待大大猪猪按按钮按按钮n启示：启示：n1、这是一个典型的多劳不多得、少劳不、这是一个典型的多劳不多得、少劳不少得的均衡它告诉我们：在经营过程中，少得的均衡它告诉我们：在经营过程中，中小企业要学会搭便车，从而节约自身成中小企业要学会搭便车，从而节约自身成本，争取更大收益。

本，争取更大收益n2、经营企业时要做一头会把握机遇的小经营企业时要做一头会把握机遇的小猪n安徽万燕VCD公司生产出我国第一台VCD，也是世界第一台家用VCD被誉为VCD领域的“开国元勋”，后来又被同行称为“革命先烈”n1993年9月，万燕1000台第一代VCD下线，被国内外家电公司抢购一空，成为被解剖的样品n此时，万燕错失第一个机遇：没有申请此时，万燕错失第一个机遇：没有申请整机专利！整机专利！n1994年底百姓认识了VCD，万燕生产的几万台却只卖出2万台n其先期投入的研发费用、广告费用等2000多万美元，VCD标价4000到5000元，却仍无法收回成本n1994年的万燕需要的是资金支持，但由于是民营企业，贷款困难于是与长虹集团商议合资事宜由于公司内部有人提出“肥水不流外人田”，导致合资事宜未被通过n此时，万燕错失了第二个机遇：没能得此时，万燕错失了第二个机遇：没能得到大规模资金支持，从而失去了占有市到大规模资金支持，从而失去了占有市场的最佳时机！场的最佳时机！n1996年VCD在国内市场销售量达到600万台，但万燕由于没有资金支持，无法扩大生产规模、降低成本，导致无货可卖！n同年，万燕被美菱集团重组。

-20 -30 900 600100 80050 50乙乙甲甲LRUD（七）两害相权取其轻博弈（七）两害相权取其轻博弈（极大极小化策略）（极大极小化策略）n1、极大极小化策略：即参与博弈的双方、极大极小化策略：即参与博弈的双方总是选择自己所能选择的最坏策略中最总是选择自己所能选择的最坏策略中最好的策略作为自己的策略好的策略作为自己的策略n2、启示：与假定博弈者都是理性人的纳、启示：与假定博弈者都是理性人的纳什均衡的解相比，极大极小化策略属于什均衡的解相比，极大极小化策略属于保守型策略，其均衡解虽不是利益最大，保守型策略，其均衡解虽不是利益最大，但可确保不是损失最大但可确保不是损失最大适用于彼此都适用于彼此都不清楚对方的选择时不清楚对方的选择时第七章第七章 教学要求教学要求n1、概念：博弈论、占优策略、占优策略、概念：博弈论、占优策略、占优策略均衡、纳什均衡均衡、纳什均衡n2、理解占优策略均衡与纳什均衡的关系理解占优策略均衡与纳什均衡的关系n3、掌握支付矩阵表，能够准确找到博弈、掌握支付矩阵表，能够准确找到博弈均衡的解均衡的解n4、理解经典案例的启示理解经典案例的启示。