第二章 囚徒困境与纳什均衡课品.pptVIP

第二章 囚徒困境与纳什均衡 赵国洪yes.but@163.com 一、经典案例——囚徒困境 二、现实生活中的“囚徒困境” 三、纳什均衡与优势策略 一、经典案例——囚徒困境 克格勃的小花招 在前苏联，有一位乐队指挥在火车上翻看乐谱时，两名克格勃（KGB，苏联国家安全警察）将他作为间谍逮捕了。他们以为那乐谱是某种密码，这位乐队指挥争辩说那只是柴可夫斯基的小提琴协奏曲，却无济于事。 第二天，审问者自鸣得意地走进来说：“我看你还是老实招了吧，我们已经抓住了你的朋友柴可夫斯基了，他这会儿正向我们交代呢。你如果再不招就枪毙了你。如果交代了，只判你10年。” 经典案例——囚徒困境 两个嫌疑犯（甲和乙）作案后被警察抓住，隔离审讯；警方的政策是“坦白从宽，抗拒从严”： 如果两人都坦白则各判8年； 如果一人坦白另一人不坦白，坦白的放出去，不坦白的判15年； 如果都不坦白则各判１年。 这两个囚犯该怎么办呢？是选择互相合作（不坦白）还是互相背叛（坦白）？ 经典案例——囚徒困境 博弈游戏：囚徒困境 纳什均衡 两人都作出招供的选择，是其优势策略，最符合个体理性的选择。但收益却未必最大，这就是“困境”。 照博弈论的说法，这是本问题惟一的纳什均衡点。只有在这一点上，任何一人单方面改变选择，他只会得到较差的结果。这一点就是纳什均衡（Nash Equilibrium）。纳