博弈论培训.PPT课件
合集下载
第六讲博弈论课件
❖ 对于矩阵博弈,其主要的任务就是求出矩阵 博弈的Nash均衡解-----双方尽可能满意的结 果。
例12.1 智猪博弈模型
❖ 每次踩出6个单位的食物,按者支付2个单位 成本,小踩,(1,5)大踩(4,2)同时 (2,4)
大猪
小猪
踩
踩 2,4 等待 4,2
等待
1,5 0,0
小猪的收入矩阵
A
2, 4,
❖ 20世纪50年代以来,纳什、泽尔腾、海萨尼 等人使博弈论最终成熟并进入实用。
三位大师主要的贡献
❖ 1950年和1951年纳什的两篇关于非合作博弈 论的重要论文,彻底改变了人们对竞争和市 场的看法。他证明了非合作博弈及其均衡解, 并证明了均衡解的存在性,即著名的纳什均 衡。从而揭示了博弈均衡与经济均衡的内在 联系。因为在现实世界中,非合作博弈要比 合作博弈普遍得多。
囚徒困境的意义
❖ “囚徒的两难选择”有着广泛而深刻的意义。 个人理性与集体理性的冲突,各人追求利己 行为而导致的最终结局是一个“纳什均衡”, 也是对所有人都不利的结局。
❖ 他们两人都是在坦白与抵赖策略上首先想到 自己,这样他们必然要服长的刑期。只有当 他们都首先替对方着想时,或者相互合谋(串 供)时,才可以得到最短时间的监禁的结果。
顺序和信息
❖ 博弈论非常强调时间和信息的重要性,认为 时间和信息是影响博弈均衡的主要因素。
❖ 在博弈过程中,参与者之间的信息传递决定 了其行动空间和最优战略的选择;
❖ 同时,博弈过程中始终存在一个先后问题 Sequence order,参与人的行动次序对博弈 最后的均衡有直接的影响。
分类
❖ 博弈的划分可以从参与人行动的次序和参与 人对其它参与人的特征、战略空间和支付的 知识、信息,是否了解两个角度进行。
例12.1 智猪博弈模型
❖ 每次踩出6个单位的食物,按者支付2个单位 成本,小踩,(1,5)大踩(4,2)同时 (2,4)
大猪
小猪
踩
踩 2,4 等待 4,2
等待
1,5 0,0
小猪的收入矩阵
A
2, 4,
❖ 20世纪50年代以来,纳什、泽尔腾、海萨尼 等人使博弈论最终成熟并进入实用。
三位大师主要的贡献
❖ 1950年和1951年纳什的两篇关于非合作博弈 论的重要论文,彻底改变了人们对竞争和市 场的看法。他证明了非合作博弈及其均衡解, 并证明了均衡解的存在性,即著名的纳什均 衡。从而揭示了博弈均衡与经济均衡的内在 联系。因为在现实世界中,非合作博弈要比 合作博弈普遍得多。
囚徒困境的意义
❖ “囚徒的两难选择”有着广泛而深刻的意义。 个人理性与集体理性的冲突,各人追求利己 行为而导致的最终结局是一个“纳什均衡”, 也是对所有人都不利的结局。
❖ 他们两人都是在坦白与抵赖策略上首先想到 自己,这样他们必然要服长的刑期。只有当 他们都首先替对方着想时,或者相互合谋(串 供)时,才可以得到最短时间的监禁的结果。
顺序和信息
❖ 博弈论非常强调时间和信息的重要性,认为 时间和信息是影响博弈均衡的主要因素。
❖ 在博弈过程中,参与者之间的信息传递决定 了其行动空间和最优战略的选择;
❖ 同时,博弈过程中始终存在一个先后问题 Sequence order,参与人的行动次序对博弈 最后的均衡有直接的影响。
分类
❖ 博弈的划分可以从参与人行动的次序和参与 人对其它参与人的特征、战略空间和支付的 知识、信息,是否了解两个角度进行。
博弈论完整版PPT课件
R3 3, 2 0, 4 4, 3 50, 1 会将C4从C的战略空间中剔除, 所以 R4 2, 93 0, 92 0, 91 100, 90 R不会选择R4;
2-阶理性: C相信R相信C是理性的,C会将R4从R的战略空间中剔除, 所以 C不会选择C1;
3-阶理性: R相信C相信R相信C是理性的, R会将C1从C的战略空间中剔 除, R不会选择R1;
基本假设:完全竞争,完美信息
个人决策是在给定一个价格参数和收入的条 件下最大化自己的效用,个人的效用与其他人 无涉,所有其他人的行为都被总结在“价格”参数 之中
一般均衡理论是整个经济学的理论基石 和道义基础,市场机制是完美的,帕累托 最优成立,平等与效率可以兼顾。
.
3
然而在以下情况,上述结论不成立:
.
19
理性共识
0-阶理性共识:每个人都是理性的,但不知道其 他人是否是理性的;
1-阶理性共识:每个人都是理性的,并且知道其 他人也是理性的,但不知道其他人是否知道自己 是理性的;
2-阶理性共识:每个人都是理性的,并且知道其
他人也是理性的,同时知道其他人也知道自己是
理性的;但不知道其他人是否知道自己知道他们
如果你预期我会选择X,我就真的会选择X。
如果参与人事前达成一个协议,在不存在外部强 制的情况下,每个人都有积极性遵守这个协议,这 个协议就是纳什均衡。
.
28
应用1——古诺的双寡头垄断模型(1938)
假定:
只有两个厂商 面对相同的线形需求曲线,P(Q)=a-Q, Q=q1+q2 两厂商同时做决策; 假定成本函数为C(qi)=ciqi
劣策略:如果一个博弈中,某个参与人有占优策略,那么
该参与人的其他可选择策略就被称为“劣策略”。
2-阶理性: C相信R相信C是理性的,C会将R4从R的战略空间中剔除, 所以 C不会选择C1;
3-阶理性: R相信C相信R相信C是理性的, R会将C1从C的战略空间中剔 除, R不会选择R1;
基本假设:完全竞争,完美信息
个人决策是在给定一个价格参数和收入的条 件下最大化自己的效用,个人的效用与其他人 无涉,所有其他人的行为都被总结在“价格”参数 之中
一般均衡理论是整个经济学的理论基石 和道义基础,市场机制是完美的,帕累托 最优成立,平等与效率可以兼顾。
.
3
然而在以下情况,上述结论不成立:
.
19
理性共识
0-阶理性共识:每个人都是理性的,但不知道其 他人是否是理性的;
1-阶理性共识:每个人都是理性的,并且知道其 他人也是理性的,但不知道其他人是否知道自己 是理性的;
2-阶理性共识:每个人都是理性的,并且知道其
他人也是理性的,同时知道其他人也知道自己是
理性的;但不知道其他人是否知道自己知道他们
如果你预期我会选择X,我就真的会选择X。
如果参与人事前达成一个协议,在不存在外部强 制的情况下,每个人都有积极性遵守这个协议,这 个协议就是纳什均衡。
.
28
应用1——古诺的双寡头垄断模型(1938)
假定:
只有两个厂商 面对相同的线形需求曲线,P(Q)=a-Q, Q=q1+q2 两厂商同时做决策; 假定成本函数为C(qi)=ciqi
劣策略:如果一个博弈中,某个参与人有占优策略,那么
该参与人的其他可选择策略就被称为“劣策略”。
《博弈论》课程ppt课件
10
图1 进攻与防守的基本式 G={N, S, u},其中N=(1,2), Si={(0,2),(1,1),(2,0)},ui (s1, s2) = ri,i = 1, 2。
守方 (0,2) (1,1) (2,0)
(0,2)
攻方 (1,1)
失败,成功
成功,失败
成功,失败
失败,成功
成功,失败
成功,失败
《博弈论》课程
(一)什么是博弈论
我们首先看几个例子。 例1 石头、剪刀、布
猪八戒
石头 石头 孙悟空 剪刀 布 未定,未定 找水,休息 休息,找水 剪刀 休息,找水 未定,未定 找水,休息 布 找水,休息 休息,找水 未定,未定
2
例2 诺曼底登陆
德军
加来设防 加来登陆 盟军
诺曼底登陆 成功,失败
诺曼பைடு நூலகம்设防 成功,失败
9
例4 进攻与防守 双方争夺一个据点,有两条进攻路线X和Y, 攻方有两个军,而防守方也有两个军,只有 当守方的兵力不少于攻方时,才能击退进攻, 否则据点将会失守。首先可知守方的防守方 案(即策略)为(0,2),(1,1),(2,0),即在X 线路和Y线路驻扎军队数,同样可以到的攻 方的进攻方案(0,2),(1,1)和(2,0)。容易看出, 行动并非策略,策略是行动方案。
正是由于博弈论将博弈如何出现均衡列为核心, 因而博弈论对于各门社会科学而言,就具有了方 法论意义,成为各门学科的有力分析工具。
6
(二)博弈表达的科学式
(1)博弈的策略式
如何将博弈表示成一种便于研究和分析的形式显然 是很重要的。如果用参与者、策略和收益函数来 科学地描述一个博弈,就称为博弈表达的策略式 (或基本式、标准式)。
博弈论PPT课件
第1个数字表示企业1 的收入, 第2个数字表示企业2的收入。
13
7.2.2合作博弈:建立卡特尔 • 合作是避免囚徒困境的有效方法 • 合作博弈与欺骗者
14
7.2.3重复性博弈:怎样对付欺骗者 • 重复性博弈:反复进行多次博弈 • 重复性博弈的最优策略——针锋相对:模仿上一
次博弈中对手的行为 • 针锋相对是最优策略 • 好的博弈四原则 ☞简单,不易误解 ☞针锋相对不是先搞欺骗 ☞不允许欺骗行为,但要给欺骗行为以处罚 ☞针锋相对是宽大的,允许对方恢复合作
可以采取降价策略,使新的进入者不敢贸然进入 • 投资于剩余生产能力的决策:投资引起的当前的
利润损失低于新企业进入而引起的将来的利润损 失
29
7.3.4先发制人:使市场饱和
• 在各地布点,使新的进入者无法利用高运 输成本的机会
N1 E N2
E1
E2
E4
E3
30
7.3.5 市场渗透定价 •通过制定低价抢占市场份额的策略。 •市场渗透定价是网络外部性明显的产业常用策 略。
的违约问题 • 先合作,第N次违约的收入:
30+30+30+30+······+40
• 现实:不知道N是多少→选择合作策略 • 如何在员工工作的最后一天激励员工? • 有结止日期的有限重复博弈等于一次性博弈
17
•市场中的重复博弈的作用 •市场中的一次性博弈使得生产劣质产品的企业有 利 •市场中的重复博弈促使生产者生产高质量产品
15
重复性博弈下的行为选择
• 合作收入:30+30+30+30+······
• 不合作收入:40+20+20+20 +······
博弈论与市场运作培训ppt
最大化共同利益。
合作博弈
非合作博弈
动态博弈
研究在无约束条件下,参与者如何通过策略选择实现自身利益最大化。
研究参与者之间的行动和反应的顺序和相互依赖关系。
03
02
01
在博弈论中,策略是指参与者为达到预期目标而采取的行动方案。
策略
均衡是指所有参与者最优策略的组合,即在没有外部干扰的情况下,所有参与者都不愿意单方面改变自己的策略。
在全球化和互联网的背景下,博弈论在市场运作中的应用越来越广泛,对于企业来说,掌握博弈论的原理和方法是必不可少的。
博弈论还可以用于解决市场中的信息不对称问题,通过信号传递和甄别机制,降低交易成本,提高市场效率。
在竞争激烈的市场环境中,博弈论可以帮助企业识别竞争对手的弱点,制定有针对性的营销和定价策略,从而获得竞争优势。
完全竞争市场
垄断竞争市场
寡头市场
完全垄断市场
01
02
03
04
市场中存在大量的小规模生产者,产品同质,价格由市场决定。
市场中存在一定数量的生产者,产品具有一定差异,价格由生产者与消费者协商决定。
市场中少数几家大型生产者占据主导地位,价格和产量由寡头之间的博弈决定。
市场中只有一个生产者,产品无替代品,价格和产量由生产者自行决定。
随着技术的发展和市场环境的变化,博弈论的研究将更加注重动态性和复杂性。例如,研究市场参与者之间的即时互动和演化过程,以及如何利用大数据和人工智能技术进行更精确的预测和决策。
THANK YOU FOR YOUR WATCHING
在合作博弈中,企业可以通过资源共享、技术交流等方式实现互利共赢。例如,某些企业可能通过合作来共同开发新产品、开拓新市场等。合作博弈有助于提高企业的竞争力,促进产业的发展。
合作博弈
非合作博弈
动态博弈
研究在无约束条件下,参与者如何通过策略选择实现自身利益最大化。
研究参与者之间的行动和反应的顺序和相互依赖关系。
03
02
01
在博弈论中,策略是指参与者为达到预期目标而采取的行动方案。
策略
均衡是指所有参与者最优策略的组合,即在没有外部干扰的情况下,所有参与者都不愿意单方面改变自己的策略。
在全球化和互联网的背景下,博弈论在市场运作中的应用越来越广泛,对于企业来说,掌握博弈论的原理和方法是必不可少的。
博弈论还可以用于解决市场中的信息不对称问题,通过信号传递和甄别机制,降低交易成本,提高市场效率。
在竞争激烈的市场环境中,博弈论可以帮助企业识别竞争对手的弱点,制定有针对性的营销和定价策略,从而获得竞争优势。
完全竞争市场
垄断竞争市场
寡头市场
完全垄断市场
01
02
03
04
市场中存在大量的小规模生产者,产品同质,价格由市场决定。
市场中存在一定数量的生产者,产品具有一定差异,价格由生产者与消费者协商决定。
市场中少数几家大型生产者占据主导地位,价格和产量由寡头之间的博弈决定。
市场中只有一个生产者,产品无替代品,价格和产量由生产者自行决定。
随着技术的发展和市场环境的变化,博弈论的研究将更加注重动态性和复杂性。例如,研究市场参与者之间的即时互动和演化过程,以及如何利用大数据和人工智能技术进行更精确的预测和决策。
THANK YOU FOR YOUR WATCHING
在合作博弈中,企业可以通过资源共享、技术交流等方式实现互利共赢。例如,某些企业可能通过合作来共同开发新产品、开拓新市场等。合作博弈有助于提高企业的竞争力,促进产业的发展。
博弈论ppt课件
非合作博弈的基本分类
完全信息 不完全信息
贝氏纳什均衡 (BNE) 完美贝氏纳什均衡 (PBNE)及序贯均 衡(SE)
静态
动态
纳什均衡(NE)
子博弈完美纳什 均衡(SPNE)
静态博弈与动态博弈
(static games and dynamic games)
• 同时决策或者同时行动的博弈属于静态 博弈;先后或序贯决策或者行动的博弈, 属于动态博弈 • 即使决策或行动有先后,但只要局中人 在决策时都还不知道对手的决策或者行 动是什么,也算是静态博弈
如何在“博弈”中获胜?
• 日常生活中的博弈(“游戏”)往往指的是 诸如赌博和运动这样的东西: 赌抛硬币 百米赛跑 打网球/橄榄球 • How can you win such games? • 许多博弈都包含着运气、技术和策略。 • 策略是为了获胜所需要的一种智力的技巧。 它是对于如何最好地利用身体(物质)的技 巧的一种算计。
导论
二、博弈论与诺贝尔经济学奖获得者
导论
三、博弈论的基本类型
合作博弈与非合作博弈
• 合作博弈(cooperative game) 达成有约束力的协议(binding agreement),强调团体理性,强调效 率、公正、公平 • 非合作博弈(non-cooperative game) 强调个人理性,其结果可能有效率, 也可能无效率。
例2:焦点博弈 “We Can’t Take the Exam,
Because We Had a Flat Tire”
• “乘客侧前轮”看起来是一个合乎逻辑的选择。 • 但真正起作用的是你的朋友是否使用同样的 逻辑,或者认为这一选择同样显然。并且是 否你认为这一选择是否对他同样显然;反之, 是否她认为这一选择对你同样显然。……以 此类推。 • 也就是说,需要的是对这样的情况下该选什 么的预期的收敛。这一使得参与者能够成功 合作的共同预期的策略被称为焦点。心有灵 犀一点通。
精品课程《博弈论》PPT课件(全)
人博弈 两人博弈有多种可能性,博弈方的利益方向可
能一致,也可以不一致
三、多人博弈
三个博弈方之间的博弈 可能存在“破坏者”:其策略选择对自身的利
益并没有影响,但却会对其他博弈方的利益产 生很大的,有时甚至是决定性的影响。申办奥 运会是典型例子。 多人博弈的表示有时与两人博弈不同,需要多 个得益矩阵,或者只能用描述法
动态博弈、重复博弈。
静态博弈:所有博弈方同时或可看作同时选择 策略的博弈 —田忌赛马、猜硬币、古诺模型
动态博弈:各博弈方的选择和行动又先后次序 且后选择、后行动的博弈方在自己选择、行 动之前可以看到其他博弈方的选择和行动 —弈棋、市场进入、领导——追随型市场 结构
重复博弈:同一个博弈反复进行所构成的博弈, 提供了实现更有效略博弈结果的新可能 —长期客户、长期合同、信誉问题
博弈论
孔融四届时,有一夛,父亭乘了冩丢梨回宛,
陶谦吏亸叹孜癿时俳,又问亸:“亵绉泶孜癿 觇
店看,佝觏为叴小梨刁算叾?”孔融回答该: “我丌
过觑了一次梨,哏哏単因此爱抋了我一辈子, 社伕
乔绎了我杳高癿荣觋。奝杸抂觑出癿遲丢多梨 看俺
昤道徇成本,简直就昤一本万利唲!
阿克洛夫:买卖
主对于要交易的“旧 车”存在信息不对称, 买主通常不愿意出高 价,这样持有好车的 买主只好退出市场, 市场上都剩下“坏 车”,买主则越来越 不愿意光顾,旧车市 场萎缩直至消失。
20 (q1 q2 q3)
0
i P qi [20 q1 q2 q3 ] qi
No Q 20
Q 20
Image
q1
q2
q3
P
1
2
3
4
8
6
2
8
16
能一致,也可以不一致
三、多人博弈
三个博弈方之间的博弈 可能存在“破坏者”:其策略选择对自身的利
益并没有影响,但却会对其他博弈方的利益产 生很大的,有时甚至是决定性的影响。申办奥 运会是典型例子。 多人博弈的表示有时与两人博弈不同,需要多 个得益矩阵,或者只能用描述法
动态博弈、重复博弈。
静态博弈:所有博弈方同时或可看作同时选择 策略的博弈 —田忌赛马、猜硬币、古诺模型
动态博弈:各博弈方的选择和行动又先后次序 且后选择、后行动的博弈方在自己选择、行 动之前可以看到其他博弈方的选择和行动 —弈棋、市场进入、领导——追随型市场 结构
重复博弈:同一个博弈反复进行所构成的博弈, 提供了实现更有效略博弈结果的新可能 —长期客户、长期合同、信誉问题
博弈论
孔融四届时,有一夛,父亭乘了冩丢梨回宛,
陶谦吏亸叹孜癿时俳,又问亸:“亵绉泶孜癿 觇
店看,佝觏为叴小梨刁算叾?”孔融回答该: “我丌
过觑了一次梨,哏哏単因此爱抋了我一辈子, 社伕
乔绎了我杳高癿荣觋。奝杸抂觑出癿遲丢多梨 看俺
昤道徇成本,简直就昤一本万利唲!
阿克洛夫:买卖
主对于要交易的“旧 车”存在信息不对称, 买主通常不愿意出高 价,这样持有好车的 买主只好退出市场, 市场上都剩下“坏 车”,买主则越来越 不愿意光顾,旧车市 场萎缩直至消失。
20 (q1 q2 q3)
0
i P qi [20 q1 q2 q3 ] qi
No Q 20
Q 20
Image
q1
q2
q3
P
1
2
3
4
8
6
2
8
16
博弈论最全完整ppt-讲解
模型
导论
二、博弈论与诺贝尔经济学奖获得者
1994年诺贝尔经济学奖获得者
美国人约翰-海萨尼(John C. Harsanyi) 和美国人 约翰-纳什(John F. Nash Jr.)以及德国人莱因 哈德-泽尔腾(Reinhard Selten)
获奖理由:在非合作博弈的均衡分析理论方面做 出了开创性的贡献,对博弈论和经济学产生了重 大影响 。
如果一个博弈在所有各种对局下全体参与人之得 益总和总是保持为一个常数,这个博弈就叫常和 博弈;
相反,如果一个博弈在所有各种对局下全体参与 人之得益总和不总是保持为一个常数,这个博弈 就叫非常和博弈。
常和博弈也是利益对抗程度最高的博弈。 非常和(变和)博弈蕴含双赢或多赢。
导论
四、主要参考文献
课程主要内容
第一章 完全信息静态博弈 第二章 完全信息动态博弈 第三章 不完全信息静态博弈 第四章 不完全信息动态博弈 第五章 委托-代理理论 第六章 逆向选择与信号传递
第一章 完全信息静态博弈
博弈论的基本概念及战略式表述 纳什均衡
纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性与多重性
第一节 博弈论的基本概念
与战略式表述
博弈论的基本概念与战略式表述
博弈论(game theory)是研究决策主体的行为发生直 接相互作用时候的决策以及这种决策的均衡问题。
博弈的战略式表述:G={N,(Si)iN,(Ui)iN} 有三个基本要素: (1)参与人(players)iN={1,2,…,n} ; (2)战略(strategies),siSi(战略空间); (3)支付(payoffs),ui=ui(s-i,si)。
Because We Had a Flat Tire”
导论
二、博弈论与诺贝尔经济学奖获得者
1994年诺贝尔经济学奖获得者
美国人约翰-海萨尼(John C. Harsanyi) 和美国人 约翰-纳什(John F. Nash Jr.)以及德国人莱因 哈德-泽尔腾(Reinhard Selten)
获奖理由:在非合作博弈的均衡分析理论方面做 出了开创性的贡献,对博弈论和经济学产生了重 大影响 。
如果一个博弈在所有各种对局下全体参与人之得 益总和总是保持为一个常数,这个博弈就叫常和 博弈;
相反,如果一个博弈在所有各种对局下全体参与 人之得益总和不总是保持为一个常数,这个博弈 就叫非常和博弈。
常和博弈也是利益对抗程度最高的博弈。 非常和(变和)博弈蕴含双赢或多赢。
导论
四、主要参考文献
课程主要内容
第一章 完全信息静态博弈 第二章 完全信息动态博弈 第三章 不完全信息静态博弈 第四章 不完全信息动态博弈 第五章 委托-代理理论 第六章 逆向选择与信号传递
第一章 完全信息静态博弈
博弈论的基本概念及战略式表述 纳什均衡
纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性与多重性
第一节 博弈论的基本概念
与战略式表述
博弈论的基本概念与战略式表述
博弈论(game theory)是研究决策主体的行为发生直 接相互作用时候的决策以及这种决策的均衡问题。
博弈的战略式表述:G={N,(Si)iN,(Ui)iN} 有三个基本要素: (1)参与人(players)iN={1,2,…,n} ; (2)战略(strategies),siSi(战略空间); (3)支付(payoffs),ui=ui(s-i,si)。
Because We Had a Flat Tire”
博弈论入门PPT课件
基于对其他参与 者信息的了 解程度
完全信息博 弈
不完全信息 博弈
负和博弈
根据结果
零和博弈
正和博弈
特征 合作中如何分配利益,使大家都满意。 只考虑自己的利益,不考虑对方的利益。 做出策略虽然有先后,但每一方都不知
道对方的策略。 做出策略虽然有先后,但参与者对对方
做出的策略是知道。(例如下象棋) 博弈中对其他参与者的各方面信息、可
最理想的结局:双赢
一、正和博弈各方本着相互合作,公平公 正,互利互惠的原则分配利益,让每一 个人参与者都满意的博弈。
案例:鳄鱼鸟与鳄鱼和谐相处,生存搭档 的典型。凶恶的鳄鱼可以容忍鳄鱼鸟清 理它牙缝里的残肉,因为这样可以避免 滋生细菌,它的牙就不会生虫了。
二、博弈中发生冲突的时候,充公了解对 方、取长补短,各取所需,往往会使双 方走出负和博弈和零和博弈的误区,实 现合作共赢。
一年轻人在酒吧喝酒,中途去厕所。一美女尾随 他打劫,对他说:将钱和手机都交出来,否则 我说你非礼我。年轻人转念一想,计上心来, 用手指自己的嘴和耳朵。美女误以为他是聋哑 人,想放弃。年轻人掏出一支笔和一张纸在上 面写上:你说什么呀?
美女见状拿过笔来也在纸上写了:将钱和手机都 交出来,否则我说你非礼我。这时年轻人一把 抓住美女的手,大声喊道:我要送你去派出所 。
最坏的结果:两败俱伤
战争是典型的负和博弈:二战共有61个国 家卷入,涉及人口20亿以上。二战中军 民伤亡1.9亿,其中死亡6000万,受伤 1.3亿。其中死亡的平民有2730万。盟 军中苏联军队伤亡最为惨重,死亡890 万,中国军队死亡148万,英国与美国 各死亡38万。法西斯德国军队伤亡人数 1170万,军队死亡600万,日本军队伤 亡216万。
第四篇博弈论PPT课件
• 此情况下由于博弈没有可预测的明确的博弈结果,所以就不能 确定博弈方的策略。但是是否在这样的博弈中,各博弈方选择 任何策略都是一样的,因此可以随意选择吗?
• 按博弈中的得益
• 零和博弈 (Zero-sum Games) (严格竞争博 弈)
(麻将、赌博、猜硬币)
• 常和博弈 (Constant-sum Games)
博弈)
(固定数量利润、财产分配的讨价还价
• 变和博弈 (Variable-sum Games) (囚徒 困境博弈、古诺模型)
• 按博弈过程的次序
囚犯困境博弈
• 个人理性选择的结果: -5)
(坦白,坦白)——(-5,
• 集体理性决策的结果: -1)
(抵赖,抵赖)——(-1,
• 个人理性不一定导致集体理性
• 现实中的囚徒困境模型:价格战、恶性广告竞争、军备竞赛等。
第12页/共83页
2、猜硬币博弈
出
硬 正面 币 反面 方
猜硬币方
正面
反面
-1,1
• 博弈论是系统研究各种博弈问题,寻求博弈方合理的策略选择 和合理选择策略时的博弈结果,并分析结果的经济、效率意义 的理论与方法。
第3页/共83页
二、博弈论发展的里程碑
• 古诺模型(Cournot) (1838)(两寡头通过 产量决策进行竞争的模型;
• 伯特兰德模型(Bertrand) (1883)(价格竞争) • 《博弈论与经济行为》(1944)
六、博弈的表示方法
• 标准型 (normal form ) 收益矩阵
对简单的博弈适用(二人有限博弈)
• 扩展型 (extensive form )
博弈树
适用于动态博弈
• 特征式
• 按博弈中的得益
• 零和博弈 (Zero-sum Games) (严格竞争博 弈)
(麻将、赌博、猜硬币)
• 常和博弈 (Constant-sum Games)
博弈)
(固定数量利润、财产分配的讨价还价
• 变和博弈 (Variable-sum Games) (囚徒 困境博弈、古诺模型)
• 按博弈过程的次序
囚犯困境博弈
• 个人理性选择的结果: -5)
(坦白,坦白)——(-5,
• 集体理性决策的结果: -1)
(抵赖,抵赖)——(-1,
• 个人理性不一定导致集体理性
• 现实中的囚徒困境模型:价格战、恶性广告竞争、军备竞赛等。
第12页/共83页
2、猜硬币博弈
出
硬 正面 币 反面 方
猜硬币方
正面
反面
-1,1
• 博弈论是系统研究各种博弈问题,寻求博弈方合理的策略选择 和合理选择策略时的博弈结果,并分析结果的经济、效率意义 的理论与方法。
第3页/共83页
二、博弈论发展的里程碑
• 古诺模型(Cournot) (1838)(两寡头通过 产量决策进行竞争的模型;
• 伯特兰德模型(Bertrand) (1883)(价格竞争) • 《博弈论与经济行为》(1944)
六、博弈的表示方法
• 标准型 (normal form ) 收益矩阵
对简单的博弈适用(二人有限博弈)
• 扩展型 (extensive form )
博弈树
适用于动态博弈
• 特征式
《博弈论的基本概念》课件
智猪博弈
• 总结词:描述大猪和小猪在食槽附近争夺食物的策略博弈。
• 详细描述:在智猪博弈中,一个大猪和一个小猪共同生活在一个猪圈里,食槽位于猪圈的一端。每次食物被放入食槽时 ,大猪和小猪都有两种选择:冲向食槽或继续等待。如果大猪选择冲向食槽,小猪的最佳策略是等待,因为大猪吃掉大 部分食物后,小猪可以享用剩余的食物。相反,如果小猪选择冲向食槽,大猪的最佳策略也是等待,因为小猪可能无法 抢到任何食物。因此,无论大猪如何选择,小猪的最佳策略都是等待;同样地,无论小猪如何选择,大猪的最佳策略也 是等待。
合作博弈
特征
强调合作、协议和联盟,目标是实现共同利益。
应用领域
国际关系、商业合作、团队协作等。
非合作博弈
特征
强调竞争、自利和策略互动,目标是实现个人利益。
应用领域
市场竞争、个人决策、政治选举等。
动态博弈
特征
强调行动的顺序和信息传递,策略和 行动需考虑时间因素。
应用领域
商业竞争、投资决策、谈判策略等。
《博弈论的基本概念》ppt课件
目录
• 博弈论简介 • 博弈论的基本类型 • 博弈论的基本概念 • 博弈论的经典案例 • 博弈论的未来发展
01
博弈论简介
博弈论的定义
01
博弈论:研究决策主体在相互影 响、相互作用的环境中如何进行 决策,以及这种决策的均衡结果 的学科。
02
博弈论强调参与者之间的互动关 系,通过数学模型和理论分析来 研究策略选择和均衡结果。
应用领域:拍卖机制设计、保险市场 分析、医疗资源分配等。
03
博弈论的基本概念
参与者
01
02
03
参与者
在博弈中,参与者是决策 的主体,可以是个人或组 织。
《博弈论教程》课件
博弈论的应用领域
经济学
博弈论在经济学中广泛应用于 市场行为、产业组织、贸易政
策等领域。
政治学
博弈论在政治学中用于研究国 际关系、政治制度、选举行为 等领域。
社会学
博弈论在社会学中用于研究社 会结构、社会互动、社会行为 等领域。
计算机科学
博弈论在计算机科学中用于人 工智能、机器学习、网络安全
等领域。
应用场景
保险市场、拍卖、投资决策等。
04
纳什均衡
纳什均衡的定义
纳什均衡是指在博弈中,所有参与者 的最优策略组合,即在这种策略组合 下,每个参与者都认为没有更好的选 择。
纳什均衡是一种非合作博弈的解概念 ,适用于各种博弈类型,如囚徒困境 、智猪博弈等。
纳什均衡的求解方法
迭代法
通过不断迭代每个参与者的最优策略,逐步逼近纳什均衡。
03
博弈论应用
04
市场进入博弈中,企业通常会选 择不同的策略,如快速进入、缓 慢进入或等待观察等。这些策略 的选择会影响到企业的收益和市 场格局。
结论
市场进入博弈可以帮助企业制定 出最优的市场进入策略,以最大 化自身的收益。
价格战博弈
总结词
价格战博弈是博弈论中研究企业之间价格竞争的 模型。
博弈论应用
03
市场竞争、个人决策、政治选举等。
完全信息博弈
定义
参与者拥有完全的信息,即每个 参与者都了解其他参与者的策略 和收益。
特点
信息对称、策略空间明确。
应用场景
金融市场、体育比赛等。
不完全信息博弈
定义
参与者之间存在信息不对称,即某个参与者 对其他参与者的策略和收益不完全了解。
特点
不确定性、信息不完全、策略空间的模糊性。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
保证最低价格条款是一种承诺,由于法律的限制,它是绝对可信的。
-
18
二、研究与开发(R&D)策略
新产品的研究与开发是厂商在市场竞争中保持其有利地位的非常重要的手段。 在垄断竞争的市场中,为了不断获得短期的超额利润,厂商可能抱有研究与开 发的强烈动机因。而,研究与开发活动的策略就成为他们的关键策略。
-
-
2
二、博:即参与 者、策略集合和收益函数。所有的博弈问题 都会遇到这三个要素。
❖ (一)参与者 ❖ (二)策略集合 ❖ (三)收益函数
-
3
三、博弈类型
❖ (一)双人博弈与多人博弈 ❖ (二)合作博弈与非合作博弈 ❖ (三)常和博弈与变和博弈 ❖ (四)静态博弈与动态博弈 ❖ (五)完全信息博弈与不完全信息博弈
-
17
第四节 几种相关的策略
一、“保证最低价格”的策略
“保证最低价格”策略是顾客在本商店购买产品在规定时间内,如果发 现其他任何商店以更低的价格出售同样的商品,本店将退还差价并给予 顾客一定的补偿。保证最低价格条款使消费者至少在规定的时间内不会 因为商品降价而后悔。它无疑是厂商之间竞争的一种手段。
第六章 博 弈 论
● 博弈论的基本问题
● 简单博弈与博弈均衡
● 重复博弈与序列博弈
● 威胁与承诺
● 几种相关的策略
-
1
第一节、博弈论的基本问题
❖ 一、博弈论的演化历程
❖ 最早的对策论思想产生于中国春秋时期,孙 武的《孙子兵法》
❖ 现代经济博弈论是在20世纪50年代由美国著 名数学家冯·诺依曼(John Neumann)的经 济学家奥·摩根斯坦(Oscar Morgensten)引 入经济学的
进入 0,50 不进入 0,0
图6.1 市场进入博弈的扩展形式
-
11
第三节 威胁与承诺
一、阻止市场进入的威胁
阻止市场进入的威胁博弈
-
12
默许 900,1100
进入
垄断者 (2)
商战 -200,600
潜在进入者
进入成本200万元
(1)
不进入
0,3000
图6.2 阴止市场进入博弈的扩展形式
这里出现的结局只有三种
其次,“纳什均衡”是一种非合作博弈均衡,在现实中非合作的情况要比 合作情况普遍。
所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作博弈理论的重大发 展,甚至可以说是一场革命。
-
8
第二节 重复博弈与序列博弈
一、重复博弈
重复博弈的策略原则:“以牙还牙”,所谓“善有善报,恶有恶报”,而且“无论 善恶,立即得报”,这种策略既是毫不留情的,又是毫不记恨的。 重复博弈策略能够获胜的条件:博弈是无限次重复的。即对局者都预期这一博弈将 永远持续下去而不会停止。 对于有限次博弈来说,在理论上有限次的博弈与一次性博弈在本质上没有什么不同, 它们都将得到同样的结果。实际上,只要竞争的时期足够长,竞争的双方都将预期 在未来还要进行很多次对局,那么,竞争的格局就可能近似于无限次重复博弈,厂 商就可能选择“以牙还牙”的策略,并导致相互合作的结局。
⑶ 上策均衡是纳什均衡的一种特殊情况,但纳什均衡却不一定是上策 均衡。
-
7
2.纳什均衡的意义 纳什均衡是指在对手策略既定的情况下,各自对局者所选择的策略都是最好的。 合作是有利的“利己策略”。但它必须符合以下黄金律:按照你愿意别人对你 的方式来对别人,但只有他们也按同样方式行事才行。也就是中国人说的“己 所不欲勿施于人”。但前提是人所不欲勿施于我。
-
6
三、纳什均衡 纳什均衡是指在对手策略既定的情况下,各自对局者所选择的策略都是最好的。
1.上策均衡与纳什均衡的区别:
⑴ 上策均衡是指不管你选择什么策略,我所选择的是最好的;不管我 选择什么策略,你所选择的是最好的。 ⑵ 纳什均衡是指给定你的策略,我所选择的是最好的;给定我的策略, 你所选择的是最好的。
-
13
二、承诺与可信性
所谓“承诺”是指对局者在不实行这种威胁会遭受更大损失的时候,采取的 某种行动,这种行动使其威胁成为一种令人可信的威胁。
与承诺相比,空投威胁无法有效阻止市场进入的主要原因是,它是不 需要任何成本的。
垄断者的商战与垄断者的生产成本有关,商战的形式通常是低价竞争。
-
14
实施承诺后的阻止市场进入博弈
实施承诺后的阻止市场进入博弈
-
15
默许 900,300
潜在进入者 (2)
进入 不进入
垄断者 (3)
0,2200
商战 -200,600
承诺 垄断者
(0)
无承诺
潜在进入者 (1)
进入 900,1100 不进入 0,3000
图6. 3 承诺对阻- 止市场进入的有效性
16
承诺能够阻止市场进入的关键在于其可信性,但承诺同时也给厂 商自身的行为带来一定的限制。这种通过限制自己的行为来获得 竞争优势的做法被称为“策略性行动”。策略性行动就是某人通 过 影响其他人对自己的行为的预期,来促使其他人选择对自己有利 的策略,是某人通过限制自己的行为来限制其对局者的选择。
19
-
4
第一节 简单博弈与博弈均衡
一、囚犯的困境
-
5
二、上策与上策均衡
所谓上策,是指这样一种策略,即不管对手采取什么策略,这种策略都是最优的。 而当对局者选择的都是上策的时候,这种均衡叫做上策均衡 所谓均衡是指一种稳定的结局,当这种结局出现的时候,所有的对局者都不想 再改变他们所选择的策略。
上策均衡与前面的均衡的区别: 第一,完全竞争、垄断竞争等市场结构中最终实现的均衡状态都是在假 定厂商是追求最大利润的,而且厂商在均衡状态也实现了最大利润 第二,在上述几种竞争模式中,可供厂商选择的竞争策略也相对较少。 上策均衡是博弈均衡的一种特殊状态。
-
9
二、序列博弈
序列博弈是指对局者选择策略有时间先后的顺序,因此,某些对局者可能 率先采取行动,它是动态博弈的一种表现形式。 在序列博弈中,先行者可能占据一定的有利地位,我们把它叫做先行者优势
市场进入博弈
-
10
进入
厂商B (2)
进入 -20,-20 不进入 50,0
厂商A (1)
不进入
厂商B (3)
-
18
二、研究与开发(R&D)策略
新产品的研究与开发是厂商在市场竞争中保持其有利地位的非常重要的手段。 在垄断竞争的市场中,为了不断获得短期的超额利润,厂商可能抱有研究与开 发的强烈动机因。而,研究与开发活动的策略就成为他们的关键策略。
-
-
2
二、博:即参与 者、策略集合和收益函数。所有的博弈问题 都会遇到这三个要素。
❖ (一)参与者 ❖ (二)策略集合 ❖ (三)收益函数
-
3
三、博弈类型
❖ (一)双人博弈与多人博弈 ❖ (二)合作博弈与非合作博弈 ❖ (三)常和博弈与变和博弈 ❖ (四)静态博弈与动态博弈 ❖ (五)完全信息博弈与不完全信息博弈
-
17
第四节 几种相关的策略
一、“保证最低价格”的策略
“保证最低价格”策略是顾客在本商店购买产品在规定时间内,如果发 现其他任何商店以更低的价格出售同样的商品,本店将退还差价并给予 顾客一定的补偿。保证最低价格条款使消费者至少在规定的时间内不会 因为商品降价而后悔。它无疑是厂商之间竞争的一种手段。
第六章 博 弈 论
● 博弈论的基本问题
● 简单博弈与博弈均衡
● 重复博弈与序列博弈
● 威胁与承诺
● 几种相关的策略
-
1
第一节、博弈论的基本问题
❖ 一、博弈论的演化历程
❖ 最早的对策论思想产生于中国春秋时期,孙 武的《孙子兵法》
❖ 现代经济博弈论是在20世纪50年代由美国著 名数学家冯·诺依曼(John Neumann)的经 济学家奥·摩根斯坦(Oscar Morgensten)引 入经济学的
进入 0,50 不进入 0,0
图6.1 市场进入博弈的扩展形式
-
11
第三节 威胁与承诺
一、阻止市场进入的威胁
阻止市场进入的威胁博弈
-
12
默许 900,1100
进入
垄断者 (2)
商战 -200,600
潜在进入者
进入成本200万元
(1)
不进入
0,3000
图6.2 阴止市场进入博弈的扩展形式
这里出现的结局只有三种
其次,“纳什均衡”是一种非合作博弈均衡,在现实中非合作的情况要比 合作情况普遍。
所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作博弈理论的重大发 展,甚至可以说是一场革命。
-
8
第二节 重复博弈与序列博弈
一、重复博弈
重复博弈的策略原则:“以牙还牙”,所谓“善有善报,恶有恶报”,而且“无论 善恶,立即得报”,这种策略既是毫不留情的,又是毫不记恨的。 重复博弈策略能够获胜的条件:博弈是无限次重复的。即对局者都预期这一博弈将 永远持续下去而不会停止。 对于有限次博弈来说,在理论上有限次的博弈与一次性博弈在本质上没有什么不同, 它们都将得到同样的结果。实际上,只要竞争的时期足够长,竞争的双方都将预期 在未来还要进行很多次对局,那么,竞争的格局就可能近似于无限次重复博弈,厂 商就可能选择“以牙还牙”的策略,并导致相互合作的结局。
⑶ 上策均衡是纳什均衡的一种特殊情况,但纳什均衡却不一定是上策 均衡。
-
7
2.纳什均衡的意义 纳什均衡是指在对手策略既定的情况下,各自对局者所选择的策略都是最好的。 合作是有利的“利己策略”。但它必须符合以下黄金律:按照你愿意别人对你 的方式来对别人,但只有他们也按同样方式行事才行。也就是中国人说的“己 所不欲勿施于人”。但前提是人所不欲勿施于我。
-
6
三、纳什均衡 纳什均衡是指在对手策略既定的情况下,各自对局者所选择的策略都是最好的。
1.上策均衡与纳什均衡的区别:
⑴ 上策均衡是指不管你选择什么策略,我所选择的是最好的;不管我 选择什么策略,你所选择的是最好的。 ⑵ 纳什均衡是指给定你的策略,我所选择的是最好的;给定我的策略, 你所选择的是最好的。
-
13
二、承诺与可信性
所谓“承诺”是指对局者在不实行这种威胁会遭受更大损失的时候,采取的 某种行动,这种行动使其威胁成为一种令人可信的威胁。
与承诺相比,空投威胁无法有效阻止市场进入的主要原因是,它是不 需要任何成本的。
垄断者的商战与垄断者的生产成本有关,商战的形式通常是低价竞争。
-
14
实施承诺后的阻止市场进入博弈
实施承诺后的阻止市场进入博弈
-
15
默许 900,300
潜在进入者 (2)
进入 不进入
垄断者 (3)
0,2200
商战 -200,600
承诺 垄断者
(0)
无承诺
潜在进入者 (1)
进入 900,1100 不进入 0,3000
图6. 3 承诺对阻- 止市场进入的有效性
16
承诺能够阻止市场进入的关键在于其可信性,但承诺同时也给厂 商自身的行为带来一定的限制。这种通过限制自己的行为来获得 竞争优势的做法被称为“策略性行动”。策略性行动就是某人通 过 影响其他人对自己的行为的预期,来促使其他人选择对自己有利 的策略,是某人通过限制自己的行为来限制其对局者的选择。
19
-
4
第一节 简单博弈与博弈均衡
一、囚犯的困境
-
5
二、上策与上策均衡
所谓上策,是指这样一种策略,即不管对手采取什么策略,这种策略都是最优的。 而当对局者选择的都是上策的时候,这种均衡叫做上策均衡 所谓均衡是指一种稳定的结局,当这种结局出现的时候,所有的对局者都不想 再改变他们所选择的策略。
上策均衡与前面的均衡的区别: 第一,完全竞争、垄断竞争等市场结构中最终实现的均衡状态都是在假 定厂商是追求最大利润的,而且厂商在均衡状态也实现了最大利润 第二,在上述几种竞争模式中,可供厂商选择的竞争策略也相对较少。 上策均衡是博弈均衡的一种特殊状态。
-
9
二、序列博弈
序列博弈是指对局者选择策略有时间先后的顺序,因此,某些对局者可能 率先采取行动,它是动态博弈的一种表现形式。 在序列博弈中,先行者可能占据一定的有利地位,我们把它叫做先行者优势
市场进入博弈
-
10
进入
厂商B (2)
进入 -20,-20 不进入 50,0
厂商A (1)
不进入
厂商B (3)