博弈论论文

博弈论课程论文题 目 博弈论概述学院(部) 材料科学与工程专业班级学生姓名学 号2014 年 12 月 18 日武汉理工大学 WUHAN UNIVERSITY OF TECHNOLOGY本文对博弈论的发展进行了综述。

首先介绍了博弈论的基本概念及发展概况,历史阶段及主要成果。

介绍了纳什均衡:围绕经典博弈“囚徒困境”求出其纳什均衡。

实例表明博弈论中的策略思维是如何影响人们的行为的 ,又是如何使得博弈达到均衡的；列出一些具体实例，分析其博弈过程；围绕策略思维的批判也不断完善着博弈论自身的分析范式 ,最后,就博弈论的应用前景,结合我国经济体制改革和市场经济建设,探讨了其可应用的领域。

关键词：博弈论策略思维纳什均衡博弈论作为数学的一个重要分支与数学的许多领域有作重要关系,例如概率论、图论、泛函分析等都与之有着深刻的联系。

其中利用Kakutani 不动点定理证明纳什均衡的存在性是泛函分析在博弈论中应用最为成功的应用。

同时博弈论与其它学科,特别是经济理论有着密切关联,说它是现代经济理论的最主要组成部分恰如其分。

本章将围绕四种类型博弈的均衡理论介绍博弈论发展简况。

世界充满矛盾,博弈论主要研究对象是带有对抗性质的模型,其产生有极其深刻的思想根源,内容十分丰富,是人类文明的产物,也推动、加速着人类文明的进程,在社会活动中一部分人因共同利益而结盟以对抗另一部分人,这类对抗、竞争、冲突、联盟、合作、谈判现象称为“对策现象”,从而“博弈论”亦称“对策论”。

1、博弈论的基本概念1.1博弈的概念在给定游戏的特定规则(信息结构)下,游戏参与人要想赢得游戏就必须对其他参与人的心理和可能采取的行动进行反复揣摩 ,并据此决定和调整自己的行为 ,这就是制定策略或对策的过程。

我们常用G 表示一个博弈:如G 有n 个局中人,每个局中人的全部可选策略的集合称为“策略空间”,分别用:1S ,2S n S 、、、,表示;ij i S S ,表示局中人的第i 个策略,其中j 可取值有限(有限策略博弈),也可取值无限(无限策略博弈);局中人i 的收益(支付)则用i u 表示,i u 是各局中人策略的多元函数,n 个局中人的博弈G 常表示为{}11;n n G S S u u =、、、、、、。

1.2博弈要素(1)局中人：在一场竞赛或博弈中，每一个有决策权 的参与者成为一个局中人。

只有两个局中人的博弈现象称为“两 人博弈”， 而多于两个局中人的博弈称为“多人博弈”。

（2)策略： 一局博弈中，每个局中人都有选择实际可行的完整的行动方案， 即方案不是某阶段的行动方案，而是指导整个行动的一个方案。

（3)得失：一局博弈结局时的结果称为得失。

每个局中人在一局博 弈结束时的得失，不仅与该局中人自身所选择的策略有关，而且 与全局中人所取定的一组策略有关。

(4)对于博弈参与者来说，存在着博弈结果。

(5)博弈涉及到均衡。

均衡是平衡的意思，所谓纳什均衡，它是一稳定的博弈结果。

1.2博弈的类型合作博弈：研究人们达成合作时如何分配合作得到的收益，即收益分配问题。

非合作博弈：研究人们在利益相互影响的局势中如何选决 策使自己的收益最大，即策略选择问题。

完全信息不完全信息博弈：参与者对所有参与者的策略空间及策略组合下的支付有充了解称为完全信息；反之，则称为不完全信息。

静态博弈：指参与者同时采取行动，或者尽管有先后顺序，但后行动者不知道先行 动者的策略。

动态博弈：指双方的的行动有先后顺序并且后行动者可以知道先行动者的策略。

以上是我们常用的分类，总的来说博弈有很多种类型,我们可按不同的标志从不同的角度来进行分类。

具体有:单人博弈 二人博弈多人博弈有限博弈无限博弈 完全理性博弈有限理性博弈 当然,以上分类相互之间都是交叉的,都是从博弈结构某方面特征来进行描述的,并不存在严格的层次关系,但我们可以从各种分类对博弈分析影响程度大小排出大致的次序。

首先分为非合作博弈与合作博弈,非合作型又分为完全理性与有限理性两种;其次,分为静态、动态与重复型;第三层次根据信息是否完全、完美,可以分为:完全信息静态型、完全且完美信息动态型、完全但不完美信息动态型、不完全信息静态型、不完全信息动态型。

上述各类博弈还可分为零和、非零和。

当然,⎧⎪⎨⎪⎩局中人的数目 ⎧⎪⎨⎪⎩ 局中人收益函数 零和博弈 一般和博弈 变和博弈 ⎧⎨⎩局中人策略数量 局中人行为逻辑 ⎧⎨⎩ 合作博弈 非合作博弈 ⎧⎨⎩局中人理性程度 博弈表现形式 ⎧⎨⎩ 展开型 策略型（正规型） 博弈过程 ⎧⎪⎨⎪⎩静态博弈 动态博弈 重复博弈 信息结构 ⎧⎪⎪⎨⎪⎪⎩ 完全信息博弈不完全信息博弈 完美信息动态博弈 不完美信息动态博弈上述分类有很大的主观性,随着博弈问题的深入研究,理论的不断发展,其分类方法也是完全可以发展变化的。

1.3发展概况博弈论思想最早源于中国古代,早在2000多年前的春秋时期《孙子兵法》中的军事理论与治国策略,就蕴含了丰富深刻的对策思想。

广义上,博弈论可看作是研究各种矛盾向统一和协调转化过程中的条件、方式、结果等问题的一门颇具数量分析特色的理论。

博弈论真正成为数学的一个分支,始于1944年。

其奠基性经典著作《》第一次给博弈论以明确的数学Theory of Games and Economic Behavior描述:而博弈现象最早用数学方法来研究的则是数学家.E Zermelo,始于国际象棋,体现于其论文《集合论在象棋对策中的应用》(1912)。

其后法国数学家Borel讨论引入了“最优策略”,并证明了其普遍存在性,并预测了一些结论。

1928年德国数学家Von Neumann证明了这些结论。

这是博弈论成为数学分支以前的大致情况。

从1944年至今,博弈论在理论和应用方面都有长足发展,日臻完善。

理论方面,经历了从零和二人博弈发展到非零和n人对策。

近10多年来特别在n人合作对策方面的研究进展很快。

应用方面,涉及军事、政治、经济学、社会学、心理学等众多方面。

特别是近年来在经济学方面得到了重要应用,包括:市场竞争、经营决策、企业管理、寡头市场、费用分摊等;在军事方面,如兵力分配、战前冲突前景分析、空战模型等均涉及博弈论问题;在政治方面,如竞选、政治谈判、联合、选举等也均与博弈论有关。

以博弈论学科体系的一些主要标志和特征为依据,我们可以把博弈论发展历史分为以下四个阶段:第一阶段:萌芽期。

20世纪30年代以前,人们关于利益冲突方面的研究是分散的、初步的、零星的,有很大程度的随意性;但博弈论的萌芽就孕育于其中。

如我国2000多年前的《孙子兵法》;田忌赛马;1500年前的巴比伦犹太法典中的“婚姻合同问题”等;19世纪30年代古诺的两寡头垄断竞争研究;齐默多与波雷尔的象棋对弈;斯坦克尔伯格的不完全竞争研究:1928年冯诺依曼的合作对策研究中的特征函数法等。

第二阶段:创立期。

1944年的《》发表,创立了对策论的科学体系Theory of Games and Economic Behavior被视为博弈论的真正起点。

该著作概括了经济主体的典型行为特征,引进了对策论的展开型、正规型即策略型、矩阵型表示,定义了极小极大解,并说明了这种解对所有二人零和对策都存在,提出了稳定集解的概念及分析方法。

该书在总结以往博弈论研究成果的基础上,给出了博弈论研究的一般框架、概念术语和表述方法,创立了较系统的博弈理论。

第三阶段:发展期。

该阶段从20世纪40年代末到20世纪70年代末,也是博弈论发展极为重要的阶段。

尽管该时期理论仍未成熟,理论体系还比较乱,概念与方法很不统一,且在经济学中的作用与影响比较有限;但该时期对博弈的研究却是进入了一个崭新、辉煌的时代。

我们分为两个时段:1.20世纪40年代末—50年代初,发展期中的少年时代。

主要成就有:纳什Nash 于1950年提出的非零和博弈、非合作博弈理论的奠基石—纳什均衡、纳什定理;Melvin Dresher 和MerillFlood (1950)在美国兰德公司进行的“囚徒困境”:..L S Shapley 和..D B Gillies 于1952一1953年提出的“核”(core)作为合作博弈的一般解:..L S Shapley 提出的“shapley 值”等。

2.20世纪的50年代中期—70年代末,发展期中的青年时代。

该时段产生了许多重要成果:如“微分博弈”、“强均衡”、“民间定理”、“焦点”等,其中最为重要的有:1965年Selten 提出了在局中人选择“相机选择”的博弈中,不是所有纳什均衡都是合理的,因为可能存在“空头威胁”问题,并提出用“子博弈完美纳什均衡”对纳什均衡作完美精练的思想,以及1975年提出的“颤抖手均衡”概念。

Harsanyi 于1967-1968完成的具有极其重要地位的成为信息经济学奠基石的三篇论文,创建了不完全信息博弈理论,是个里程碑式的成果;以及其1973年提出的“混合策略”的不完全信息解释和“严格纳什均衡”。

»“进化博弈论”的发展,“进化稳定策略”的引进,及Aumann 1976年的“共同知识”均为70后代中最重要的事件。

第四阶段:成熟期。

20世纪80、90年代是博弈论走向成熟的时期。

其发展已进入前所未有的辉煌时期,博弈论重构经济学大厦的趋势正逐步变为现实。

在经济学中的应用领域越来越广泛,并正以主流经济学的面貌出现。

该时期最重要的理论成果有:Kohlberg 1981年引进的“顺推归纳法”:克瑞泼斯和威尔森1982年提出的“序列均衡”:斯密斯1982年出版的《进化与博弈论》;伯恩海姆和皮尔斯1984年创立的“可理性化”;弗得伯格和泰勒尔提出的“完美贝叶斯均衡”等。

博弈论在该阶段受到经济学家真正广泛重视,并被视为重要的经济理论和经济学的核心分析方法,开始贯穿于几乎整个微观经济学、产业组织理论,在环境、劳动、福利、国际经济学等学科中也开始占越来越重要的地位,大有“吞噬”西方经济学理论的气势和趋势。

上述现象因为两次诺贝尔奖而进一步加强。

1994年由于Nash 、Harsanyi 、Selten 致力于博弈论的基础理论研究,对非合作博弈理论的创立与发展作出巨大贡献,共同获得诺贝尔经济学奖。

1996年,博弈论与信息经济学Mirrlees 和Vickrey 由于在不对称信息条件下激励机制问题方面的基础性研究而获得诺贝尔经济学奖。

2、Nash 均衡2.1 Nash 均衡定义在博弈{}11;n n G S S u u =、、、、、、。

中,如由各局中人的各一个策略组成的某个策略组合()1,...,n S S **中,任一局中人i 的策略劣,都是对其余局中人策略组合()111,..,..,i i n S S S S ****-+的最佳策略,也即有()()111111,..,,..,,..,,..,i i i i n i i ij i n U S S S S S U S S S S S **********-+-+≥,对ij i S S ∀∈又都成立,则称()1,...,n S S **为G 的一个“纳什均衡”。