第一章 什么是博弈.doc

第一章 什么是博弈一管理活动中博弈现象无处不在1如同我们的人生是由一局又一局的博弈组成的，各类管理实践也是如此，如管理者与被管理者之间的博弈，管理者之间的博弈，被管理者之间的博弈，企业与消费者之间的博弈，企业之间的博弈，等等。案例1.斗鸡博弈白 进攻后退红 进攻1 10 3 后退 3 0 0 0问题：在该博弈中，甲和乙应该如何决策？最终的结局会是什么样的？斗鸡博弈在市场进入及许多社会问题的分析中有着非常重要的应用价值。案例2：最低价格承诺我们上街经常会遇见一些大商场作出如下广告承诺：本商场承诺所卖的XX商品是市场最低价；若不是最低价，本商场将承诺退回差额并按照差额对消费者进行补偿。问题：你有没有见过最低价格承诺？这些大商场为什么要作出最低价格承诺？他们的意图和目的是什么？2到底什么是博弈（game）？（1）在日常生活中，人们经常把博弈狭隘地等同于讨价还价或勾心斗角。（2）凡是具备以下几个特征的事件均可以视为博弈A.参与人之间或多或少存在利益上的相互冲突。B. 参与人的报酬不仅取决于自己的决策，也取决于其他参与人的决策。C.参与人的行动或决策相互之间存在直接的影响。二博弈的基本构成要素从上面的例子可以发现博弈是由以下基本要素构成的。1.博弈的参与人（player）。通常有n个人参与博弈，就称之为n人博弈思考：一场足球比赛是几人博弈？在构造博弈时一定要仔细辨别谁才是博弈真正的参与人，不要以为所有的当事人都是博弈的参与人。例如，企业参加工程投标活动，博弈的参与人通常是谁？2.博弈的规则。博弈的规则：谁什么时候行动？当他行动时他知道什么？当他行动时他有哪些可供的行动？为了刻画参与人行动时所知道的信息（特别是关于其他参与人的特征或类型、行动选择的知识），后面我们将引入信息集这个概念，这个概念实际上刻画了参与人所面临的全部要决策的博弈场景；为了刻画参与人整个博弈中可供选择的行动，我们将引入行动集这个概念。有了信息集与行动集，就可以定义出博弈中最核心的概念：策略参与人针对每一个博弈场景所拟定的完整的行动计划。3参与人的支付（payoff）或效用。支付就是指博弈参与人在各种策略组合下的得益，报酬。参与人选择不同的策略就会形成不同的策略组合（strategy profile）：由所有博弈参与人选择特定的策略所构成的组合。支付组合则是指某策略组合下所有参与人的支付。或者说参与人在不同的博弈场景选择不同的行动，从而形成不同的行动组合：由所有博弈参与人在不同博弈场景选择特定的行动所构成的组合。支付函数或效用函数就是指参与人i在该博弈的所有策略组合下的得益、报酬。特别说明：重要的不是得益的具体数字的大小，而是参与人对这些策略组合的偏好顺序。以上3个要素是描述一个博弈最基本的要素。这些要素就刻画出了一个博弈的基本结构。结局这个词也是我们在谈及博弈时经常遇见的名词，结局（outcome）博弈分析者感兴趣的所有东西，如行动组合、策略组合、支付组合等要素。三博弈的基本类型1.依据参与人行动选择的先后顺序，可以把博弈分为：（1）静态博弈（static game）：所有的博弈参与人同时（simultaneous）选择自己的行动或策略。（2）动态博弈（dynamic game）：参与人的行动顺序是序贯的（sequential）。思考：假设某政府采购招标活动的参与人有张三和李四，张三是在9月1日提交报价的，李四是在9月3日提交报价的。双方在提交报价时均不知道对方的报价。请问这是静态博弈还是动态博弈？提示：这里所说的“同时”并非纯粹时间上的相同，而是指参与人在确定自己的行动时并不清楚对方选择了什么样的行动，而动态博弈就不一样。2. 依据参与人是否都了解对方的类型，可以把博弈分为：（1）完全信息博弈：简单说，每个参与人均了解对方的类型。（2）不完全信息博弈：至少有一个参与人的类型不为对手所知。当然，我们还可以从其他方面对博弈进行分类，后面会连续介绍有关博弈的其他分类。四如何刻画或表示博弈博弈的标准式与扩展型表示博弈有两种基本的表示方式1.博弈的标准型表示（normalform representation of game）（1）标准型博弈包括三个基本要素：博弈的参与人；参与人的可行策略集；参与人的支付函数（即参与人在每个策略组合下的支付）。（在不同博弈类型中标准型表示会略有差异）（2）如果参与人为两个、每个参与人的策略集是有限的，则标准型博弈就变成了常见的双矩阵（bi-matrix）博弈。2.博弈的扩展型表示（extensive-form representation of game）（1）扩展型博弈包括以下要素：博弈的参与人；每个参与人何时行动(move)；每个参与人每当轮到他行动时有哪些可供选择的行动；每个参与人每当他行动时拥有哪些信息；每个参与人在每个行动组合下所获得的支付。（2）扩展型博弈又称树（tree）型博弈，从树的角度看，它包括三个基本的东西：节点包括决策节点（又分初始决策节点与非初始决策节点）、终结节点；树枝；支付向量。初始（initial）节点只有一个；节点告诉我们是谁在行动；树枝告诉我们该参与人在此时有哪些可供选择的行动；支付向量以参与人第一次出场的顺序进行排列。思考：标准型博弈是用于表示静态博弈的工具，扩展型博弈是用于表示动态博弈的工具。这个说法正确吗？为什么？这两种表示方式各有何优点？五博弈论简史1.博弈论的创立：冯诺伊曼以及摩特根斯坦出版博弈论与经济行为；约翰纳什证明纳什均衡的存在性。2.博弈论的研究主题：在行为直接相互影响的情境下研究参与人如何决策，以及行为相互影响所实现的最终结局。涉及的具体行为主题有：冲突、竞争、合作、谈判等。特别说明，博弈论是一门注重实用的实证科学，而不是规范研究。行为的相互影响有两种形式：一是间接影响，二是直接影响，即决策者的决策会直接影响对手，对手的决策也会直接影响该决策者。博弈论研究的是后者。不过，人与人之间行为的直接影响与间接影响并不那么容易区分，而博弈论展现的分析能力也远比想象的大，一些看似间接影响的行为也可以用博弈论很好地进行分析。3.迄今为止，有数位大师因为对博弈论的贡献而荣获诺贝尔经济学奖。4.博弈论改写了几乎所有的社会科学，尤其是经济学与管理学。六博弈论研究的两个基本假定1.博弈论的基本假定之一：参与人是理性的，即参与人总是在考虑其他参与人策略或行动选择的情形下，采取最佳策略以最大化自己的利益。即参与人只考虑自己的利益，且精于计算来自博弈论的一个