博弈论(第一、二章)
- 格式:pdf
- 大小:2.32 MB
- 文档页数:111
第一章 什么是博弈一.管理活动中博弈现象无处不在1.如同我们的人生是由一局又一局的博弈组成的,各类管理实践也是如此,如管理者与被管理者之间的博弈,管理者之间的博弈,被管理者之间的博弈,企业与消费者之间的博弈,企业之间的博弈,等等。
案例1.斗鸡博弈白军红军 进攻后退问题:在该博弈中,甲和乙应该如何决策?最终的博弈结局会是什么样的? 斗鸡博弈在市场进入及许多社会问题的分析中有着非常重要的应用价值。
案例2.智猪博弈小猪大猪按等 问题:在该博弈中,甲和乙应该如何决策?最终的博弈结局会是什么样的? 智猪博弈在公共产品问题的分析中有着非常重要的应用。
案例3.报数博弈两人在1、2、3、4、5、6、7、8之间任意选择数字进行轮流报数,然后把两人已经报出的全部数字进行加总,谁报数后,加起来的数字大于等于174,谁就获胜。
如果让你先报,为了获胜,你应该采取什么报数策略?案例4:最低价格承诺我们上街经常会遇见一些大商场作出如下广告承诺:本商场承诺所卖的XX商品是市场最低价;若不是最低价,本商场将承诺退回差额并按照差额对消费者进行补偿。
问题:你有没有见过最低价格承诺?这些大商场为什么要作出最低价格承诺?他们的意图和目的是什么?2.到底什么是博弈(game)?(1)在日常生活中,人们经常把博弈狭隘地等同于讨价还价或勾心斗角、玩阴谋诡计。
(2)凡是具备以下几个特征的事件均可以视为博弈A.参与人之间或多或少存在利益上的相互冲突。
B.参与人获得的收益不仅取决于自己的决策,也取决于其他参与人的决策。
C.参与人的行动或决策相互之间存在直接的影响。
二.博弈的基本构成要素从上面的例子可以发现博弈是由以下基本要素构成的。
1.博弈的参与人(player)。
通常有n个人参与博弈,就称之为n人博弈思考:一场足球比赛是几人博弈?在构造博弈时一定要仔细辨别谁才是博弈真正的参与人,不要以为所有的当事人都是博弈的参与人。
例如,企业参加工程投标活动,博弈的参与人通常是谁?2.博弈的规则。
Document serial number [UU89WT-UU98YT-UU8CB-UUUT-UUT108]第一章导论1、什么是博弈博弈论的主要研究内容是什么2、设定一个博弈模型必须确定哪儿个方面3、举出烟草、餐饮、股市、房地产、广告、电视等行业的竞争中策略相互依存的例子。
4、"囚徒的困境”的内在根源是什么举出现实中囚徒的困境的具体例子。
5、博弈有哪些分类方法,有哪些主要的类型6、你正在考虑是否投资100万元开设一家饭店。
假设情况是这样的:你决定开,则的概率你讲收益300万元(包括投资),而的概率你将全部亏损;如果你不开,则你能保住本钱但也不会有利润,请你(a)用得益矩阵和扩展形式表示该博弈;(b)如果你是风险中性的,你会怎样选择(c)如果你是风险规避的,且期望得益的折扣系数为,你的策略选择是什么(d)如果你是风险偏好的,期望得益折算系数为,你的选择又是什么7、一逃犯从关押他的监狱中逃走,一看守奉命追捕。
如果逃犯逃跑有两条可选择的路线,看守只要追捕方向正确就一定能抓住逃犯。
逃犯逃脱可以少坐10年牢,但一旦被抓住则要加刑10年;看守抓住逃犯能得到1000元奖金。
请分别用得益矩阵和扩展形式表示该博弈,并作简单分析。
第二章完全信息静态博弈1、上策均衡、严格下策反复消去法和纳什均衡相互之间的关系是什么2、为什么说纳什均衡是博弈分析中最重要的概念3、找出现实经济或生活中可以用帕累托上策均衡、风险上策均衡分析的例子。
4、多重纳什均衡是否会影响纳什均衡的一致预测性质,对博弈分析有什么不利影响5、下面的得益矩阵表示两博弈方之间的一个静态博弈。
该博弈有没有纯策略纳什均衡t専弈的结果是什么6、求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡。
7、博弈方1和2就如何分10 000元进行讨价还价。
假设确定了以下规则:双方同时提出自己要求的数额S1和S2, 0< sl,s2< 10 000,如果sl+s2W10 000,则两博弈方的要求都得到满足,即分别得到si和s2, 但如果是sl+s2>10 000,则该笔钱就被没收。
博弈论(部分英文版翻译)博弈论托马斯·S.Ferguson/translator:·xly第一部分:公平组合游戏1.外卖游戏1.1简单的外卖游戏1.2什么是组合游戏?1.3 P状态和N状态1.4游戏1.5相关练习2.尼姆游戏初步分析尼姆和多堆尼姆游戏布顿理论证明守财奴版尼姆游戏相关练习3.图形游戏有向图形游戏SG函数相关例子的一般图的SG函数4.组合游戏和N图游戏及SG定理的相关应用与休息游戏相关的练习5.硬币游戏的例子二维空间中的硬币旋转游戏尼姆复杂的网格游戏练习6.绿色哈肯布什竹竿树木上的绿色哈肯布什普通根图练习的绿色引导参考材料第一部分:公平组合游戏1。
外卖游戏组合游戏是两人游戏。
如果有足够的条件,当一方不能继续经营时,游戏的结果就会出来。
这个游戏的结果取决于一系列的状态,包括初始状态和准备操作的玩家。
游戏双方轮流操作,直到达到最终状态。
最终状态意味着该状态不能再运行。
此时,结果已经出现分歧。
这里有两个关于组合游戏的主要材料。
一部是康威的《论数字与游戏》,学术出版社1976年出版。
这本书介绍了这一领域的许多基本思想,加速了这一领域今天的发展。
另一本更适合这门课的参考书是学术出版社于1982年出版的两卷本平装本,书名是《柏林坎普、康威和盖伊的数学游戏制胜之道》。
这本书介绍了许多有趣的游戏,学习数学的本科生可以理解。
这些理论可以分为两类。
公平游戏指的是任何给定的状态,游戏双方要采取的行动是相同的。
另一方面,游击队游戏意味着给定一个状态,游戏双方将采取不同的行动。
例如,国际象棋是一种游击队游戏。
在第一部分,我们只研究“公平竞争”。
公平组合游戏的介绍可以在理查德·盖伊写的公平游戏中找到(发表在1989年的COMAP数学探索系列中)。
让我们从一个简单的例子开始。
1.1一个简单的外卖游戏。
这是这个公平组合游戏的一些规则(从一堆筹码中取一些):(1)有两个玩家,我们分别将他们标记为1号和2号;(2)桌上有一堆筹码,总共21个筹码;(3)一次操作可以取1、2、3个筹码,至少要取一个筹码,最多要取3个筹码。
博弈论与信息经济学答案第⼀章5.n 个企业,其中的⼀个⽅程:π1=q 1(a -(q 1+q 2+q 3……q n )-c ),其他的类似就可以了,然后求导数,结果为每个值都相等,q 1= q 2=……q n=(a-c)/(n+1)。
或者先求出2个企业的然后3个企业的推⼀下就好了。
6.假定消费者从价格低的⼚商购买产品,如果两企业价格相同,就平分市场,如果企业i 的价格⾼于另⼀企业,则企业i 的需求量为0,反之,其它企业的需求量为0。
因此,企业i 的需求函数由下式给出:i ii i i i i i p pi p p p p 0)/2Q(p )Q(p q --->==从上述需求函数的可以看出,企业i 绝不会将其价格定得⾼于其它企业;由于对称性,其它企业也不会将价格定的⾼于企业i ,因此,博弈的均衡结果只可能是每家企业的价格都相同,即p i =p j 。
但是如果p i =p j >c 那么每家企业的利润02i ij i p cq ππ-==>,因此,企业i 只要将其价格略微低于其它企业就将获得整个市场的需求,⽽且利润也会上升⾄()()22i i i i p c p cQ p Q p εε---->,()0ε→。
同样,其它企业也会采取相同的策略,如果此下去,直到每家⼚商都不会选择降价策略,此时的均衡结果只可能是p i =p j =c 。
此时,企业i 的需求函数为2ia cq -=。
在静态的情况下,没有⼀个企业愿意冒险将定价⾼于⾃⼰的单位成本C ,最终P=C ,利润为0。
因为每个参与⼈都能预测到万⼀⾃⼰的定价⾼于C ,其他⼈定价为C 那么⾃⼰的利益就是负的(考虑到⽣产的成本⽆法回收)。
就算两个企业之间有交流也是不可信的,最终将趋于P=C 。
现实情况下⼀般寡头不会进⼊价格竞争,⼀定会取得⼀个P 1=P 2=P 均衡。
此时利润不为零,双⽅将不在进⾏价格竞争。
7.设企业的成本相同为C ,企业1的价格为P 1,企业2的价格为P 2。
第一讲、博弈论概述献给诸位知人者智,自知者明;胜人者力,自胜者强;小胜者术,大胜者德。
第一章何为“博弈”博:博览全局弈:对弈棋局→谋定而动是指在一定的游戏规则约束下,基于直接相互作用的环境条件,各参与人依据所掌握的信息,选择各自的策略(行动),以实现利益最大化的过程。
第一节从一个简单的故事说起博弈时要搞清楚对手是谁!博弈时要搞清楚和别人比什么!行为选择既跟对手的情况有关,又跟所遇到的外部环境的变化有关。
特别提示:博弈既可以是竞争,也可以是合作!特别提示:博弈,必须学会换位思考!特别提示:博弈,只需领先一步,高人一筹!博弈就是你中有我,我中有你。
由于直接相互作用(互动),每个博弈参与者的得益不仅取决于自己的策略(行动),还取决于其他参与者的策略(行动)。
博弈的核心在于整体思维基础上的理性换位思考,用他人的得益去推测他人的策略(行动),从而选择最有利于自己的策略(行动)。
特别提示:站在别人的立场上想一想,就是为自己未来的遭遇着想。
——米兰·昆德拉特别提示:如果因为对方眼中的你的傻,而让对方更愿意和你合作,何乐而不为呢?(大智若愚)特别提示:请不要在一个充分竞争的市场去追求成功!特别提示:选对市场(对手)比选对策略更重要!特别提示:在博弈之前,博弈就已经开始了!第二节博弈的渊源一、中国的理解博+弈=下围棋略观围棋,法于用兵,怯者无功,贪者先亡。
----汉代刘向,《围棋赋》二、西方的理解game(规则)费厄泼赖(fair play)第三节学习博弈论的收益一、当局者清更有利的选择更快速的反应二、旁观者更清理解历史与现实预测未来的发展三、提出完善游戏规则(制度)的建议第二章发展简史第一节最初的探索和应用一、古诺模型参加博弈的双方以各自在同一时间内相互独立的产量作为决策的变量,是一个产量竞争模型。
二、伯川德模型该模型与古诺模型的不同之处在于,企业把其产品的价格而不是产量作为竞争手段和决策变量,通过制定一个最优的销售价格来实现利润最大化。
问题1:博弈方2就如何分10000元钱进行讨价还价。
假设确定了以下原则:双方提出自己要求的数额1s 和2s ,10000021≤≤s s ,。
如果设博弈方1和,1000021≤+s s ,则两博弈方的要求都得到满足,即分得1s 和2s ;但如果1000021>+s s ,则该笔钱就被没收。
问该博弈的纯策略纳什均衡是什么?如果你是其中一个博弈方,你会选择什么数额,为什么?解:112111210000()010000s s s u s s s ≤-⎧=⎨>-⎩,那么,1210000s s =-221222110000()010000s ss u s s s ≤-⎧=⎨>-⎩那么,2110000s s =-它们是同一条直线,1210000s s +=上的任意点12(,)s s ,都是本博弈的纯策略的Nash 均衡。
假如我是其中一个博弈方,我将选择15000s =元,因为(5000,5000)是比较公平和容易接受的。
它又是一个聚点均衡。
问题2:设古诺模型中有n 家厂商。
i q 为厂商i 的产量,n q q q Q +++= 21为市场总产量。
P 为市场出清价格,且已知Q a Q P P -==)((当a Q <时,否则0=P )。
假设厂商i 生产产量i q 的总成本为ii i i cq q C C ==)(,也就是说没有固定成本且各厂的边际成本都相同,为常数)(a c c <。
假设各厂同时选择产量,该模型的纳什均衡是什么?当趋向于无穷大时博弈分析是否仍然有效?解:1()ni i i j i j pq cq a c q q π==-=--∑,1,2,,i n =令20ii j j ii a c q q q π≠∂=---=∂∑,1,2,,i n =解得:***121na c q q q n -====+,2***121na c n πππ-⎛⎫==== ⎪+⎝⎭当n 趋向于无穷大时,这是一个完全竞争市场,上述博弈分析方法其实已经失效。
博弈论博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支,博弈论已经成为经济学的标准分析工具之一。
目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。
博弈论主要研究公式化了的激励结构间的相互作用。
是研究具有斗争或竞争性质现象的数学理论和方法。
也是运筹学的一个重要学科。
博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
生物学家使用博弈理论来理解和预测进化论的某些结果。
参见:行为生态学(behavioral ecology)。
约翰·冯·诺依曼博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。
博弈论思想古已有之,中国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论著作。
博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展。
博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
近代对于博弈论的研究,开始于策墨洛(Zermelo),波雷尔(Borel)及冯·诺伊曼(von Neumann)。
1928年,冯·诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。
1944年,冯·诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。
1950~1951年,约翰·福布斯·纳什(John Forbes Nash Jr)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的策墨洛(Zermelo)基础。
纳什的开创性论文《n人博弈的均衡点》(1950),《非合作博弈》(1951)等等,给出了纳什均衡的概念和均衡存在定理。
此外,塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。
博弈论翟文明第一章博弈论入门博弈论是研究决策者在特定环境中做出选择的数学理论。
在这个数学理论中,决策者之间的互动是核心问题,他们根据对手的选择来优化自己的策略。
博弈论是一个多学科的领域,涉及数学、经济学、计算机科学和行为科学等多个学科。
在这篇文章中,我们将探讨博弈论的基本概念、应用和相关问题,希望能为读者提供一个深入了解博弈论的入门指南。
一、博弈论的基本概念博弈论研究的对象是决策者在特定环境中做出选择的数学理论。
在博弈论中,决策者被称为“玩家”,他们之间的互动构成了一个“博弈”。
在一个博弈中,每个玩家的选择都会影响其他玩家的利益,因此每个玩家都需要根据其他玩家的选择来优化自己的策略。
博弈可以分为合作博弈和非合作博弈两种类型。
合作博弈是指玩家之间可以合作来达到共同的目标,而非合作博弈是指玩家之间没有合作的可能性,每个玩家都要根据自己的利益来做出选择。
在合作博弈中,最著名的例子是合作博弈的核心概念即核心解概念,博弈的核心是指在合作博弈中所有玩家都能获得自己认为至少不亏损的结果。
而在非合作博弈中,最著名的例子是纳什均衡,即所有玩家都选取了最佳的策略,没有人会因为改变自己的策略而受益。
二、博弈论的应用博弈论在经济学、政治学、生物学、计算机科学等领域都有着重要的应用。
在经济学中,博弈论被广泛应用于研究市场竞争、价格形成和合作行为。
在政治学中,博弈论被用来研究政治决策和国际关系。
在生物学中,博弈论被应用于研究动物行为和进化论。
在计算机科学中,博弈论被用来解决博弈游戏和人工智能领域的问题。
博弈论还可以用来分析一些具体的博弈问题,例如囚徒困境、交易谈判、拍卖机制、合作博弈等等。
这些问题在现实生活中存在着,并且对人们的生活产生着重要的影响,因此博弈论的应用在现实生活中是非常广泛的。
三、博弈论的相关问题在博弈论中存在一些经典的问题,例如囚徒困境、拍卖问题、合作博弈和非合作博弈等等。
这些问题都是博弈论研究的核心内容,它们有着重要的理论意义和实际应用价值。