10拥有私人信息时的博弈精要.pptx

10 拥有私人信息时的博弈 对所有的参与者来说，博弈是共同知识 每个参与者知道谁参加了博弈、各自的策略选择以及每个参与者如何评估结果。 但某些情况下共同知识是违反常识的，而共同知识的缺乏对于参与者的行动有很大影响。 10.1 不完全信息博弈：《慕尼黑协定》 不完全信息博弈 希特勒随和或是好斗是他的私人信息，张伯伦无从知晓 不完全信息博弈与不完美信息博弈 不完美信息博弈（贝叶斯博弈） 参与者知道他们所参与的博弈类型，但在博弈中的某个阶段，一个参与者不知道自己在博弈中所处的位置。 不完全信息博弈 参与者并不知道他们所参与的博弈类型，博弈的有些信息不是共同知识。 求解不完全信息博弈的技巧是把它转换为不完美信息博弈 求解不完全信息博弈 引入一个被称为“自然”的新的参与者 “自然”是一个虚拟的参与者，表示参与者博弈环境中的随机力量。 “自然”以外在的形式规定了采取各种行动的概率，呈现参与者关于随机事件的信念。 0.6 0.4 张伯伦选择退让的期望收益： 0.6*3+0.4*1=2.2 选择坚守的期望收益： 0.6*2+0.4*2=2 《慕尼黑协定》的博弈解为 10.2 贝叶斯博弈和贝叶斯纳什均衡 构建贝叶斯博弈的三个步骤 定义参与者的类型 即参与者拥有的私人信息，所有的类型集合就是类型空间，类型空间是参与者各种可能的收益的集合。 确定每个参与者的类型，为每个类型赋予概率 定义策略集 贝叶斯纳什均衡 一种规定参与者的每个类型在给定其他参与者的策略下所采取的最佳行动的策略组合，且对每个参与者来说都是如此。 令mi表示参与者i的类型个数，对mi种类型来说，每个策略都必须是最优策略 案例研究——枪手对决 神枪手选择开枪的期望收益： 0.75*2+0.25*5=2.75 选择僵持的期望收益： 0.75*1+0.25*6=2.25 开枪是神枪手的最优策略 贝叶斯纳什均衡解是 神枪手开枪， 陌生人（开枪，开枪） 神枪手选择开枪的期望收益： 0.75*2+0.25*4=2.5 选择僵持的期望收益： 0.75*1+0.25*8=2.75 僵持是神枪手的最优策略 贝叶斯纳什均衡解是 神枪手僵持， 陌生人（开枪，僵持） 贝叶斯枪手博弈的解有两种： 神枪手开枪，陌生人（开枪，开枪） 神枪手僵持，陌生人（开枪，僵持） 10.3 所有的参与者都拥有私人信息 拍卖博弈 独立私人价值（independent private values） 假设不同的投标者对物品的价值有不同的估计，这些估计都是随机的，估价之间并没有关联。 共同价值（common value） 假设所有投标者对物品都有一个估值，但当他们出价时，并不知道物品的真正价值。 案例研究——独立私人价值 拍卖商采用一级密封价格拍卖 每个参与者的类型就是在拍卖会上对物品的估价 假设有两种可能的类型： 估价50，概率为0.6；估价100，概率为0.4 假设两个投标者都采取以下策略： 若估价50，就出价40；若估价100，就出价60 估价50，出价40的期望收益 0.6*（50-40）*0.5+0.4*0=3 出价40是最优策略吗？ 若出价低于40，不中标，期望为0 若出价50，收益为0 若出价高于50，收益为0或负 估价100，出价60的期望收益 0.6*（100-60）+0.4*（100-60）*0.5=32 出价60是最优策略吗？ 首先，出价低于40和高于70的策略都被剔除 低于40肯定不中标 高于70，中标概率一定，出价高仅代表成本高 第二，分别判断出价40,50,70的期望收益 出价40=0.6*（100-40）*0.5+0.4*0=18 出价50=0.6*（100-50）+0.4*0=30 出价70=0.6*（100-70）+0.4*（100-70）=30 综上： 当投标者的估价为50时出价40，以及当投标者估价为100时出价60就是一个贝叶斯纳什均衡。 当投标者估价高时，提交的出价为60，大大低于估价100。 出价比估价低叫做“隐藏你的出价” 最优策略是综合权衡收益高低和赢标概率的结果。 案例研究——共同价值和赢者的诅咒 赢家的诅咒（winner’s curse） 10.4 委员会和陪审团的投票 一群人必须达成某种共识。 开会前每个人都拥有私人信息，达成共识的手段就是投票。 10.4.1 弃权投票策略 假设三人组成的委员会选择执政策略 如果策略正确，则每个委员收益为1，策略错误，则每个委员收益为0 每个委员有两种类型：了解新政策的和不了解新政策的 当一个委员的类型是了解新政策时，投票给自己认为最好的政策是弱占优决策。 通过投票给自己认为最好的政策或者不影响投票结果（其他两位意见相同/收益不会更低），或者是自己认为最好的政策被实施（其他两位意见相左/收益严格更高）。 当委员不了解新政时，必须寄望其他委员投票