第7章博弈方法.2011-MBA研究资料.ppt

第7讲 竞争型决策分析;第一节 博弈论的基本内涵;田忌赛马;美丽心灵——如何追美女;如何追美女;博弈论的发展;学习博弈论的意义;案例1——囚徒困境;案例1——囚徒困境;案例1——囚徒困境;案例2——智猪博弈;案例2——智猪博弈;5，1;纳什均衡：大猪按，小猪等待 各得四个单位（4，4） (多劳者不多得，少劳者未必少得）;案例3——夫妻吵架;案例3——夫妻吵架;案例4——市场进入阻挠;斗争;博弈论;博弈论;博弈的要素;博弈的要素;博弈的要素;博弈的要素;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;完全信息静态博弈 纳什均衡 纳什（1950，1951）;智猪博弈;完全信息动态博弈;不完全信息静态博弈-贝叶斯纳什均衡海萨尼（1967-1968）;不完全信息动态博弈-精练贝叶斯纳什均衡泽尔腾（1965）;博弈论的关键意识;第二节 完全信息静态博弈;第二节 完全信息静态博弈;一、占优战略均衡;囚徒困境;囚徒困境——纳什均衡;囚徒困境的特征或假设;囚徒困境的生活例证;囚徒困境的商业案例;囚徒困境的推广;思考：囚徒困境的原因;解决囚徒困境问题的“出路”;二、重复剔出的占优策略均衡;4大于1 0大于-1;智猪博弈的求解思路;智猪博弈的案例;智猪博弈的思考;智猪博弈的启示;智猪博弈的启示;智猪博弈的启示;智猪博弈的启示;智猪博弈的启示;如果奖励力度不大，而且见者有份（不劳动的“小猪”也有），一度十分努力的大猪也不会有动力了----就象“智猪博弈”减量方案一所描述的情形。 最好的激励机制设计就象改变方案三----减量加移位的办法，奖励并非人人有份，而是直接针对个人（如业务按比例提成），既节约了成本，又消除了“搭便车”现象，能实现有效的激励。;三、纳什均衡;情侣博弈;企业博弈;;斗鸡博弈;四、混合策略均衡;社会福利博弈;;;第三节 完全信息动态博弈;一、子博弈精炼纳什均衡;图7-4 房地产开发博弈;子博弈的定义;开发商A是先行动者。在行动之前，A对竞争者B的战略进行了预测，认为B有四种战略可选： 1、无论A是否开发，B都要开发； 2、如果A开发，B也开发；如果A不开发，B也不开发。 3、如果A开发，B就不开发；如果A不开发，B就开发。 4、无论A是否开发，B必定不开发。 将B可能采取的战略与图7-4中博弈双方相应选择的得失结合起来，可以得出下图。;图7-5 A对B的预测;图7-4中存在着两个纳什均衡，即（A开发，B不开发）和（A不开发，B开发），而在B可能选择的战略中： 战略1包括后一种纳什均衡，但没包括前一种纳什均衡； 战略4包括前一种纳什均衡，但没包括后一种纳什均衡； 战略2则上述两种纳什均衡都没有包括； 只有战略3包括了上述两种均衡。 换句话说，如果B选择战略3，那么不论A作出什么选择，B的回应都达到纳什均衡，而在给定B会采取战略3来回应A的选择的前提下，开发是A的最优策略，因而A选择了开发。;以上的分析方法，称为子博弈精炼纳什均衡。只有当某一战略选择在每一个子博弈（包括原博弈）上都构成一个纳什均衡时，这一战略组合才是子博弈精炼纳什均衡。 而前面提到的B的四种战略中，只有战略3在所有子博弈中都构成纳什均衡，所有这一博弈中唯一的子博弈精炼纳什均衡，就是（开发，（不开发，开发）），即作为后行动者的B选择战略3，而作为先行动者的A选择开发。;二、重复博弈;图7-6 产品定价博弈;二、重复博弈;博弈次数无限——“针锋相对”策略;博弈次数无限——“针锋相对”策略;博弈重复次数有限——连锁店之谜;博弈重复次数有限——连锁店之谜;三、动态博弈战略行动;2、确实可信的威胁;图7-7 房地产开发博弈（B承诺后）;确实可信的威胁;图7-8 A对B的预测（B承诺后）;第四节 不完全信息静态博弈;例题－市场进入博弈;;例题——不完全信息静态博弈;解决这类问题的方法是：把不确定性条件下的选择转换为风险条件下的选择。 本例中，B不知道A的类型，但他知道A在这两种类型下会作出的选择以及两种不同类型的分布概率。 假定高阻挠成本的分布概率是x，则低成本的分布概率是（1－x)。因此，B选择进入的所有期望利润是40x+(-10)(1-x),选择不进入的期望利润为0。简单的计算表明，当A的阻挠成本高的概率大于20％时，挑战者B选择进入得到的期望利润大于选择不进入的期望利润。 此时，选择进入是B的最优策略。;将不确定性条件下的选择转换为风险条件下的选择，称为海萨尼转换。通过海萨尼转换，不完全信息博弈变成了完全但不完美信息博弈，在上述转换的基础上，海萨尼提出了贝叶斯纳什均衡——多目标决策中“权重”问题。 贝叶斯纳什均衡：是一种类型依赖型战略组合。在给定自己的类型和其他参与人类型的分布概率的条件下，这种战略组合使得每个参与人的期望效