博弈论及经典案例简介PPT课件
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
冲突、竞争现象的定量分析理论。 参加竞争的各方为了获胜而需研究出 一组对付对方的策略。
-
博弈论的产生和发展
11
（1）我国古代围棋、国际象棋（印度）等； （2）1912年，数学家翟墨罗把对策从模拟模型抽象
为数学模型； （3）第一次、第二次世界大战，军事对策应用于战
役和战略研究； （4）1944年，冯·诺意曼、摩根斯特合写了“博弈
*博弈最本质的特征是：双方的行动相互影响又相互依赖
-
4
博弈无处不在
5
-
石头、剪子、布 6
博弈方2
石头
博
石头
0， 0
来自百度文库
弈
剪子
方
-1， 1
1
布
1， -1
剪子
1， -1 0， 0 -1， 1
布
-1， 1 1， -1 0， 0
-
划拳博弈
老虎 鸡
虫
杠子
老虎 0，0 1，-1 0，0 -1，1 鸡 -1，1 0，0 1，-1 0，0 虫 0，0 -1，1 0，0 1，-1 杠子 1，-1 0，0 -1，1 0，0
论和经济行为”，推动了博弈论在经济管理中的应 用； （5）近年来，由于纳什、泽尔腾、海萨尼获诺贝尔 经济学奖（1994），进一步推动了博弈论的研究。
-
博弈论的产生和发展 12
1. 博弈在中国
-
《学弈》（《孟子•告 子》） ：弈秋，通国之善 弈也。使弈秋侮二人弈， 其一人专心致志，惟弈秋 之为听；一人虽听之，一 心以为有鸿鹄将至，思援 弓缴而射之。虽与之俱学， 弗若之矣。为是其智弗若 与？吾曰：非然也。
– 博弈的过程就是一个策略上的相互作用过程。这使得任何一方的 行为都必须考虑到对方可能作出的反映。
-
博弈论研究对象 10
博弈论是研究理性的决策主体在其行为发生直接的相 互作用时的策略选择及策略均衡的理论。
博弈分析的关键步骤是找出在别人选择既定的情况 下自己的最优反应策略（给自己带来最大收益的策略）。
-
17
4. 相机策略（contingent strategy）：仅在不确定 事件发生时才会采取的策略。如：人不犯我，我 不犯人；人若犯我，我必犯人。
5. 行动：局中人在特定条件下的行为 6. 支付( Pay-off )：博弈结束时，各方得到的收益。 7. 策略均衡：参与者之间稳定的、可预测的互动行
为模式，就是策略均衡。
-
上策均衡： 我所做的是不管你做什么我所能做的最好的
你所做的是不管我做什么你所能做的最好的
NASH均衡： 我所做的是给定你所做的我所能做的最好的 你所做的是给定我所做的你所能做的最好的
-
18
上策与上策均衡
19
所谓上策，是指这样一种策略，即不管对手采取 什么策略，这种策略都是最优的。
博弈论 1
及经典案例
-
2
+比赛规则：马按奔跑的速度分为上中下三等， 等次不同装饰不同，各家的马依等次比赛，三 赛二胜。
+比赛前田忌按照孙膑的主意，第一场，用上等 马鞍将下等马装饰起来，冒充上等马， 与齐威 王的上等马比赛；第二场，用上等马与齐威王 的中等马比赛；第三场，田忌的中等马和齐威 王的下等马比赛。结果二比一，田忌赢了齐威 王。
-
3
这，就是博弈!
*在一场博弈中，你必须考虑对方的选择以确定你自己 的最优选择，而对方也必须考虑你的选择来确定他的 最优选择。
*你从博弈中得到的，不仅取决于你自己的行动，也取 决于对方的行动。
如果你知道恋人不会打过来（如以前断线就是她在 等电话，如果你的手机包月额度很难用完而她的接听免 费），那么你的最优行动就是拨过去。
-
博弈论简介
9
+博弈论（Game Theory）又名对策论，游戏论
– 博弈论，英文为Game theory，是研究相互依赖、相互影响的 决策主体的理性决策行为以及这些决策的均衡结果的理论。
– 博弈论试图研究既存在冲突又存在合作的情况下（如寡头垄断） 人们的决策行为。博弈是一种势态，在该势态中，两个或更多的 参与人都在追求他们各自的利益，没有人能够支配结果。
而当对局者选择的都是上策的时候， 这种均衡叫做上策均衡
所谓均衡是指一种稳定的结局，当这种结局 出现的时候，所有的对局者都不想再改变他 们所选择的策略。
-
纳什均衡
20
纳什均衡是指在对手策略既定的情况下， 各自对局者所选择的策略都是最好的。
上策均衡与纳什均衡的区别： ⑴ 上策均衡是指不管你选择什么策略，我所选择的 是最好的；不管我选择什么策略，你所选择的是最好 的。 ⑵ 纳什均衡是指给定你的策略，我所选择的是最好 的；给定我的策略，你所选择的是最好的。
13
博弈又称博戏，是一门古老的游戏。《世 本》说，“乌曹作博”，乌曹乃是夏代著 名之能工巧匠。千百年来，博弈更是与人 们的生活紧紧相连，从博棋到牌戏，从斗 戏到彩票，中华民族的历史长河中就这样 形成了别具风情的博弈文化
-
14
从孙子兵法到三十六计 从田忌赛马到孙庞斗智 从运筹帷幄到韬光养晦 从曹刿论战到论持久战
-
2. 博弈论的开山之作
15
1943年，冯·诺依曼 和摩根斯顿发表《博 弈论和经济行为》的 一书，
标志着博弈论作为一门独立科学的开始， 也标志着新古典经济学进入了一个新的发 展阶段。
-
二、基本概念 16 1. 局中人或参与者（Players） 2. 规则（rules）：规定博弈各方的行动顺序、 方式、以及最终的结果等。 3. 策略（Strategy）:一整套的行动方案，规定 了各种情况下的行动。比如：敌进我退，敌退 我追，敌驻我扰，敌疲我打。
+在双方条件相当时，对策得当可以战胜对方； 在双方条件相差很远时，对策得当也可将损失 减低到最低程度。
-
假如你正在和朋友用手机通电话， 突然信号断了。这时，你会立即拨电 话过去，还是等你的朋友拨电话过来?
很显然，你是否应拨电话过去，取决 于你的朋友是否会拨过来。如果你们其中 一方要拨，那么另一方最好是等待；如果 一方等待，那么另一方就最好是拨过去。 因为如果双方都拨，那么就会出现线路忙； 如果双方都等待，那么时间就会在等待中 流逝。
-
7
博弈论之“数学”的特征 8
只是数学思维、数学符号,有些符号怪模怪样,甚至 不会读,但很少有什么艰深的数学
这里的符号比较麻烦，因为它和代数中的纯粹抽 象而无意义的符号不同，在脑子里要时刻记得它 们的实际意义
但要熟悉这种简捷、抽象的思维方式，记住这些 符号的代表意义
所以，一个比较有效的学习方法是重复
-
博弈论的产生和发展
11
（1）我国古代围棋、国际象棋（印度）等； （2）1912年，数学家翟墨罗把对策从模拟模型抽象
为数学模型； （3）第一次、第二次世界大战，军事对策应用于战
役和战略研究； （4）1944年，冯·诺意曼、摩根斯特合写了“博弈
*博弈最本质的特征是：双方的行动相互影响又相互依赖
-
4
博弈无处不在
5
-
石头、剪子、布 6
博弈方2
石头
博
石头
0， 0
来自百度文库
弈
剪子
方
-1， 1
1
布
1， -1
剪子
1， -1 0， 0 -1， 1
布
-1， 1 1， -1 0， 0
-
划拳博弈
老虎 鸡
虫
杠子
老虎 0，0 1，-1 0，0 -1，1 鸡 -1，1 0，0 1，-1 0，0 虫 0，0 -1，1 0，0 1，-1 杠子 1，-1 0，0 -1，1 0，0
论和经济行为”，推动了博弈论在经济管理中的应 用； （5）近年来，由于纳什、泽尔腾、海萨尼获诺贝尔 经济学奖（1994），进一步推动了博弈论的研究。
-
博弈论的产生和发展 12
1. 博弈在中国
-
《学弈》（《孟子•告 子》） ：弈秋，通国之善 弈也。使弈秋侮二人弈， 其一人专心致志，惟弈秋 之为听；一人虽听之，一 心以为有鸿鹄将至，思援 弓缴而射之。虽与之俱学， 弗若之矣。为是其智弗若 与？吾曰：非然也。
– 博弈的过程就是一个策略上的相互作用过程。这使得任何一方的 行为都必须考虑到对方可能作出的反映。
-
博弈论研究对象 10
博弈论是研究理性的决策主体在其行为发生直接的相 互作用时的策略选择及策略均衡的理论。
博弈分析的关键步骤是找出在别人选择既定的情况 下自己的最优反应策略（给自己带来最大收益的策略）。
-
17
4. 相机策略（contingent strategy）：仅在不确定 事件发生时才会采取的策略。如：人不犯我，我 不犯人；人若犯我，我必犯人。
5. 行动：局中人在特定条件下的行为 6. 支付( Pay-off )：博弈结束时，各方得到的收益。 7. 策略均衡：参与者之间稳定的、可预测的互动行
为模式，就是策略均衡。
-
上策均衡： 我所做的是不管你做什么我所能做的最好的
你所做的是不管我做什么你所能做的最好的
NASH均衡： 我所做的是给定你所做的我所能做的最好的 你所做的是给定我所做的你所能做的最好的
-
18
上策与上策均衡
19
所谓上策，是指这样一种策略，即不管对手采取 什么策略，这种策略都是最优的。
博弈论 1
及经典案例
-
2
+比赛规则：马按奔跑的速度分为上中下三等， 等次不同装饰不同，各家的马依等次比赛，三 赛二胜。
+比赛前田忌按照孙膑的主意，第一场，用上等 马鞍将下等马装饰起来，冒充上等马， 与齐威 王的上等马比赛；第二场，用上等马与齐威王 的中等马比赛；第三场，田忌的中等马和齐威 王的下等马比赛。结果二比一，田忌赢了齐威 王。
-
3
这，就是博弈!
*在一场博弈中，你必须考虑对方的选择以确定你自己 的最优选择，而对方也必须考虑你的选择来确定他的 最优选择。
*你从博弈中得到的，不仅取决于你自己的行动，也取 决于对方的行动。
如果你知道恋人不会打过来（如以前断线就是她在 等电话，如果你的手机包月额度很难用完而她的接听免 费），那么你的最优行动就是拨过去。
-
博弈论简介
9
+博弈论（Game Theory）又名对策论，游戏论
– 博弈论，英文为Game theory，是研究相互依赖、相互影响的 决策主体的理性决策行为以及这些决策的均衡结果的理论。
– 博弈论试图研究既存在冲突又存在合作的情况下（如寡头垄断） 人们的决策行为。博弈是一种势态，在该势态中，两个或更多的 参与人都在追求他们各自的利益，没有人能够支配结果。
而当对局者选择的都是上策的时候， 这种均衡叫做上策均衡
所谓均衡是指一种稳定的结局，当这种结局 出现的时候，所有的对局者都不想再改变他 们所选择的策略。
-
纳什均衡
20
纳什均衡是指在对手策略既定的情况下， 各自对局者所选择的策略都是最好的。
上策均衡与纳什均衡的区别： ⑴ 上策均衡是指不管你选择什么策略，我所选择的 是最好的；不管我选择什么策略，你所选择的是最好 的。 ⑵ 纳什均衡是指给定你的策略，我所选择的是最好 的；给定我的策略，你所选择的是最好的。
13
博弈又称博戏，是一门古老的游戏。《世 本》说，“乌曹作博”，乌曹乃是夏代著 名之能工巧匠。千百年来，博弈更是与人 们的生活紧紧相连，从博棋到牌戏，从斗 戏到彩票，中华民族的历史长河中就这样 形成了别具风情的博弈文化
-
14
从孙子兵法到三十六计 从田忌赛马到孙庞斗智 从运筹帷幄到韬光养晦 从曹刿论战到论持久战
-
2. 博弈论的开山之作
15
1943年，冯·诺依曼 和摩根斯顿发表《博 弈论和经济行为》的 一书，
标志着博弈论作为一门独立科学的开始， 也标志着新古典经济学进入了一个新的发 展阶段。
-
二、基本概念 16 1. 局中人或参与者（Players） 2. 规则（rules）：规定博弈各方的行动顺序、 方式、以及最终的结果等。 3. 策略（Strategy）:一整套的行动方案，规定 了各种情况下的行动。比如：敌进我退，敌退 我追，敌驻我扰，敌疲我打。
+在双方条件相当时，对策得当可以战胜对方； 在双方条件相差很远时，对策得当也可将损失 减低到最低程度。
-
假如你正在和朋友用手机通电话， 突然信号断了。这时，你会立即拨电 话过去，还是等你的朋友拨电话过来?
很显然，你是否应拨电话过去，取决 于你的朋友是否会拨过来。如果你们其中 一方要拨，那么另一方最好是等待；如果 一方等待，那么另一方就最好是拨过去。 因为如果双方都拨，那么就会出现线路忙； 如果双方都等待，那么时间就会在等待中 流逝。
-
7
博弈论之“数学”的特征 8
只是数学思维、数学符号,有些符号怪模怪样,甚至 不会读,但很少有什么艰深的数学
这里的符号比较麻烦，因为它和代数中的纯粹抽 象而无意义的符号不同，在脑子里要时刻记得它 们的实际意义
但要熟悉这种简捷、抽象的思维方式，记住这些 符号的代表意义
所以，一个比较有效的学习方法是重复