《博弈论纯策略》PPT课件.ppt

管理经济学（20）,博弈论与市场竞争策略,1994年诺贝尔经济学奖,约翰纳什JohnF.Nashb.1928,developedanequilibriumconceptfornon-cooperativegamesthatlatercametobecalledNashequilibrium,约翰海萨尼JohnC.Harsanyib.1920showedhowgamesofincompleteinformationcanbeanalyzed,R泽尔腾einhardSelten，b.1930firsttorefinetheNashequilibriumconceptforanalyzingdynamicstrategicinteraction.,fortheirpioneeringanalysisofequilibriainthetheoryofnon-cooperativegames.SincethengametheoryhasbetakenastheFoundationforUnderstandingComplexEconomicIssues,一、博弈论的基本理论框架,1/博弈论的理论意义与特征,古典经济学：根据资源稀缺性配置资源的科学，价格是资源稀缺性的信号，由此对经济行为进行成本收益分析，MRMC实现利润最大化忽视了他人决策对彼此经济利益的影响制度经济学：科斯：对人之间的交易过程的成本收益分析诺斯：对交易过程的制度环境进行分析，包括制度约束与制度变迁与交易过程的关系,古典经济学及制度经济学的缺点,都是边际成本收益分析理论，但人们选择的对象不是最小交易成本，而是根据对方行动方案进行行为选择孤立地分析行为者边际收益与成本，而未分析他人行动对此行为者的影响，只适合于利益无关者的利益分析于是出现分析利益相关者的策略选择理论博弈论,由此形成博弈论对经济学的贡献：,肖特：价格只提供社会资源稀缺性的机制，而经济决策还需要了解人们各种可能经济行为的信息，及其产生的后果博弈论研究利益相关者的策略选择的相互影响的利益函数，研究人的行为及其形成的制度从博弈论的角度看世界：整个社会生活是人们的策略选择及其相互影响的过程，也即博弈过程。实际生活中的博弈如市场竞争、高考填报志愿、买卖股票、家庭生活等等一切人们之间相互影响的过程，无所不包,2/博弈论基本要素,博弈论（GameTheory）：各方在游戏规则规定下的理性行为的理论。三大基本要素：1.参加者（选择者）。用1，2，表示；2.选择对象与范围：策略空间，策略组合：每方可能采取的策略是被选择对象。被选择对象的总体构成其策略空间。用S1，S2，S3表示；所有各方都采取了某种策略后，构成策略组合（strategyprofile)；3.利益函数：第i个参加者的利益函数ui为其在一定的策略组合中得到的利益收益矩阵（payoffmatrix，又称“支付矩阵”)：所有策略组合中各方所得的收益组成的矩阵,参加者、策略空间与利益函数三者构成博弈信息。以此为标准划分：1.完全信息博弈：各参加者对以上三类信息都了解，据此选择自己的博弈策略；2.不完全信息博弈：各参加者在对上述三类信息不充分了解的的博弈行为根据参加者博弈行为的先后次序关系分为：静态博弈：各方同时选择策略，其间无先后因果关系；动态博弈：各方根据他人已选策略来确定自身采取的策略。,博弈基本类型,完全信息静态博弈游戏各方在完全知道博弈过程的三大要素的情况下同时选择策略不完全信息静态博弈（高考填报志愿）完全信息动态博弈（走象棋、围棋）游戏各方的完全知识博弈过程的三大要素的情况下，相继作出策略选择不完全信息动态博弈（国际市场竞争）,由此交叉形成四种博弈类型：,矩阵的每个位置显示每个参加者的每个策略组合，此位置即一博弈格局每个博弈格局上列出每个参加者的利益函数，于是得到payoffmatrix，例如:企业2价格不变涨价,利益函数与payoffmatrix(收益矩阵，又译为“支付矩阵）,纳什均衡,Nash:一个数学天才，诺贝尔经济学奖得主，美国大片BeautifulMind主人翁纳什均衡：在完全信息静态博弈中各方都实现个利益最大化的策略组合状态纯策略：假定每个参加者每次只选择一个策略进行博弈混合策略：每个参加者每次按照各种几率选择不同策略进行博弈，如监督博弈,二、博弈案例1：占优策略与劣策略（dominantstrategyanddominatedstrategy)课本上译为“支配性策略”与“被支配策略”,1/支配性策略(dominantstrategy,占优策略)下的纳什均衡,不论对方采取何种策略时，某一策略均为最优策略，则此策略为占优策略。如：企业2价格不变涨价,企业1价格不变：10-30，企业2应当选择“价格不变”企业1涨价：3025，企业2应当选择“价格不变”结论：“价格不变”是企业2的占优策略，企业1在决策时必须以此为前提,双方占优策略下的纳什均衡：囚徒困境,博弈各方都有占优策略，形成纳什均衡，例如：甲乙两个同案犯（抢劫与过失杀人，各自策略空间为（坦白、抵赖），其利益函数用表中所填被判年数：,甲方占优策略：乙坦白，因-10-15,故坦白为利益最大策略。乙抵赖，因0-2，坦白亦利益最大。故坦白为占优策略。乙方占优策略也为坦白。二者组合构成纳什均衡态。,对亚当斯密“看不见的手”的挑战,亚当斯密：个人自利的理性会被“看不见的手”自动纳入增进社会集体福利的轨道纳什说：不！相互影响的集体中各个部分如果不合作而只追求自身利益最大化，将使整个集体陷入到最不利的纳什均衡态。必须使用某种力量来约束个人的自利行为，每个人作出适当牺牲，才能实现集体利益最大化亚当斯密“看不见的手”实际上是用资源总量控制对人们行为的经济约束市场约束，一旦此约束失效，当有其他约束来补充（道德与权力）,囚徒悖论的实践结果,与亚当斯密“看不见的手”相矛盾，市场经济下处处充满集体理性与个体理性之冲突：污染问题：企业面临的“囚徒困境”公用地悲剧：长江中的鱼虾为何越来越小？价格战问题（寡头垄断模型）：价格卡特尔困境超市布点问题：为什么超市会集中在一起？资源配置不经济为什么有人见义不勇为？诚实纳税的企业为什么吃亏？因为大家都不诚实,克服纳什悖论的基本途径：制度约束,道德约束：使人们在社会舆论与社会公德压力下按照集体理性的行为（例如朋友义气等等）规则约束：使人们行为服从集体理性的要求，对违背者处罚。如：对不诚实纳税者受社会信用机制的处罚，建立休渔期，制止倾销价二者相结合将起到好结果,如何制定规则来约束,世界上有两种符合集体利益的正义：实质正义与规则正义。实质正义必须通过规则正义来实现，否则将被虚置。因此规则正义最重要。分蛋糕或分粥故事：20个人的小集体，每天吃粥。如果所有人抡吃，导致纳什悖论：每人早早来等粥，成本极高，对谁都不利。怎样制定规则，使分粥最公平？,2/重复性博弈下的策略：对看不见的手的辩护,以上纳什均衡是一次性博弈，参加者仅仅从当次利益最大化出发，导致悖论如果是重复博弈，参加者不仅要考虑眼前利益，还要考虑其行为所引起的未来后果，也即对方的反应。RobertAxelrod用请众多博弈论专家用计算机进行博弈表明：针锋相对是正确策略。作用：简单易行；使行为者不敢先行欺骗；除非其希望合同瓦解；欺骗行为受到惩罚；诚实行为得到回报。,3/劣策略（dominatedstrategy)下的纳什均衡。累次取优方法。智猪博弈,不论对方采取何种策略其利益函数都最小的策略称劣策略（dominatedstrategy)，因而是必须淘汰的策略“累次取优”方法：每一步决策都要剔除自己和对方的劣策略，从而作出策略选择这种博弈常常发生在博弈各方不对称的情况下。例如双方存在“主从关系”例子：智猪博弈,智猪博弈:,题：大猪与小猪必须先踩猪圈一头之杠杆，才能放出8斤食物，到猪圈另一头进食。踩杠需耗食1斤。如小猪踩，则跑到另一头后后大猪已将8斤吃光；如大猪踩，则小猪已吃3斤，大猪可吃5斤。问纳什均衡点为何。,智猪博弈的社会事例：,拖欠工资时，谁积极讨回工资，谁坐享其成？要举办某项大家都得利的集体活动，但要付出成本。谁会“伸头”承办？市场竞争中，哪些企业最关心全行业利益？国际联盟中，哪些国家会积极维护联盟集体利益？智猪博弈是此类博弈的典型。,智猪博弈的实际意义,一个联盟如果由对称的成员组成，其最容易形成“囚徒困境”，个人理性导致集体非理性，不是一个值得信赖的联盟。一个联盟的行为要遵循集体理性，应当由不对称成员组成，其主要成员的个体理性与联盟集体理性趋向一致，作为“家长”负责任。例：沙特与欧佩克。沙特如果违背集体协议，整个欧佩克将解体。,讨论：,防止全行业亏损的恶性竞争的根本途径是什么？建立“主从型”寡头垄断产业结构（但要防止完全垄断）。可以防止企业间恶性价格战股市：全是散户好，还是庄家-散户结构好？在不允许制造虚假信息的前提下，后者好。因为大户最关心该企业的真实运行状况。联合国安理会为什么要设常任理事国？因为大国与世界整体利益关系最大中国产业结构最大问题是什么？小而分散，对全行业、全社会不承担责任。,4/两个纳什均衡的博弈：斗