博弈论综述论文

博弈论综述论文
博弈论综述论文

基于博弈论视角下的供应链管理

文献综述

学院:机电工程学院

专业:工业工程

学号:2014*******1

姓名:**********

任课老师:********

摘要:博弈论关注于包含冲突与合作的状态分析,随着供应链企业间的竞争与合作不断增强,博弈论作为一种分析企业间相互竞争及相互合作的工具被广泛应用。供应链管理的导入, 将竞争的视角从传统的企业与企业之间的竞争转变为供应链与供应链之间的竞争,供应链管理的关键是上游企业和下游企业的合作关系, 只有供应链的上下游间形成信息交换, 系统的优化才可能降低整个供应链的总成本,从博弈论的角度分析影响供应链中企业合作关系的因素, 通过分析相邻供应商和生产商两者的博弈关系, 发现一些基本的规则和对策, 从而使各节点企业能够从供应链整体最优中受益, 达到提升竞争力的目的。本文根据不同的博弈类型,分别从非合作博弈、合作博弈、进化博弈等方面,对对供应链博弈的主要模型及研究进展作了简要综述,并提出一些值得继续探讨的问题。最后,给出了未来的研究趋势。

关键词:博弈论;供应链管理;合作博弈;非合作博弈;进化博弈

一引言

博弈论译自英文的Game Theory。它是现代数学的一个新分支,也是运筹学的一个重要组成内容。按照2005 年因对博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann 教授的说法,博弈论就是研究互动决策的理论。所谓互动决策,即各行动方(博弈的参加者players)的决策是相互影响的,每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中,当然也需要把别人对于自己的考虑纳入考虑之中。在如此迭代考虑中进行决策,选择最有利于自己的战略(strategies)。由于博弈论自身的特点,它的应用领域十分广泛。在经济学、政治科学、军事战略问题、进化生物学以及当代的计算机科学等领域成为重要的研究和分析工具。

二博弈论在供应链管理领域应用现状

博弈论所研究的是多种决策情况(博弈)中,每位决策者的最优决策和这些最优决策所构成的可能结果,以及这些结果的相关特性。[2]博弈论关注于包含冲突与合作的状态分析[3],目前的应用领域非常广泛。供应链管理是对从原材料采购到产成品消费整个过程所产生的各种关系、信息、物流等进行管理,以改善顾客服务和增加经济价值的流程。[4]近年来,随着供应链中企业间的竞争与合作不断增强,博弈论作为一种分析企业间相互竞争及相互合作的工具再次被广泛应用,主要用于解决供应链管理中的库存决策、产量/价格博弈、多决策分析及供应链网络的均衡等问题。Netessine 根据供应链管理的应用,将博弈论分为四种类型:非合作静态博弈、动态博弈、合作博弈和进化博弈[5];Leng 通过对130 多篇供应链管理中运用博弈论的文献进行总结,认为博弈论在供应链中的应用主要有五种类型:固定单位采购成本与库存博弈、数量折扣下的库存博弈、产量和价格竞争博弈、其他属性的博弈(能力决策、服务质量、产品质量等)及联合决策博弈(能力、服务/产品质量、产量/定价、广告/新产品开发等决策内容的组合博弈)[3]。

三博弈论被引入供应链管理领域

纵观供应链管理中博弈论的应用研究,通过分析相邻供应商和生产商两者的博弈关系, 发现一些基本的规则和对策, 从而使各节点企业能够从供应链整体最优中受益, 达到提升竞争力的目的。本文根据1997-2015年博弈论在供应链应用领域选从19篇有代表性的相关研究文献,按照不同的博弈类型,分别从非合作博弈、合作博弈、进化博弈等方面,对供应链博弈的主要模型及研究进展作了简要综述,并提出一些值得继续探讨的问题。最后,给出了未来的研究趋势。

3.1基于非合作博弈分析

非合作博弈是指一种参与者不可能达成具有约束力的协议的博弈类型,这是一种具有互不相容味道的情形。非合作博弈研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题。在合作博弈和非合作博弈中,非合作博弈的应用比较多,它主要是通过博弈者之间的博弈达到纳什均衡状态。

Nagurney 对由制造商、零售商以及市场组成的三层供应链建立了单一产品下需求确定的网络均衡模型,指出供应链网络均衡是其中的产品流、资金流等满足所有决策者的优化条件,即控制供

应链网络的有限维变分不等式的解[5]; Dong 在Nagurney 的研究基础上对单一产品的随机需求情况进行了研究,以三方各自追求利益最大化(非合作)为目标,建立了相应的供应链网络均衡模型[6];张铁柱对需求确定情况下的多产品供应链网络进行了均衡建模研究[7];藤春贤对多产品随机需求的供应链网络进行了均衡建模研究[8]。由于企业间的博弈随着时间的变化而不停变化,如何解决供应链企业间存在的动态博弈成为研究的下一个方向;此外,在供应链网络中,不仅仅存在上下游企业间的竞争与合作,不同供应链之间的核心企业之间也普遍存在竞争与合作。李春发假设需求受时间影响,针对单产品供应链网络进行了上下游企业间的动态博弈研究[9]。

博弈论中的几个经典模型在资源分配上面也有典型的应用,如伯川德(Bertrand)博弈模型、古诺(Cournot)模型、斯坦克尔伯格(stackelberg)博弈模型等。

3.1.1伯川德(Bertrand)博弈模型

著名的Bertrand双寡头博弈模型是关于单一服务价格策略的具有完全信息静态的博弈模型。Cachon 和Zipkin(1999)[10]提出了包括一个供应商(上游)和一个零售商(下游)的两级供应链,企业应用本地(Local)库存或多级(Echelon)库存的基本库存策略,其中供应商也会遭受缺货损失。Cachon(2001)[11]建立了类似的一个供应商和多个零售商选择再订货点的模型,他由超级模数博弈理论证明了纳什均衡存在的必然性。上述结论都证明了均衡解本质上不是整体供应链最优解,因此竞争结果是导致供应链效率降低。为了避免这种结果,Cachon 提出在存在多个纳什均衡解的情况下,采取其中使整体供应链成本最低(利润最高)的一组均衡策略。

3.1.2古诺(Cournot)模型

古诺模型假定一种产品市场只有两个卖者,并且相互间没有任何勾结行为,但相互间都知道对方将怎样行动,从而各自怎样确定最优的产量来实现利润最大化。

杨洪,陈怡[12]引入博弈论中的古诺竞争模型来分析供应商之间维系“竞合”关系的可行性及其意义. 通过上述古诺竞争模型的纳什均衡分析,可以得出如下三点结论:①.供应商联合限制商品的供应量能够有效抵制零售商任意“砍价”的行为,并能在最大程度上避免激化供应商之间的矛盾;②.只要供应商商品的供应量是市场的均衡需求量,此时商品的价格是由市场供求关系决定,而不是零售商说了算;③均衡供应量能使两个供应商的利润最大化。

3.1.3斯坦克尔伯格(stackelberg)博弈模型

在古诺模型和伯特兰德模型里,竞争厂商在市场上的地位是平等的,因而它们的行为是相似的,决策是同时确定的。斯塔克尔伯格模型是一个价格领导模型,服务提供者之间存在着行动次序区别。

Chen 等人(2001)[13]研究的一对多的供应链库存博弈模型中,供应商作为领导者零售商作为跟随者,如何制定价格与补货策略。作者在此基础上提出了解决优化问题的启发式算法找到了均衡解并通过数字模拟实验得出斯坦克尔伯格博弈也会使供应链系统利润明显减少。Cachon 和Zipkin[10]针对此模型也讨论了供应商或零售商分别作为领导者的斯坦克尔伯格博弈,得到了相应的子博弈完美均衡。

Sterman(1989)[14]建立了计算机仿真的啤酒博弈模型,模型模拟了啤酒企业由顾客、零售商、批发商到生产商的库存分销多周期模型,在每一周期每个有限理性的参与者为了优化收益用启发式方法调整库存策略,可结果却导致整个系统波动增加,并偏离最优状态。Chen(1999)[13]研究了与之类似的博弈模型,只是它的模型中不同周期的需求随机并独立同分布,且所有参与者知道其分布。Kimbrough 和Wu(2002)[15]开发了基于主体(agent)的啤酒博弈模型,给每个主体设定了学习机制(遗传算法),实验结果证明主体的学习能力可以消除供应链上的牛鞭效应,找到最优策略。啤酒博弈是唯一涉及到多级多周期的博弈模型,但是这样复杂模型没有一般意义的均衡,只能通过数据分析得出一些结论。

3.2 基于合作博弈分析

合作博弈亦称为正和博弈,是指博弈双方的利益都有所增加,或者至少是一方的利益增加,而另一方的利益不受损害,因而整个社会的利益有所增加。合作博弈论解概念很多,但没有一种能够

具有类似纳什均衡在非合作博弈中具有的核心地位。在这些解概念中,比较知名的有核心(core)、稳定集(stable set)、Shapley值、谈判集(bargaining set)、内核(Kernel)、核仁(nucleolus)及纳什讨价还价解(Nash bargaining solution)等。并且合作博弈相对于非合作博弈较为复杂,所以应用得不太多。

高艳娟, 吴晨光, 王恩雁(2005)[16]提到根据博弈理论, 企业的收益不仅取决于他自己的行为, 还取决于与之交易的另一企业的行为。供应链企业在交易过程中的博弈可分为合作和不合作。合作是为了双方的利益得到最大程度的保障, 博弈双方通过谈判并按照有关协议在以后的交易中双方的行为都能为对方所接受。不合作指博弈双方因利益冲突不能达成协议或达成协议后背叛协议。在我国, 处于下游的制造商与处于上游的供应商之间历来都是短期竞争性的对立关系。

丁红红(2009)[17]在研究供应链管理中企业合作问题,得出结论如下:①增加供应链企业间的交易次数并使双方的这种合作关系建立在相互信任的基础上, 共同促进发展, 制定共同的战略和运作目标, 建立促使各方合作的合理的收益分配机制和绩效考评系统, 从而建立起长期的合作关系是双方走出困境、达到共赢的有效方法。②合作产生的利润以及贴现因子的大小是影响供应链企业间合作关系的重要参数,只有遵从合作利益的极大化,建立良好的合作环境以及坚持长远的观点, 供应链企业间才能建立和保持稳健的合作伙伴关系, 从而达到“双赢”境界。③为保证供应链企业间在交易过程中严格遵守事先签订的协议或契约, 双方必须制定完善的合同约束机制, 使违约方因为背叛协议而必须承担的违约责任以及高额的诉讼费用超过违约所获得的利益, 以此打消合作各方背叛协议的积极性。而这种高效率的关键在于契约约束的可信度及其现实操作的可行性。

3.3 基于进化博弈的分析

进化博弈论是博弈理论的新发展,在进化博弈中,行为主体即博弈者(players)的收益用期望效用(utility)来表示,对应于生态学里面使用的适应度(fitness)。与传统博弈论相比,进化博弈论用参与者群体(population)来代替经典博弈中的参与者个人,用群体中选择不同纯策略的个体占群体中的百分比来代替经典博弈论中的混合策略。[18]朱庆华,窦一杰(2007)[19]为探究绿色供应链中政府与核心企业的博弈过程,在分析政府和企业在不同策略下各自的成本和收益基础上,运用进化博弈理论研究了政企双方的博弈关系.博弈分析结果显示:核心企业开展绿色供应链管理的成本和收益、政府对企业是否开展绿色供应链管理的奖惩力度,都直接影响博弈结果;政府和核心企业两个群体,在三种情况下存在进化稳定策略.政府和企业为了获得长远的利益,政府制定不断严格的环保法规,加大奖惩力度;核心企业应首先主动实施环境管理,积累相关环保经验,并进一步影响其上下游的企业,这是政府和企业保护环境、双方实现长期共赢的必由之路。

四总结与趋势

本文根据不同的博弈类型,分别从非合作博弈、合作博弈、进化博弈等方面,对供应链博弈的主要模型及研究进展作了简要综述。

博弈论在供应链管理中的广泛应用证明了博弈论在帮助解决供应链中存在的多种问题的有效性,包括对解决库存、订货、契约设计等问题有丰富的参考价值。综合供应链博弈研究的发展,可以归纳为从协调到竞争到激励(转移支付或制订契约),协调问题一般是以供应链整体利润提高(成本降低)为目标,而竞争产生的博弈却更加重视参与者自身利益,而激励恰恰要使竞争的结果与供应链协调的目标接近或一致。所有这些问题的研究思路都要把所要研究的内容(库存、产量、契约形式和参数等等)建立相应的成本(利润)函数,利用优化理论或算法找到最优或均衡解,进而考察参与人和系统的行为和绩效表现。

在当前研究中,Nash 均衡和Stackeberg 均衡常常作为解决非合作博弈的方法被广泛使用,而旁支付方法较多地运用于解决供应链成员间的合作问题,核、Shaply 值及核仁的运用相对较少;而且多数研究是针对供应链的静态博弈进行分析,而在现实的供应链网络运作中,企业更多是随着时间的推移和根据其他供应链成员的决策进行动态决策,因此如何将动态博弈理论应用于供应链管理研究也将是下一个研究热点。

参考文献

[1]王则柯,李杰. 博弈论教程[M ].中国人民大学出版社, 2004: 73-75.

[2]杨荣基,彼得罗相,李颂志. 动态合作———尖端博弈论[M],北京:中国市场出版社,2007.

[3]Leng, M. and M. Parlar. Game Theoretical Applications in Supply Chain Management: a Review[J],INFOR,2005,43(3):187-221.

[4]B.J LaLonde.Supply Chain Management: Myth or Reality?[J],Supply Chain Management Review,1997(1):6-7.

[5] Nagurney A, Dong J, Zhang D. A Supply Chain Network Equilibrium Model[J],Transportation Research: Part E, 2002(38):281-304.

[6] Dong,D. Zhang, etal.. Multitiered Supply Chain Networks: Multicriteri Decision—Making Under Uncertainty[J],Annals of Operations Research,2005,135(1):155.

[7] 张铁柱,刘志勇,滕春贤.多商品流供应链网络均衡模型的研究[J]. 系统工程理论与实践

2005,25(7):61-68.

[8]滕春贤,潘晓东. 供应链网络均衡中的利润协调问题[J],哈尔滨工程大学学报,

2007,28(7):818-821.

[9]李春发,齐石二,李健.供应链网络的动态均衡问题[J].天津大学学报,2006,39(6):274-278.

[10]Cachon, G. and P. Zipkin. Competitive and cooperative inventory policies in a

two-stagesupply chain[J].Management Science,1999,5(7): 936-53.

[11]Cachon,G.Stock wars: inventory competition in a two echelon supply chain [J]. OperationsResearch, 2001, 49(5): 658-674.

[12]杨洪,陈怡. 基于博弈论的供应链“竞合”关系研究安徽理工大学学报(社会科学版)

2009,22(4).

[13]Chen, F, A.Federgruen and Y. Zheng.Near-optimal pricing replenishment strategies for aretail/distribution system[J]. Operation research, 2001,49 (6): 839-853.

[14]Sterman,J.Modeling managerial behavior: Misperceptions of feedback in a dynamicdecision making experiment[J]. Management Science, 1989,35(3): 321–339.

[15]Kimbrough S. Wu D.Zhong F. Computers play the beer game: can artificial agents managesupply chains[J], Decision Support Systems, 2002,33: 323–333.

[16]高艳娟, 吴晨光,王恩雁.基于战略的供应链管理的企业合作博弈分析[J],合肥工业大学学

报, 2005(4):40-43 .

[17]丁红红,基于博弈论的供应链管理中企业合作问题的研究。石家庄铁道学院学报(社会科学版),2009(3)20-05.

[18]邴红艳.异构无线网络的联合资源管理技术[D].上海交通大学,2008.

[19]朱庆华,窦一杰绿色供应链中政府与核心企业进化博弈模型,系统工程理论与实践,2007(12)85.05.

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

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

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

关于博弈论在国际贸易中的应用研究文献综述

博弈论在国际贸易中的应用研究文献综述 张伟征(109987) 摘要:随着博弈论的盛行和应用领域的不断拓展,博弈论在国际贸易中的应用的研究 也越越多,研究方向也有所不同。本文将国来内关于博弈论在国际贸易中的应用的研究 大致分为四类:在国际贸易标准制定中的应用、在外贸谈判中的应用、在出口贸易中的 应用、在贸易保护主义抬头环境下的应用。 关键词:国际贸易;博弈论;应用研究;文献综述 通俗地讲,博弈论是一种“游戏理论”。其准确的定义是:一些个人、团队或其他组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,同时或先后,一次或多次,从各自允许选择的行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程。随着博弈论的盛行和应用领域的不断拓展,国内关于博弈论在国际贸易中的应用的研究也越来越多,研究方向也有所不同。 一、博弈论在国际贸易标准制定中的应用 董琴(2007)通过论述在国际贸易标准制定中的博弈现象、以及贸易各方在标准制定过程中如何进行博弈、其中重点分析了在贸易标准制定中存在的先行者优势现象,首次利用西方经济学的先行者优势观点来分析在贸易标准制定中谁先制定谁获益的现象。最后得出结论,技术标准竞争成为国际贸易竞争中越来越重要的手段之一,只有当我们正确认识技术标准,认清在现行经济条件下技术标准的发展趋势和它的特点,即先行者优势,并掌握在技术标准制定过程中如何进行博弈,立足国情,面向国际市场,创新和建设我们自己的具有较高技术水平的标准体系,我们才能在国际市场上处于有利地位,才有力量和发达国家一较高低,才能从根本上解决在标准领域中我们被动挨打的境地,国家才有可持续发展的动力。 二、博弈论在外贸谈判中的应用 毅冰(2012)通过论述3个供应商在外贸中的报价博弈的案例,结果出现了另一个“囚徒困境”,即很多时候明明大家面前都有一个好的方案,但由于处于博弈中,往往就只能做出相对坏的结果。他建议供应商在懂得和理解博弈论的基础上,学会如何跳出这个囚笼,以求在谈判和竞争中寻求新的突破口和增长点,可以运用“附加值”的方式,努力体现和发挥自己的长处,做差异化,弥补短板,

生活中的博弈论论文

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

博弈论期末论文

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

豪尔绍尼博弈论述评

豪尔绍尼博弈论 约翰〃豪尔绍尼(John C.Harsanyi)是一位伟大的学者,由于他在博弈论领域做出的杰出贡献而与纳什(Nash)、泽尔滕(Selten)一起获得1994年度诺贝尔经济学奖。博弈论,也称对策论,论述博弈的参与者(局中人)在互相影响的决策情形中的理性行为。人作为一种社会的存在总处于相互联系、相互影响之中,所以作为研究人们利益的冲突与合作的博弈论对研究千变万化的社会经济现象具有特别重要的意义。豪尔绍尼通过自己多方面的工作将自己的思想构成一个完整的体系,体系的核心是贝叶斯理性原则。贝叶斯理性原则植根于概率论与数理统计的发展。基本的贝叶斯技术指先验分布经由似然函数向后验分布的转化。其思想意蕴是:人们充分利用经验与所获知的信息寻求满足的最大化。由于其特点,贝叶斯理性原则很适用于处理信息不完全的情形。贝叶斯方法应用范围主要在: (1)经济学中的决策与博弈理论,将贝叶斯原则应用于研究经济环境中的决策形成;(2)伦理学中的功利主义,将贝叶斯原则用于道德上的决策;(3)认识论,将贝叶斯原则应用于科学哲学。 豪尔绍尼开始其博弈论的研究工作时,冯〃诺伊曼与摩根施特恩的巨著(1944)已经出版,纳什(1950,1954)也提出了他的非合作博弈及纳什均衡概念,博弈论已经成为了一门独立的学科。豪尔绍尼与好友泽尔滕一起在这些理论巨人工作的基础上,大大地推进了博弈论的研究,使之日渐丰富。他通过自己独特的概念创新拓宽了博弈论的视野,提供了有力的研究工具。他的成就主要表现在以下几方面: 1.合作博弈理论 在博弈论发展的早期,人们注意力主要在合作理论上,因为当时认为如果合作有利可图,人们不会选择冲突。后来,纳什提出非合作博弈概念,人们才渐渐把注意力转到非合作理论上,豪尔绍尼在这种观念变迁中起过相当作用。目前一般看法是关于博弈局势充分详尽的模型应为非合作博弈,合作解释为非合作个人的理性选择结果。由于这种历史背景,豪尔绍尼是从合作理论开始其博弈论研究的。豪尔绍尼在合作博弈理论上最突出的思想贡献是合作博弈的通解与合作理论的非合作博弈模型。 ①合作博弈的通解: 豪尔绍尼关于博弈论的第一篇论文(1956)把纳什的合作理论与泽森的议价模型结合起来,迈出其建立n个合作博弈的通用议价模型(1959,1963)的第一步。这一解法可视为两种重要的解概念的修正与推广,这两种解概念分别是纳什的变

博弈论论文

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

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

博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 博弈论已经成为经济学的标准分析工具之一。在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。 基本概念中包括局中人、行动、信息、策略、收益、均衡和结果等。其中局中人、策略和收益是最基本要素。局中人、行动和结果被统称为博弈规则。 类型: (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同学就只需像“智猪博弈”里面的“小猪”在槽边安心等待享受成果就行了。所以,帮助别人考试作弊往往会使自己成为一只辛苦的“大猪”,而让别人安享成果,这样不仅对自己不公平,对于其

博弈论论文

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

博弈论论文

博弈论论文 Prepared on 22 November 2020

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

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

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

毕业论文开题报告 信息与计算科学 初探博弈论及其应用 一、选题的背景与意义 在人类历史上,很早就有了博弈思想的故事,如众所周知的“田忌赛马”。在社会生活中,我们也能碰到类似的情形和现象,如下棋、打扑克、猜拳等想用自己的战术去取胜,这就是所谓的博弈现象。博弈论是研究理性的个体在相互依存时如何做出决策的一门理论知识,主要是强调决策主体的行为而引起的直接相互作用。 上世纪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 论文定稿,装订成册,按时完成其它各项任务,准备答辩。 研究方法

浙大《博弈论基础》课程期末课程论文题目(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/e96502403.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。 雇员 偷懒不偷懒

当代西方基于博弈论方法的威慑理论综述

《国外社会科学》二oo六年第三期当代西方基于博弈论方法的威慑理论综述 向钢华王永县 提要博弈论方法是威慑理论研究的三种基本方法之一,目前已发展成为西方国家威慑理论研究的 主流方法。本文总结了博弈论方法应用于威慑理论研究的历史,介绍了国外新近研究的进展,简述了应用中 的一些争论。 关键词威慑理论博弈论方法论适用性 中图分类号DO 威慑理论是冷战时期占主导地位的一种国际安全理论,被一些学者誉为20世纪国际关系领域最重大、最深奥的学术创造。罗伯特?杰维斯(RobertJervis)倡导的心理分析方法、亚历山大?乔治(AlexanderGeorge)倡导的个案分析方法和托马斯?谢林(ThomasSchelling)倡导的博弈论方法,是威慑理论研究的三种基本方法。由于威慑情景具有行为者数量有限、行为者之间互动明显以及所涉及的利益重大等特点,有些学者认为博弈论方法特别适合威慑等国际安全问题的研究。如果从决策科学角度来考察,博弈论方法是一种基于理性假设的规定性决策方法,规定理性行为者应该如何决策;而心理分析方法或个案分析方法则是基于有限理性假设的描述性决策方法,它研究现实中有限理性行为者实际上如何决策。由于现实中的威慑问题通常十分复杂,上述研究方法经常被结合起来使用,这里主要对博弈论方法在威慑理论研究中应用的历史、当前一些研究进展及其适用性与局限性进行综述。 一、博弈论方法在威慑理论 研究中应用的历史 威慑理论与博弈论几乎是在同一时期创立的两种理论,国际安全问题特别是核威慑问题是最早采用博弈论方法进行研究的领域之一。博弈论方法在威慑理论研究中应用的历史大致可以划分为三个阶段。 第一个阶段是从20世纪40年代中期到20世纪60年代中期。这一阶段的最大特点是,核威慑研究对博弈论方法的强烈需求推动了早期博弈论的发展,并催生了后来非常有影响的“囚徒困境”和“斗鸡博弈”等经典博弈模型。核威慑研究的先驱者贝尔纳德?布罗迪(BernardBrodie)曾在其早期提出的核威慑思想中试图运用冯?诺伊曼(VonNeumann)的两人零和博弈最小最大准则来强调“理性选择”的重要性:“当面临局势不可推测的紧要关头,决策者不可能完全获取最大限度的所得,因此,理性的选择便要求决策者分析出对对方最有利的策略,并据此作出相应的决策,这种选择尽管不能得到最大的所得,却能避免最大的所失。”由于核战争中没有胜利者的双输结局,无法套用两人零和博弈来解释,兰德公司的两位数学家便设计了后来称为“囚徒困境”的非零和博弈实验。虽然“囚徒困境”模型也适用于解释威慑现象,但严格意义上的第一个标准核威慑模型是“斗鸡博弈”模型。“斗鸡博弈”模型揭示了利益冲突的双方都有极力避免最坏结果的共同利益的一面,这与核战争中没有胜利者的核威慑思想十分吻合。谢林以及赫尔曼?康恩(HermanKahn)、丹尼尔?艾尔斯伯格(DanielEllsberg)等许多学者对“斗鸡博弈”进行了深入研究,并试图用于解释1962年发生的古巴导弹危机。 第二个阶段是从20世纪60年代中期到20世纪80年代中期。这一阶段的最大特点是,在威慑与冲突研究中出现了一些独特的、非主流的博弈分析方法。一方面,研究者对2×2矩阵形式的 71 万方数据

生活中的博弈论论文

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

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

博弈论期末论文

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

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

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

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

博弈论论文

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

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

相关文档
最新文档