博弈论以及的应用之2完全信息静态博弈.ppt

博弈论及其应用 Game Theory with Applications 第二章:完全信息静态博弈 Chapter ll: Static Game of Complete Information 1、囚徒困境与占优均衡I ●囚徒困境( Prisoners Dilemma) 来源:普林斯顿大学的塔克( tunker)教授杜撰的 ◆故事梗概:两个小偷行窃未果被抓,隔离审讯。“坦白从 宽,抗拒从严”:如果两人都坦白则各判8年;如果一人坦 白另一人不坦白,坦白的放出去,不坦白的判10年;如果 都不坦白则因证据不足各判1年。坦白否? ◆六个基木要素分别是什么? ◆基于收益矩阵( payoff matrix)的模型描述 囚徒B 坦白 抵赖 囚徒A坦白 -8,-8 0,-10 抵赖-10,0 2013-428 2 1、囚徒困境与占优均衡Ⅱ 占优战略/优势策略/上策( dominant strategy) ◆无论其他局中人如何行动,总是(严格地)优于其他战略的战 略,称为(严格)占优战略。而被(严格地)占优的战略称为(严 格)劣战略 博弈局中人一定会选择占优战略,一定不会选择劣战略。 ●纳什均衡 ◆各博弈方都不再改变自己的行为时的战略组合,因为即使 改变也不能提高自己的收益。 ●占优均衡 ◆其中各战略都是各局中人的占优战略的战略组合 ◆占优均衡并不常见,因为很多时候不存在占优战略 2013-428 3 1、囚徒困境与占优均衡 思考 ◆攻守同盟是否可行 ●背后哲理 个体理性与集体理性之间的矛盾:实现集体利益时才能实 现个人利益,单纯追逐个人利益往往不能实现。 ●看不见的手 ◆亚当斯密《国富论》中无形之手就是自利的个体理性:我 们的晚餐不是来自屠夫、酿酒的商人或面包师傅的仁慈 心,而是因为他们对自己的利益特别关注……每个人都会 尽其所能,运用自己的资本争取最大的利益,一般而言 他不会有意图为公众服务,也不自知对社会有什么贡献 他关心的仅仅是自己的安全、自己的利益,但如此一来 他就好象被一只无形的手引领,在不知不觉中对社会改进 尽力而为 2013-428 4 1、囚徒困境与占优均衡IV ●现实中的囚徒困境 ◆屡见不鲜的价格战 铺天盖地的广告战 曾经威胁世界整个甚至人类的军备竞赛 公共资源过度开采/公共品供给短缺 ◆大学扩招、研究生扩招、大学贷款基建 备受批评却日益严重的应试教育 ◆微妙的三角关系 ◆年年都有的评优评先活动 ◆各种资格考试广泛盛行 2013-428 5