第九章博弈论初步张.pptVIP

第十章 博弈论初步 博奕论(game theory)又称对策论，是描述、分析多人对策行为的理论，由棋奕、桥牌、战争中借用而来，在经济学中应用广泛，如在用来表现寡头间相互依存的竞争特点便有其突出的优越性。 现代经济博奕理论始于1944年冯·诺依曼(John Von Neumann)和莫根施特恩(Oskar Margenston)的《博奕论与经济行为》一书。 博弈论就是用数学方法研究决策相互影响的理性人是如何进行决策以获取最大收益的。 博奕：多人决策过程 引例：田忌赛马 1.2.2 赌胜博弈 一、田忌赛马 第一节、博弈论的基本概念 二、博弈的三个基本要素 1、参与者(player)（博奕方、局中人、对局者）：即有哪些人参与博弈。一般至少有两个参与者。可以是个人，团体，集团。 2、策略(strategy) ：参与人在给定信息集的情况下的行动方案。囚徒A、B都只有两种行动可供选择，即“坦白”和“不坦白”。 3、 (payoff)（支付） ：博弈的结果给参与人带来的好处。在博弈论中指一个特定策略组合下参与人得到的确定效用水平，或者是指参与人得到的期望效用 囚徒困境 参与人——小偷 参与人策略集——{坦白，抵赖} 参与人的支付——判刑年限 第二节 博弈的分类及其表达方式 一、博弈的分类 （一）合作博弈与非合作博弈：是否达成协议，是，合作博弈；否非合作博弈。 （二）静态博弈与动态博弈、完全信息博弈与不完全信息博弈 静态博弈：博弈中，参与人同时选择行动或者虽不同时但后行动者不知道先行动者采取了什么策略的博弈。 动态博弈：参与人的行动有先后顺序，且后行动者知道先行动者选择的策略。 完全信息博弈：每一个参与人对所有的其他参与人的特征、战略空间及支付有准确的认识，否则就是不完全信息博弈。 第三节 完全信息静态博弈(重点) 一、占优策略均衡（以不变应万变） 占优策略：无论其他参与者采取什么策略，某参与者的惟一的最优策略就是他的占优策略。 博弈均衡：是指博弈的所有参与者都不想改变自己的策略的这样一种相对静止的状态。 占优策略均衡：由博弈中的所有参与者的占优策略所构成的均衡。 房地产开发商：市场需求大的开发商而言（开发，开发）是占优策略均衡， （1）囚犯的两难困境(prisoner’s dilemma) 囚徒困境的占优策略 如果两个疑犯都能够选择不坦白的话，他们将明显地得到一个更大的收益，但由于两人的信息无法沟通，选择不坦白并不是两人的理性选择。对于两人而言，不管对方坦白或是不坦白，自己选择坦白都是更优的选择，因而，{坦白，坦白}就是均衡战略。 二、纳什均衡 纳什均衡：在一个纳什均衡里，任何一个参与者都不会改变自己的策略，如果其他参与者均不改变各自的策略。 即：给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。 博弈中双方都没有绝对的最优策略，一方的最优策略取决于对方的选择。 囚徒困境的纳什均衡 结果——(坦白，坦白)(或(－8，－8))。该结果称为博弈的Nash均衡。 (－1，－1)相对于(－8，－8)为Pareto最优。 性别战 女 足球 足球 男 芭蕾 类似的囚犯困境 纳什均衡 交通博奕 纳什均衡与占优策略均衡的关系 占优策略均衡要求任何一个参与者对于其他参与者的任何选择来说，其最优战略都是唯一的。 纳什均衡只要求任何一个参与者的最优战略选择给定的条件下，其选择的战略也是最优的。 所以，占优策略均衡一定是纳什均衡，而纳什均衡不一定是占有战略均衡。 三、寡头垄断厂商的共谋及其特征 寡头间合作的可能性。 寡头间合作的方式 卡特尔 价格领导制 寡头间的合作是不稳定的。每一个寡头都有强烈的利己动机去背离协议，以获得自身的利益最大化。 卡特尔 第三节 重复博弈 前面的分析是完全信息静态博弈。在寡头市场上每个寡头出自个人理性的占优策略却导致了总体和个体利益的下降。 在重复博弈（动态博弈的一种）中上述情况有可能改变。 无限次重复博弈会走出“囚徒困境”。 有限次重复博弈中仍然会存在“囚徒困境”。 一、重复博弈下的合作解 无限次重复博弈：第一个参与者为了避免“以牙还牙”策略给自己带来的长期损失，都会首先放弃采取不合作策略，寡头厂商们的合作协议可以维持，可以走出囚犯困境。第一个参与者首先选择合作的支付为10+10+10+…,首先选择不合作的支付为12+8+8+…。最终厂商都会选择合作，即博弈的占有策略均衡为（合作，合作） 二、序列博弈 序列博弈：参与者选择策略有时间的先