经典的易懂的博弈论PPT课件

合集下载

博弈论PPT资料整理

博弈论PPT资料整理

博弈论PPT资料整理

第一章

博弈是一场至繁至简的游戏

1928年冯诺伊曼系统证明了博弈论的基本原理,并宣告了博弈论的诞生。

1994年,纳什,海萨尼和泽尔腾曾因开创了非合作博弈均衡的分析理论活动诺贝尔经济学奖。

2005年,谢林和奥曼因把博弈论引入国家管理,获得诺贝尔经济学奖。

博弈论也称对策论,原来是数学的一个分支,但由于它比较好的解决了对竞争等问题的可操作性分析,从而发展成为经济学中的一个研究领域,并以其鲜明的特征改变了经济学的传统研究

其实,博弈论就是一种关于决策和对策的博弈的理论,更多的用于人与人之间,但是,因为人的思维是随环境、心情等不断变化的。于是对于每个人每个时间应对的策略都是变化,这就增加了博弈分析的深度和难度。

中国古代的《孙子兵法》就不仅是一部军事著作,也算是世界上最早的一部博弈论专著。

博弈是个人、团队或其他组织、面对一定的环境条件,在一定的约束条件下依靠自身掌握的信息,同时或先后、一次或多次从各自可能的行为或策略集合中做出自己的选择并予以实施,从中取得相应的结果或收益的过程。

生活中的博弈:购物商场的选择、邀请朋友聚会、财物损失的报案、城管和小贩的游击战、老师考勤和学生翘课、恋人相处的艺术

人们时时刻刻都在分析并预测他人的行为并作出相应的行动选择。而博弈也恰恰就是通过理性思维来对你在人际交往中的现象进行分析和总结,并帮助你完成优化效果的过程。特别是在现代,可以说人们在日常生活中的一切行为均可以通过博弈论来解释,因为博弈的本质就是在进行一场生存的游戏。由此可见,博弈论是适合所有人的科学。

在人际交往的过程中,博弈就是运用你的智慧和理性思维,在纷繁的事件中选择能够使你的利益最大达到最大化的科学。博弈论能够起到重要的作用,由此,你可以看到博弈论在生活当中的广泛应用。可以说作为一门关系学,它是人与人之间的行动互相影响的科学,是伴随你一生的科学。

从围棋定式谈纳什均衡

过分的骗着与本手、缓手之间

博弈论

博弈论

环境问题产生的经济分析

环境给人类生存、发展提供不可缺少的多种资源, 具有不可分割的自然属性, 在使用时又具有公共物品的特点, 在现有市场环境下, 环境资源没有被市场所涵盖, 没有所有权, 也没有价格, 因此人们为了追求最大经济利益而过度使用环境资源, 把本应自己支付的成本转嫁到别人( 包括子孙后代) 身上。过渡使用必然导致环境污染、破坏、生物多样性减少, 生态退化等一系列环境问题, 这就是哈丁的 公地悲剧现象。环境问题可以归结

为两大经济原因, 市场失灵和政府失灵。

博弈论在环境保护中的应用

1 环境保护中的完全信息静态博弈

1. 1 厂商保护环境的博弈分析

厂商之间的囚徒困境。设有甲、乙两个规模不大的厂商, 它们对污染了的环境都有两种选

择: 投资保护和不保护。如果都不保护的收益分别为R1 和R2; 当投资于环境保护时, 收益为N 1和N 2, 进行保护时, 环境得到改善, 但由于环境改善的长期性和正的外部性, 使得对环保投资往往大于从其中得到的短期的直接得益, 即R1 > N 1,R2> N 2。收益矩阵如图1, 很明显, 无论甲选择哪种决策, 乙的最优决策均为不保护( R2> N 2) ; 反之, 无论乙采取保护还是不保护, 甲的占优策略同样是不保护( R1> N1) 、即纳什均衡为( 不保护, 不保护) , 也即达到了囚徒困境。

当大、小厂商作为博弈方时就会产生智猪博弈, 结果纳什均衡为大厂商保护, 小厂商不保护;而当力量均等的厂商作为博弈方时形成斗鸡博弈, 结果纳什均衡为( 治理, 不治理) 。具体分析过程不再详述。

1. 2 居民之间博弈。假设: 在一家造纸厂附近的两家居民, 对排放的废水他们都有出面干涉、上诉、甚至参与保护和置之不理的两种态度。如果采取行动需花费一定成本, 代价设为T, 两人同时参与保护, 每人支付T/ 2 的成本, 而两个人的收益为增加的总福利w 的1/ n,

博弈论(本科)

博弈论(本科)

博弈论

第一节、基本概念

1、 定义:

是描述和研究行为者之间策略相互依存和相互作用的决策理论。

2、 基本类型:

(1) 静态与动态

(2) 完全信息与不完全信息

3、 基本要素:

参与者;策略;支付矩阵;顺序;概率。

第二节、基本的博弈策略

一、占优策略(静态、完全信息)

无论其他参与者采取什么策略,某参与者唯一的最优策略。

注意:不论是同时选择,还是先后选择,均衡结果是相同的。

不常见。

二、纳什均衡:

如果给定其他参与者的最优策略,某参与者的最优策略。

1、单一的纳什均衡(静态、完全信息)

海滩定位博弈(动态、完全信息)

2、两个纳什均衡(动态、完全信息)

3、经典模型与应用

智猪博弈:大股东与小股东;大户与散户;大企业与小企业等。

斗鸡博弈(两个纳什均衡):抢占市场;夫妻矛盾;两军对垒等。

三、最大最小策略:

最大化最小所得的策略。(静态、不完全信息)

第一、 保守,而非利润最大化。

第二、 对对手的“完全理性”或“完全信息”缺乏信心。

第三、 对手的错误选择将给自己造成严重后果。

案例:两厂商决策是否研发新产品,厂商1目前具有竞争优势。

投资博弈 万美元

厂商2

不投资 投资

厂商1 不投资 0,0 -10,10

投资 -100,0 20,10

(1) 厂商1的最大化最小策略。

(2) 厂商1如何最大化预期收益:

1无法确定2是否投资,但知道2不投资的可能性只有10%,1是否投资?

投资的预期收益:0.1×(-100)+0.9×20 = 8

不投资的预期收益:0.1×0+0.9×(-10)= -9

1应该投资。

如果1认为2不投资的可能性是30%,1是否投资?

投资的预期收益:0.3×(-100)+0.7×20 = -16

不投资的预期收益:0.3×0+0.7×(-10)= -7

1不应该投资。

《博弈论》

《博弈论》

《博弈论》

入车。太专业需要数学功底,大师作品,参考书级。经济学必读。《博弈论》是2015年中国人民大学出版社 出版的一本图书,作者是朱·弗登博格、让·梯若尔。作品名称博弈论作者朱·弗登博格、让·梯若尔创作年代当代类别经济学图书购买更多购买 博弈论 朱·弗登博格,黄涛 著 中国人民大学出版社【正版旧书,下单咨询在线客服】¥17.14¥30.75服务由当当网提供去购买博弈论 朱弗登博格,黄涛 著¥21服务由京东提供去购买博弈论 朱·弗登博格、黄涛【稀缺旧书】¥23.74¥191.38服务由当当网提供去购买快速导航作品目录版本信息作者简介内容简介《博弈论》是博弈领域的两位领军人物——包括2014年新科诺贝尔经济学奖获得者让梯若尔教授——的集大成之作,囊括了迄今为止除演化博弈之外的所有博弈论的理论和方法、代表了博弈论发展的最高水平。它不仅涵盖了博弈论的方方面面。而且几乎对每一个论题都给出了严密的数学推导和证明。《博弈论》具有以下几个特点:第一,覆盖面广,几乎涵盖了博弈论的各个领域。第二,有丰富的实例、精心构思的习题以及广泛的可扩展性。第三,深入浅出,既可以满足一般读者对博弈论的了解,也可以满足爱好技术性证明的读者对于博弈论精髓的把握。《博弈论》是经济学研究生和高年级本科生学习博弈论的最好教材,也是其他对博弈论有兴趣的读者的必备参考书[1]。作品目录第1篇 完全信息的静态博弈第1章 策略式博弈和纳什均衡1.1 策略式博弈和重复严格优势的介绍1.2 纳什均衡1.3 纳什均衡的存在性和性质(技术性)参考文献第2章 重复严格优势、可理性化和相关均衡2.1 重复严格优势和可理性化2.2 相关均衡2.3 可理性化和主观相关均衡参考文献第2篇 完全信息的动态博弈第3章 扩展式博弈3.1 引言3.2 多阶段可观察行为博弈中的承诺和精炼3.3 扩展式3.4 扩展式博弈中的策略及均衡3.5 逆向递归法与子博弈完美3.6 对逆向递归法和子博弈完美均衡的批评参考文献第4章 多阶段可观察行动博弈的应用4.1 引言4.2 优化条件和子博弈完美性4.3 重复博弈初步4.4 鲁宾斯坦恩斯塔尔议价模型4.5 简单终止博弈4.6 重复剔除条件优势与鲁宾斯坦恩斯塔尔议价博弈4.7 开环和闭环均衡4.8 有限期和无限期均衡(技术性)参考文献第5章 重复博弈5.1 可观察行动的重复博弈5.2 有限重复博弈5.3 和不同的对手重复博弈5.4 帕累托完美和重复博弈中的抗重新谈判5.5 具有不完美公共信息的重复博弈5.6 含有不完美公共信息的无名氏定理5.7 通过改变时期来改变信息结构参考文献第3篇 不完全信息的静态博弈第6章 贝叶斯博弈与贝叶斯均衡6.1 不完全信息6.2

博弈论 2

博弈论 2

第1章 博弈论基本模型

1、在一个博弈中,所有的局中人都选择合作行为,该博弈是否为合作博弈?

答:如果在一项活动中,参与人具有合作的意向,而合作的行为又能得到有力的保障,则称这种博弈活动为合作博弈。存在有力的保障,实际上说明了合作博弈问题的博弈方之间既存在共同利益,但利益又不完全一致。而事实上合作博弈协议的内容除了约定行为以外就是利益分配,达成协议的前提是通过讨价还价就利益分割达成一致。因此,并不是所有局中人选择合作行为,就是合作博弈。

2、完全信息静态博弈问题必须用策略型博弈模型刻画,完全信息动态博弈模型必须用扩展型博弈模型刻画,是否正确?

答:不正确。博弈论模型从形式可分为策略型模型与扩展型模型。扩展型模型完整地刻画了一项博弈活动。策略型博弈模型的结构简单,但它忽略了博弈的时序与信息,其侧重点在于分析参与人的策略选择。只不过是相对而言,对于信息完全静态博弈用策略型博弈刻画更为合适;对信息完全的动态博弈,用扩展型博弈模型描述更为合适。

3、一个博弈问题既可用策略型博弈模型刻画,也可用扩展型博弈模型刻画,是否正确?

答:博弈论从形式可分为策略型和扩展型模型。扩展型完全地刻画了一项博弈活动,而策略型则结构简单,忽略了博弈的时序与信息,重点在于分析参与人的策略选择。因此,对于一个博弈问题,要视乎所要解决的问题是完整的还是只分析参与人的策略选择。

4、策略就是行动吗?

答:○1称参与人iN在博弈中所有可能选择的行动构成的集合Ai为局中人i的行动集合。Ai中的元素ai称为局中人i的行为。

○2局中人i=1,2,…,n的策略集合用Si表示,Si中的元素si称为局中人i的策略。它定义为局中人i的信息集类Ii到行动集Ai的映射:

Si:Ii→Ai,Si(Iik)=aiAi,i=1,2,…,ri

○3从以上的定义,清楚地表明了策略是信息集的映射,行动是映射值,两者是不同的。

5、策略与行动何时是一致的?

答:在静态博弈模型中,局中人的策略与行动等同。

博弈论 3

博弈论 3

不完全信息博弈:对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的准确信息,在这种情况下进行的博弈就是不完全信息博弈。

不完美信息博弈:如果没有参与者能够获得其他参与者的行动信息,也就是说当参与者做选择的时候不知道其他参与者的选择,这被称为不完美信息博弈。简单来说,如果把其他参与者的行动理解为一个参与者做决策时所面对的环境,信息不完美就是决策者不知道自己所处的决策环境。

纳什均衡:是一种策略组合,使得每个参与人的策略是对其他参与人策略的最优反应。所有参与人的最优战略的组合:给定该战略中别人的选择,没有人有积极性改变自己的选择。

贝叶斯均衡:在不完全信息静态博弈中,参与人同时行动,没有机会观察到别人的选择。给定其他参与人的战略选择,每个参与人的最优战略依赖于自己的类型。由于每个参与人仅知道其他参与人有关类型的分布概率,而不知道其真实类型,因而,他不可能知道其他参与人实际上会选择什么战略。但是,他能够正确地预测到其他参与人的选择与其各自的有关类型之间的关系。即不完全信息下的静态博弈均衡称为完美贝叶斯均衡。

子博弈精炼纳什均衡:1)在原博弈是一个纳什均衡;(2)在每一个子博弈上都是纳什均衡。

子博弈:由原博弈中某个决策点(信息集)开始的部分构成一个子博弈。

冷酷策略:是博弈论中的一个名词,它又称为“触发战略”。它是指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。

囚徒困境:说明为什么甚至在合作对双方都有利时,保持合作也是困难的。囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。

帕累托改进:,如果不存在另一种状态能使得没有任何人的处境变坏同时至少有一个人的处境变得更好,则这种状态(资源配置、社会制度等)被称为帕累托最优状态。简单的说法是:对每个人来说,除非“损人”就不可能“利己”,社会就达到了帕累托最优状态。

管理类025——博弈论共37页文档

第 1 页 MBA管理类025——博弈论

一、博弈论(Game Theory),也称对策论或竞赛论。

博弈论(Game Theory),博弈论是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略,而实施对应策略的学科。有时也称为对策论,或者赛局理论,是研究具有斗争或竞争性质现象的理论和方法,它是应用数学的一个分支,既是现代数学的一个新分支,也是运筹学的一个重要学科。目前在生物学、经济学、国际关系学、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构(游戏或者博弈(Game))间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法,也是运筹学的一个重要学科。

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。表面上不同的相互作用可能表现出相似的激励结构(incentive structure),所以他们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境悖论(Prisoner's dilemma)。

具有竞争或对抗性质的行为成为博弈行为。在这类行为中,参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋,打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案,以及如何找到这个合理的行为方案的数学理论和方法。 第 2 页 生物学家使用博弈理论来理解和预测进化论的某些结果。例如:John Maynard Smith 和George R. Price在1973年发表于Nature上的论文中提出的“evolutionarily stable strategy”的这个概念就是使用了博弈理论。还可以参见演化博弈理论(evolutionary game

theory)和行为生态学(behavioral ecology)。

第九章博弈论

第九章博弈论

第九章博弈论

内容提要

一、博弈论概述

1. 博弈论及其基本概念

博弈论研究人与人之间相互“斗智”的形式和结果。当经济主体之间的利益存在冲突时,每一方所获得的利益不仅取决于自己采取的行动,也取决于其他各方采取的行动或对自己行动的反应。简单地说,博弈论主要研究决策主体在给定信息结构下如何决策以达到效用最大化和不同决策主体之间决策的均衡。

博弈论的基本概念包括:

一是参与者或局中人。

二是策略和策略空间。策略是在给定条件博弈中,局中人完整的一套相机行动方案。局中人可选择的策略的全体构成了策略空间(或策略集)。

三是支付函数与支付矩阵。博弈论中,可用数值表示各局中人从博弈中所获得的收益或效用水平,该数值称为支付。支付依赖于各个局中人所作出的策略,这种收益与策略的依赖关系构成了支付函数。参与博弈的多个局中人的收益可用一个矩阵或框图表示,这种矩阵或框图叫做收益矩阵。

除此之外,博弈论中的基本概念还包括:行动、信息、结果和均衡。它们关系是:行动是局中人的决策变量;信息是局中人在进行博弈时有关其他局中人的特征和行动的知识;结果是博弈分析者感兴趣的要素的集合;均衡是所有局中人的最优策略或行动的集合。

2. 博弈类型

博弈论总体上可分为合作博弈和非合作博弈。两者的区别在于局中人在博弈过程中能否达成一个有约束力的协议。如果不能,则为非合作博弈。非合作博弈是现代博弈论的研究重点。合作博弈强调的是集体主义,是团体的公平和效率;而非合作博弈则强调个人理性、个人最优决策,其结果有时有效率,有时没有。

根据局中人行动的先后顺序,博弈论可分为静态博弈和动态博弈。前者指在博弈中,局中人同时选择行动或虽然不是同时但后行动者不知道先行动者所采取的行动;后者是指局中人的行动具有先后顺序,且后行动者可观察到先行动者所选择的行动。

根据局中人对有关其他局中人的特征、策略空间及支付函数的了解,博弈论可分为完全信息博弈和不完全信息博弈。前者是指在博弈中,每一个局中人能对所有其他局中人的特征、策略空间和支付函数有准确的了解;而后者是指在博弈中,有局中人不能对其他局中人的特征、策略空间和支付函数有准确的了解。在动态博弈中,轮到行动的博弈方若完全了解此前对方的行动,则称之为具有完美信息的动态博弈,如下棋;否则,就是不完美信息的动态博弈,其结果只能是概率期望。

博弈论简介 微观经济学课件

博弈论简介 微观经济学课件PPT 中山大学张丰教授

博弈论简介1、博弈论简介至今没有一个理想的模型可以解释形形色色的寡头垄断市场,现有工具内不能完全解释寡头市场或总结出所谓的主要规律。为此,人们发展出了新的工具,博弈论。博弈论(Game

Theory )又名对策论,游戏论失火了,屋里人很多,你往哪个门跑―这就是博弈你的行动结果不仅取决于你的策略选择,同时也取决于他人的策略选择。它研究个体或组织之间存在利益冲突情况下如何进行最优决策。1996 年,两位将博弈论应用于不对称信息下机制设计的经济学家莫里斯(Mirrlees) 和维克里(Vickrey) 获诺贝尔经济学奖。2001 年三位经济学家阿克洛夫(Akerlof) 、斯蒂格利茨(Stiglitz) 和斯宾塞(Spence) 因运用博弈论研究信息经济学所取得的成就而成为该年度的诺贝尔经济学奖得主。博弈的分类一、静态博弈与动态博弈参与者行动的先后顺序,静态博弈是同时作出决策(不了解对手的决策方案),动态博弈是参与者先后作出决策(后行动的人知道先行动者的行动方案)。二、完全信息博弈与不完全信息博弈对其他参与者收益支付信息的掌握程度。不完全信息博弈中至少有一人不能确切了解其它决策者收益函数。三、合作博弈与非合作博弈能否达成一个有约束力的协议,合作博弈强调集体理性。(经济学主要讨论非合作博弈)四、一次性博弈与重复博弈博弈重复多次进行。(注意区分动态博弈)博弈的分类囚徒困境(完全信息下的静态博弈)“囚徒的困境(Prisoners’Dilemma)”,从博弈论角度看,这是一个存在占优均衡的博弈:因为对囚犯A,B来说,无论对方如何选择,“坦白”都是各自的最优选择。虽然从两名囚犯共同利益看,最好的选择是合作,即同时选择保持沉默,然而,由于猜忌,试图获得更大好处等竞争性动机阻碍了它们达到更好的互利选择,我们将看到,寡头垄断厂商经常面临类似的困境。启示:个体理性决策常导致集体非理性结果斗鸡博弈假设两只公鸡遇到一起,每只公鸡都有两个行动选择:进攻或后退。后退是很丢面子的事情,若鸡甲进攻,乙后退,则甲赢。双方前进,两败俱伤。3、博弈论中的均衡例:两个寡头进行价格战博弈的收益矩阵。博弈论中的均衡是一组稳定的博弈结果。双方均不愿先改变策略。博弈的均衡是稳定的,因而是可以预测的。纳什均衡纳什均衡(非合作性均衡):纳什均衡是这样一组策略,它使所有博弈参与者都不能再提高其收益的状况。此时,双方在对方给定的策略下均不愿意调整自己的策略。下例中,A有占优策略即正常价格策略,而厂商B没有占优策略,它必须根据A的占优策略来确定其战略选择,即其选择受A的选择的影响。多个均衡和没有均衡一个博弈可能有好几个纳什均衡(即几组稳定并且自我坚持的策略),有时又可能不存在(纯策略的)纳什均衡。甲表存在两个纳什均衡:其中“上,左”是纳什均衡(A选上,则B选左;且B选左时A仍应选上);“下,右”也是纳什均衡(A选下,则B选右;且B选右时A仍应选下)。如某个博弈只有一个纳什均衡点,这个博弈的结果是可以预测的,如有两个或以上的纳什均衡点,则博弈结果无法预测。乙表没有纳什均衡。如A选“上”,B则选“左”;然而当B选“左”时,A却应当选“下”。反之,A选“下”时,B应选“右”;然而当B选右时,A又应选“上”。没有均衡点。占优均衡与纳什均衡的区别4、最大最小策略迄今为止,对厂商行为的分析都建立在利润最大化基础上。但在一些竞争激烈的寡头垄断市场,冯??诺依曼和摩根斯坦认为决策者也可能采取一种风险厌恶策略。即确保在最坏的结果中得到最好的结果。这种决策规则称最大最小策略(imin Strategy) :博弈者在可能最少的利润方案中选择利润最大的方案。最大最小策略的结果并不是两种纳什均衡中的一种。原因是这种决策所用的准则,不是利润最大化,而是避免亏损过多。不同的决策目标可能导致人们选择不同的策略,最终导致不同的博弈结果。5、重复剔除严格劣战略“重复剔除严格劣战略”的思路:首先找出博弈参与人的劣战略(dominated strategy) (假定存在的话),把这个劣战略剔除后,剩下的是一个不包含已剔除劣战略的新的博弈;然后在剔除这个新的博弈中的劣战略;继续这个过程,直到没有劣战略存在。如果剩下的战略组合是唯一的,这个唯一的战略组合就是“重复剔除占优均衡”。如果这样的解存在,我们说该博弈是“重复剔除占优可解的”。普林斯顿大学的一道习题题目:如果给你两个师的兵力,由你来当“司令”,任务是攻克“敌人”占据的一座城市而敌军的守备力量是三个师,规定双方的兵力只能整师调动。通往城市的道路只有甲乙两条。当你发起攻击的时候,你的兵力超过敌人,你就获胜;你的兵力比敌人的守备兵力少或者相等,你就失败。那么,你将如何制定攻城方案? 6、重复博弈“囚徒的困境”暗含有一次性博弈假定,结果陷入了个体理性决策导致集体非理性结果的困境。现在我们改变假定条件,讨论博弈可以多次进行的重复博弈(Repeated Game) 。如,囚徒困境博弈中,假定博弈或重复多次,A对B宣布如下方针:我将选择沉默,并要求你也如此来增进各自利益;然而,如果你半途背叛选择坦白,我从下一阶段游戏开始便一直采取坦白。这一方针与A利益一致,因而是可信的。重复博弈中,声誉(名声)十分重要从B角度来看,和A合作可在每阶段得到较好结果;中途变卦,固然当期可得更好结果,但此后便每次面临更坏的后果,显然是不利的。因而,重复性博弈中,“沉默+沉默”点可能成为对双方最佳选择,因而成为纳什均衡点。――由于博弈条件由一次性变为重复性,均衡状态随之发生变化。欺骗一次对方就会警觉,导致合作失败。在重复博弈中,名声对得出什么样的结果十分重要。7、混合策略博弈--- 警察与小偷某警察负责A、B两地治安,两地相隔较远,他每晚只能去一个地方巡逻,该地区有一小偷,他每晚也只能选择偷一个地方,A地财产价格2万元,B地财产价格1万元,若警察选A地巡逻,而小偷也选择去了A地,则会放弃偷窃,警察保全了3万元财产;若警察选择A巡逻,小偷去了B地,则B地财产被盗。问:警察如何巡逻效果最好?8、言语博弈:威胁和承诺为了在博弈中获得对已有利的结果,往往会产生“威胁”和“承诺”的行为。语言哲学认为,语言就是行动。言语博弈涉及:声称的策略和实际的策略。现实中,各国的外交声明,企业发出的威胁等。伊拉克对美国:如果你打我们,我就使用大规模杀伤性武器。台湾问题:美国声称,如果中国武力攻打台湾,美国将介入。中国声称,是否收回台湾是中国内政,中国原来的不率先使用核武器的声明在国内战争中不适用,温家宝的“不惜一切代价”。中国“不首先使用核武器”的承诺。阻止市场进入的威胁公司之间经常相互发出信号以表明他们的意图、动机和目标。有些信号是威胁性的。只有威胁变得可信时才会生效。假定在一个市场中,某企业是市场垄断者。现在有另一企业作为潜在的竞争者,试图进入这个市场。对垄断者来说,会设法阻止潜在竞争者的进入。在这个博弈中,潜在竞争者有两种策略可以选择,即进入或不进入;垄断者也有两种策略,或者与进入者打一场价格战,或者默许它的进入。该博弈的策略选择顺序是:首先由潜在进入者作出进入市场或不进入市场的选择,然后再由垄断者来决定是默许它的进入还是与进入者进行一场价格战。这个博弈的得益矩阵如表所示。 上述博弈有两个纳什均衡点(红、蓝),但由于是动态博弈,(价格战,不进入)被淘汰,动态博弈的均衡---- 子博弈精练纳什均衡得以实现。(泽尔腾的贡献) 垄断者能阻止市场进入吗?一种策略是,垄断者对潜在进入者进行威胁。“如果你进入市场,我将采取价格战的策略。” 但面对如上表的得益矩阵,垄断者的威胁是不可信的。潜在进入者认为一旦进入发生,垄断者并不会选择商战的策略,而只会默许它的进入。因此,垄断者的这种声明并不能达到它阻止进入的目的,进入者仍然会进入市场。这种威胁被称为空头威胁承诺与可信性承诺,是指对局者所采取的某种行动,这种行动使其威胁成为一种令人可信的威胁。与承诺行动相比,空头威胁无法有效阻止市场进入的主要原因是,它不需要任何成本。阻止市场进入的有效承诺就是就是通过投资来形成一部分剩余的生产能力。这部分生产能力在没有其他企业进入市场的时候是多余的,但在进入发生时则成为其低价竞争的有力武器。生产能力的扩大需要额外的投入,我们假定垄断者需要投资800 万元来实行这个承诺。这一投资将改变博弈的得益矩阵,新的得益矩阵如下表。表实行承诺后的阻止市场进入博弈承诺能够阻止市场进入的关键在于它是可信的。扩大投资需要花费较大的代价,但在某些情况下,只要承诺是可信的,其代价反而可能会小。策略1:警察只对A巡逻,这样可保住2万元的财产不被窃。这个做法是最优的吗?有没有改进的措施?改进策略:既去A地,又去B地。那么去A地多少次,B地多少次最优?(3,0)(1,2)巡逻B地(2,1)(3,0)巡逻A地盗窃B地盗窃A地小偷警察对上例,警察的最好做法是:通过掷骰子决定去A地还是B地,1/3 的机会去B地,2/3 的机会去A地。(对6个面的骰子,1-4 点去A地,5、6点去B地。)对小偷也是如此,掷骰子来决定是偷什么地方,只是1-4 点去B地,5、6点去A地。警察和小偷的损益分析:警察到A地时,小偷有1/3 机会到A,2/3

博弈论 4

博弈论

第一章 完全信息非合作静态博弈

例一 囚徒困境 本例子对奠定非合作博弈理论基础起着重大作用。

假定有两个嫌疑犯A和B作案后被抓住,关在不同审讯室审讯,他们部知道,如果两人都坦白各判刑8年,若两人都抵赖各判1年,若一人坦白另一人抵赖坦白者释放抵赖者判十年,下图给出本例的完整数学描述:

囚徒B

坦白 抵赖

坦白

囚徒A

抵赖

(囚徒A ,囚徒B)

基本假定:

1) 两囚徒都是理性的;

2) 两囚徒都了解对方是理性的;

3) 两囚徒都了解在各种情况下审判后果的信息;

4) 两囚徒都了解对方了解在各种情况下审判后果的信息。

研究问题:预测最终结果。

结论:从上表看出A与B同样是:不管对方采取什么行动,坦白都是最优的,因而两囚徒若满足上述条件他们所采取的行动都是坦白。(坦白,坦白)称为本博弈的均衡解。

从上述模型中看出,如果两人都选择抵赖,对两人都是最好的,但结果-8,-8 0,-10

-10,0 -1,-1

他们只能选择较差的结果,都坦白,不论他们事先如何订立攻守同盟都无效,原因出在上述四点假设上。囚徒困境表现为个人理性压倒集体理性。

例二 智猪博弈

猪圈有两头理性的智猪,一头大猪,一头小猪。猪圈一头放着食,另一头有一按钮,供智猪食供应。按一下按钮会有10单位猪食进糟,但谁按谁就要付出2单位代价。若大猪先到、大猪吃到9单位,小猪吃到1单位,若同时到大猪吃到7单位,小猪吃到3单位,若小猪先到,大猪吃到6单位,小猪吃到4单位。本问题可用下形式表示:

小猪

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档