博弈论入门5

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,葛泽慧，,gezehui,#,第五章 不完全信息博弈,本章讨论至少有一个博弈方不完全清楚其他某些博弈方的得益的不完全信息博弈，也称,“,贝叶斯博弈,”,。得益信息不充分和博弈进程信息不充分是有差异的，因此不完全信心博弈与不完美信息博弈有不同的表示和分析方法。但不完全信息与不完美信息也有很强的内在联系，可通过一定的方式统一起来，因此不完全信息博弈和不完美信息博弈也可以用相同的方法进行研究。,黑暗中的舞者,慕尼黑协定,贝叶斯均衡：三步转换,当所有人都拥有私人信息,时,委员会和陪审团的,投票,信号,传递,说谎及说谎者的信息,1.,慕尼黑协定,60%,40%,2.,贝叶斯均衡：三步转换,在一个不完全信息博弈中，这个参与者是谁？,参与者所拥有的私人信息成为参与者的类型,所有类型的集合成为类型空间,不同类型对应不同的收益,确定每个参与者的类型，引入“自然”,定义策略集。策略和自然，哪个先？,狂野西部枪战,1875,年某个非同寻常的一天，警长马歇尔,怀特,厄普去维持秩序，突然一个陌生人拉住他的手，好像要开枪,枪战博弈,陌生人（熟练枪手）,厄普,开枪,僵持,开枪,2,，,3,3,，,1,僵持,1,，,4,8,，,2,陌生人（普通牛仔）,厄普,开枪,僵持,开枪,5,，,2,4,，,1,僵持,6,，,3,8,，,4,3.,当所有人都拥有私人信息时,2012,年,5,月,3,日，,1.19,亿,$,呐喊,，,12,分钟惊心动魄的争夺战,这幅名画引发了长达,12,分钟的竞价大战，最终被一位匿名电话竞买人拍下。,4,千万起拍，,1,百万为单位递增,参与角逐的至少有四位藏家，其中有中国、美国的藏家，以及奥斯陆,K,画廊交易商,Ben Frija,，他在拍卖大厅内一直压着所有的电话竞买人，但在,7,300,万这道坎上放弃了。,在被问及对最终的价格是否感到意外时，,Frija,抛下一个“不”字，随即离开了,简化的暗标拍卖,密封递交标书,统一时间公正开标,标价最高者以所报标价中标,中标博弈方的得益不仅取决于标价，还取决于他对拍卖标的物的带有很大主观性的估计,每个博弈方的估价通常是自己的私人信息,0.6,0.4,估价,50,估价,100,0.6,估价,50,0.4,估价,100,两种估价：,50,100,，概率分别为,0.6,和,0.4,。出价以,10,为单位递增。,一个对称的简单策略：若估价,50,就出价,40,，若估价,100,就出价,60,出价,40,时的期望收益：,0.6,*,0.5,*（,50-40,）,+0.4,*,0=3,若估价,50,，出价,40,最优吗？,出价,60,时的期望收益：,0.6,*,(100-60)+0.4,*,0.5,*,(100-60)=32,若估价,100,，出价,60,最优吗？,40: 0.6*0.5*(100-40)+0.4*0=18,50: 0.6*(100-50)+0.4*0=30,70: 0.6*(100-70)+0.4*(100-70)=30,隐藏你的出价,共同价值和赢者的诅咒,两家代理：,1,个积极估价，,1,个消极估价,v,均匀分布,出价,b=?,（一家和两家出价时有不同吗）,考察,b=s-1,这样一个对称策略,德士古,公司的例子,几种常见的拍卖形式,英式公开叫价拍卖,荷式,公开叫价拍卖,一价密封,拍卖,二,价密封拍卖,我校的某次人大投票,4.,委员会和陪审团的投票,4.1,弃权票策略,每个委员有两个类型：了解新政策和不了解新政策。,一个委员了解新政策的概率为,q,，即其类型为“了解新政”的概率为,q,如果不了解新政策，就不能确定哪个政策更好。现政策更好的概率为,p,(1/2p1),当一个委员了解新政策时，是否投票，如何投票？当不了解时又是否投票，如何投票？,考虑这样一个对称策略：给定其他两个委员采取相同策略，以及对于其他成员拥有哪个政策更好的知识的信念，不论这个参与者什么类型，采取这个策略都使他收益最大。,自然决定四项：哪个政策更好，以及三个委员的类型。,当一个委员了解新政策时：投票给自己认为更好的策略是一个弱占优策略。,当另外两位投票相同时,当另外两位投票分歧时,若委员不知道哪个政策更好,（投票，弃权？）,三种对称策略,组合：,当委员了解新政策时，选自己认为更好的；当不了解时，选现政策。,当委员,1,不了解，同时委员,2,、,3,有分歧时，委员,1,将做出错误决策。,当委员不了解时，反对现政策；当了解时，投票最好的策略。,当委员不了解时，弃权；当了解时，选择最好的策略。,前两个都不是贝叶斯纳什均衡！,陪审团制度,现代之后，美国对陪审团制度进行了一系列的改革,。,首先,是在陪审团组成人员上，逐渐对妇女和黑人开放，对性别和种族的排斥度降低,。,其次,，历史上陪审团的人数是,12,人，改革之后组成人数可以根据各州的情况在,6-12,人间组成,。,再次,，陪审团裁决原则上的变化。传统的陪审团裁决是全体一致通过原则，,现在开始应用多数主义,。,通过,改革，陪审团制度在美国得到了比英国更好的发展,。,投票程序,每个陪审员在陪审之前已经有一个大体的判断,他们的类型,非专业性,从众行为,如果评判有罪的人数多于无罪，则投有罪,如果评判无罪的人数多于有罪，则投无罪,如果双方人数相等，则依照自己的评判结果投票,陪,1,：假设投有罪,陪,2,：若评判有罪，则投有罪；若评判无罪，则投无罪,陪,3,：若陪,1,和陪,2,投票不同，陪,3,根据自己的评判结果投；若陪,1,和陪,2,投票相同，则陪,3,投相同票。,羊群行为（,sheeple,）,假设审判结束，,10,个陪审员认为无罪，,2,个认为有罪。,投票结果取决于最开始的投票结果,5.,信号传递,5.1,劳动力市场博弈,50%,高能力，,50%,低能力,高能力生产率,200,，低能力生产率,100,假设经理雇佣时依据大学文凭对能力进行认定,高能力接受教育的成本,40,，低能力,120,低能力的人选择读大学还是放弃,？,从大学到科举,工作,40,小时还是加班到,60,小时？,员工：长期雇佣得益,130,，不聘用得益,70,经理：雇佣勤奋型得,100,，懒惰型得,25,，不雇佣得,60,进入实习期后,给定一个策略组合和信念集,实习生：,若懒则工作,40h,；若勤则工作,80,经理策略：,若实习生工作,40,或,60h,则不雇佣；若工作,80h,则雇佣。,经理的信念：,工作,40h,懒,100%,工作,60h,懒,60%,，勤,40%,工作,80h,勤,100%,5.2,理智与情感,两汉,:,大赋、乐府诗,三国,:,五言诗、小赋,六朝,:,五言诗、小赋、骈体文,唐：古体诗（复兴）、近体诗、新乐府、复古文,晚唐五代：词,宋：词、诗、古文（中兴）,元：杂剧,明：小说、戏剧,清：小说、诗词（中兴）、古文（中兴）,民国：白话文,生产工具与生产方式的关系,性关系的作用和出现时机,大学生非婚,性行为,-2013,大学的性健康教育应以,“疏”代“堵”,大学生,发生非婚性行为的比率为,27.5,%,；,首次发生,非婚性行为的年龄集中在,1921,岁,体验,到的负性情绪显著多于正性,情绪,情感体验,男生,%,女生,%,总计,%,更多地感到担心、后悔、羞耻等,27.3,64.1,43.6,更多地感到愉悦、幸福、满足等,39.4,21.5,31.6,说不清楚或没有特别地感觉,33.3,13.7,24.8,合计,100,100,100,恋爱博弈,恋爱博弈,如何满足出现分离均衡的条件,重要的不是礼物价格昂贵，而是与杰克爱罗斯时相比，杰克认为不爱罗斯时送礼物更贵。,不同类型的杰克之间差别化损失才是关键,二手车市场,Vs,相亲大会,分手,or,悔婚,法律保障？,钻石戒指？,甜言蜜语？,5.3,信号传递的实例,三类商品：,搜索产品,体验商品,信任商品,如何广告才能分离优劣？,资本市场,Ross(1977),：在一定条件下，企业的负债水平越高，企业的盈利能力越强。,国有企业适用吗？,融资顺序：自有资本、债权融资、股权融资,不同企业的破产可能,好企业,差企业,负债,70%,5%,30%,负债,30%,1%,5%,显示信息,VS,隐瞒信息,显示：扎哈维（,1975,）,累赘原理,隐瞒：没有消息就是好消息,隐瞒：没有消息就是坏消息,你能理解这些现象吗？,互送礼品,婚姻契约,浪费性消费,“三好学生”,千奇百怪的求爱行为,6,消息：说谎和事前沟通,有成本的行动,VS,无成本的行动,一个零成本的行动被称为,消息,。以消息为载体的博弈被称为,廉价谈话博弈,。,发送错误的消息（说谎）没有成本,正确的消息呢？有收益吗？,不对真假做鉴别，重要的是有无信息量,消息在以下两个不同的场景中产生重大影响,不完全信息：信号传递与声明,完全信息：事前沟通,例如：打电话博弈,博弈论中的交流,消息和语言一样吗？,消息的信息内容要与字面意思一致？,成功交流的两个条件,对消息的字面意义必须有共同认识,发送消息者没有欺骗接收者的动机,说谎,一个人必须成功地误导了他人才算“说谎”,6.1,不完全信息时,6.2,完全信息时,“夫妻战”中合作的可能性,无事前沟通,有事前沟通,理论,37.5%,49.9%,实验,41%,55%,单向交流被证明是最高效的，可以使合作的概率达到,95%,一个作业,格雷格正在考虑是否邀请马西娅，但不确定对方是否喜欢他。,博弈如图所示。求解他们之间博弈的贝叶斯均衡,又一个作业,现有某家医院为解决看病难而尝试改革病人的排队规则：（,1,）在护士站分诊时，护士依照患者口述及其病征来确定病情的严重程度；护士站将依照候诊者病情的严重程度来确定先为谁诊治，而不是“先来后到”。你能想象最后的结果如何吗？,用博弈模型描述并给出分析,