博弈论基础第二讲总结.pptVIP

安徽财经大学财政与公共管理学院 博 弈 论 基 础 考查课 专用章 主讲老师：雷 松 林 电 话邮 箱 安徽财经大学财政与公共管理学院 《美丽心灵》，2002年，第74届奥斯卡五项金像奖 安徽财经大学财政与公共管理学院 第二讲 纳什均衡 安徽财经大学财政与公共管理学院 纳什：天才还是疯子？ 安徽财经大学财政与公共管理学院 均衡是经济学中的一个概念，就是平衡的意思，在经济学中指相关因素处在一种稳定的关系中，相关因素的量都是稳定值。 安徽财经大学财政与公共管理学院 男孩甲 女孩乙 表 白 （10, 10） （X, X） （X, X） （0, 0） 不表白 表 白 不表白 该不该表白：博弈中的均衡 安徽财经大学财政与公共管理学院 男孩甲 女孩乙 表 白 （10, 10） （10, 10） （10, 10） （0, 0） 不表白 表 白 不表白 旁观者角度思考： 安徽财经大学财政与公共管理学院 博弈均衡是指参与者之间经过博弈，最终达成一个稳定的结果。均衡只是博弈的一种结果，但并不是唯一的结果。 安徽财经大学财政与公共管理学院 诺贝尔经济学奖获得者萨缪尔森： 如果你想把一只鹦鹉训练成经济学家，只需要让它掌握两个词语：供给与需求。 博弈论专家坎多瑞： 想成为经济学家，只懂得供给与需求还不够，你还需要多掌握一个词，那就是纳什均衡。 安徽财经大学财政与公共管理学院 简单的说就是多人参加的博弈中，每个人根据他人的策略制定自己的最优策略。所有人的这些策略组成一个策略组合，在这个策略组合中，没有人会主动改变自己的策略，那样会降低他的收益。只要没有人做出策略调整，任何一个理性的参与者都不会主动改变自己的策略。这个时候，所有参与者的策略便达成了一种平衡。这种平衡就是纳什均衡。 安徽财经大学财政与公共管理学院 纳什均衡的数学定义：在博弈G=﹛S1,…,Sn：u1,…，un﹜中，如果由各个博弈方的各一个策略组成的某个策略组合（s1*,…，sn*）中，任一博弈方i的策略si*，都是对其余博弈方策略的组合（s1*,…s*i-1,s*i+1,…，sn*）的最佳对策，也即ui（s1*,…s*i-1,si*,s*i+1,…，sn*）≥ui（s1*,…s*i-1,sij*,s*i+1,…，sn*）对任意sij∈Si都成立，则称（s1*,…，sn*）为G的一个纳什均衡。 安徽财经大学财政与公共管理学院 罪犯甲 罪犯乙 坦 白 （8, 8） （0, 10） （10, 0） （1, 1） 不坦白 坦 白 不坦白 囚徒困境 安徽财经大学财政与公共管理学院 楚国 魏国 A策略 （0, 0） （10, 0） （0, 10） （10, 10） B策略 A策略 B策略 楚魏边民种瓜 安徽财经大学财政与公共管理学院 商场甲 商场乙 降 价 （8, 8） （14, 6） （6, 14） （10, 10） 不降价 降 价 不降价 生活中的纳什均衡 - 商场家电价格战 安徽财经大学财政与公共管理学院 企业甲 企业乙 安 装 （8, 8） （8, 10） （10, 8） （10, 10） 不安装 安 装 不安装 生活中的纳什均衡 – 环境污染博弈 安徽财经大学财政与公共管理学院 公司甲 公司乙 发 送 （1, 1） （1, 0） （0, 1） （0, 0） 不发送 发 送 不发送 生活中的纳什均衡 – 垃圾邮件营销 安徽财经大学财政与公共管理学院 为什么有肯德基的地方常有麦当劳？？？ 安徽财经大学财政与公共管理学院 贵喜 张琛 滁州 （10, 5） （5, 5） （?, ?） （5, 10） 怀远 滁州 怀远 春节回谁家过年？ 安徽财经大学财政与公共管理学院 小结： 现实生活中灵活应变很重要 安徽财经大学财政与公共管理学院