博弈论基础及其应用

博弈论基础及其应用
博弈论基础及其应用

第一讲博弈论基础及其应用

一.要学点博弈论

1.几个富有启发性的案例

(1)商家作出最低价格承诺的真相是什么?所谓最低价格承诺是指商家承诺自己的价格比任何对手都低,一旦有对手的价格比自己低,作承诺的商家将退回差额,并且承诺支付一定金额的违约罚金。

思考:商家为什么要作出这种承诺呢?是为了促销或者恶性竞争吗?

(2)假设有三个候选人或候选方案:x、y 和z;有三个参加投票的人:甲、乙、丙。三个人对候选对象的态度分别如下:甲:x y z;乙:y z x;丙:z x y。(注:候选对象排位越靠前,表示越喜欢)

现在分别有三个投票程序:程序1,x与y先pk,然后胜利者进入下一轮与z进行pk;程序2,x与z先pk,然后胜利者进入下一轮与y进行pk;程序3,z与y先pk,然后胜利者进入下一轮与x进行pk。

思考:(1)上面每个程序的最终获胜者是谁?(2)为了保证丙自己心目中最喜欢的z当选,如果丙能够操纵投票程序,他应该采用哪个投票程序?(3)如果您是甲,为了避免自己最不喜欢的丙当选,应该怎么办?

(3)配硬币博弈的启示

甲正面

反面

A.配硬币博弈属于典型的零和博弈,它的制胜要点:a,切忌自己的行为有规律性,应该使自己的策略选择具有随机性,即采用混合策略(即以某个概率分布随机选择自己的策略)而已;b,绝对不能让对手知道自己的选择,能骗则骗,博弈双方没有通过沟通、交流、谈判实现双赢的可能;c,看看对手的行为选择是否具有规律,或想方设法获知对手的选择;d,猜硬币博弈具有后发制人的优势。

B.配硬币博弈的若干重要应用场合:a,是否监控员工就有可能演变成猜硬币博弈博弈:单位有时监控员工,员工有时会偷懒或偷单位的东西;b纳税人与税务部门也可能玩猜博弈博弈:税务部门可能查税,纳税人有时偷税。c,两军对垒时最容易出现猜硬币博弈,如二战时同盟国与纳粹在确定登陆地点时就存在配硬币博弈。

(4)斗鸡博弈的启示

案例

白军

进攻后退

生活中的博弈论论文

生活中的博弈论论文 摘要: 生活、博弈、无处不在、利益、老鹰、报价价位、得与失 正文: 博弈无时不在,无处不在,日常生活中的一切,均可从博弈得到解释,大到美日贸易战,小到今天早上你突然生病。可能读者会认为,贸易争端用博弈论来分析是可以的,但对自己生病也可以用博弈论来理解就有点不可思议,因为自己就一个人,和谁进行游戏? 实际上,并非只有一个人,还有一个叫做“自然”(Nature)的参与者。“自然”可以理解为无所不能的上帝,上帝现在有两种策略,让人生病或不生病。人一旦生病,就不得不根据生病的信息判断上帝的策略,然后采取对应的策略。上帝采取让人生病的策略,人就采取吃药的策略来对付;上帝采取不让人生病的策略,人就采取不予理睬的策略。这正是一场人和上帝进行博弈的游戏。 “自然”是研究单人博弈的重要假定。再比如一个农夫种庄稼也是同自然进行博弈的一个过程。自然的策略可以是:天旱、多雨、风调雨顺。农夫对应的策略分别是:防旱、防涝、放心地休息。当然,“自然”究竟采用哪种策略并不确定,于是农夫只有根据经验判断或气象预报来确定自己的行动。如果估计今年的旱情较重,就可早做防旱准备;如果估计水情严重,就早做防涝准备;如果估计是风调雨顺,农夫就可以悠哉游哉了。 生活中更多的游戏不是单人博弈,而是双人或多人的博弈。比如,某一天你觉得应该是你太太的生日,但又不能肯定:如果是太太的生日的话,你可以送一束花,太太会特别高兴;你不送花,太太会埋怨你忘了她的生日;如果不是太太的生日的话,你可以送太太一束花,太太感到意外的惊喜;你不送花,结果生活同往常一样。 在这个博弈里,我们看到,“自然”可以有两种策略:确定今天是太太的生日或确定今天不是太太的生日,但不论“自然”采取何种策略,你的最好行动都是买花。 夫妻吵架也是一场博弈。夫妻双方都有两种策略,强硬或软弱。博弈的可能结果有四种组合:夫强硬妻强硬、夫强硬妻软弱、夫软弱妻强硬、夫软弱妻软弱。 根据生活的实际观察,夫软弱妻软弱是婚姻最稳定的一种,因为互相都不愿让对方受到伤害或感到难过,常常情愿自己让步。动物学的研究有相同的结论,性格温顺的雄鸟和雌鸟更能和睦相处,寿命也更长。 夫强硬妻强硬是婚姻最不稳定的一种,大多数结局是负气离婚。夫强硬妻软弱和妻强硬夫软弱是最常见的一种,许多夫妻吵架都是这样,最后终归是一方让步,不是丈夫撤退到院子里点根烟,就是妻子避让到卧室里号啕大哭。 在竞争激烈的商业界,博弈更为常见。比如两个空调厂家之间的价格战,双方都要判断对方是否降价来决定自己是否降价,显而易见,厂家之间的博弈目标就是尽可能获得最大的市场份额,赚取最多的收益。 事实上,这种有利益(或效用)的争夺正是博弈的目的,也是形成博弈的基础。经济学的最基本的假设就是经济人或理性人的目的就是为了效用最大化,参与博弈的博弈者正是为了自身效用的最大化而互相争斗。参与博弈的各方形成相互竞争相互对抗的关系,以争得效用的多少决定胜负,一定的外部条件又决定了竞争和对抗的具体形式,这就形成了博弈。 如象棋对局的参与者是以将对方的军为目标,战争的目的是为了胜利,古罗马竞技场中角斗士在争夺两人中仅有的一个生存权,企业经营的目的是为了生存发展,而股市中人们所争的很实在,就是金钱。从经济学角度来看,有一种资源为人们所需要,而资源的总量具是

博弈论及其应用(期末学习报告)

博弈论及其应用长虹与同行家电业的价格战 姓名: 学号: 学院: 专业:

博弈论及其应用 长虹与同行家电业们的价格战 一、事件背景 由军工厂转型的长虹是国内最早从日本松下引进彩电生产线的企业。1985年,军人气质十足的倪润峰执掌长虹。1994年,长虹在上海证交所上市;1995宣布自己成为“中国最大彩电基地”。 1996年,长虹的指挥官倪润峰决定拿出更大的动作。提出一个令人意外的“产业报国”计划。1996年,本土彩电企业陷入最艰难的苦战时刻,一个潜在的危机正在步步逼近。4月1日开始,彩电的进口关税将大幅下降。3月26日,长虹宣布,所有品种彩电一律大幅度让利销售,降价幅度从8%到18%。随后,猝不及防的其他中国厂家纷纷选择跟进。彩电业的价格大战,就在这样一种“产业报国”的氛围之中,拉开大幕。 价格战刚刚开打一个月,长虹的市场占有率就上升到19%,比降价前增加了7.9%。到年底,长虹坐稳了“彩电大王”的宝座。中国每卖出三台彩电,有一台出自长虹,有一台是外资品牌,还有一台才是其他国内品牌。倪润峰逐渐把国内同行们逼到了死角。在此战之前,国内各省市其实还有60多个地方性的彩电品牌,它们大部分是国有企业,作为当地的支柱产业割据一方,小富即安。然而在长虹的降价冲击下,大多数企业迅速凋零,成为行业重组中一颗颗散落的棋子,只能到长虹、康佳、TCL那里请求收购。彩电业从此步入由五六家大公司瓜分市场的时代。这一年,预算内国有企业的净销售利润率降低到历史最低点,亏损总数是1985年的28.6倍。相比之下,全国乡镇企业的产值增长22%,中外合资企业的所得税增长40%。 1997年,用价格战给中国企业家们好好上了一课的倪润峰被推上了事业的巅峰,1998年,在价格战中得到洗礼的国内同行开始显山露水。1999年,长虹的净利润下降74%;2000年5月,倪润峰卸下总经理职务,退隐江湖。2000年6月9日,康佳和TCL在内的九大国内彩电巨头联手组成价格联盟,准备正面迎击长虹的价格战。2005年4月16日,在这个特意挑选的休市日,长虹公布了2004年年报,抛出中国股市有史以来上市公司亏损之最:36.81亿元。价格战的发明者和坚决的拥护者,为最后的豪赌交出了最昂贵的学费。 二、各方的观点

博弈论小论文

经济学中的“智猪博弈”(Pigs’payoffs) ———“智猪博弈”模型构建造 关键词: 最佳策略指标改变打破智猪博弈困境搭便车协调博弈企业 战略资源配置 古语有云,世事如棋。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩、相互牵制,人人争赢,下出诸多精彩纷呈、变化多端的棋局。博弈论是研究棋手们“出棋” 着数中理性化、逻辑化的部分,并将其系统化为一门科学。换句话说,就是研究个体如何在错综复杂的相互影响中得出最合理的策略。事实上,博弈论正是衍生于古老的游戏或曰博弈如象棋、扑克等。数学家们将具体的问题抽象化,通过建立自完备的逻辑框架、体系研究其规律及变化。这可不是件容易的事情,以最简单的二人对弈为例,稍想一下便知此中大有玄妙:若假设双方都精确地记得自己和对手的每一步棋且都是最“理性” 的棋手,甲出子的时候,为了赢棋,得仔细考虑乙的想法,而乙出子时也得考虑甲的想法,所以甲还得想到乙在想他的想法,乙当然也知道甲想到了他在想甲的想法… 现在以经济学中的一个有趣的例子展开本篇论文. 智猪博弈.它是双方实力不相等情况下的博弈,通过分析可以得出结论,是实力强的一方采取主动策略,实力弱的一方要采取等待的策略. 这个例子讲的是:猪圈里有两头猪,一头大猪,一头小猪。猪圈的一边有个踏板,每踩一下踏板,在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时,大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完落下的食物之前跑到食槽,争吃到另一半残羹.那么,两只猪各会采取什么策略?答案是:小猪将选择“搭便车”策略,也就是舒舒服服地等在食槽边;而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。 原因何在?因为,小猪踩踏板将一无所获,不踩踏板反而能吃上食物。对小猪而言,无论大猪是否踩动踏板,不踩踏板总是好的选择。反观大猪,已明知小猪是不会去踩动踏板的,自己亲自去踩踏板总比不踩强吧,所以只好亲力亲为了。

博弈论期末论文

城市公交优先机制中的博弈论分析 摘要:针对我国城市交通拥堵问题严重的现状,通过建立基于完全信息条件下的静 态博弈模型,验证了交通公共资源利用方面常出现的问题。为促进公共资源优化配 置,避免公共资源悲剧的发生,通过建立类似于“公共地悲剧”的完全信息静态模 型,对均衡条件进行讨论分析,以有限理性的复制动态和优化稳定策略分析为基础 理论,建立动态博弈模型并进行求解,在此基础上提出解决交通问题相关对策与建 议办法,为政府实行公交优先机制提供了有力论证。 关键词:交通拥堵;博弈;公共地悲剧;公交优先 一、引言 随着社会经济的发展,城市化水平的不断提高,城市交通中所面临的交通拥挤、能 源短缺、环境污染等问题日益严重。针对这一系列的城市交通问题,公交优先发展政策 在20世纪60年代初由法国巴黎首先提出,随后被众多专家认为是解决城市交通问题的 最有效的途经之一,它是对城市道路交通资源进行优化,保证城市交通可持续发展的一 项有效、可行的政策措施。“公交优先”是优先发展公共交通系统的简称,不仅是专指常 规公交通行权上的一种片面优先,且从广义上讲,凡是有利于公共交通优先发展的政策 和措施均可称之为公交优先。目前,在我国提出大力发展城市公共交通的良好机遇下, 确定公共交通优先发展的政策和措旌是保证公共交通优先发展的前提和基础,也是新的 历史时期摆在我们面前的重大课题。 在本研究中,运用博弈理论的概念与方法,通过研究交通需求者的出行决策与公共 资源利用之间的关系,剖析交通需求与交通供给矛盾的实质,为促进公共资源优化配置, 避免“公共地悲剧”的发生,以有限理性的复制动态和优化稳定策略分析为基础理论, 寻求解决交通问题的办法,证明了我国大城市实行公交优先机制的必要性,并对公交优 先机制应采取的措施提出了建议。 二、引入博弈理念 2.1博弈概念 博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。前者主要强调的是团体理性;而后者主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,即策略选择问题,强调的是个人理性。本研究中的博弈论主要指的是非合作博弈,也就是各方在给定的约束条件下如何追求各自利益的最大化,最后达到力量均衡。对于这一点,博弈论和出行者对道路的利用行为研究模式是完全一样的,特别是利用行为的相互影响和相互作用。 2.2完全信息静态博弈与有限理性的进化动态博弈 完全信息静态博弈即各博弈方同时决策,且所有博弈方对各方得益都了解的博弈。完全信息静态博弈模型的前提条件是决策者的完全理性,完全理性包括(追求最大利益的)理性意识、分析推理能力、识别判断能力、记忆能力和准确行为能力等多方面的完美性要求,其中任何一方面不完美就属于有限理性。在这个问题上,简单的假设各个博弈方都完全的理性,能够给分析带来很大的便利,但指望现实的博弈方能通过博弈分析找到最优策略,而且不会因为遗忘、失误、任性等原因偏离最佳选择,达到“完全”的理性常常是不切实际的。因此,考虑博弈论的适用范围和价值,必须将“完全理性”和“有限理性”予以同时考虑。“有限理性”意味着博弈方往往不会一开始就能找到最优策略,而是会在博弈过程中学习博弈,必须通过试错才能寻找较好的策略。在有限理性博弈中,要达到具有真正稳定性和较强预测能力的均

博弈论基础作业及答案

博弈论基础作业及答案Last revision on 21 December 2020

博弈论基础作业 一、名词解释 纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡 贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识 见PPT 二、问答题 1.举出囚徒困境和智猪博弈的现实例子并进行分析。 囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等; 以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。给定其他学校不减负,这个学校的最佳应对也是不减负。否则自己的升学率就比其他学校低。因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。 请用同样的方法分析其他例子。 智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略 以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。 请用同样的方法分析其他例子。 2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。 破釜沉舟是一个承诺行动。目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。自己也会付出更大的代价。

博弈论论文

博弈论课程论文生活中的博弈论 学院: 姓名: 学号:

生活中的博弈论 摘要:本文从实际生活入手,主要是把生活中所会出现的一些问题、一些选择用博弈论的思想进行分析。有时候看起来很简单的问题,其实深究起来并不是那么简单,不能只看表面,要仔细分析每一个问题参与者的心理,做出多种情况的假设,才能做出最有利的选择。 关键词:博弈,心理,生活,假设 一、博弈论简介 博弈论又被称为对策论既是现代数学的一个新分支,也是运筹学的一个重要学科。

博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 博弈论已经成为经济学的标准分析工具之一。在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。 基本概念中包括局中人、行动、信息、策略、收益、均衡和结果等。其中局中人、策略和收益是最基本要素。局中人、行动和结果被统称为博弈规则。 类型: (1)合作博弈——研究人们达成合作时如何分配合作得到的收益,即收益分配问题。 (2)非合作博弈——研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题[1]。 (3)完全信息/不完全信息博弈:参与者对所有参与者的策略空间及策略组合下的支付有充分了解称为完全信息;反之,则称为不完全信息。 (4)静态博弈和动态博弈 静态博弈:指参与者同时采取行动,或者尽管有先后顺序,但后行动者不知道先行动者的策略。 动态博弈:指双方的行动有先后顺序并且后行动者可以知道先行动者的策略。 二、博弈例证

博弈论期末论文终稿

关于考试作弊中的博弈分析 蔡於期 又到了期末,对于我们学生来说,又要开始应对各门的考试了。学校的图书馆、教室等地方的复习的身影越来越多,但是,也有一些人没有复习,他们现在想的是找各种学霸,以便在期末考试的时候能抱上“大腿”(即考试作弊)。如果能抱上“大腿”,考试就没有压力了。其实,抱“大腿”这种行为蕴含着许多的博弈论的知识,我们可以通过对其的探讨,来了解博弈论的知识在我们生活中的应用,了解博弈论并非是高不可攀的东西,它就在我们的身边。 关键词:考试作弊;智猪博弈(“搭便车”);进化博弈;不可置信威胁 一、智猪博弈(“搭便车”) 其实,不管是考试作弊还是什么作弊,我们都知道这是不好的行为,因为它造成了不公平,而它的不公平性从博弈论的角度看,主要是因为它是一种会造成坏影响的“搭便车”的行为。我们可以假设有两个平时关系比较好的同学,分别是A和B。A是平时认真学习的乖学生,而B则相反,平时只知道玩,成绩很差。现在到了期末,B就要求A在考试时“帮助”B,即考试作弊。这时A有两个选择,帮助或者不帮助。当A选择不帮助时,就会被别人说是“小气”,同时影响自己和B的要好关系,这对A来说是一笔损失。当A选择帮助B作弊时,A心理面难免会有不满,因为B可以“坐享其成”,而且A帮助B作弊也要冒着被学校处罚的风险。对于B来说,也有两个选择,作弊或者不作弊,这里B除非有重大变故,否则的话会选择作弊。当然,也不排除B良心发现,不想作弊了。所以我们可以得出如下的得益矩阵: B A 作弊不作弊帮助5, 55, 0 不帮助3, 04, 0 表1. 考试作弊得益矩阵 从上面的得益矩阵我们看出,经过博弈的分析,不管A同学内心愿意还是不愿意,最终都会选择帮助B来考试作弊,因为这样是最优的策略。所以A同学就得在考试前的期末复习期间像个勤奋的“大猪”,早出晚归,来往奔波于自习室和宿舍之间,而B同学就只需像“智猪博弈”里面的“小猪”在槽边安心等待享受成果就行了。所以,帮助别人考试作弊往往会使自己成为一只辛苦的“大猪”,而让别人安享成果,这样不仅对自己不公平,对于其

博弈论基础作业及答案【最新资料】

博弈论基础作业 一、名词解释 纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡 贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识 见PPT 二、问答题 1.举出囚徒困境和智猪博弈的现实例子并进行分析。 囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等; 以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。给定其他学校不减负,这个学校的最佳应对也是不减负。否则自己的升学率就比其他学校低。因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。 请用同样的方法分析其他例子。 智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略 以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。 请用同样的方法分析其他例子。 2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。 破釜沉舟是一个承诺行动。目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。自己也会付出更大的代价。

博弈论论文

本科毕业论文(设计) 论文(设计)题目:用博弈论思想分析经济学现象,分析生活中一个经济现象 学院:计算机技术与科学学院 专业:软件工程 年级:软件123 学号: 1208060324 学生姓名:廖杰 指导教师:刘涛 2014年 5月 23日

目录 摘要 (2) ABSTRACT (3) 正文 (4) 一、完全信息讨价还价 (4) 二、不完全信息下的讨价还价 (6) 三、总结 (7) 参考文献 (7) 附录一 (8)

从讨价还价看经济、市场 摘要 本文阐述了博弈论在讨价还价方面的应用理论。主要在完全信息与不完全信息下,进一步针对不同的情况,综合地介绍讨价还价理论模型以及应用。 讨价还价作为市场经济中最常见、普通的事情,也是博弈论中最经典的动态博弈问题。现实经济中充满了“讨价还价”的情形,大到国与国之间的贸易协定,小到个体消费者与零售商的价格商定,还有厂商与工会之间的工资协议、房产商与买者之间关于房价的确定、各种类型的谈判等等。这实际上是两个行为主体之间的博弈问题,也可以把讨价还价看作为一个策略选择问题,即如何分配两个对弈者之间的相互关联的收益问题。 关键词:博弈论,讨价还价,博弈树

Viewing from the bargaining, market economy Abstract This paper expounds the bargaining game theory in the application of theory. Main under complete information and incomplete information, further according to different situation, comprehensive introduction to bargaining model in theory and application. Bargaining as the most common, ordinary things in market economy, as well as the most classical game theory of dynamic game problems. Is full of "bargain" in real economic situations, big to trade agreements between countries and agreed on the price of small to individual consumers and retailers, and manufacturers and the unions wage agreement between, between property developers and buyers about the determination of prices, various types of negotiation, and so on. This is actually a game between two agents, can also read the bargain as a strategy choice problem, namely how to divide the two players of the correlation between income problem. Key words:Game theory Argy-bargy, Game tree

博弈论各章节课后习题答案 (4)

第四章谈判与协调 1.帕累托占优均衡和纳什均衡的关系是什么? 纳什均衡的基本思想是:每一个局中人选择一个策略,由所有局中人的策略构成了一个策略组合;在其它局中人选定策略不变的情况下,若某一个局中人单独地违背自己已选的策略,那么他的收益只会下降(或收益不会增加)。这样的策略组合构成一个均衡局势,并命名为纳什均衡。纳什均衡有纯策略的纳什均衡和混合策略的纳什均衡。一个博弈中有不止一个纳什均衡时,就构成一个多重纳什均衡问题。在多重纳什均衡下给出一些选择标准就得到一些特定的纳什均衡。其中帕累托占有纳什均衡是根据这样的选择标准选择的均衡。在博弈 中,若均为G 的其纳什均衡,若满足[,{},{}]i i G N S P =12,,,m s s s ????0 i s ?,0()()i i i j P s P s ?? >1,2,,,1,2,,i n j m ==??则称为博弈G 的帕累托占优纳什均衡。可见帕累托占有纳什均衡是纳什均衡中收益最大 0i s ? 的一种均衡。 2.分别找出具有下列性质的2人博弈的例子。 (1)不存在纯策略纳什均衡; (2)至少有两个纳什均衡,并且其中之一是帕累托占优均衡。 (1 )不存在纯策略的纳什均衡:该博弈不存在纯策略的纳什均衡 (2) 该博弈有三个纳什均衡:(战争,战争)、(和平,和平)和一个混合策略纳什均 衡。很显然,(和平,和平)是一个帕累托占优纳什均衡。 2525((,),(,77773.假设在某一产品市场上有两个寡头垄断企业,它们的成本函数分别为: TC 1=0.1q +20q 1+100000TC 2=0.4q +32q 2+20000 2122这两个企业生产一同质产品,其市场需求函数为:Q=4000-10p 。试分别基于古诺模型和纳什谈判模型求解两企业的利润。 解:由和400010Q p =?12 Q q q =+得124000.1() p q q =?+战争 和平国 家 1战争-5,-58,-10和平-10,810,10

博弈论论文

博弈论论文 Prepared on 22 November 2020

博 弈 论 姓名:XXX 学号:XXXXXXXXXXX 专业班级:XXXXXXXXXXXXX 博弈论课堂回顾与总结 还记得当时在纠结抢什么选修的时候,朋友说博弈论好呀!老师经常让我们玩游戏,而且可以学到很多东西。于是乎我就在朋友的强力推荐下抢到了大学的最后一门选修课——博弈论。时光匆匆,转眼12周过去,博弈论课程也接近尾声,在这我以这篇文章回顾总结一下这十三周的课堂与收获。 课堂总结: 博弈论的第一课老师给我们讲了博弈论的定义,让我们首次认识和了解博弈论: 1、博弈论又被称为对策论既是现代数学的一个新分支,也是运筹学的一个重要学科。 2、博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们

的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。3、博弈论已经成为经济学的标准分析工具之一。在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。4、基本概念中包括局中人、行动、信息、策略、收益、均衡和结果等。其中局中人、策略和收益是最基本要素。局中人、行动和结果被统称为博弈规则。 在随后的课堂里,老师分别给我们讲了:纳什均衡、囚徒困境、重复博弈、一次博弈、一报还一报(以牙还牙、以眼还眼、悔过的一报还一报、以怨抱怨、以德报怨、以直报怨)、人质困境(多个人的囚徒困境)、酒吧博弈(非线性预测)、枪手博弈(先发优势与后发制人)、智猪博弈、斗鸡博弈、协和谬误等。老师详细讲解了它们的定义、条件、破解、策略以及运用。 例如: 一.酒吧博弈(非线性预测) 前提条件限制:要做出正确的预测必须知道他人的抉择,过去的历史是“任意 的”,未来就不可能得到一个确定的值。 现实启示:1.从一非线性系统整体来说,其变化经济不可预测 2.对于一个混沌系统中个体来说,在无法预测过程中也可采取恰当策 略,并可趋吉避凶,即少数者策略 二. 囚徒困境: 基本精神是背叛,处于囚徒困境时,没有什么十全十美的办法能让自己在困境 中逃脱,只能尽量做到自己不受侵害,两利相对取其重,两害相对取其轻 如何设计:1.博弈双方信息沟通流畅 2.博弈双方互不信任

浙大《博弈论基础》课程期末课程论文题目(2010秋冬)

诚信考试沉着应考杜绝违纪浙江大学2010–2011学年秋冬学期 《博弈论基础》课程期末考试试卷 开课学院:公共管理学院,考试形式:开卷,允许带___________入场 考试时间:2010年11月15日-12月27日, 所需时间:6周 考生姓名: _____学号:专业: ______ 写在前面的话: 1、由于信息不对称,成绩取决于您所传递的学识与才能,而不是您实际所拥有的真实状况。因此,希望您至少在某些题目上有出色的表现。 2、要求您独立完成所有题目,您的答案(主要指论述题)与其他同学如有明显雷同,纯属相互抄袭,绝非巧合。 3、本试卷题目的难度一定足以充分展示您的才能,希望您能够尽可能完成所有的题目,以便最大限度地显示您的水平,无愧于您作为浙大学子的盛誉。 4、所有答案的总字数不得少于6000字,也尽量不要超过30000字。 5、每题10分,共100分,如果您在某些题目上有突出的表现,也可以额外加分(总分小于100分的前提下)。 6、希望您和任课老师博弈的均衡结局是:您竭尽全力并出色地完成了所有的题目,迫使老师不得不给您一个高分。 7、一律使用打印稿,在12月27日晚上上交打印稿的同时,能够把电子稿通过电子邮件(地址:jwh0422@https://www.360docs.net/doc/e917556024.html,)发送到任课教师的邮箱。 1、完全信息静态博弈 参与人B 参与人A U D 的不同均衡结果(如智猪博弈,斗鸡博弈,囚犯困境,性别战,监督博弈等)。(对不同模型要有相应的分析或阐述,不能举上课和教材中已经举过的例子。) 2、过犹不及

在鹰鸽博弈的模型中,如果双方争夺的利益大小超过一定的数量,对双方来说期望收益反而是下降的。请举出三个您所熟悉的实例,说明过度激励对博弈双方所带来的损害! 如果您有一定的经济学知识,请结合“租值消散(dissipation of rent)”理论分析一下中国巨额的土地红利所带来的竞争损害问题。 3、“石头、剪子、布” 在课堂上曾经有一个简单的测试:假设我和您一起玩“石头、剪子、布”的游戏,如果我告诉您说,我准备出“石头”,请问:您会出什么?从课堂中许多同学的选择结果看,出剪子的比例往往是最小的,而出石头的比例是最大的,请构建相应的博弈模型,解释该现象。 如果您是那个说要出“石头”的人,请问你实际上会出什么?为什么? 请进一步分析,“言语”是否能够在利益对立的博弈中起作用?为什么? 4、万元陷阱 试对课堂上介绍的“万元陷阱”谈谈您的理解,并通过3个具体的实例说明万元陷阱的广泛存在,以及止损策略的重要性。特别需要指出的是,在“万元陷阱”中,一旦陷入其中后,最先止损的一方反而是损失更大的一方,或者说更理性的一方恰恰是损失更大的一方。这不禁使人想到这么一个故事:古代有个读书人与一个傻子争论2+2等于几?读书人说是“4”,傻子说是“5”,最后闹到县太爷那里去了。县太爷给了读书人20大板,读书人觉得很冤,明明是自己的对,为什么受罚的竟然是自己。县太爷就说:“你一个读书人竟然跟一个傻子争论,不打你板子,难道还打傻子板子?”由此看来,有时候“跟谁博弈”比“怎么博弈”更重要。 请对“万元陷阱”及相关现象发表您的意见和分析。 5、征税博弈 有人说:“人类千万年的历史,最为珍贵的不是令人炫目的科技,不是浩瀚的大师们的经典著作,不是政客们天花乱坠的演讲,而是实现了对统治者的驯服,实现了把他们关在笼子里的梦想,因为只有驯服了他们,把他们关起来,才不会害人。” 从征税博弈的角度,谈谈您对以上这段话的理解。 试从囚徒困境的角度分析把统治者关进笼子里的困难何在?(提示:给猫挂铃铛的故事) 您认为如何才能把统治者关进笼子里? 6、雇主与雇员的监督博弈 这里,V是雇员的贡献,W是雇员的工资,H是雇员的付出,C是检查的成本,F是雇主发现雇员偷懒对雇员的惩罚(没收抵押金)。同时,我们假定HC。 雇员 偷懒不偷懒

张维迎《博弈论与信息经济学》部分答案

张维迎《博弈论与信息经济学》部分习题答案 如果图片不显示,用打印预览就可以了。 P127 第一题:领悟精神就可以了,而且每本书上都有这些例题,不找了。 第二题: UMD 为参与人1的战略,LMR 为参与人2的战略。前面的数字代表参与人1的得益,后面的代表参与人2的得益。 参与人2的R 战略严格优于M 战略,剔除参与人2的M 战略,参与人1的U 战略优于M 战略,剔除参与人1的M 战略,参与人1的U 战略优于D 战略,剔除参与人1的D 战略,参与人2的L 战略优于R 战略,剔除参与人2的R 战略。最后均衡为U ,L (4,3)。这样可能看不清,按照步骤一步步画出图就好多了。 第三题:恩爱型 厌恶型 用划线法解出,恩爱的都活着或者都死,厌恶的或者受罪,死了对方另一个人开心的不得了。 第四题:没有人会选择比原来少的钱,战略空间为{原来的钱,比原来多的钱}。支付为{0,原来的钱,比原来多的钱}。纳什均衡为选择原来的钱。要画图自己画画。 第五题: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个企业的推一下就好了。

第六题:在静态的情况下,没有一个企业愿意冒险将定价高于自己的单位成本C ,最终P=C ,利润为0。因为每个参与人都能预测到万一自己的定价高于C ,其他人定价为C 那么自己的利益就是负的(考虑到生产的成本无法回收)。就算两个企业之间有交流也是不可信的,最终将趋于P=C 。现实情况下一般寡头不会进入价格竞争,一定会取得一个P 1=P 2=P 均衡。此时利润不为零,双方将不在进行价格竞争。 第七题:设企业的成本相同为C ,企业1的价格为P 1,企业2的价格为P 2。 π1=(P 1-C)(a-P 1+P 2),π2=(P 2-C)(a-P 2+P 1)。一阶最优:a-2P 1+C+P 2=0,a-2P 2+C+P 1=0。 解得:P 1=P 2=a+C ,π1=π2=a 2。 第八题:不会! 到纳什均衡为(A,A,A),(A,B,A),(B,B,B),(A,C,C),(C,C,C)。 第十题: 无纯战略纳什均衡,设参与人1为P 1~P 4,参与人2为Q 1~Q 4。 得到:-Q 2+Q 4=Q 1-Q 3=Q 2-Q 4=-Q 1+Q 3,推出:Q 1=Q 2=Q 3=Q 4=1/4。同理P 1=P 2=P 3=P 4=1/4。以上述的概率在杆子,老虎,鸡,虫子中选择一个。

博弈论期末论文

博弈论期末论文 Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】

城市公交优先机制中的博弈论分析摘要:针对我国城市交通拥堵问题严重的现状,通过建立基于完全信息条件下 的静态博弈模型,验证了交通公共资源利用方面常出现的问题。为促进公共资 源优化配置,避免公共资源悲剧的发生,通过建立类似于“公共地悲剧”的完全 信息静态模型,对均衡条件进行讨论分析,以有限理性的复制动态和优化稳定 策略分析为基础理论,建立动态博弈模型并进行求解,在此基础上提出解决交 通问题相关对策与建议办法,为政府实行公交优先机制提供了有力论证。 关键词:交通拥堵;博弈;公共地悲剧;公交优先 一、引言 随着社会经济的发展,城市化水平的不断提高,城市交通中所面临的交通拥挤、能源短缺、环境污染等问题日益严重。针对这一系列的城市交通问题,公交优先发展政策在20世纪60年代初由法国巴黎首先提出,随后被众多专家认为是解决城市交通问题的最有效的途经之一,它是对城市道路交通资源进行优化,保证城市交通可持续发展的一项有效、可行的政策措施。“公交优先”是优先发展公共交通系统的简称,不仅是专指常规公交通行权上的一种片面优先,且从广义上讲,凡是有利于公共交通优先发展的政策和措施均可称之为公交优先。目前,在我国提出大力发展城市公共交通的良好机遇下,确定公共交通优先发展的政策和措旌是保证公共交通优先发展的前提和基础,也是新的历史时期摆在我们面前的重大课题。 在本研究中,运用博弈理论的概念与方法,通过研究交通需求者的出行决策与公共资源利用之间的关系,剖析交通需求与交通供给矛盾的实质,为促进公共资源优化配置,避免“公共地悲剧”的发生,以有限理性的复制动态和优化稳定策略分析为基础理

生活中的博弈论论文

生活中的博弈论 这学期我在人文课的选择上,我选了“生活中的博弈论”这门课。本来以为会很枯燥乏味,现在课要结束了,回想起来觉得还是挺有趣的。其中含有很浓的智慧气息,趣味横生。下面就是我关于这门课的小论文。 我们首先就会问,什么是博弈论?其实就是研究个体如何在错综复杂的相互影响中得出最合理的策略。生活中每个人,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩、相互牵制,人人争赢,下出诸多精彩纷呈、变化多端的棋局。博弈论是研究棋手们“出棋”着数中理性化、逻辑化的部分,并将其系统化为一门科学。事实上,博弈论正是衍生于古老的游戏或曰博弈如象棋、扑克等。数学家们将具体的问题抽象化,通过建立完备的逻辑框架、体系研究其规律及变化。这可不是件容易的事情,以最简单的二人对弈为例,稍想一下便知此中大有玄妙:若假设双方都精确地记得自己和对手的每一步棋且都是最“理性”的棋手,甲出子的时候,为了赢棋,得仔细考虑乙的想法,而乙出子时也得考虑甲的想法,所以甲还得想到乙在想他的想法,乙当然也知道甲想到了他在想甲的想法… 博弈论怎样着手分析解决问题,怎样对作为现实归纳的抽象数学问题求出最优解、从而为在理论上指导实践提供可能性呢?现代博弈理论由匈牙利大数学家冯·诺伊曼于20世纪20年代开始创立,1944年他与经济学家奥斯卡·摩根斯特恩合作出版的巨著《博弈论与经济行为》,标志着现代系统博弈理论的初步形成。

博弈论是指某个个人或是组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,从各自选择的行为或是策略进行选择并加以实施,并从各自取得相应结果或收益的过程,博弈论经过了这么多年的发展已经完善成为一门十分重要的经济学分支学科,不管是在结构分析还是决策预测等方面都发挥着越来越重要的作用,尤其对于理性人来说懂得如何博弈就显得越发重要。 下面我说一下我个人的想法。博弈其实就是一种游戏,是如何做出对自己有利选择的游戏,但又区别于传统的如体育运动、下棋、打牌等游戏,同时又和这些有些有本质的共同特征,如都有一定的规则,都有一个结果,策略至关重要,同时策略和得益有相互依存性,游戏者不同的策略会带来不同的结果。这样看来博弈好像和我们身边普通的游戏是一样的,其实这并不奇怪,其实博弈本身的含义就是博弈参与者在一定的规则条件下选择相应的策略以期获得足够的利益的过程,这和传统的游戏是相通的,如最常见的斗地主,就是在一定的规则下(如连牌至少5张一连等等),选择如何出牌(出牌的组合以及出牌的顺序等等)而获胜(当然也可能输)的过程,这本身就是一个三方博弈的过程。 为了能够了解博弈的含义,那么下面我们来看一下经典的博弈模型。 需要提到的当然是任何与博弈有关的书籍中都会讲到的“囚徒困境”。

《博弈论基础》课程期末论文(秋冬)

诚信考试沉着应考杜绝违纪 《博弈论基础》课程期末考试试卷 开课学院:公共管理学院,考试形式:开卷,允许带___________入场 考试时间:所需时间:2周 考生姓名: __学号:专业: ___ 写在前面的话: 1、由于信息不对称,成绩取决于您所传递的学识与才能,而不是您实际所拥有的真实状况。因此,希望您至少在某些题目上有出色的表现。 2、要求您独立完成所有题目,您的答案(主要指论述题)与其他同学如有明显雷同,纯属相互抄袭,绝非巧合。 3、本试卷题目的难度一定足以充分展示您的才能,希望您能够尽可能完成所有的题目,以便最大限度地显示您的水平,无愧于您作为浙大学子的盛誉。 4、所有答案的总字数不得少于5000字,也尽量不要超过20000字。 5、每题20分,共100分,如果您在某些题目上有突出的表现,也可以额外加分(总分小于100分的前提下)。 6、希望您和任课老师博弈的均衡结局是:您竭尽全力并出色地完成了所有的题目,迫使老师不得不给您一个高分。 7、一律使用打印稿,在4月11日晚上上交打印稿的同时,能够把电子稿通过电子邮件(地址:jwh0422@https://www.360docs.net/doc/e917556024.html,)发送到任课教师的邮箱。 1、完全信息静态博弈 参与人B 参与人A U D 的不同均衡结果(如智猪博弈,斗鸡博弈,囚犯困境,性别战,监督博弈等)。(对不同模型要有相应的分析或阐述,不能举上课和教材中已经举过的例子。) 例1:

假设:在一家企业里,上司给A、B二人布置了一件任务,要求他们共同完成。同时假设:①上司只看最终结果而不管两人实际付出的工作;②A比B更有能力(即耗费相同精力可以创造更大效益),而且老板是知道这一点的。 若二人通过合作出色地完成了任务,老板会发6000元奖金,A 得4000,B得2000;若一人偷懒另一人勉强完成任务,只注重结果的老板会发3000元奖金,A得2000,B得1000;若两人均偷懒,则A扣除600元奖金, B扣除300元。此外,选择工作会耗费相当于1500元奖金的精力。则二人的收益矩阵如下: 分析同智猪博弈,选择偷懒为B的严格优势战略,从而博弈结果会是A工作,B偷懒。这就是我们平时所说的“搭便车”现象了。 这样的结果解释了为何能力更大的人总是被大家期望去承担更多的义务,而且他们也通常会这样做。毕竟,他们占有了更多的资源。 对于某个领域的新手来说,应该学会如何借助平台上已有的资源和经验,而不是仅凭自己的力量去单打独斗,这样才能获得更快更好的发展。

博弈论基础及应用

博弈论(对策论、游戏论) 博弈论又名对策论、游戏论,是一门研究互动关系“游戏”的参与者各自选择策略的科学,博弈论把这些复杂关系理论化,以便分析其中的逻辑和规律,并对实际决策提供指导和借鉴。 游戏三要素(博弈的规则、结构): 1、博弈、游戏参加者。 博弈论分析,假定参与者都是机智而理性的。 2、行为和策略空间。 博弈参与者必须知道他自己及其对手伙伴的策略选择范围,并了解各种策略之间的因果关系。 3、有可评价优劣高下的决策行为结果。 博弈论用数字表示这类结果,并称之为支付。 支付矩阵 可以用支付矩阵(得益矩阵、收益矩阵、赢得矩阵)来描述一个博弈结构。 厂商B 厂商A 支配策略: 由于游戏参与者试图实现自身利益最大化并具有理性的决策能力,加上信息方面的假定,所以上述支付矩阵表示的博弈具有一个简单而确定的结果。从厂商A角度来说,它采取策略“下”而得到的支付总是好于“上”(2,1分别对1,0)。同样,对于厂商B来说,选择策略“左”得到的利益总是优于“右”(1,2分别对0,1)。因此,我们可以确定预期均衡选择策略是A选择“下”而B选择“左”的策略。 囚徒困境: 下面支付矩阵表示著名的“囚徒困境”游戏,从博弈论角度看,这是一个存在支配均衡的博弈;因为对囚犯A、B来说,无论对方如何选择,“坦白”都是各自的最优选择。 虽然从两名囚犯共同利益看,最好的选择是合作,即同时选择保持沉默,然而,由于猜忌,试图获得更大好处(3个月刑期)等竞争性动机阻碍了他们达到更好的互利选择,他们面临“囚徒困境”。我们将看到,寡头垄断厂商经常面临类似的困境。 囚犯B 囚犯A 纳什均衡: 支配均衡是一个特例,并非每个博弈都存在支配均衡。下面修改的支配均衡表示博弈中,厂商A、B在选择做广告问题上存在的策略关系。其中厂商A没有支配策略,因为A的最佳决策取决于B的选择。例如,当B选择做广告时,A应当选择做广告,由此得到10而不是6的支付得益,然而,当B选择不做广告时,A应当选择不做广告,从而得到20而不是15的支付得益。假定两个厂商需要同时决策,A应当如何决策?

生活中的博弈论论文

生活中的博弈论论文 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】

生活中的博弈论论文 摘要: 生活、博弈、无处不在、利益 正文: “博弈论”原本是数学的一个分支,但由于它较好地解决了对竞争等问题的可操作性分析,成为经济学中激荡人心的一个研究领域。可以说,“博弈论”已经改变了经济学的传统轮廓线。 我们先从经济决策上来看“博弈论”。假如你是一个公司的老总,你在决定是否将自己的产品降价以及降价多少时,必须首先要考虑至少以下几个方面的问题:消费者将会增加购买吗大概会增加多少购买量呢其他同种产品的厂家也会降价吗等等。你只要是理性的话,一定会在对这些问题考虑的基础上来作出你的决策。所以说,“博弈论”主要是研究各相关行为主体的决策行为相互影响、相互作用的假定条件下,理性的行为主体如何决策、以及这种决策的均衡等问题的。在这里,决策均衡是一个经济学概念,意味着最佳决策或最佳决策的组合。因为只要决策是最佳的,相关的行为主体就不会去改变它,从而它处于稳定、均衡的状态。再简而言之,“博弈论”就是分析博弈行为和博弈决策的一门科学。 其实博弈现象不只现身于经济领域,于我们日常生活中也是处处可见的,所以博弈论的思想不仅仅能够用来分析经济从而获得最大的盈利,我们也可以尝试将博弈论的观点与日常生活联系,将博弈论的思想运用到生活实践中,从而获得最优的策略。 比如,某一天你觉得应该是你太太的生日,但又不能肯定:如果是太太的生日的话,你可以送一束花,太太会特别高兴;你不送花,太太会埋怨你忘了她的生日;如果不是太太的生日的话,你可以送太太一束花,太太感到意外的惊喜;你不送花,结果生活同往常一样。 在这个博弈里,我们看到可以有两种策略:确定今天是太太的生日或确定今天不是太太的生日,但不论采取何种策略,你的最好行动都是买花。 夫妻吵架也是一场博弈。夫妻双方都有两种策略,强硬或软弱。博弈的可能结果有四种组合:夫强硬妻强硬、夫强硬妻软弱、夫软弱妻强硬、夫软弱妻软弱。 根据生活的实际观察,夫软弱妻软弱是婚姻最稳定的一种,因为互相都不愿让对方受到伤害或感到难过,常常情愿自己让步。动物学的研究有相同的结论,性格温顺的雄鸟和雌鸟更能和睦相处,寿命也更长。 夫强硬妻强硬是婚姻最不稳定的一种,大多数结局是负气离婚。夫强硬妻软弱和妻强硬夫软弱是最常见的一种,许多夫妻吵架都是这样,最后终归是一方让步,不是丈夫撤退到院子里点根烟,就是妻子避让到卧室里号啕大哭。 这些都是生活中最简单的例子,下面让我们看一下博弈论在生活中较大的应用 一、房地产市场中的博弈 生活无处不博弈,就衣食住行中的住而言,就不得不提近年来成为社会经济热门的房地产市场,对房地产市场的分析可以用博弈论的观点来分析。房地

相关文档
最新文档