当前位置:
文档之家› 南开大学 博弈论简介ppt课件
南开大学 博弈论简介ppt课件
博弈论简介
ppt课件
1
第一节 博弈论的基本概念
一、市场竞争中的博弈 二、现代经济学与博弈论 三、博弈论的基本概念
ppt课件
2
一、市场竞争中的博弈
在现实经济生活中,许多产业市场是寡 头断市场。寡头垄断市场是指少数几家大厂 商生产一个产业中的全部或大部分产品,从 而形成对一个产业的控制的产业市场。
在分析寡头垄断市场中的企业决策行为 时,就必须把各种决策者之间的策略相互作 用纳入到经济模型中,这就是一种博弈分析。
3、每个参与人的得益函数:ui(s1, …, si…,sn),i=1,2,3, …,n。
用G={S1,…,Sn;u1, …,un}代表战 略式表述博弈。
ppt课件
16
(三)博弈的得益矩阵表示
一个博弈被称为有限博弈,如果:第一,参与人 的个数是有限的; 第二,每个参人可选择的策略个数是有限的。 有限博弈的策略式表达及其求解可以方便地用得益 矩阵直观地给出。
ppt课件
12
第二节 博弈的种类
一、完全信息静态博弈 (一)完全信息静态博弈定义
所谓完全信息静态博弈指的是各博弈方同 时决策,或者决策行动虽有先后,但后行动者 不知道先行动者的具体行动是什么且各博弈方 对博弈中各种策略组合情况下所有参与人相应 的得益都完全了解的博弈。
ppt课件
13
(二)博弈的策略式表达
在博弈论中,一个博弈可以用两种不同 的方式来表达: 一种是策略式表达:另一种是扩展式表达. 策略式表达更适合于静态博弈,而扩展式 表达更适合于讨论动态博弈。
ppt课件
14
策略式表达又称为标准式表达,在这种表 达中,所有参人同时选择自己的策略,所有参 与人选择的策略一起决定每个参与人的得益。
值得强调的是,这里参与人同时选择的是 “策略”,而不是“行动”。
然而在现实生活中,这两个假设在许多情况下 是不能被满足。
ppt课件
4
1994年诺贝尔经济学奖授予了三位博弈论专家纳什、 泽尔腾和海萨尼。 1996年诺奖授予两位博弈论与信息经济学研究专家莫里 斯、维克瑞; 2001年诺奖授予阿克洛夫、斯彭斯、斯蒂格利茨,表彰 他们在柠檬市场、信号传递和信号甄别等非对称信息 理论研究中的开创性贡献。 2005年诺奖授予有以色列和美国双重国籍的罗伯特·奥 曼和美国人托马斯·谢林,以表彰他们在博弈论领域 作出的贡献。
动态博弈指的是参与人的行动有先后顺序, 且后行动者能够观察到先行动者所选择的 行动的博弈。
ppt课件
10
2、从参与人对其他参与人的各种特征信息 的获得差异来分,博弈可分为完全信息博弈和不 完全信息博弈。
完全信息指的是每一个参与人对所有其他参 与人的特征,如策略集合及得益函数都有准确完 备的知识;否则就是不完全信息。
将上述两个角度的划分结合起来,我们就得 到四种不同类型的博弈,这就是:完全信息静态 博弈,完全信息动态博弈,不完全信息静态博弈 和不完全信息动态博弈。
ppt课件
11
博弈的分类和均衡
行动次序
信息
静态
完全信息
纳什均衡 纳什
动态
子博弈精练 纳什均衡 泽尔腾
不完全信息
贝叶斯均衡 精炼贝叶斯均衡
海萨尼
泽尔腾等
5、得益是参与人在博弈结束后从博弈中获得 的效用,一般是所有参与人的策略或行动的函数, 这是每个参与人最关心的东西;
6、均衡是所有参与人的最优策略或行动的组 合;均衡结果是指博弈结束后博弈分析者感兴趣 的一些要素的集合,如在各参与人的均衡策略作 用下,各参与人最终的行动或效用集合。
上述要素中,参与人、行动、结果统称为博 弈规则,博弈分析的目的就是使用博弈规则来决 定均衡。
ppt课件
17
著名的“囚徒困境”的例
子
警察抓住了两个罪犯,但是警察局却缺乏足 够的证据指证他们所犯的罪行。如果罪犯中至少 有一人供认犯罪,就能确认罪名成立。为了得到 所需的口供,警察将这两名罪犯分别关押防止他 们串供或结成攻守同盟,并分别跟他们讲清了他 们的处境和面临的选择:如果他们两人都拒不认 罪,则他们会被以较轻的妨碍公务罪各判一年徒 刑;如果两人中有一人坦白认罪,则坦白者立即 释放而另一人将重判10年徒刑;果两人都坦白认 罪,则他们将被各判8年监禁。问:两个罪犯会 如何选择(即是坦白还是抵赖)?
在静态博弈中,于参与人只选择一次,所以 策略就等同于行动了。而在动态博弈中,策略 是参与人在各个阶段的行动的全面计划。
ppt课件
15
更为准确地讲,战略式表述给出:
1 、 博 弈 的 参 与 人 集 合 : i∈Γ , Γ=(1,2,…, n);
2、每个参与人的战略空间:Si 1,2,3,…,n;
i=
ppt课件
8
(三)博弈的分类
根据参与人的多少,可将博弈分为两人博弈 或多人博弈;
根据参与人是否合作,可将博弈分为合作博 弈或非合作博弈;
根据博弈结果的不同,又可分为零和博弈、 常和博弈与变和博弈。
ppt课件
9
1、从行动的先后次序来分,博弈可以
分为静态博弈和动态博弈。
静态博弈指在博弈中,参与人同时选择行 动,或虽非同时但后行动者并不知道前行 动者采取了什么具体行动;
ppt课件
3
二、现代经济学与博弈论
从现代的观点来看,经济学是研究人的决策 行为的学问。
理性人是指有一个很好定义的偏好,在面临给 定的约束条件下能最大化自己偏好的人,不考虑竞 争对手的决策。
价格理论有两个基本假定:1、市场参与人的 数量足够多,从而市场是竞争性的;2、参与人之 间不存在信息不对称问题(完全竞争、完全信息)。
1、参与人指的是博弈中选择行动以最大化自 己效用的决策主体(可以是个人,也可以是团体);
2、行动是指参与人在博弈进程中轮到自己选 择时所作的某个具体决策;
3、策略是指参与人选择行动的规则,即在博 弈进程中,什么情况下选择什么行动的预先安排;
ppt课件
7
4、信息指的是参与人在博弈中所知道的关于 自己以及其他参与人的行动、策略及其得益函数 等知识;
ppt课件
5
三、博弈论的基本概念
(一)博弈论的定义
博弈论,英文为Game theory,是研究相 互依赖、相互影响的决策主体的理性决策行为 以及这些决策的均衡结果的理论。 一些相互依赖、相互影响的决策行为及其结果 的组合称为博弈(Game)。
ppt课件
6
(二)博弈的组成要素
一个博弈一般由以下几个要素组成,包括: 参与人、行动、信息、策略、得益、结果、均衡 等。