博弈论述.docVIP

2.1 博弈论理论综述 2.1.1博弈论的背景 博弈论又被称为对策论(Games Theory)，是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的。是研究具有斗争或竞争性质现象的理论和方法，它既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论思想古已有之，我国古代的《孙子兵法》就不仅是一部军事著作，而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题，人们对博弈局势的把握只停留在经验上，没有向理论化发展，正式发展成-f-j学科则是在20世纪初。1928年冯·诺意曼证明了博弈论的基本原理，从而宣告了博弈论的正是诞生。1944年，冯·诺意曼摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域，从而奠定了这一学科的基础和理论体系。谈到博弈论就不能忽略博弈论天才纳什，纳什的开创性论文《n人博弈的均衡点》(1950)，《非合作博弈》(1951)等等，给出了纳什均衡的概念和均衡存在定理。此外，塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的的学科。值得一提的是1950年和1951年纳什的两篇关于非合作博弈论的重要论文，彻底改变了人们对竞争和市场的看法。他证明了非合作博弈及其均衡解，并证明了均衡解的存在性，即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。纳什的研究奠定了现代非合作博弈论的基石，后来的博弈论研究基本上都沿着这条主线展开的。纳什均衡理论也成为迄今为止博弈论中最为重要的理论。 2.1.2博弈的要素与类型 2.1.2.1博弈内容 （1）博弈的参与方。即在所定义的博弈中究竟有哪几个独立决策、独立承担结果的个人或组织。对我们来说组织要在博弈中统一决策、统一行动、统一承担结果，不管一个组织有多大．哪怕是一个国家，甚至是由许多国家组成的联合国，都可作为博弈中的一个参与方。 (2)博弈的信息。信息对于博弈参与者的意义和作用至关重要，掌握信息的多少将直接影响到决策的准确性，从而关系到整个博弈的成败。有经验的博弈参与者尽可能多地收集博弈信息，从而在采取策略进行决策时掌握主动。 (3)博弈方可选择的全部行为或策略的集合。即规定每个博弈方在进行决策时(同时或先后，一次或多次)可以选择的方法、做法或经济活动的水平、量值等。在不同的博弈中可供博弈方选择的策略或行为的数量很不相同，即使在同一博弈中，不同博弈方的可选策略或行为也常不同，有时只有有限的几种，甚至只有一种，而有时又可能有许多种，甚至无限多种。 (4)博弈的次序。在现实的各种决策活动中，当存在多个独立决策方进行决策时，有时候这些博弈方必须同时做出选择，因为这样能保证公平合理。而很多时候各博弈方的决策又必须有先后之分，并且，在一些博弈中每个博弈方还要作不止一次的决策选择，这就免不了有一个次序问题。因此，规定一个博弈就必须规定其中的次序，不同的次序必然是不同的博弈，即使其他方面都相同。 (5)博弈方的收益。对应于各博弈方的每一组可能的决策选择，博弈都有一个结果表示各博弈方在该策略组合下的所得和所失。由于我们对博弈结果的评判分析只能通过对数量大小的比较来进行，因此我们所研究的博弈的结果必须本身是数量或至少可以量化为数量。结果无法量化为数量的决策问题不能放在博弈论中研究。我们把博弈中各种可能的结果的量化数值称为博弈中各博弈方在相应情况下的收益。规定一个博弈必须对收益做出规定。收益即收入、利润、损失、量化的效用、社会效用和经济福利等，可以是正值，也可以是负值。值得注意的是，虽然各博弈方在各种情况下的收益是客观存在的，但这并不意味着各博弈方都充分了解各方的收益情况，在许多博弈中，总存在某些博弈方对其他博弈方的收益无法了解的情况。在价格竞争中的应用分析 以上五个方面是定义一个博弈时必须首先设定的，确定了上述五个方面就是确定了一个博弈。博弈论就是系统研究用上述方法定义的各种各样的博弈问题，寻求各博弈方合理选择策略的情况下博弈的解，也既是均衡。 2.1.2.2 博弈类型 现实中各种博弈可以按照不同的办法进行分类。根据参与人的多少，可以将博弈分为两人博弈和多人博弈；根据参与人是否合作，可以将博弈分为合作博弈和非合作博弈；根据博弈结果的不同，又可以将博弈分为零和博弈、常和博弈和变和博弈。在非合作博弈中，现在最流行也最有用的分类方法是从博弈参与人的行动次序和在博弈中所获信息的差异角度来分，具体为： （1）从行动的先后次序来分，博弈可以分为静态博弈和动态博弈。 （2）从参与人和其他参与人的各种特征信息的获得差异来分，博弈可以分为完全信息博弈和不完全信息博弈。 将上述两个角度的划分结合起来，我们就得到四种最常见的不同类型的博弈： （1）完全信息静态博弈。这是纳什于1950年提出的[