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

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