不完全信息静态博弈贝叶斯纳什均衡.ppt

不完全信息静态博弈 Bayesian Game 完全信息 complete information 不完全信息 incomplete information 完美信息 perfect information 不完美信息 imperfect information 信息不对称的例子： 拍卖 信息不对称的例子： 结婚 信息不对称的例子： 市场进入 信息不对称的例子： 信用困境 商人B有两种可能的类型 type: 良商 / 奸商 商人B的类型是自己的私人信息 private information 商人A对商人B有不同的信念 belief : 信念不同，收益不确定 信念不同，均衡解也不同 海萨尼转换  The Harsanyi transformation 海萨尼转换  The Harsanyi transformation 不完全信息的古诺模型 假设: 两个厂商 A B 市场需求： 厂商A的成本函数： 厂商B的成本函数： 以 的概率为： 以 的概率为： 信息是不对称的： B知道自己的成本函数和A的成本函数； A知道自己的成本函数，但却只知道B为高成本或低成本的概率。 共同知识： A的成本，B的成本概率分布； A知道B享有信息优势，B知道A知道自己的信息优势 。 利润函数 如果B是 高成本 厂商 如果B是 低成本 厂商 情况1： 情况2： B是高成本厂商 B是低成本厂商 B的选择 B选择 概率为 概率为 厂商A的目标： 同时求解三个最大化问题： 不完全信息的古诺均衡解： 完全信息的古诺均衡解： 不完全信息条件下： 贝叶斯博弈的战略表达式 参与者空间： 参与者的行动空间： 参与者的类型空间： 参与者的信念： 参与者的收益函数： 参与者i 的类型 ti 是参与者i 的私人信息，决定其效用函数 ui (ai , a-i ; ti ) 参与者i 只知道自己的类型ti ，而不知道其他参与者的类型 t-i 参与者i 的信念 pi(t-i︱ti) 表示i 在给定自己的类型 ti 时，对其他n-1个参与者可能的类型 t-i 的概率 参与者i 的期望效用函数为: 贝叶斯纳什均衡 在静态贝叶斯博弈 G={ A1,…,An ; T1,…,Tn ; p1,…,pn ; u1,…,un } 中，战略组合 a* = ( a1*, …, an* ) 是一个单纯战略贝叶斯纳什均衡，如果对每一参与者i 及对i 的类型Ti 集中的每一 ti , ai* ( ti ) 满足: 古巴导弹危机 古巴导弹危机 假设:Va ,Vb∈{ 1, -7 } 如果双方都选择进攻，则会发生一场战争;如果一方撤退，则会避免战争。 美国的选择 美国的选择 美国的选择 如果苏联是鹰派 则进攻将是苏联的占优战略 如果苏联选择进攻，则美国的最优反应为： 如果美国是鹰派 进攻 如果美国是鸽派 撤退 美国的选择 如果苏联是鸽派 若美国进攻，苏联将撤退 若美国撤退，苏联将进攻 美国的选择 美国的信念： 美国情报部门所掌握的信息 赫鲁晓夫强硬的姿态，苏联决策集团内部各种意见的综合 苏联的实力 赫鲁晓夫执行其意旨的能力 苏联的选择 赫鲁晓夫可能断定“美国人太胆小，肯尼迪是个软弱的总统,不敢冒核战争的风险，美国人一旦实际面对着这些导弹除了抗议之外，不会做什么别的。” 古巴导弹危机的结果 美国 施行封锁，态度强硬 苏联 寻求妥协，撤回在古巴的导弹 赫鲁晓夫错误地估计了对方的反应，认为美国会容忍这种后果，而事实相反。 * * 暗标拍卖： 密封递交标书 统一时间公正开标 标价最高者以所报标价中标 中标者的支付取决于标价和其对标的物的估价 在位者 新企业 +1, +1 -1, 0 0, 3 2, 2 C H B +1, +1 -1, 0 C 0, -1 2, 2 H C H B A 良商 奸商 2, 2 信念 Belief +1, +1 +1, +1 商人A如何确定B的类型？ 如何作出理性的选择？ Nature 良商 p 奸商 1-p Belief 共同知识 Nature A的类型 B的类型 A知道自己的类型，知道B的概率分布 B知道自己的类型，知道A的概率分布