例如战争一方是否发起进攻是一个决策.DOCVIP

第十三章 博弈论初步 1 第一节 基本概念 1 一、博弈论 1 二、参与者（PLAYER） 2 三、策略和策略空间 2 四、报酬函数与报酬矩阵 3 五、均衡及博弈的解： 4 六、囚犯两难困境：prisoners’ dilemma 4 第二节 纳什均衡 6 一、举例 6 二、无纳什均衡的例子： 8 第三节 动态博弈与承诺 8 一、静态博弈与动态博弈 8 二、动态博弈的描述： 9 三、承诺：COMMITMENT 10 第十三章 博弈论初步 目前博弈论发展的非常深入，这里只是介绍一些初步知识。在四、五十年代，由冯Von Neumann）、摩根斯坦Morgenstern）把对策论运筹学引入经济学形成了最早的博弈论1994年诺贝尔经济学奖授予三位博弈论学家Nash）、泽尔腾（Selten）和海萨尼（Harsanyi）。博弈论的英文是GAME THEORY，字面的意思是游戏策略，及用类似游戏中解决问题的方法，揭示解决社会、经济及其他领域问题的策略、对策，因此有的还把博弈论译成对策论。准确的说博弈论是在给定的条件下寻求最优策略，这里给定的条件包含其他人的策略以及本人的决策对其他决策主体的影响。策略性活动在社会、经济、政治生活中大量存在，也可以说，整个社会、经济、政治生活都是博弈行为。因此，博弈论作为一种方法，广泛的应用在经济、政治、军事、外交中，只是博弈论在经济学中应用的最广泛、最成功。如前面介绍过的古诺均衡、STACKELBERG均衡、CHAMBERLIN 均衡、BERTRAND 均衡、HOTELLING 均衡，都属于经济学中的博弈过程。 第一节 基本概念 一、博弈论 1．定义：博弈论是描述、分析多人决策行为的一种决策理论，是多个经济主体在相互影响下的多元决策，决策的均衡结果取决于双方或多方的决策。如下棋，最后的结果就是由下棋双方你来我往轮流做出决策，决策又相互影响、相互作用而得出的结果。 2．博弈论与优化理论的异同点 1）相同点：博弈论与优化理论都是在给定的条件下，寻求最优决策的过程； 2）不同点： 优化理论可以看成是单人决策，而博弈理论可以看成是多人决策。 在优先理论的决策过程中，影响结果的所有变量都控制在决策者自己手里；而在博弈论的决策过程中，影响结果的变量是由多个决策者操纵的。如企业在追求成本最小化、产量最大化、利润最大化的过程中总是假定外部条件给定，这实际上表明是一个优化问题，因为除了给定的外部条件外，剩下的因素都有决策者来控制，从而决策者自己就能控制决策的结果；如果外部条件不是给定的，而是有其他主体参与的过程，这时的决策过程就变成了一个博弈过程了，因为决策的最终结果不但取决于决策者本身，而且也取决于其他决策者的决策。 优化过程是一个确定的过程，而博弈过程是确定性和不确定性的统一。 优化过程是一个确定的过程，因为做出决策后，确定的结果就出来了。说博弈过程有确定性，是因为决策各方的决策做出后，每一方的收益就确定了；说博弈过程有不确定性，在于一方做出决策后，影响结果的变量还有众多的其他决策者，在不知道其他主体行为的情况下，结果就不确定。例如：战，一方是否发起进攻，是一个决策。发起进攻，对方肯定有所反应，客观上讲，必有一个确定结果存在，但最后结果如何，取决于对方如何应对 所以在发起进攻时，结局是的。一方发起进攻后，另一方投降，结束如果反攻，结果取决于双方实力双方收益的大小。由此可以看出博弈的广泛存在 在现实生活中做出任何决策时实际上都受到其他主体决策的影响我们做决策产生一定，除由我们决定外还受其他主体的影响。 二、参与者PLAYER） 参与博弈的利益主体英文原意为玩主，也有译成局中人。二人博弈，两个参与者；人博弈，个参与者；人博弈，个参与者三、策略和策略空间 1．策略： 在给定条件博弈中，参与者完整一套行动计划。例如田忌赛马中国王的计划是上田忌的计划是上2．策略空间： 参与者选择的策略的全体。例如田忌赛马中共有六种方案：上中下上、上下中、中上下、中下上、下上中、下中上。决策时田忌选择任何一个策略，国王选择了上中下，田忌选择了下上中赢得比赛。策略改变结果也随之改变，比如国王选择了中下上，而田忌选择了下上中，则国王将赢得比赛。 四、报酬函数与报酬矩阵 1．报酬函数： 每一个参与博弈的参与者，收益依附各个参与者所出策略依附关系报酬函数。第i个参与者的收益决于所有参与者的策略，而不是的策略，表示成数学式子Ri=Ri(S1，S2，。。。Sn)。Ri表示第i个参与者的收益Si (i=1。。。n) 表示第i个参与者所出策略2．报酬矩阵： 博弈多的报酬用一个矩阵或框图表示矩阵或框图叫做报酬矩阵。例如甲乙组成卡特尔，双方都有选择守约或违约的权利。报酬矩阵如图 乙 守约 违约 甲 守约 8，