第十一章博弈论和竞争策略.ppt

第十一章博弈论和竞争策略 讲 授 人：陈新锋 单 位：经济与管理学院 电 话：1座机电话号码78 电子邮件：jgchenxinfeng@163.com 序：从一个难题说起 “囚犯困境” 模型 　　　假定有A、B两个人因涉嫌犯罪。警察将二人隔离审查，并分别告诉他们：你们都坦白，各判4年；都抗拒，各判3年；你坦白对方抗拒，你判2年，对方判5年。 囚犯B 囚 犯 A 1）假定B坦白，A有两种选择：4或5——坦白 2）假定B抗拒，A有两种选择：2或3——坦白 第一节  博弈论的市场意义及其基本概念 一、市场竞争中的博弈 在现实经济生活中，许多产业市场是寡头断市场。寡头垄断市场是指少数几家大厂商生产一个产业中的全部或大部分产品，从而形成对一个产业的控制的产业市场。 在分析寡头垄断市场中的企业决策行为时，就必须把各种决策者之间的策略相互作用纳入到经济模型中，这就是一种博弈分析。 二、现代经济学与博弈论 从现代的观点来看，经济学是研究人的决策行为的学问。 理性人是指有一个很好定义的偏好，在面临给定的约束条件下能最大化自己偏好的人，不考虑竞争对手的决策。 价格理论有两个基本假定：1、市场参与人的数量足够多，从而市场是竞争性的；2、参与人之间不存在信息不对称问题（完全竞争、完全信息）。 在现实生活中，这两个假设在许多情况下是不能被满足。 1994年诺贝尔经济学奖授予了三位博弈论专家纳什、泽尔腾和海萨尼。 1996年诺奖授予两位博弈论与信息经济学研究专家莫里斯、维克瑞； 2001年诺奖授予阿克洛夫、斯彭斯、斯蒂格利茨，表彰他们在柠檬市场、信号传递和信号甄别等非对称信息理论研究中的开创性贡献。 2005年诺奖授予有以色列和美国双重国籍的罗伯特·奥曼和美国人托马斯·谢林，以表彰他们在博弈论领域作出的贡献。 三、博弈论的基本概念 一 博弈论的定义 博弈论，是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论。 一些相互依赖、相互影响的决策行为及其结果的组合称为博弈 Game 。 二 博弈的组成要素 参与人、行动、策略、信息、得益、结果、均衡 1、参与人：指博弈中选择行动以最大化自己效用的决策主体 可以是个人，也可以是团体 ； 2、行动：指参与人在博弈进程中轮到自己选择时所作的某个具体决策； 3、策略：指参与人选择行动的规则，即在博弈进程中，什么情况下选择什么行动的预先安排； 4、信息：指参与人在博弈中所知道的关于自己以及其他参与人的行动、策略及其得益函数等知识； 5、得益：参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西； 6、均衡：所有参与人的最优策略或行动的组合；均衡结果是指博弈结束后博弈分析者感兴趣的一些要素的集合，如在各参与人的均衡策略作用下，各参与人最终的行动或效用集合。 上述要素中，参与人、行动、结果统称为博弈规则，博弈分析的目的就是使用博弈规则来决定均衡。 三 博弈的分类 根据参与人的多少，可将博弈分为两人博弈或多人博弈； 根据参与人是否合作，可将博弈分为合作博弈或非合作博弈； 根据博弈结果的不同，又可分为零和博弈、常和博弈与变和博弈。 2、从参与人对其他参与人的各种特征信息的获得差异分为：完全信息博弈和不完全信息博弈。 完全信息指的是每一个参与人对所有其他参与人的特征，如策略集合及得益函数都有准确完备的知识； 否则就是不完全信息博弈。 将上述两个角度的划分结合起来，我们就得到四种不同类型的博弈： 完全信息静态博弈，完全信息动态博弈； 不完全信息静态博弈，不完全信息动态博弈 第二节 博弈的种类 一、完全信息静态博弈 一 完全信息静态博弈定义 各博弈方同时决策，或者决策行动虽有先后，但后行动者不知道先行动者的具体行动是什么且各博弈方对博弈中各种策略组合情况下所有参与人相应的得益都完全了解的博弈。 二 博弈的策略式表达 在博弈论中,一个博弈可以用两种不同的方式来表达： 一种是策略式表达:另一种是扩展式表达. 策略式表达更适合于静态博弈， 扩展式表达更适合于讨论动态博弈。 策略式表达又称为标准式表达：所有参人同时选择自己的策略，所有参与人选择的策略一起决定每个参与人的得益。 值得强调的是，这里参与人同时选择的是“策略”,而不是“行动”。 在静态博弈中,由于参与人只选择一次,所以策略就等同于行动了。而在动态博弈中，策略是参与人在各个阶段的行动的全面计划。 更为准确地讲，战略式表述给出： 1、博弈的参与人集合：i∈Γ，Γ 1,2,…， n ； 2、每个参与人的战略空间：Si i＝1,2,3,…,n； 3、每个参与人的得益函数：ui s1, …，si…，sn ，i＝1,2,3, …，n。 用G＝｛