博弈论培训课件.ppt

第六章 博 弈 论 ● 简单博弈与博弈均衡 ● 重复博弈与序列博弈 ● 威胁与承诺 ● 几种相关的策略 ● 博弈论的基本问题 精品 第一节、博弈论的基本问题 一、博弈论的演化历程 最早的对策论思想产生于中国春秋时期，孙武的《孙子兵法》 现代经济博弈论是在20世纪50年代由美国著名数学家冯·诺依曼（John Neumann）的经济学家奥·摩根斯坦（Oscar Morgensten）引入经济学的 精品 二、博弈的基本要素 一般的博弈问题由三个要素所构成：即参与者、策略集合和收益函数。所有的博弈问题都会遇到这三个要素。 （一）参与者 （二）策略集合 （三）收益函数 精品 三、博弈类型 （一）双人博弈与多人博弈 （二）合作博弈与非合作博弈 （三）常和博弈与变和博弈 （四）静态博弈与动态博弈 （五）完全信息博弈与不完全信息博弈 精品 第一节 简单博弈与博弈均衡 一、囚犯的困境 斯卡尔菲丝 坦白 不坦白 那库尔斯 坦白 －5，－5 －1，－8 不坦白 －8，－1 －2，－2 精品 二、上策与上策均衡 所谓上策，是指这样一种策略，即不管对手采取什么策略，这种策略都是最优的。 而当对局者选择的都是上策的时候，这种均衡叫做上策均衡 所谓均衡是指一种稳定的结局，当这种结局出现的时候，所有的对局者都不想再改变他们所选择的策略。 上策均衡与前面的均衡的区别： 第一，完全竞争、垄断竞争等市场结构中最终实现的均衡状态都是在假定厂商是追求最大利润的，而且厂商在均衡状态也实现了最大利润 第二，在上述几种竞争模式中，可供厂商选择的竞争策略也相对较少。上策均衡是博弈均衡的一种特殊状态。 精品 三、纳什均衡 纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的。 1．上策均衡与纳什均衡的区别： ⑴ 上策均衡是指不管你选择什么策略，我所选择的是最好的；不管我选择什么策略，你所选择的是最好的。 ⑵ 纳什均衡是指给定你的策略，我所选择的是最好的；给定我的策略，你所选择的是最好的。 ⑶ 上策均衡是纳什均衡的一种特殊情况，但纳什均衡却不一定是上策均衡。 精品 2．纳什均衡的意义 所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作博弈理论的重大发展，甚至可以说是一场革命。 合作是有利的“利己策略”。但它必须符合以下黄金律：按照你愿意别人对你的方式来对别人，但只有他们也按同样方式行事才行。也就是中国人说的“己所不欲勿施于人”。但前提是人所不欲勿施于我。 其次，“纳什均衡”是一种非合作博弈均衡，在现实中非合作的情况要比合作情况普遍。 纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的。 精品 第二节 重复博弈与序列博弈 一、重复博弈 重复博弈的策略原则：“以牙还牙”，所谓“善有善报，恶有恶报”，而且“无论善恶，立即得报”，这种策略既是毫不留情的，又是毫不记恨的。 重复博弈策略能够获胜的条件：博弈是无限次重复的。即对局者都预期这一博弈将永远持续下去而不会停止。 对于有限次博弈来说，在理论上有限次的博弈与一次性博弈在本质上没有什么不同，它们都将得到同样的结果。实际上，只要竞争的时期足够长，竞争的双方都将预期在未来还要进行很多次对局，那么，竞争的格局就可能近似于无限次重复博弈，厂商就可能选择“以牙还牙”的策略，并导致相互合作的结局。 精品 二、序列博弈 序列博弈是指对局者选择策略有时间先后的顺序，因此，某些对局者可能率先采取行动，它是动态博弈的一种表现形式。 在序列博弈中，先行者可能占据一定的有利地位，我们把它叫做先行者优势 市场进入博弈 厂商B 进 入 不进入 厂商A 进 入 －20，－20 50，0 不进入 0，50 0，0 精品 厂商A (1) 进入 不进入 厂商B 厂商B (3) (2) 进入 不进入 进入 不进入 -20,-20 50,0 0,50 0,0 图6.1 市场进入博弈的扩展形式 精品 第三节 威胁与承诺 一、阻止市场进入的威胁 阻止市场进入的威胁博弈 垄断者 商战 默许 潜在进入者 进 入 －200，600 900，1 100 不进入 0，3 000 0，3 000 精品 潜在进入者 进入成本200万元 这里出现的结局只有三种 (1) 进入 不进入 0,3000 垄断者 (2) 默许 900,1100 商战 -200,600 图6.2 阴止市场进入博弈的扩展形式 精品 二、承诺与可信性 所谓“承诺”是指对局者在不实行这种威胁会遭受更大损失的时候，采取的某种行动，这种行动使其威胁成为一种令人可信的威胁。 与承诺相比，空投威胁无法有效阻止市场进入的主要原因是，它是不需要任何成本的。 垄断者的商战与垄断者的生产成本有关，商