博弈均衡偶.ppt

从博弈论看国家关系 １．什么是博弈论 　　博弈论又被称为对策论（Games Theory),是研究具有斗争或竞争性质现象的理论和方法，它既是现代数学的一个新分支，也是运筹学的一个重要学科。 “博弈论”的英语原文是Game Theory，直译过来就是游戏论、运动论或竞赛论。古语有云，世事如棋。生活中每个人如同棋手，其每一个行为如同在一张看不见的棋盘上布一个子，精明慎重的棋手们相互揣摩、相互牵制，人人争赢，下出诸多精彩纷呈、变化多端的棋局。博弈论是研究棋手们 “出棋” 着数中理性化、逻辑化的部分，并将其系统化为一门科学。换句话说，就是研究个体如何在错综复杂的相互影响中得出最合理的策略。事实上，博弈论正是衍生于古老的游戏或曰博弈如象棋、扑克等。数学家们将具体的问题抽象化，通过建立自完备的逻辑框架、体系研究其规律及变化。这可不是件容易的事情，以最简单的二人对弈为例，稍想一下便知此中大有玄妙：若假设双方都精确地记得自己和对手的每一步棋且都是最“理性” 的棋手，甲出子的时候，为了赢棋，得仔细考虑乙的想法，而乙出子时也得考虑甲的想法，所以甲还得想到乙在想他的想法，乙当然也知道甲想到了他在想甲的想法…  我国古代有个“田忌赛马”的故事，说的是齐威王与大将田忌各出三匹马，一对一比赛三场，由于齐威王的最优、次优和较差的三匹马分别跑得比田忌的三匹马快，所以田忌总是以0：3告负。后来田忌的谋士孙膑给田忌出主意，让最差的马去与齐威王最快的马比，而让最优的马去赢齐威王次优的马，让次优的马去赢齐威王最差的马，这样便以2：1取胜。但我们还可进一步设想，如果齐威王知道了田忌的花招后，便会在以后的比赛中也更改出马的次序，当然田忌的出马次序也应改动。双方的出马次序怎样才是最合理的呢？这便是“博弈论”更深一层次研究的问题了。 去还是不去上课？ －－老师和学生的博弈以及学生之间的博弈 时值冬天，寒风凛冽，实在不高兴晚上出门，可是周二晚上有三节的自然辩证法课，说实在，这课真的很无聊，去了是不会听课的，只是自习，看看英语单词或者报纸之类，而由于是多媒体教室，喇叭声音极大，不管是教室的哪一个角落都逃不过，可以说即使自己看书效率也是不高的，因此打算不去。但是如果去上课的同学很少，一眼望去很明显的少，那老师就很可能点名，意味着平时成绩会受影响。因此几乎每个同学心里都会做一番思想斗争，到底去还是不去？今天这次我和好友最后经过思想斗争，决定不去上课。可是开始上课一会儿后，收到去上课同学的短信，老师发现来的人很少，决定第二节课点名。于是就急急忙忙赶过去，趁课间时间溜进去，结果发现，教室里又基本坐满了人，老师就说：“既然大家都来，就不点名了，我 要看到很多不来再点，那样可以抓到一大片。这次就不点了，下次再点。”估计在场后来赶到的同学一定狂郁闷，辛苦来竟然不点。 那么下个星期二要不要去？如果大家又是基本都不去，老师又会点，要是只是个别不去，多你一个也没关系。问题在于和你一样想法的人多不多。 这是一个老师和学生的博弈以及学生之间的博弈的问题。到底应该怎么选择？可以说去上课是保险选择，不去是有风险的。但是如果能跳过大多数人的思维，是否可以自由选择？ 2、博弈论的发展　　博弈论思想古已有之，我国古代的《孙子兵法》就不仅是一部军事著作，而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题，人们对博弈局势的把握只停留在经验上,没有向理论化发展，正式发展成一门学科则是在20世纪初。 1928年冯·诺意曼证明了博弈论的基本原理，从而宣告了博弈论的正式诞生。1944年，冯·诺意曼、摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域，从而奠定了这一学科的基础和理论体系。 谈到博弈论就不能忽略博弈论天才纳什，纳什的开创性论文《n人博弈的均衡点》（1950），《非合作博弈》（1951）等等，给出了纳什均衡的概念和均衡存在定理。2002年度获奥斯卡大奖的影片《美丽心灵》中主角的原型，便是“博弈论”中纳什均衡的创立者纳什。影片中有这样一个情节：在美国普林斯顿大学的酒吧里，4个男生正商量着如何去追求一位漂亮女生，当时还正在大学读书的纳什却在朦胧的“博弈论”思维逻辑引导下喃喃自语：“如果他们4个人全部去追求那漂亮女生，那她一定会摆足架子，谁也不睬。然后再去追其他女孩子，别人也不会接受，因为没人愿意当‘次品’。但如果他们先追其他女生，那么漂亮女生就会感到被孤立，这时再追她就会容易得多。”在纳什眼里，追求女生就是一场“博弈”，而“博弈”是要遵循一定规则的，是需要“博弈”策略的。 此