博弈论课件
第一章
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈ห้องสมุดไป่ตู้分类
4 Part
课堂互动
假设我脸干净
A脸干净
如果我脸也干净
A
则
C一定知道自己脸脏 但C不知道
B
所以我脸脏
所以B一定知道自己脸脏 但B不知道,说明我的假设不正确 故我脸脏
第一章
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
Static Game Perfect Information
教CO学NT要EN求TS:
NO.1 知 占识优目策标略均衡 NO.2 能 重力复目剔标除占优均衡 NO.3 情 纳感什目均标衡 NO.4 重混点合难策点略均衡
Static Game Perfect Information
通过经典案例分析,掌握重复剔除的占优策略、纳什均 衡与混合策略均衡理论。 培养分析问题、解决问题的能力。 体会博弈论的应用价值,开拓视野,激发学习兴趣。
自测题目
教学大纲
教学课件
相关视频 参考书目
教学课件
Teaching courseware
目录
• 第一章 博弈论概述
006
• 第二章 完全信息静态博弈
041
第一节 占优策略均衡
043
第二节 重复剔除的占优均衡
066
第三节 纳什均衡
088
第四节 混合策略均衡
106
第一章
教学要求
知识目标 掌握博弈论的概念、发展、分类与要素
42
第二章 完全信息静态博弈
1.1 博弈的策略式表述
在博弈论中,一个博弈可以用两种不同的方式来表达: 策略式表达 和 扩展式表达 。策略式表达更适合于静态 博弈,而扩展式表达更适合于讨论动态博弈。
两个人有限博弈(每个参与人可选的策略是有限的) 的策略表述可以用 矩阵形式 表述。
43
第二章 完全信息静态博弈
冲突
行动顺序
Or
非零和博弈
一致
绝大数博弈是非零和博弈
第一章
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈的分类
4 Part
课堂互动
根据博弈是一次还是重复进行分
单次博弈
一次或重复
重复博弈
在单次博弈中,参与人不必担心 对手在未来博弈中报复,或担心别人 听说后对他有所提防。在单次博弈中 的行动更可能是不择手段或残酷无情
55
第二章 完全信息静态博弈
1.2 占优策略均衡
何谓“搭便车者”?
大猪选择按在主观上是为了自己的利益, 但在客观上小猪也享受到了好处。在经济学 中,这头小猪被称为“搭便车者”。
若全部的博弈主体都试图免费搭车,那 么就可能陷入囚徒困境。
56
第二章 完全信息静态博弈
1.2 占优策略均衡
下列博弈中,参与者有占优策略吗? 双方都没有占优策略
50
第二章 完全信息静态博弈
1.2 占优策略均衡
Dominant Strategy
不论其他人选择什么策略,参 与人的最优策略是唯一的,这
由博弈中的所有参与者的样占的最优优策策略略称组为合“占所优策略” 构成的均衡就是占优策略均衡。
如果一个博弈中,某个参与人 有占优策略,那么该参与人的 其他可选择策略就是劣策略
男士的业余足活球动是看足芭球蕾赛
1 0 女士足的业余活动是看芭蕾舞 2 0 但他球们都宁愿在一起不愿分开
男
0 2 士这个博弈的矩阵式策略表述 芭 蕾0 1
FOOTBALL BALLET
49
占 优 策 略 均 衡
第二章
第一节
2 Part 占优策略均衡
• 占优策略均衡 • 实例
• 智猪博弈 • 斗鸡博弈
能力目标 了解博弈论解决实际问题的基本思想
情感目标 增加对博弈论的认知,激发学习兴趣
重点难点
应用博弈论解决实际问题的方法
第一章
第一章
主要内容
博弈论简介 博弈论的要素 博弈论的分类
课堂互动
1 第一章
Part
博弈论简介
第一章
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈的分类
请观察下面活动特性
在单次博弈中,彼此之间知之甚 少。严守秘密或出其不意是好策略的 重要因素
在重复博弈中,有机会建立冲起突自 己的声誉,以及进一步了解你的O对r手,
可以报复
一致
短期表现为零和的博弈在长期中 可能会存在共同利益
第一章
4 第一章
Part
课堂互动
第一章
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
4 Part
课堂互动
总统竞选
诸子争位
追求女友
象棋竞技
足球运动
投标招标
第一章
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈的分类
4 Part
课堂互动
上述活动的结果取决哪些因素?
第一章
运气
技能
策略
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈的分类
4 Part
课堂互动
上述活动的结果取决哪些因素?
博弈之道是古已有之,但 博弈思想的系统化、数学化却 是近几十年的事。
第一章
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈的发展
博弈论的发展
4 Part
课堂互动
虽然博弈论在中国已是一门 科学,但却逐渐变成阳春白雪、 弃之不用的高深学问或是概念混 乱而被滥用到极至。
第一章
1 Part
博弈论简介
态 弈博
(同时行动博弈) 参与人同时选择行动, 并且只选择一次。
(序贯行动博弈) 参与人的行动有先后顺序, 后行动者可观察先行动者的选择
静态博弈 动态博弈
第一章
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈的分类
4 Part
课堂互动
根据参与人利益是冲突还是具有某些一致分
零和博弈
博弈人利益完全冲突
第一章
除非传说中的魔法,
运气是不能改运变气的
虽然后天锻炼可以
改 度进 有, 限技但是能改进程
绝大多数人可以通
过争策学中略习策,略提性高地在选竞择
自己行动的技能
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈的分类
4 Part
课堂互动
VS
第一章
1 Part
博弈论简介
2 Part
博弈的要素
经典案例的分析及其在生活中的应用。
40
占 优 策 略 均 衡
第二章
第一节
博弈的策略式表述
1 -1 -1 1
-1 1 1 -1
Part 1 Part 3
课堂互动
占优均衡策略
Part 2
41
占 优 策 略 均 衡
第二章
第一节
1 -1 -1 1 1 -1 -1 1
1 Part 博弈的策略式表述
• 两种不同的表达方式 • 支付矩阵 • 囚徒困境 • 性别战
因私入民宅各拘留1年
45
第二章 完全信息静态博弈
Tom招供 Andy抵赖
Andy招供 Tom抵赖
1.1 博弈的策略式表述
囚徒
困境
8年
两人都招供
1年 都抵赖
Andy
如何描述这个博弈?
Tom
46
第二章 完全信息静态博弈
1.1 博弈的策略式表述
Andy 坦白 抵赖
坦 -8 -10 白 -8 0
抵
0 -1
3 Part
博弈的分类
4 Part
课堂互动
下 面 是 决 策 还 是 博 弈
第一章
遇见心仪的女孩决定追 遇见心仪的女孩决定追并追到手 穿什么款式衣服 参加同一舞会穿什么款式 结婚买房 选公选课
1 Part
博弈论简介
2 Part
博弈的要素
3 Part
博弈的发展
博弈论的发展
4 Part
课堂互动
3 Part
博弈的分类
4 Part
课堂互动
一个简单的数字游戏
在不被别人看到的情况下, 写下一个介于1到100之间的数 字,最接近所有数字平均数的 三分之二的人是这个游戏的赢 家,他将获得免除本课程考试 的奖励。
第一章
谢谢
Thank You
CONTENTS
NO.1 占优策略均衡 NO.2 重复剔除占优均衡 NO.3 纳什均衡 NO.4 混合策略均衡
智猪博弈 位的食物,但要付出2
个单位的成本。
点击观看动画
53
第二章 完全信息静态博弈
1.2 占优策略均衡
思考: 大猪有无
严格的占优策 略?
按 大 猪等
待
小猪
按
等待
1 5
4 4
-1
0
9
0
等待是小猪的严 格占优策略
<
<
54
第二章 完全信息静态博弈
1.2 占优策略均衡
大猪 小猪 博弈
(1)股份公司的大股东 小股东 监 督 (2) 村中的富人 穷 人 修 路 (3)改革中得到好处多的 少 的 改 革 (4) 股市的大户 小 户 炒 股