博弈论及其应用浅析

博弈论及其应用浅析
博弈论及其应用浅析

龙源期刊网 https://www.360docs.net/doc/f22037471.html,

博弈论及其应用浅析

作者:宋飘篷

来源:《课程教育研究》2017年第42期

【摘要】本文介绍了博弈论的定义,及博弈论的解决方案——纳什均衡,并通过一个经典案例田忌赛马说明了博弈论问题的由来,通过经典博弈论问题“囚徒困境”说明了博弈论问题的复杂性。并通过在金融领域的应用等一系列应用案例,说明了博弈论和其中蕴含的数学思维在现代社会的重要作用。

【关键词】博弈论纳什均衡田忌赛马囚徒困境

【中图分类号】G633.6 【文献标识码】A 【文章编号】2095-3089(2017)42-0116-01

1.博弈论及其由来

1.1博弈论

博弈论是数学的重要分支——运筹学下的一个重要课题,同时也是一个充满智慧的现实课题。在现实生活中,大到政府与企业之间的经济行为选择,两国之间的跨国贸易,小到一次体育比赛的排兵布阵,或者棋局中对弈的双方,博弈无处不在。博弈论就是把现实生活中这种双方对抗的情景做出合理的抽象,并用数理思维加以研究的科学。博弈论问题包含以下几个要素:首先,博弈的双方处于对抗关系,会有利益的冲突和相互影响;其次,博弈双方都有多种可能的行动方案;最后,博弈双方都是理性人,会在充分考虑对方所有可能选择的情况下,选择对自己最有利的行动方案。也就是说,在博弈论中,不仅要考虑己方的所有可选策略,还要根据对手方的信息,行动以及策略,考察对手方可能的收益,以尽可能在冲突中达到自己收益的最大化。研究这种竞争性现象的各方是否存在最合理的行为方案,以及如何找到这个合理的行动方案所形成的一门新的理论——博弈论。在本篇论文的研究中,我们仅考虑最简单的博弈情况,即双方博弈,博弈的类型为竞争而非合作,博弈的双方都只有两种可供选择的行动方案,双方同时做出选择,且只有一次做出策略选择的机会。

2000多年前的田忌赛马,就是一个典型的使用博弈论解决问题的例子。孙膑通过充分考

虑对手方可能的选择,调整了己方策略,从而达到扭转局面,转败为胜的效果。

1.2纳什均衡

博弈论描述了一种对立双方在矛盾冲突的情况下,面临多种策略选择的情况。那我们不禁要问,在这种情况下,双方最终会做出怎样的选择呢?纳什均衡就回答了这个问题。非合作博弈的纳什均衡假设双方是矛盾对立,利益冲突的双方,而非合作共赢关系,在这种关系下,双方都会根据对方可能的选择来决定采取使自身利益最大化的方案,这种利益最大化是对于做出决策的一方,而非将双方做出一个整体。当双方都认为不会有比目前更好的选择,即,对目前

生活中的博弈论论文

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

范里安《微观经济学:现代观点》(第9版)课后习题详解-(博弈论的应用)【圣才出品】

第30章博弈论的应用 1.在一个双人博弈纳什均衡中,每一个参与人都在针对什么作出最优的反应?在一个占优策略均衡中,每一个参与人又都在针对什么作出最优的反应? 答:(1)在纳什均衡中,每个参与人都对其他选手的最优反应作出了自己的最优反应。 (2)在一个占优策略均衡中,每个参与人的选择都是对其他选手所有选择的最优反应。特别地,占优均衡一定是纳什均衡,但纳什均衡却未必是占优均衡。 2.在有关混合策略的章节中,考虑行参与人和列参与人的最优反应。它们会产生最优反应函数吗? 答:行参与人和列参与人没有最优反应函数。如图30-1所示,这两条曲线分别体现了行参与人和列参与人对应于对方选择时的最优反应。曲线的交点就是纳什均衡。在这种情况下,博弈存在三个均衡,其中,两个是纯策略均衡,一个是混合策略均衡。当行参与人选择r=2/3时,列参与人存在无穷多个最优反应,而不是像函数的数学定义所要求的那样,只有一个最优反应。

图30-1 最优反应曲线 3.在一个合作博弈中,如果博弈双方作出相同的选择,那么,结果对于他们两个对这都令人满意。这个结论是否正确? 答:这个说法不正确。 这是因为合作博弈的结果取决于博弈的收益,而非两个人是否选择相同的策略。比如在汽车博弈中,如果双方都选择直线驾驶,他们将陷入最糟糕的境况。 4.本章正文指出,在均衡状态,行参与人在62%的时间内会得分。这个数值是如何得到的? 答:博弈的均衡策略为“行参与人按0.7的概率踢向左方,而列参与人以0.6的概率扑向左方”,由于射门方向和扑救方向共有四种组合,从而得到每种组合的概率分布如表30-1所示。 表30-1不同组合的概率分布

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

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

博弈论及其应用 长虹与同行家电业们的价格战 一、事件背景 由军工厂转型的长虹是国内最早从日本松下引进彩电生产线的企业。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亿元。价格战的发明者和坚决的拥护者,为最后的豪赌交出了最昂贵的学费。 二、各方的观点

博弈论论文

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

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

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

博弈论在管理制度中的应用

博弈论在管理中的应用

————————————————————————————————作者:————————————————————————————————日期:

博弈论在管理中的应用 不知道大家有没有为这些事情困惑过:为什么员工技能竞赛,技能比拼很难开展,即便开展了,为什么工作效率也没有像预想的那样提高?为什么企业中总有些人拖大家的后退而不努力工作?为什么有的领导手段强硬,有的领导风格怀柔?你是否为“办公室政治”烦恼不已?你有没与遇到过和你看法不一致,总是与你针锋相对的下属?遇到强硬的下属你该怎么办?为什么酒店联盟或者企业间的联盟总是很难做?你是否在做决策之时衡量反复却不知道选择何种策略?。。。。。。。。等等等等这些问题、困惑你是否明白其中的原理?你如何提出科学而又合理解决方法? 以上种种问题,你都能从博弈理论中得到合理而科学的解释。而大家是否了解博弈论呢。我们这次分享就是和大家一起了解博弈论的一些知识,并以隐藏在我们身边的博弈为例子,给大家提供解决某些实际问题的思路。 那么什么是博弈论呢?所谓博弈论,就是一套研究互动决策行为的理论。它实际上也可以看做是一种方式,既谋略性思考问题的方式。对博弈论通俗的理解就是,关于人与人的斗争中“老谋深算”的学问。 假如你正跟恋人用手机通电话,突然信号断了。这时你是会立即拨电话过去,还是等你的恋人拨电话过来?很显然,你是否拨电话过去取决于你的恋人是否会拨过来。如果你们其中一方拨,那么另一方最好是等待;如果一方等待,那么另一方最好拨过去。如果双方都拨,那么就会出现线路忙;如果双方都等待,那么时间就会在等待中消逝。 这,就是博弈。

博弈论论文

本科毕业论文(设计) 论文(设计)题目:用博弈论思想分析经济学现象,分析生活中一个经济现象 学院:计算机技术与科学学院 专业:软件工程 年级:软件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

博弈论在工作生活中的应用

东北财经大学MBA学院博弈论在工作生活中的应用 姓名:毕哲 学号:2013121098 班级:2013级MBA3班 课程名称:策略思维与决策 任课教师:宗计川

博弈论在工作生活中的应用 博弈论,又称对策论,是指在存在利益竞争的活动中,一个人采取行动的结果。有仅与自己有关,而且与整个活动中其他人的行为有关,即一门研究博奔中局中人各自所选策略的科学。近半个世纪来,人类思想正经历着一场博弈论革命。不论是在经济学上,或是其他社会科学,甚至自然科学领域,博弈论都有着广泛的应用,它已遍及人类生活的方方面面。 一、博弈论概述 博弈论是分析人们在博弈中的理性行为的理论,是讨论人们在博弈的交互作用中如何决策的理论,是一种“游戏理论”。对其具体来说是:一些个人、团队或其他组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,同时或先后,一次或多次,从各自允许选择的行为或策略中,进行选择,加以实施,并从中各自取得相应结果或收益的过程。它考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 随着博弈理论的发展和博弈研究的不断深入,人们意识到要用博弈论解决现实经济中的决策问题,对现实经济的发展变化趋势进行预测,就必须解决博弈模型的理论抽象和假设与经济问题实际情况的差距问题,具体包括博弈规则、信息结构等的来源和变化问题,相关各方利益关系的设定问题,博弈方的行为模式,能力和理性水平问题。对这些问题的考虑和分析引出了博弈基础理论研究的许多有价值的课题,其中包括理性种类和理性层次、博弈结构的不确定性和动态变化等有待进一步研究发展的领域。这充分保证了博弈论在未来相当长时间内的发展潜力。 二、博弈论的类型 根据不同的基准,博弈论的分类不同。 关于博弈论最基本的分类有两个:一是按照博弈各方是否同时决策,分为静态博弈和动态博弈,同时决策或者同时行动的博弈属于静态博弈,先后或序贯决策或者行动的博弈属于动态博弈。另一分类,是按照大家是否都清楚各种对局情况下每个局中人的得益,分为完全信息博弈和不完全信息博弈。最后,博弈还分为合作博弈与非合作博弈。如果一个博弈允许参与人之中出现有行动约束力的联

博弈论论文

博弈论论文 Prepared on 22 November 2020

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

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

博弈论在经济学中的应用

博弈论在经济学中的应用 刘肃素 (华中师范大学经济与工商管理学院 2011211086) 摘要:博弈论是研究策略博弈的数学理论,亦称对策论。它的作用在于发现普遍有效的博弈原则。在现代经济社会中充满了博弈,这就需要了解博弈的思想,用科学理论来指导行为。博弈论应用于经济学,已经和正在引起现代经济学一系列的发展和突破。博弈论在经济学中所取得的重大进展发现,博弈论方法越来越成为经济学研究的主流方法。随着博弈论在现代经济学中的运用和研究的深化以及经济复杂性现象的不断涌现,博弈论的经济学研究呈现出合作化、对称化和连续化的发展新趋势。 关键词:博弈论经济学对策论应用 Abstract:game theory is the mathematical theory of research strategy game, which is also called game theory. It is found that the average effective principles of game. In the modern economic society is full of game, this game, you need to understand in a scientific theory to guide behavior. Game theory is applied to economics, has been and is causing a series of modern economics development and breakthrough. Major progress was made in the game theory in economics, found that the game theory method is becoming the mainstream in the economics research method. With

初探博弈论及其应用【开题报告】

毕业论文开题报告 信息与计算科学 初探博弈论及其应用 一、选题的背景与意义 在人类历史上,很早就有了博弈思想的故事,如众所周知的“田忌赛马”。在社会生活中,我们也能碰到类似的情形和现象,如下棋、打扑克、猜拳等想用自己的战术去取胜,这就是所谓的博弈现象。博弈论是研究理性的个体在相互依存时如何做出决策的一门理论知识,主要是强调决策主体的行为而引起的直接相互作用。 上世纪80年代以后,博弈论经历了突飞猛进的发展,主要是在经济方面的发展,越来越多的人把它归为主流经济学的重要组成部分。不仅是在经济上有广泛的应用,而且在军事、信息、政治等方面也能看见它的影子。1994年的诺贝尔经济学奖获得者就是三位博弈论的专家。以后又有三次奖授给了与博弈论有关的专家。在我国,经济学界对经济博弈论的关注和兴趣也在迅速增强。由于博弈论应用的广泛性和实用性,越来越来多的人开始学习和研究博弈论。可以说,博弈论正将进入一个崭新的阶段。 二、论文的主要思想 博弈论研究理性的个体在相互依存时如何作出决策。因此博弈论在研究时需要作出一定的假设,当然也包括一些基本定义。所以本文从介绍博弈论的基本假设和基本概念开始,在对基本概念了解的基础上学习博弈论中的经典模型,从中学习博弈过程中的双方博弈思维,然后再选取一些实际中的例子,运用所学的博弈论思维,从博弈双方的角度考虑得出该做出何种决策。 三、研究的步骤及方法 研究步骤 1. 1.10——1.20 明确毕业论文的设计方向,查阅文献资料,完成开题报告。 2. 2.10——2.25 撰写文献综述,翻译外文资料。 3. 2.26——3.05 列出论文正文部分的撰写提纲。 4. 3.06——4.01 撰写论文初稿。 5. 4.02——4.20 根据指导老师的建议进一步修改。 6. 4.21——4.27 论文定稿,装订成册,按时完成其它各项任务,准备答辩。 研究方法

生活中的博弈论论文

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

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

(作业)博弈论在工作生活中的应用

博弈论在工作生活中的应用 一、博弈论概述: 博弈论(game theory),又称对策论,是指在存在利益竞争的活动中,一个人采取行动的结果。有仅与自己有关,而且与整个活动中其他人的行为有关,即一门研究博奔中局中人各自所选策略的科学。近十年来博弈论在西方已成为最热门的学科,用博弈论去研究经济生活中的问题,已成为现代经济学最前沿的课题。 研究对象:冲突、竞争现象的定量分析理论。参加竞争的各方为了获胜而需研究出一组对付对方的策略。 博弈论研究的意义 对于博弈论发展的贡献也许更大的是,博弈论正是在这个时期开始受到经济学真正广泛的重视,并被看作重要的经济理论和经济学的核心分析方法,开始贯穿几乎整个微观经济学、产业组织理论,在环境、劳动、福利、国际经济学科中也开始占越来越重要的地位,大有“吞噬”整个现代西方经济理论的气势。也正是在这个阶段开始,博弈论开始成为西方国家经济学专业和许多相关专业学生的一门必读课,有志于攻读经济学博士学位者,更是必须熟练掌握和运用博弈论的原理和方法。博弈论的思想、词汇也开始在经济学专业杂志上大量出现,不懂博弈论的学者开始在阅读经济学文献方面遇到越来越大的困难和限制,几乎到了不懂博弈论就意味着不懂现代经济学的地步。 上述趋势由于90年代中期的两次诺贝尔奖而进一步得到加强。首先是1994年三位致力于博弈论的基础理论研究,对非合作博弈理论的产生和发展作出了巨大贡献的学者,纳什、海萨尼(J.Harsanyi)、塞尔顿(R.Selten),共同获得经济学诺贝尔奖,使得博弈论作为重要的经济学分支学科的地位和作用得到了最具权威性的肯定:此后是1996年,诺贝尔经济学奖又由博弈论和信息经济学家莫里斯(James A. Mirrless)和维克瑞(William Vickrey),因为在不对称信息条件下激励机制问题(这种激励问题实际上就是一种不完全信息的博弈问题)方面的基础性研究而获得,更进一步强化了博弈论的发展趋势。 将80、90年代看作博弈论的成熟期,并不意味着此后博弈论将进入衰退阶段。事实上,至少到目前为止,博弈论的发展还远远没有达到顶峰。首先,由于博弈理论本身优美深刻的本质魅力,新的博弈分析工具和应用领域的不断发现,以及博弈分析的价值得到越来越充分的认识,不断吸引新的理论和实践工作者学习、应用博弈论,吸引大量学者加入研究队伍。这是博弈论继续向前发展的根本基础和保证。 其次,随着博弈理论的发展和博弈研究的不断深入,人们意识到这种理论还存在不少问题,特别是它的理论基础方面还存在一些没有很好解决的根本性问题。要用博弈论解决现实经济中的决策问题,对现实经济的发展变化趋势进行预测,就必须解决博弈模型的理论抽象和假设与经济问题实际情况的差距问题,具体包括博弈规则、信息结构等的来源和变化问题,相关各方利益关系的设定问题,博弈方的行为模式,能力和理性水平问题。对这些问题的考虑和分析引出了博弈基础理论研究的许多有价值的课题,其中包括理性种类和理性层次、博弈结构的不确定性和动态变化等有待进一步研究发展的领域。这充分保证了博弈论在未来相当长时间内的发展潜力。 第三,金融、贸易、法律、政治等众多领域,不断提出新的博弈论应用课题,也不断有新的应用博弈模型产生,这些应用问题和成果与博弈理论的发展之间形成了一种相互促进的良性循杯。这也是今后博弈论进一步发展的巨大动力。 第四,在合作博弈和非合作博弈两大类博弈中,目前非合作博弈理论的成熟程度大大高于合作博弈理论,非合作博弈是博弈论的主流。但事实上合作博弈理论同样是非常重要的博

博弈论期末论文

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

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

博弈论基础及应用

博弈论(对策论、游戏论) 博弈论又名对策论、游戏论,是一门研究互动关系“游戏”的参与者各自选择策略的科学,博弈论把这些复杂关系理论化,以便分析其中的逻辑和规律,并对实际决策提供指导和借鉴。 游戏三要素(博弈的规则、结构): 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应当如何决策?

博弈论论文

鲁东大学法学院2010-20 11学年第一学期 《博弈论》课程论文 课程号:1230060 任课教师邵慧燕成绩 正文 生活中的博弈 摘要:用一句俗话说:人在江湖,身不由己。当我们面临纷杂的社会生活,面临着诸多的选择,我们都不可避免的要卷入到一场场“博弈之战”中去,无论你愿不愿意,都无法逃避。在学习了选修课的“博弈论”基础的知识后,竟然会很容易的发现,博弈如同空气般,围绕在我们身边,无处不在。 关键字:博弈;实例;运用 一、博弈的概论 什么是博弈?古语有云,世事如棋。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩、相互牵制,人人争赢,下出诸多精彩纷呈、变化多端的棋局。博弈论是研究棋手们“出棋”着数中理性化、逻辑化的部分,并将其系统化为一门科学。换句话说,就是研究个体如何在错综复杂的相互影响 中得出最合理的策略。事实上,博弈论正是衍生于古老的游戏或曰博弈如象棋、扑克等。数学家们将具体的问题抽象化,通过建立自完备的逻辑框架、体系研究其规律及变化。这可不是件容易的事情,以最简单的二人对弈为例,稍想一下便知此中大有玄妙:若假设双方都精确地记得自己和对手的每一步棋且都是最“理性”的棋手,甲出子的时候,为了赢棋,得仔细考虑乙的想法,而乙出子时也得考虑甲的想法,所以甲还得想到乙在想他的想法,乙当然也知道甲想到了他在想甲的想法… 面对如许重重迷雾,博弈论怎样着手分析解决问题,怎样对作为现实归纳的抽象数学问题求出最优解、从而为在理论上指导实践提供可能性呢?现代博弈理论由匈牙利大数学家冯·诺伊曼于20世纪20年代开

始创立,1944年他与经济学家奥斯卡·摩根斯特恩合作出版的巨著《博弈论与经济行为》,标志着现代系统博弈理论的初步形成。对于非合作、纯竞争型博弈,诺伊曼所解决的只有二人零和博弈--好比两个人下棋、或是打乒乓球,一个人赢一着则另一个人必输一着,净获利为零。在这里抽象化后的博弈问题是,已知参与者集合(两方) ,策略集合(所有棋着) ,和盈利集合(赢子输子) ,能否且如何找到一个理论上的“解”或“平衡”,也就是对参与双方来说都最“合理”、最优的具体策略?怎样才是“合理”?应用传统决定论中的“最小最大”准则,即博弈的每一方都假设对方的所有功略的根本目的是使自己最大程度地失利,并据此最优化自己的对策,诺伊曼从数学上证明,通过一定的线性运算,对於每一个二人零和博弈,都能够找到一个“最小最大解”。通过一定的线性运算,竞争双方以概率分布的形式随机使用某套最优策略中的各个步骤,就可以最终达到彼此盈利最大且相当。当然,其隐含的意义在於,这套最优策略并不依赖于对手在博弈中的操作。用通俗的话说,这个著名的最小最大定理所体现的基本“理性”思想是“抱最好的希望,做最坏的打算”。 二、生活中博弈论的实例 在生活中博弈的现象比比皆是,或许你很难想象,自己一天24小时,甚至包括睡觉的时间在内,你都无法逃避博弈这个问题。生活中的大小事怎么个博弈法,下面的内容将娓娓道来。而说到睡觉,难道也有博弈在作祟?当然!一定程度上,你大脑有意识无意识地选择做不做梦,这可能就是一个混沌的博弈问题了。大到美日贸易战,小到今天早上你突然生病,都有博弈在其中。可能有人会疑问,贸易争端用博弈论来分析是可以的,但对自己生病也可以用博弈论来理解就有点不可思议,因为自己就一个人,和谁进行游戏? 实际上,并非只有一个人,还有一个叫做“自然”(Nature)的参与者。“自然”可以理解为无所不能的上帝,上帝现在有两种策略,让人生病或不生病。人一旦生病,就不得不根据生病的信息判断上帝的策略,然后采取对应的策略。上帝采取让人生病的策略,人就采取吃药的策略来对付;上帝采取不让人生病的策略,人就采取不予理睬的策略。这正是一场人和上帝进行博弈的游戏。 “自然”是研究单人博弈的重要假定然而,生活中更多的游戏不是单人博弈,而是双人或多人的博弈。比如,某一天你觉得应该是你太太的生日,但又不能肯定:如果是太太的生日的话,你可以送一束花,太太会特别高兴;你不送花,太太会埋怨你忘了她的生日;如果不是太太的生日的话,你可以送太太一束花,太太感到意外的惊喜;你不送花,结果生活同往常一样。在这个博弈里,我们看到,“自然”可以有两种策略:确定今天是太太的生日或确定今天不是太太的生日,但不论“自然”采取何种策略,你的最好行动都是买花。“家家有本难念”,就是司空见惯的夫妻吵架也是一场博弈。

博弈论在生活中的运用

TECHNOLOGY AND MARKET Vol.18,No.6,2011 0引言 博弈最基本的意思是弈棋,博弈本身是一种游戏,博弈论最初主要是研究象棋、桥牌、赌博,研究做出何种选择会让自己打败对手。因而最初博弈论只是一种经验的描述,而不是一种系统的理论,20世纪40年代,冯·诺伊曼(John Von Neumann)与摩根斯坦恩(Oskar M orgenstern)合作出版的《博弈论与经济行为》(1944)一书第一次系统地将博弈论引入经济学中,标志着系统的博弈理论的形成,他们定义博弈论(GameTheory)是“研究决策主体的行为在直接相互作用时,人们如何进行决策、以及这种决策如何达到均衡的问题”[3]。 博弈论的应用范围非常广泛,在现实生活中一些个人、团队或其他组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,同时或先后一次或多次,对各自允许选择的行为或策略进行选择并加以实施,并各自从中取得相应结果或收益,这个过程便是博弈的过程。[1]市场竞争、环境保护、公共资源的利用与开发,乃至国家间的军备竞争、各种竞技比赛等都属于博弈现象。它涉及经济学、政治学、军事、外交、国际关系、公共选择等领域。 1博弈论在日常生活中的运用 古语有云,世事如棋。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩、相互牵制,人人争赢,下出诸多精彩纷呈、变化多端的棋局。我们最早接触的一个博弈论在生活中的运用恐怕就是,2000多年前中国著名军事家孙武的后代孙膑利用博弈论方法帮助田忌赛马取胜。齐王与田忌各用上、中、下等马进行三场比赛,比赛为三局两胜制。在同等级的马中,齐王的马均优于田忌的马。在该比赛中我们知道会有六种策略: 为了赢得比赛,孙膑为田忌制定了对策,采取第六种策略。以劣马对齐王的上马,以上马对齐王的中马,以中马对齐王的下马,结果田忌赢得了两场比赛的胜利。田忌采用的是占优策略,即站在自己的立场上,无论对方如何选择,都能避免出现最糟糕的结果,实现自己的最大利益。在本故事中,齐王的参赛决策是透明的,依次用自己的上、中、下三匹马参与比赛,他没有考虑到对方为赢得最大利益将作出的决策,或者是没能发现自己的决策中存在的可被对手利用的漏洞。这种博弈在日常生活中很常见,参与人根据对方的策略选择自己的策略方式,以期得到利益最大化,甚至反败为赢。 这个例子是调整顺序来赢得比赛,在生活中我们也常遇到狭路相逢的情况,两辆车相向而行在一条很窄的路上,两位车主是都进还是都退,还是一个前进一个倒退。当然,如果哪方选择倒退可能导致耽误时间之类的损失,先行者可能会赢取时间,这就涉及到我们所说的斗鸡博弈,这是生活中很常见的一个现象,这个时候,我们用一个博弈标准式来表示,两位车主分别用甲乙代替,这个时候有四种策略,则标准式可以表示为: 有这个标准式的矩阵,我们可以选择这样的策略来达到纳什均衡,甲:乙选择(前进,后退)或(后退,前进),即其中一个选择后退,在生活中如果遇到这样的事,两个都想赢得时间的话只会两败俱伤,而如果一方选择倒退会给两方都带来好处。当然,我们在生活中还会遇到很多其他的博弈例子,例如恋爱中的男女是选择去看电影还是去选择看足球赛,男方是该求婚还是该放弃求婚。甚至是在儿童游戏剪刀石头布中是出剪刀,石头还是布都会涉及到博弈论。 2博弈论在经济生活中的运用 在经济生活中,各国之间的贸易谈判,同类产品的几个生产厂家进行广告宣传,争夺国际国内市场,企业对自己的一种商品定价,需要考虑市场上同类商品的价格等都涉及博弈[5]。博弈论在经济生活中的应用最广泛、最成功。经济学家对博弈论的贡献很大,特别是在动态分析和不完全信息中引入博弈论。经济学和博弈论的研究模式具有本质的相容性,其核心就是强调个体理性,也就是在给定的约束条件下追求效用最大化。这使得博弈论逐渐发展成为经济学的一部分。 在经济生活中,我们通常会遇到生产同种商品的厂家降低价格来扩大商品的市场份额,以此来击败对手,假如A、B两公司实力相当,市场份额既定。首先考虑厂商A,厂商A觉得,不管 博弈论在生活中的运用 付冬芹,丰容基 (安徽大学经济学院,安徽合肥230601) 摘要:博弈论研究的就是纳什均衡,把博弈双方每个阶段所要发生的事情罗列出来,然后再去按阶段进行分析,最终找到我们想要的均衡的最佳点。生活中,我们经常会有意无意地用博弈论知识来解决问题,掌握博弈论的相关知识有利于我们更好地进行决策。 关键词:博弈论;竞争;均衡 doi:10.3969/j.issn.1006-8554.2011.06.14 4专题研究 192

博弈论论文

《博弈论》课程论文 2016年春季学期 高数占座中的囚徒困境 郑翔 西南大学电子信息工程学院 一、高数占座中的囚徒困境的背景 在上高中时,同学们上课的积极性比较高,为了能够很好的听清楚老师讲课的内容,更好的理解老师教授的知识,大家都喜欢往前面的位置坐。为此,有时候同学之间还会发生过一些不和谐的现象。老师为了解决座位公平这事也是想出了很多方法。每当遇到有同学因为座位而闹不和的时候,老师就会用同学们对大学的憧憬来劝慰大家。老师就介绍说,在大学里,同学们都喜欢坐后面,而只有去的晚的没得选择只有坐前面。同时还会介绍一些习惯了坐后面而突然某天被迫坐到前面而发现新奇见闻。以此来缓和矛盾,调节气氛。 到了大学,发现好多课程真的是这样。不过也有例外,比如高数这门课就是一个十足的例外,至少在我们学校是这样。具体情况是这样的:大学生的课程除了少数几门课程外都是几个班在一个课堂上一起上,高数这门课程也是这样;由于教室的座位和课程的学生人数是基本吻合的;所以,必然有人得坐后面。但是这门课程又特别重要而且也很难,再加上老师上课都习惯用PPT,坐后面的学生由于视力普遍不好而难以看清、听懂老师所讲的内容。所以,提前占座的竞争在这门课程上显得格外激烈。 二、基本模型说明 在这里,将高数占座的竞争看作是一个人同该课堂其他所有人是博弈;而且,每一个人都在无形中参与到占座的博弈当中去,都希望自己能够占到有利的座位,目的是实现自身效益的最大化,即更够很好的听清楚、听明白,更好地理解老师所讲的内容。这里说的“占座”特指占据教室里角度和距离比较有利的位置;而且是仅从自身利益出发的选择活动。这里说的“不占座”特指不积极占座,有想要获得有利座位的意图,希望整个课堂能够和谐妥善的处理座位问题,寻求一种良性循环;但是,在现有状况之下,短期内不能及时协调到位,而一味的不占座吃亏的只能是自己。因此,为求得自身利益的最大化,也会参与到占座的竞争当中去。 为了能够占到教室中比较好的座位,往往需要提前去占座;而且,根据已有的经验,提前的时间越来越长。特别是在早上的课,需要很早就起来,每次仅仅是为了占座就得花费将 近两个小时的晨读时间。同时,这样的占座还会导致同学们采取一些不文明的方式(比如贴纸条、贴上所谓的“听课证”等)以示永久占座,影响了同学之间的感情,从而影响每个人的总得益。

相关文档
最新文档