01第一讲博弈论的基本概念.ppt

* * * * * * * * * 博弈论，是从国外引进的一门学问，英文原名game theory ，直译过来就是游戏理论了。 生活中随处可见游戏：打扑克牌是游戏，下棋是游戏，足球比赛是游戏，餐桌上的猜拳是游戏，考大学是游戏，考上线了，在填报志愿时还是游戏。 工作中也有很多游戏：招投标是游戏，拍卖是游戏，企业争夺客户是游戏，上有政策，下有对策，那是说的上下级之间的游戏，管理者与被管理者之间有游戏。游戏无处不在。 游戏，即博弈，由哪一些要素构成呢？可以分成哪一些类别呢？这些问题，对我们理解博弈论很有帮助，是我们第一讲要介绍的内容。 第一讲 博弈理论的基本概念 §1 上班走哪一条路？ ——你是在博弈 一天早上，你准备开车去上班，你知道有两条路，一条是近一些的路，一条是远一些的路，你将如何选择？ 如果你选近路，而其他大多数人也选近路，就会堵车，这时反而是选远路快一些到达目的地。 也就是说，你得到的结果，不仅取决于我们自己的行动或决策，还取决于其他各方的行动和决策。 我们把这种多人决策的过程称为博弈。 类似的博弈例子很多：农民考虑种什么菜？失火时你朝哪一个门跑？高考后填报志愿时填哪一个学校和哪一个专业？招投标时我报什么价？ 你的选择必须考虑其他人的选择，而其他人的选择也考虑你的选择。 你的结果——博弈论称之为支付，不仅取决于你的行动选择——博弈论称之为策略选择，同时取决于他人的策略选择。 你和这群人构成一个博弈。生活中博弈的案例很多，你会见到很多例子，只要涉及到人群的互动就有博弈。 博弈论对人的基本假定是：人是理性的——这也是经济学最基本的假设。 所谓理性的人，是指他在具体策略选择时的目的是使自己的利益最大化，博弈论研究的是理性的人之间如何进行策略选择的。 §2 博弈论的基本假定 当然，这个利益最大化,是他在他自己的认知范围内的，即他自己认为这样做是可以使得他获得最大的利益。 也就是说，他的选择实际上也可能不能使得他获得最大利益，但只要他认为那样做可以使得他获得最大利益，经济学和博弈论就认为他会那样做。 §3 博弈涉及的内容 第一，博弈涉及到至少两个独立的博弈参与者。 参与者指（或参与人）的是一个博弈中的决策主体。他的目的是通过选择行动（或战略），努力使自己的效用或利益最大化。 但是，他的行动的好处（称为“支付”）取决于另外的参与者。参与者可能是自然人，也可能是团体，如企业、部门、国家，等等。 这里，重要的是，每个参与者必须有可供选择的行动和一个很好定义的偏好函数——他喜欢什么和不喜欢什么。 例如，下围棋时参与者是对弈的两个人——两人博弈，高考填报志愿时的参与者是填报志愿的人——多人博弈。 “囚徒博弈”或“囚徒困境”,是一个被广泛谈论和研究的博弈。 两个共同作案偷窃的小偷被带进警察局单独关押，如果一方与警方合作，招认并供出自己与对方以前所做违法之事，而对方不招认，招认方将不受重刑，无罪释放，另一方则会被判重刑10年；如果双方都与警方合作共同招认，各被判刑5年；而如果双方均不承认有罪，因警察找不到其他证明他们以前违法的证据，则只能对他们的小偷行为进行惩戒，各判刑1年。 这两个小偷如何做出选择？ 在这个囚徒困境中，囚徒的最后结果——是当场释放还是被判刑（10年、5年、1年），不仅取决于该囚徒的决定，而且还取决于另外一个小偷的决定。 而在商品买卖这种交换行为中，买东西的人要尽量以低的价格买到，但是他是否能买到,要取决于卖者是否愿意卖；卖东西的人尽量想以高的价格将东西卖出去，但价格太高，买者不接受，因此卖东西的人能否将物品卖出去,还取决于买者能不能够接受这个价格。 第二，一个完整的博弈必然离不开参与者的行动。 行动是参与者在博弈的某个时点的决策变量。在上述“囚徒困境”中，甲乙两个小偷的行动或为“招认”，或为“不招认”，都是行动。 在博弈论中，一般假定参与者的行动空间（行动集合）,是所有参与者的共同知识，也就是说，每个参与者都知道自己和对方有哪些可以选择的行动。 与行动相关的一个重要问题是行动的顺序。事实上，有关静态博弈与动态博弈的区分就是基于行动的顺序做出的。 我们将看到，同样的参与者，同样的行动集合，行动的顺序不同，每个参与者的最优策略选择就不同，博弈的结果就不同（事实上，不同的行动顺序意味着不同的博弈）。 特别是在不完全信息博弈中，后行动者可以通过观察先行动者的行动来获得信息，从而使得博弈分析,成为预测人的行为的一个强有