博弈论(一)“囚徒困境”.pptVIP

一、关于博弈论 “要在现代社会做一个有文化的人，你必须对博弈论有大致的了解。” ————萨缪尔森 想一想： 假如你正跟女朋友用手机通电话，突然信号断了。这时，你会立即拨电话过去，还是等你的女朋友拨电话过来？ 很显然，你是否应拨电话过去，取决于你的女朋友是否会拨过来。如果你们其中一方要拨，那么另一方最好是等待；如果一方等待，那么另一方就最好是拨过去。因为如果双方都拨，那么就会出现线路忙；如果双方都等待，那么时间就会在等待中流逝。 这，就是博弈！ 在一场博弈中，你必须考虑对方的选择已确定你自己的最优选择，而对方也必须考虑你的选择来确定他的最优选择。 在这场电话博弈中，如果你知道恋人不会拨过来（比如：以前断线时就是她在等待电话），那么你的最优行动就是拨过去；当然也可能相反，比如她给你打的电话免费，而你也知道这点，那么你的最优行动就是等待对方拨过来。 总之，们的行动相互影响又相互依赖。这正是博弈最本质的特征。 博弈及其要素 “博弈”：策略性的互动决策，是一套研究互动决策行为的理论。它实际上也可以看做是一种思维方式，即谋略性思考问题的方式。对博弈论的通俗理解就是，关于人与人斗争中“老谋深算”的学问。 要素：任何一个博弈，都至少包括三个要素 一组局中人 （一个局中人集合 ）； 局中人可以采取的行动 （出招）； 局中人可能得到的盈利（Payoff)。 因利益而发生冲突或对抗是人类社会的一个普遍现象。大到国家政治、生死之地、存亡之道，小到人生棋局、日常生活、赌博游戏，谋略性对抗都是最为常见的局势。 任何一个博弈中，每个人的盈利不仅取决于自己如何“出招”，也取决于别人如何“出招”。正是这种战术上的互动，使得博弈充满了趣味、新奇，甚至惊险、刺激。 故事模型 话说一地主家有两个长工——张三和李四。转眼到了年关，地主给了张三、李四每人一个红包。两个人都看到自己红包里装的是1000元钱，但不知道对方红包里装的是多少。这时地主发话了：“你们拿的红包里，每个红包的钱可能是以下两个数字之一：1000元和3000元。现在你们如果愿意跟对方换红包的话，可以由我来公证，但你们每人要支付100元公证费给我。” 张三心想：假定我跟李四交换红包，若他是1000元，我就相当于亏损100元公证费，这种可能性是50%；若他是3000元，则扣除公证费100元，我还净挣3000-1000-100=1900元，这种可能性也是50%，所以，我的预期净赚价值是50%×（-100）+50%×1900=900元，这样看来，我跟李四交换是很划算的。 故事模型 李四心里的想法跟张三一样。他也觉得跟张三换红包是很划算的。 于是张三、李四异口同声地对财主说：“我们愿意换。” 地主露出了一丝狡诈的微笑：“真愿意换？” “愿意！”张三、李四毫不犹豫。 结果，正如读者所料，张三、李四各自亏损了100元收入，未得到任何好处，只有地主用他小小的伎俩片到了200元钱。 请问：张三和李四的推理究竟在哪个环节发生了错误？？ 三方对决：弱者的生存之道 在一个弱者、次强者、强者的三方对决中，如果次强者水平较高，则弱者最好是挑起次强者和强者之间的争斗，而自己就袖手旁观坐收渔翁之利；如果次强者水平也较低，那么弱者为了争取更大的生存机会，就应当先帮助次强者一起对付强者，否则，次强者难以对强者构成足够的威胁，那么弱者也将难以自保。这些思想，是弱者在夹缝中的生存之道。 故事模型 三国风云：一段历史的重新解说 “隆中对”—诸葛亮提出”跨有荆益、东和孙权、北图中原”的战略。当时曹操为强者、孙权为次弱者、刘备为最弱者。如果孙刘不进行联合，那么曹操就可以分别灭之。于是诸葛亮才舌战群儒，力劝东吴孙权与刘备联盟。而孙权也意识到若不与刘备联盟，则必为曹操所灭，于是联盟就形成了。 但是，对于弱者刘备而言，若能够与次强者孙权联盟对抗曹操，那么将曹操灭掉是否就是最佳的呢？ 恐怕不是。可以想象，当刘备与孙权一起灭掉曹操，那么接下来的历史很可能就是孙权灭掉刘备。所以，弱者总是有动力去维持一个稳定的三角形结构：与次强者联盟，但是却并不愿真正消灭强者。（火烧赤壁、华容道、三重拦截、关羽放曹操） 总统竞选 三方对决，弱者通过选择“退一步”而获得更大的生存空间。 总统竞选，实力最弱的竞选者总是在开始时表现得很低调，而实力强劲的竞选者和实力中等者之间反而相互攻击，搞得狼狈不堪，这个时候最弱的竞选者才粉墨登场获得一个有力的形