博 弈 论培训教程文件.ppt

博 弈 论 第一章 导论 许多重要的人类活动,象经菅决策、市场竞争、 政治军事斗争、商业谈判、联合等都具有类似的特性。 博弈论可以被定义为是对智能的理性决策者之间冲突与合作的数学模型的研究,或“冲突分析”、“相互影响的决策理论”或许是描述博弈论更为准确的术语(Game一词太狭窄)。 近代博弈论始于Zermelo,Borel,Von Neumann的工作,特别是Von Neumann和Morgenstern合著的伟大的奠基性的著作《博弈和经济行为》 1.1.2一个非技本性的定义 规定或定义一个博弈需要以下几个方面： 1．参与人(Player)(局中人）指博弈中的决策主体，他的目的是通过选择行动（或策略）以最大化自己的支付（效用）水平，参与人可以是自然人、团体、自然（“上帝”作为虚拟的参与人）。 2．各个参与人各自可选择行动集(action set),Ai={ai},是其可以采用的全部行动的集合。一个行动组合(action proile)是一个由博弈中的n个参与人每个选取一个行动所组成的有序集a=(a1,a2,…an)。 3. 参与人i的策略(strategy)是如下的一项规则:给定其信息集,该策略决定在博弈的每一时点他选 择何种行动。 参与人i的策略集(strategy set) Si={si}是其可行 策略的集合。 策略组合(strategy profile)s=(s1,s2,…sn)是由博 弈的n个参与人每人选择一个策略所组成的一个 有序集。 4. 参与人i的得益(支付)(payoff)ui(s1,s2,…sn)表示 这样的含义: ⑴ 在所有的参与人和自然都选择了各自的策略且 博弈已经完成后, 参与人i获得的效用。 ⑵ 参与人i获得的期望效用，该期望效用是参与人i及其他参与人所选择的策略的函数。 5. 一个博弈的结果是指在博弈结束以后，建模者从行动、 得益和其他变量的取值中所挑选出来 的他所感兴趣的要素的集合。 如果一个决策者在追逐其目标时能其前后一致地做决策，我们就称他是理性的(rational) 如果局中人知道我们付此博弈所知道的一切，并能做出我们对此局势所做的一切推断，我们就称此博弈的局中人是智能的。 1.2 几类经典的博弈模型 1.2.1 囚徒的困境(prisoners’ dilemma) 1.2.2 智猪博弈 猪圈里有两头猪:大猪和小猪,猪圈的一头有一个猪食槽,另－头装有－个按纽,控制着猪食的供应,按一下就会有10单位的猪食进槽,但谁按谁就要付出相当于2单位猪食的成本;当猪食进槽时,若大猪先到,大猪可吃到9单位;小猪先到,则小猪可吃到4单位,大猪吃6单位;若两者同时到,则大猪可吃7单位,小猪吃3单位。 1.2.3 性别战 1.2.4 斗鸡博弈 1.2.5 市场进入阻挠 1.2.6 猜硬币博弈 1.2.7 石头·剪子·布 1.3 博 弈 的 结 构 和 博 弈 的 分 类 1.3.1 博 弈 中 的 博 弈 方 一、单人博弈—— 实际上是最优化问题， 或 者是一个参与人与“自 然”的博弈。 二、 双人博弈——最常见、研究得最多的博弈⑴ 双人博弈中的两个博弈方之间并不总是相 互对抗的。(互补性问题) ⑵ 掌握信息较多的一方并不能保证获益大。 ⑶个人追自身的最大利益并不能保证所得最优。 三、多人博弈——可能存在“破坏者” 与“联盟”。 1.3.2 博 弈 中 的 策 略 博弈中独立决策、独立承担博弈结果的个人或 组织称为博弈方。 博弈中各博弈方的决策内容称为“策略“，但 应注意到并不是每个博弈方都有相同的可选 策略。 如果在一个博弈中每个博弈方的策略数都是有 限的，则称该博弈为有限博弈；否则就称为 无限博弈。 1.3.3 博弈中的得益(支付,payoff) 得益指在一个特定的策略组合下参与人得到效用水平, 即各个博弈方从博弈中所获得的利益. 一、 零 和 博 弈 二、 常 和 博 弈 三、 变 和 博 弈 国内常见的博弈论参考书: 1.《经济博弈论》(第二版) 谢识予 编著 复旦大学出版社, 2002 2.《博弈论与信息经济学》 张维迎 著, 上海三联书店、上海人民出版社 3.《博弈论》施锡铨 著,上海财经大学出版社, 2002 4.《Game Theory》,1991,D.Fudenberg J.Tirole 中译本,中国人民大学出版社 第 二 章 完全信息静态博弈 2.1 基 本 分 析 思 路 和 方 法 博弈可以有两种不同的表达方式：策