博弈论全面讲解精品PPT课件
合集下载
博弈论基础PPT精品课程课件全册课件汇总
自己处于c还是d。即K缺乏信息。 P
c
E
N
K
L
a
b
P
N
d
K
S
N
R’ K
e N’
0,140
80,0
0,0
40,110 13,120
2 扩展型
参与人对于结果的偏好性。K是否更希望博弈
终止点f而不是h上结束？
我们必须知道参与人关心什么，才能将终止
点根据每个参与人的偏好排列。通常用数字
表述参与人的偏好排序最为简便。这也称为
1 概述
这个理论在许多方面都是有用的。 首先，它提供了一种语言。 其次，它提供了应该框架，能够指导我们建立策略环 境模型。 其三，它有助于我们追朔，对行为假设的逻辑推理过 程。
1 概述
好几百年前，数学家就开 始研究室内游戏，试图构 造最优的游戏策略。
在1713年，沃尔德格雷夫 就某种纸牌游戏的解决方 法，与他的同事德莫特和 贝努利进行交流。沃尔德 格雷夫的解决方法，与现 代理论的结论相一致。
支付(payoff)，或者效用(utilities)。
P
c
P
E
N
K
L
a
b
P
N
d
K
S
N
R’ K
e N’
0,140
80,0
0,0
40,110 13,120
2 扩展型
我们引入一些数学符号来考察博弈。
我们来看看一个市场博弈，两个厂商通过选择高价或者低价进行 竞争。
我们用参与人i表示任何一个参与人的数字代码。即在一个有n个 参与人的博弈中，i=1,2,…,n。 在某些博弈中，一个参与人可以在无限多个行动中进行选择。
博弈论课件
博弈论强调参与者之间的互动关系，通过数学模型和理论分析来研究 策略选择和均衡结果。
博弈论的发展历程
博弈论的起源可以追溯到20世纪初，当时数学家和经 济学家开始研究游戏中的策略和均衡。
1944年，冯·诺依曼和摩根斯坦合著的《博弈论与经济 行为》标志着博弈论的诞生。
随后，纳什、泽尔腾和哈萨尼等学者进一步发展了博弈 论，形成了现代博弈论的基础。
商业竞争与合作
商业竞争
博弈论可以用于分析商业竞争中的策略和行为，例如价格战、广告战等。通过 博弈论，企业可以更好地理解竞争对手的策略，制定出更有效的竞争策略。
商业合作
博弈论也可以用于分析商业合作中的策略和行为，例如供应链管理、合资企业 等。通过博弈论，企业可以更好地理解合作伙伴的需求和期望，制定出更有效 的合作策略。
贝叶斯纳什均衡
在不完全信息博弈中，如果所有参与 者都根据自己掌握的信息选择最优策 略，则所有参与者都能获得最大收益 。
静态博弈与动态博弈
01
静态博弈
02
动态博弈
所有参与者在同一时间点选择策略并获得收益。
参与者的选择有先后顺序，后选择的参与者可以观察到先选择的参与 者的策略和收益。
03
纳什均衡
纳什均衡的定义
博弈优化方法
线性规划
线性规划是一种数学优化方法， 用于找到在满足一组约束条件下 最大化或最小化目标函数的最优
解。
非线性规划
非线性规划是数学优化的一种方 法，用于找到一组变量的最优值 ，使得一个或多个目标函数达到
最优。
动态规划
动态规划是一种通过将问题分解 为相互重叠的子问题来解决问题 的方法，每个子问题的解被保存
博弈论课件
汇报人：
汇报时间：202X-01-04
第三章 博弈论与信息经济学 《信息经济学》PPT课件
特别指出有关博弈得益的知识，是因为博弈的行动或战略的选择都是以参与人
的得益为依据的。
“共同知识”是与信息有关的一个重要概念，是指“所有参与人知道，所有
参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道……” 的知识，是一个群体之间的人们对某个事实“知道”的关系。共同知识”是博弈论 中一个非常强的假设。博弈论通常均假设“参与人是理性的”，“有关博弈的知识” 对所有参与人是共同知识。
信息经济学
27
2024/12/26
3.2 博弈均衡理论
3.2.1 完全信息静态博弈:纳什均衡
例四 斗鸡博弈(chicken game)
这个博弈里也有两个纳什均衡：如果一方进，另一方的最优战略就是退。两人都进或都退都 不是纳什均衡。 斗鸡博弈的一个重要问题是：究竟哪一方退下来，因为退下来虽比两败俱伤好，总归是一件 丢面子的事情。若每一方都寄希望于对方退下阵来，两败俱伤的结局也可能出现。另外，在 混合战略纳什均衡情况下，两败俱伤的事也会出现。
15
2024/12/26
3.1 博弈论的基础知识
3.1.3 博弈的分类 （5）根据各博弈主体选择和行动的先后顺序，博弈可以分为静态博弈和动态博 弈以及重复博弈
静态博弈是指博弈中博弈主体同时行动或虽非同时行动但后行动者并不知道前行 动者采取了什么具体行动的博弈；
动态博弈是指博弈主体的行动有先后顺序，且后行动者能够观察到先行动者所选 择的行动；
博弈论与信息经济
3.1 博弈论的基础知识 3.2 博弈24/12/26
3.1 博弈论的基础知识
“博弈论”译自英文Game Theory。博弈论直译就是“游戏理论”。
游戏是大家非常熟悉的活动，有如下特征： 一般均有两个及两个以上的参与人；都有一定的规则； 游戏总有一个结果；战略的不同选择对应不同的游戏结果。
的得益为依据的。
“共同知识”是与信息有关的一个重要概念，是指“所有参与人知道，所有
参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道……” 的知识，是一个群体之间的人们对某个事实“知道”的关系。共同知识”是博弈论 中一个非常强的假设。博弈论通常均假设“参与人是理性的”，“有关博弈的知识” 对所有参与人是共同知识。
信息经济学
27
2024/12/26
3.2 博弈均衡理论
3.2.1 完全信息静态博弈:纳什均衡
例四 斗鸡博弈(chicken game)
这个博弈里也有两个纳什均衡：如果一方进，另一方的最优战略就是退。两人都进或都退都 不是纳什均衡。 斗鸡博弈的一个重要问题是：究竟哪一方退下来，因为退下来虽比两败俱伤好，总归是一件 丢面子的事情。若每一方都寄希望于对方退下阵来，两败俱伤的结局也可能出现。另外，在 混合战略纳什均衡情况下，两败俱伤的事也会出现。
15
2024/12/26
3.1 博弈论的基础知识
3.1.3 博弈的分类 （5）根据各博弈主体选择和行动的先后顺序，博弈可以分为静态博弈和动态博 弈以及重复博弈
静态博弈是指博弈中博弈主体同时行动或虽非同时行动但后行动者并不知道前行 动者采取了什么具体行动的博弈；
动态博弈是指博弈主体的行动有先后顺序，且后行动者能够观察到先行动者所选 择的行动；
博弈论与信息经济
3.1 博弈论的基础知识 3.2 博弈24/12/26
3.1 博弈论的基础知识
“博弈论”译自英文Game Theory。博弈论直译就是“游戏理论”。
游戏是大家非常熟悉的活动，有如下特征： 一般均有两个及两个以上的参与人；都有一定的规则； 游戏总有一个结果；战略的不同选择对应不同的游戏结果。
微观经济学PPT课件：第十章 博弈论
卖
卖
不卖 3A 不卖 4B 不卖 5A
卖
卖
卖
不卖 (0,0)
(1,0)
(0,2)
(3,0)
(0,4)
(5,0)
1A 不卖 2B
卖
卖
不卖 3A 不卖 4B 不卖 5A
卖
卖
卖
不卖 (0,0)
(1,0)
(0,2)
(3,0)
(0,4)
(5,0)
简化的蜈蚣博弈1
1A 不卖 2B 不卖 3A 不卖 4B 不卖 5A
-纳什均衡：e点 ((0.5,0.5),(0.7,0.3))
0.5
1
p1
第四节 完全信息动态博弈
参与人的决策有先有后，且后行动的参与人可以观察到先 行动的参与人已经采取的策略
一、博弈树与纳什均衡
• 博弈树模型又称扩展式博弈模型 • 以博弈树来描述的序贯博弈又叫做扩展型博弈
行业外 企业A
不进入 进入
因为动态博弈有决策秩序，所以在出现多重纳什均衡时 • 静态博弈常常无法确定最终实现的是哪一个均衡 • 动态博弈往往能够确定一个最终的均衡
第十章 博弈论
概念界定 静态博弈 动态博弈
第一节 概念界定
一、博弈论
• 研究在策略性环境中，进行策略性决策和采取策略性行动的
科学。
二、博弈论的基本要素
➢参与人/局中人（ Player） ➢策略（Strategies）
• 策略空间：参与者可以选择的策略的全体。 ➢支付（Payoff）
• 支付矩阵（Payoff Matrix，收益矩阵/报酬矩阵）
p2=1-p1 q2=1-q1
乙
q1 q2 左右
混合策略组合：
博弈论1精品PPT课件
经济学越来越转向对人与人之间关系的研究，特别 是人与人之间行为的互相影响、利益冲突与一致、 竞争与合作等。
经济学越来越重视对信息的研究，特别是信息不对 称对个人选择及制度安排的影响。
16
博弈论的发展
思想萌芽
2000年多年前我国《孙子兵法》、“田忌赛马” 1500年前巴比伦犹太教法典中的“三妾争产” 1838年古诺寡头模型 1883年伯川德寡头模型 1913年齐默罗象棋博弈定理——“逆向归纳法” 1921-1927年波雷尔给出混合战略的第一个现代表述
，并给出有数种战略两人博弈的极小化极大解 1928年冯•诺伊曼和摩根斯坦扩展式博弈定义，证明
有限策略两人零和博弈有确定性的结果
17
形成 冯•诺伊曼和摩根斯坦《博弈论和经济行为》
（Theory of Games and Economic Behavior,1944） ——奠定经济博弈论的基础
引进博弈的扩展式（Extensive Form）表述和标准式 （Normal Form）[或称战略式（Strategy Form）、 矩阵式（Matrix Form）]表述
决策者间的相互依存正是博弈（Game） 的实质。
经济——寡头企业决策、市场阻止、 招标拍卖
军事、政治——中日关系、朝核问题、 叙利亚危机
88
博弈论：以数学为基础，研究对抗冲突中 问题最优解决方案的方法。
“博弈论是研究决策主体的行为发生直接相 互作用时的（最优）决策以及这种决策的均衡 问题的”
——张维迎《博弈论与信息经济学》
提出稳定集（Stable Sets）解概念 正式提出构建博弈论一般理论的想法
18
博弈论的成长
第一个研究高潮（20世纪40年代末50年代初）
1950年Nash提出“纳什均衡” 概念和证明纳什定理 ，发展非合作博弈的基础理论。
经济学越来越重视对信息的研究，特别是信息不对 称对个人选择及制度安排的影响。
16
博弈论的发展
思想萌芽
2000年多年前我国《孙子兵法》、“田忌赛马” 1500年前巴比伦犹太教法典中的“三妾争产” 1838年古诺寡头模型 1883年伯川德寡头模型 1913年齐默罗象棋博弈定理——“逆向归纳法” 1921-1927年波雷尔给出混合战略的第一个现代表述
，并给出有数种战略两人博弈的极小化极大解 1928年冯•诺伊曼和摩根斯坦扩展式博弈定义，证明
有限策略两人零和博弈有确定性的结果
17
形成 冯•诺伊曼和摩根斯坦《博弈论和经济行为》
（Theory of Games and Economic Behavior,1944） ——奠定经济博弈论的基础
引进博弈的扩展式（Extensive Form）表述和标准式 （Normal Form）[或称战略式（Strategy Form）、 矩阵式（Matrix Form）]表述
决策者间的相互依存正是博弈（Game） 的实质。
经济——寡头企业决策、市场阻止、 招标拍卖
军事、政治——中日关系、朝核问题、 叙利亚危机
88
博弈论：以数学为基础，研究对抗冲突中 问题最优解决方案的方法。
“博弈论是研究决策主体的行为发生直接相 互作用时的（最优）决策以及这种决策的均衡 问题的”
——张维迎《博弈论与信息经济学》
提出稳定集（Stable Sets）解概念 正式提出构建博弈论一般理论的想法
18
博弈论的成长
第一个研究高潮（20世纪40年代末50年代初）
1950年Nash提出“纳什均衡” 概念和证明纳什定理 ，发展非合作博弈的基础理论。
第11章 博弈论PPT课件
9
例如，在齐王和田忌赛马的博弈中，双方都有六个 策略： (上,中,下)，(上,下,中)，(中,上,下)，(中,下,上)， (下,中,上)，(下,上,中)，这六个策略形成一个策略 集合。 相应每个局中人的策略选择形成的策略组称为一个 局势。
3.收益函数(Payoff function)：指一局博弈后各局 中人的输赢得失，用正的数字表示局中人的赢得， 负的数字表示局中人的损失。显然，收益函数的取 值与局中人选定的策略有关，于是一局博弈的“得 失”是“局势”的函数。
§1 引 言
在社会活动、经济管理、军事活动中，经常会遇到 具有竞争性或利益相对抗的现象，例如下棋、打桥 牌、体育竞赛、市场竞争、军事斗争等。竞争的各 方总是想用最好的策略击败对方，取得尽可能好的 结果，这就是博弈现象。
4
早期工作 1912年E.Zermelo “关于集合论在象棋对策中 的应用” 1921年E.Borel 引入最优策略 1928年J.V.Neumann证明了一些猜想
二人零和博弈也称为矩阵博弈。
博弈可表为 GS1,S2;A
15
例1 写出“石头、剪子、布”游戏的收益矩阵。石 头赢剪刀1分，布赢石头1分，剪刀赢布1分。
解：甲的策略集为{石头，布，剪刀} 乙的策略集为{石头，布，剪刀}
乙 石头 布
甲
石头
0
-1
布
1
0
剪刀
-1
1
剪刀
1 -1 0
16
例2 写出齐王和田忌赛马中齐王的收益矩阵。 （赢一场得一千金）
夫
决
运
胜
筹 帷
博弈论
于
千
幄
里
之
之
中
Game Theory
例如，在齐王和田忌赛马的博弈中，双方都有六个 策略： (上,中,下)，(上,下,中)，(中,上,下)，(中,下,上)， (下,中,上)，(下,上,中)，这六个策略形成一个策略 集合。 相应每个局中人的策略选择形成的策略组称为一个 局势。
3.收益函数(Payoff function)：指一局博弈后各局 中人的输赢得失，用正的数字表示局中人的赢得， 负的数字表示局中人的损失。显然，收益函数的取 值与局中人选定的策略有关，于是一局博弈的“得 失”是“局势”的函数。
§1 引 言
在社会活动、经济管理、军事活动中，经常会遇到 具有竞争性或利益相对抗的现象，例如下棋、打桥 牌、体育竞赛、市场竞争、军事斗争等。竞争的各 方总是想用最好的策略击败对方，取得尽可能好的 结果，这就是博弈现象。
4
早期工作 1912年E.Zermelo “关于集合论在象棋对策中 的应用” 1921年E.Borel 引入最优策略 1928年J.V.Neumann证明了一些猜想
二人零和博弈也称为矩阵博弈。
博弈可表为 GS1,S2;A
15
例1 写出“石头、剪子、布”游戏的收益矩阵。石 头赢剪刀1分，布赢石头1分，剪刀赢布1分。
解：甲的策略集为{石头，布，剪刀} 乙的策略集为{石头，布，剪刀}
乙 石头 布
甲
石头
0
-1
布
1
0
剪刀
-1
1
剪刀
1 -1 0
16
例2 写出齐王和田忌赛马中齐王的收益矩阵。 （赢一场得一千金）
夫
决
运
胜
筹 帷
博弈论
于
千
幄
里
之
之
中
Game Theory
经济博弈论第2章(23) ppt课件
4 1
如果一个混合策略是流浪汉的最优选择，那一定意味 着政府在救济与不救济之间是无差异的，即：
uG 1, 4 1 uG 0,
0.2
PPT课件
18
• 解二: 支付等值法
如果一个混合策略是政府的最优选择，那一定意
味着流浪汉在寻找工作与游闲之间是无差异的，
即：
流浪汉
找工作
游荡
政府 救济 不救济
3,2 -1 , 1
-1 , 3 0,0
uL 1, 1 3 uL 0,
0.5
PPT课件
19
五、混合战略纳什均衡
• 对 * 0.2 的解释： • 如果流浪汉找工作的概率小于0.2, 则政府选择不
救济,如果大于0.2,政府选择救济 ,只有当概率等 于0.2时,政府才会选择混合战略或任何纯战略. • 对 * 0.5 的解释 • 如果政府救济的概率大于0.5,流浪汉的最优选择 是流浪,如果政府救济的概率小于0.5,流浪汉的最 优选择是寻找工作.
1 , -1 -1 , 1
假设A出红牌的概率为 p；B出红牌的概率为 q ；则
U A( p, q) 2 p(1 2q) (2q 1)
因此A的最佳反应函数为
p 1
0, 当q 1/ 2
p [0,1],当q 1/ 2
1, 当q 1/ 2
PPT课件
0
1/2
1 q 27
第二章 完全信息静态信息博弈-纳什均衡
一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 混合战略纳什均衡 六 纳什均衡存在性及相关讨论
PPT课件