第十一章博弈模型PPT.pptVIP

第十一章 博弈论初步;;单一决策主体;一个人的行为总是受到他人行为的影响。人们在追逐自己利益时，难免要与他人发生利益冲突或矛盾。如何克服和解决人们之间的利益冲突？如何才能实现一种既能让每个人都实现自己的利益，又能让每个人都不妨碍和伤害他人利益的互利互惠的和谐局面？;要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解。;囚徒困境 是图克（Tucker）1950年提出的，该博弈是博弈论最经典、著名的博弈。该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题。;智猪博弈(两头猪都有智慧的前提下 ) 猪圈中有一头大猪和一头小猪，在猪圈的一端设有一个按钮，每按一下，位于猪圈另一端的食槽中就会有10单位的猪食进槽，但是谁按按钮就会首先付出2个单位的成本。如果大猪先到食槽，则大猪吃到9单位食物，小猪仅能吃到1单位食物；如果两猪同时到食槽，则大猪吃7单位，小猪吃3单位食物；如果小猪先到，大猪吃6单位而小猪吃4单位食物。给出这个博弈的收益矩阵。;;石头、剪刀、布;;从游戏到博弈：博弈就是策略对抗，或策略有关键作用的游戏。博弈Game，博弈论Game Theory，Game即游戏、竞技。;博弈是一种普遍现象，人们总会有意、无意地运用博弈的思想。 比如企业在决策时，总是会考虑竞争对手的反应；个人与政府之间 “上有政策，下有对策” ；金融监管与创新犹如“猫鼠博弈”；博弈还作为消遣游戏，让人们获得快乐。 博弈的特征表现为两个或两个以上具有利益冲突的当事人处于一种不相容状态中，一方的行动取决于对方的行动，每个当事人的收益都取决于所有当事人的行动。 当所有当事人都拿定主意作出决策时，博弈的局势便确定下来。 博弈论的目的是要研究人们之间这种不相容的行为，推广标准的一人决策理论。 博弈论关注的问题 在每个当事人的收益都依赖于其他当事人的选择的情况下，追求个人收益最大化的当事人应该如何采取行动？;参与人：博弈论中选择行动以最大化自己效用的决策主体 行动：参与人的决策变量 战略：参与人选择行动的规则 信息：参与人在博弈中的知识，特别是有关其他参与人的特征和行动的知识 支付函数：参与人从博弈中获得的效用水平 结果：博弈分析真正感兴趣的要素的集合 均衡：所有参与人的最优战略的组合 参与人、行动、结果称为博弈规则；博弈分析的目的是使用博弈规则决定均衡。;说明： 参与人：博弈论中选择行动以最大化自己效用的决策主体。 可以是自然人，也可以是团体，如企业、国家甚至由若干国家组成的集团（OPEC、欧盟等）。 虚拟参与人：“自然”作为虚拟参与人 自然：指决定外生的随机变量的机制，为分析方便引入，自然作为虚拟参与人没有自己的支付和目标函数（即所有结果对它是无差异的） 参与人决策的后果依赖于自然的选择。在不完全信息博弈中，自然选择参与人的类型;;;;;;;;;;1994年，诺贝尔经济学奖授予三位博弈论专家：纳什、泽尔滕和海萨尼。 纳什，50年代研究非合作博弈 泽尔滕，60年代研究动态博弈，提出“精炼纳什均衡”概念 海萨尼，60年代末将不完全信息引入博弈论的研究。;;战略式表述(strategic form representation)多用矩阵;案例：房地产开发项目，假设有A、B两家开发商，市场需求可能大，也可能小，投入需要1亿。;;;B在决策时不确切地知道自然的选择；B的决策结由4个变为2个;B知道自然的选择，但不知道A的选择（或A、B同时决策） ;;一次博弈包含哪些组成部分?;双人博弈;双人博弈举例;收益矩阵;例如A选择 Up ，B 选择 Right ，那么A的收益是1，B的收益是8。;Player B;Player B;博弈的可能结果是什么呢？;Player B;Player B;Player B;Player B;纳什均衡;例子;纳什均衡（Nash Equilibrium） “I’m doing the best I can given what you are doing。You’re doing the best you can given what I am doing.” 给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。;设想在博弈论预测的博弈结果中，给定每个参与人选定各自的战略，为使该预测是正确的，必须使参与人自愿选择理论给他推到出的战略。这样，每个参与人要选择的战略必须是针对其他参与人选择战略的最优反应，这种理论推测结果可以叫做“战略稳定”或“自动实施”的，因为没有参与人愿意独自离弃他所选定的战略，我们把这一状态就称为纳什均衡。;;剔除顺序：R3、C3、C2、R2，战略组合（R1，C1） 剔除顺序：C2、R2、C1、R3，