博弈论资料.docVIP

? 主页博客相册|个人档案|好友|i贴吧 ? 查看文章 ? 新浪一个高手把关于博弈论见解分析透了——早看早明智 2011-12-06 17:55 博弈论在政治经济领域的运用（盛骏） ? 一、博弈论概述及基本策略说明 博弈论也被称为“对策论”，按西方数学体系来看，其起源于二十世纪，最早是微观经济学的组成部分。但其实早在我国春秋战国时期，就已经有军事家，政治家在政治，军事，经济领域中使用博弈论的思想来制定策略，比如孙膑的“田忌赛马”，苏秦张仪的“合纵连横”等。非常可惜的是，我国古代对数学知识不太重视，士农工商中，只有比较底层的技工和商人才会学习算术，虽然中华文明在很早就一些辉煌的数学发现，但没有像西方那样重视数字逻辑及推理证明，导致我们并没有将这些数学发现进一步归纳，形成体系，最终让西方文明摘取了数学皇冠中的绝大部分明珠。 博弈论虽然是经济学家提出的概念，但应该看成是数学的一个分支。博弈论的基本概念包括参与人、行动、信息约束、策略、收益(效用)、结果和均衡等，其中，参与人、策略和收益是描述一个博弈需要的最少的三要素。下面，我们以“田忌赛马”为例，画出其收益矩阵，再根据其中的规律探寻如何选择博弈策略： ? 上面博弈中，参与人有2个，分别是田忌和齐威王；每个参与人各有上、中下三种策略，双方采用同等级的策略时，田忌会输给齐威王，而田忌的高级策略能赢过齐威王的较低级策略；每一场赛马的结果出来后，胜者赢得收益1，负者的收益则为-1。另外，还有一个信息约束，即参与人的每种策略都必须使用一次，一共将进行三场比赛，最终总收益最多者赢得最终的胜利。 从上面的表格中，我们可以发现，三场比赛下来，田忌只可能取得如下结果：胜2场输1场，胜1场输2场，胜0场输3场。为了让田忌赢得最终胜利，我们只有尽可能的让田忌取得“胜2场输1场”的结果。由此，我们可以遵循以下原则来选择策略： 1、不要选择严格劣势策略（如果都是负收益的情况下就是避免选择损失最大的策略，迭代剔除最劣策略）； 2、站在别人的立场去思考（还要思考别人在博弈时有多老练）； 对照上面的表格，我们可以观察到，当田忌选用下马出战时，不管齐威王选择哪个等级的马出赛，田忌都会输，所以田忌的下马是其最劣策略。但是，在上面的博弈中，最劣策略必须使用，那么我们来看，该如何通过这个最劣策略尽可能的减少损失，最后我们发现，如果我们用下马消耗掉齐威王的上马，可以做到损失最小化，孙膑正是这样处理。 之后，我们还要来思考一下齐威王会采取什么样的策略。之前田忌和齐威王进行过多次赛马博弈，双方一直使用的策略是上对上，中对中，下对下。那么这样来看，齐威王在不知道我方打算变更策略的情况下，将有非常大的概率重复之前一直采取的出战策略，即齐威王第一次会出上马，第二次出中马，第三次出下马。这样，我们就可以在第一场让下马出战，消耗掉齐威王的上马，之后第二场使用上马，第三场使用中马出战，从而取得2胜1负的最终战果。 当然，上面的策略是建立在齐威王不会更换策略的前提下，当齐威王上过一次当后，他为了重新取得胜利，有可能改变自己的出战策略。这个时候，孙膑想要取胜，最关键的是猜测齐威王会如何改变自己的策略，这就是我们不单单要站在别人的立场上思考，还要思考别人在博弈时有多老练的原因。如果齐威王比较笨，会按之前输的策略调整为：第一次下马出战，第二场上马出战，第三场中马出战的话，那么我们可以与之对应，第一场用中马出战，第二场换下马出战，第三场上马出战。结果还是田忌胜。经过多轮博弈后，齐威王可能吸收了教训，决定随机派遣出战，那么这个时候我们就不能再站在齐威王的立场上来思考，而是该转换一条思路，尝试从其他途径提前获知齐威王的出战策略，比如从齐威王的御马者处下手。 介绍完博弈论的策略选择原则后，我们接下来看看博弈论中非常重要的“纳什均衡(NashEquilibrium)”，其定义如下：在一策略组合中，所有的参与者面临这样一种情况，当其他人不改变策略时，他此时的策略是最好的。也就是说，此时如果他改变策略他的收益将会降低，此时形成的策略组合被称为纳什均衡点。 要注意的是：纳什均衡点在博弈中并不是唯一的，同一个博弈中，可能出现多个纳什均衡点。比如出现一个让所有参与人收益最大的纳什均衡点，还有可能出现一个让所有参与人收益较小的纳什均衡点，而且这两个均衡点是可以相互转换的，后面我会在经济领域中举例介绍一个纳什均衡的例子，其中将讲述如何改变纳什均衡点。 最后，用一个博弈小游戏来结束本段落，欢迎本文的读者将这个游戏（摘自耶鲁大学开发课程：博弈论）分享给你周围的朋友：这个游戏的方式是，让你周围的人各自从1~100中选择一个整数，你将所有人的数收集起来，然后算出其平均值，最终越靠近平均数2/3的人将获胜，你可以拿出10元钱将其当做获胜奖励（如果有多个获胜者答案相同的话，奖