第一、二讲-博弈论上.pptVIP

对策论 Slide * 纳什均衡的一些问题 纳什均衡： ——均衡的多重性 均衡的选择问题 习惯、社会习俗等 性别博弈 对策论 Slide * 纳什均衡 纳什均衡： ——无穷个纳什均衡 分饼博弈： 有一单位财富在两个人之间分配，两人同时提出自己的份额si 如果s1+s2=1,那么都得到索要的部分。 如果s1+s21，那么两个人都一无所获。 纳什均衡 市场进入博弈 有一个纳什均衡可能是不合理的 对策论 Slide * 在位者 默许 斗争 进入者 进入 40，50 -10，0 不进入 0，300 0，300 对策论 Slide * 纳什均衡 纳什均衡： 不存在纯战略纳什均衡 ? (-1,1) ? (1,-1) ? (1,-1) ? (-1,1) 正面 背面 正面 背面 猜硬币 对策论 Slide * 纳什均衡：混合策略 混合战略 参与者i的一个混合战略是指在其纯战略空间 中的一个概率分布。 ——确定选采取某一个纯战略的概率。 混合战略： 纯战略空间： 纳什均衡：混合策略 定义（混合策略）：设标准式有限博弈： 对每个策略集 （有限集）局中人的 混合策略为概率分布 ，即： 满足（1） ；（2） 一个混合策略可能严格优于一个混合策略； 化为纯策略，纯策略是混合策略的特殊情形  对策论 Slide * ……. ……. 对策论 Slide * 纳什均衡：混合策略 纳什均衡： 混合战略 ? (-1,1) ? (1,-1) ? (1,-1) ? (-1,1) 正面(z) 背面(f) 正面(z) 背面(f) 猜硬币 参与者 i 选择正面的概率为P 参与者 j 选择正面的概率为q 参与者1 参与者2 参与者1的期望收益： 对策论 Slide * 纳什均衡：混合策略 纳什均衡 混合战略 最优反应函数： 对策论 Slide * 纳什均衡：混合策略 混合战略 猜硬币 纳什均衡：混合策略 混合策略博弈， ， 为有限集 局中人 混合策略 期望支付 对策论 Slide * 称为G的混合策略组合 称为G的混合扩充 纳什均衡：混合策略 混合策略NE的定义：设 为博弈 的一个混合策略组合，若对 及 ，均有： 则称 为 的一个混合策略纳什均衡。 注：纯策略意义下的NE是此处的一个特例。 对策论 Slide * 纳什均衡：混合策略 夫妻博弈：求出博弈的所有均衡 对策论 Slide * 纳什均衡：混合策略 罚点球博弈：求出博弈的所有均衡 对策论 Slide * 守门员 扑左边 扑右边 射手 射左边 50，-50 80，-80 射右边 90，-90 20，-20 对策论 Slide * 纳什均衡 练习2：监督博弈：求解纳什均衡 W=10, g=5, h=3, v=15 纳什均衡 智猪博弈：多劳少得 应用： 大股东小股东；股市中的大户与小户；大企业研发，小企业模仿等等。 对策论 Slide * 小猪 按 等 大猪 按 5，1 4，4 等待 9，-1 0，0 纳什均衡：共存博弈 鹰-鸽博弈 对策论 Slide * 国家B 强硬 妥协 国家A 强硬 -2，-2 4，0 妥协 0，4 2，2 纳什均衡:多人博弈 1 2 U D L R 0，0，10 三人博弈的NE:(U,L,A),(D,R,B) -5，-5，0 1，1，-5 -5，-5，0 1 2 3--A 3--B -1，-1，5 -2，-2，0 -5，-5，0 -5，-5，0 L D R U 对策论 Slide * 纳什均衡：零和博弈 猜币游戏 对策论 Slide * B 正面 反面 A 正面 -1，1 1，-1 反面 1，-1 -1，1 对策论 Slide * 纳什均衡 占优战略（Dominant Strategy） 战略 是参与者i的占优战略，如果对于任意其他可行的战略 ，对于其他参与者的每一个战略组合，i选择 的收益都不小于选择 的收益。 ——理性的参与者一定会选择占优战略 对策论 Slide * 占优均衡定义 占优均衡（定义） 在标准式博弈 中，战略组合 是一个纳什均衡，如果 ，i=1,2, …,n,对于每一个参与者都有： 等价定义：在博弈G= 　　　　　　　　　中，若策略组合 　　　　　满足：