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