博弈论的囚徒困境.ppt

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