博弈论导论知识材料.pptVIP

第一章 导论 1.1 博弈论的产生与发展 ?“博弈论”的英文是Game?Theory，直译过来就是游戏论、运动论或竞赛论。譬如在足球比赛中，双方都想在努力巩固防守的同时，积极进攻以置对方于“死地”。这种行为就是一种博弈。“弈”在汉语中是下棋的意思，下棋中的双方行为特征也如同足球比赛中双方的行为。当然，扩展开来讲，企业之间的竞争、国家之间的角力等等，都是“游戏”，只是游戏的内容不同而已。 我国古代有个“田忌赛马”的故事，说的是齐威王与大将田忌各出三匹马，一对一比赛三场，由于齐威王的最优、次优和较差的三匹马分别跑得比田忌的三匹马快，所以田忌总是以0：3告负。后来田忌的谋士孙膑给田忌出主意，让最差的马去与齐威王最快的马比，而让最优的马去赢齐威王次优的马，让次优的马去赢齐威王最差的马，这样便以2：1取胜。但我们还可进一步设想，如果齐威王知道了田忌的花招后，便会在以后的比赛中也更改出马的次序，当然田忌的出马次序也应改动。双方的出马次序怎样才是最合理的呢？这便是“博弈论”更深一层次研究的问题了。 2002年度获奥斯卡大奖的影片《美丽心灵》中主角的原型，便是“博弈论”中纳什均衡的创立者——约翰·纳什。影片中有这样一个情节：在美国普林斯顿大学的酒吧里，4个男生正商量着如何去追求一位漂亮女生，当时还正在大学读书的纳什却在朦胧的“博弈论”思维逻辑引导下喃喃自语