博弈论和信息经济学（200604）.ppt

,主讲：蒋文华,博弈论与信息经济学,Tel：87157935（h）Email：jwh0422,博弈论和信息经济学,上篇博弈论博弈论概述完全信息静态博弈完全信息动态博弈不完全信息静态博弈不完全信息动态博弈,下篇信息经济学信息经济学基本分类逆向选择信号传递和信息甄别委托代理问题激励机制,一个简单的课堂调查,两人同行打猎，忽遇一猛狮。一人卸下身上物品狂奔，同伴不解，问道：“汝能胜狮？”答曰：“非需胜狮，只需胜汝！”-佚名,博弈论概述：引言,182.5公斤！一个山东姑娘唐功红只在过去的一次训练比赛中举起的重量。场内几乎所有的人都以为唐功红这次已经输定了，此前不到一分钟前，刚刚把172.5公斤的重量举过头顶的韩国姑娘张美兰已经激动地跪倒在了举重台上，她以为胜利已经肯定属于自己。但惊天逆转总是会在最后时刻诞生。,“选美大赛”,思考题：匿名投票与署名投票（国会议院加薪）,企业的生产决策,彩电、手机和汽车,激励负效应（扭曲），找对象,“注目礼”之争,超级美女的男同学们会这样想：这么漂亮的超级美女，怎么轮得到我来追？肯定有那些比我有钱的阔佬，比如巴菲特，去追求她。于是长叹一声，转而追求其他女孩去了。巴菲特在华尔街上巧遇来纽约观光的超级美女之后，也颇为心仪，但是巴菲特转念一想：这么漂亮的超级美女，怎么轮得到我来追？肯定有那些比我有年轻的阔佬，比如比尔盖茨，去追求她。于是巴菲特长叹一声，转而与结发老妇相伴去了。超级美女去微软公司面试，巧遇比尔盖茨。面对如此佳人，盖茨也不能正襟危坐，心中一阵激动，但盖茨转念一想：这么漂亮的超级美女，怎么轮得到我来追？肯定有那些比我更强壮的阔佬，比如乔丹，去追求她。于是盖茨长叹一声，埋头继续与司法部周旋。超级美女去观看篮球比赛，邂逅飞人乔丹。面对如此佳人，乔丹岂能坐怀不乱，脑海里浮想联翩，但乔丹冷静下来一想：这么漂亮的超级美女，怎么轮得到我来追？肯定有比我更英俊的小伙，比如她的什么同学，早就已经把她追到手了。于是乔丹长叹一声，转身继续与篮球叫板。,超级美女的困惑？,一个简单的数字游戏,每位同学写5个大于0的自然数，如果某位同学所写的5个数字中有一个是所有同学所写的数字中最小的（在没有重合的情况下），那么他将获得本课程加10分的奖励（在总得分小于100分的情况下）,博弈论概述：基本术语,1、参与人（players）：理性选择的主体。i=1,2,nNature：自然，虚拟参与人（运气，遇见什么样的狮子）2、行动（action）：选择变量。ai代表参与人i的某一行动选择，Ai代表参与人i的选择空间。行动的顺序（theorderofaction）3、信息（information）：参与人有关博弈的知识。4、战略（strategies）：参与人的行动规则（计划）si代表参与人i的某一战略，Si代表参与人i的战略空间5、损益（payoff）：参与人的得与失，乃参与人所关心的。参与人i的损益函数为ui（s1,si,sn）,6、结局（outcome）：某种行动、战略或损益的组合7、均衡（equilibrium）：行为主体间相互作用的一种结局，在该结局中，参与人无法通过改变选择增加收益（效用）。又称“僵局”。此乃局外人所关心的。8、博弈（game）：参与人的集合+战略空间的集合+损益函数的集合。博弈G=S1,，Sn；u1,un9、作为动词的博弈是指参与人i在给定的博弈中选择战略及行动10、博弈论（gametheory）:研究在给定的博弈中，各参与人会作出什么样的理性选择。当局者迷、旁观者清。学习博弈论的收益：当局者清、旁观者更清,博弈论概述：基本术语,博弈论概述：基本术语,11、博弈的规则（rulesofthegame）：参与人行动结局,课堂讨论题：举例说明某个博弈（游戏）的规则,规则是一种人为的限制，对资格（行为主体）的限制，对行动空间（选择空间）的限制，并建立行动与结局（损益）之间的联系。,博弈论概述：分类,行动顺序,信息,浙江大学学生给老师打分,博弈论概述：教材与参考书,张维迎：博弈论与信息经济学上海三联书店，上海人民出版社，1996年。罗伯特吉本斯；博弈论基础，中国社会科学出版社，1999年。让梯若尔、朱弗登博格：博弈论，中国人民大学出版社，2002年。阿维纳什K迪克西特、巴里J奈尔伯夫：策略思维，中国人民大学出版社，2002年。艾里克拉斯缪森：博弈与信息，北京大学出版社，2003年10月第1版。,博弈论概述：分析方法,1、最大化分析求极值（人是理性的）给定约束条件（游戏规则）和目标（payoff），求最大值。博弈论专家的主要工作是研究约束条件。正确的决策来源于对约束条件的正确判断,课堂练习,最后通牒（takeitorleaveit）,非制度性约束1、资源禀赋（劳动力、资本品、自然资源）（有什么）（人力资源丰富、自然资源紧缺、资本资源紧俏、生态环境脆弱）2、技术条件（能做什么）（工程学）3、信息空间（知道什么）（决斗，“没看见你”）4、效用函数（喜欢什么）（心理学，“红与黑”）制度性约束（游戏规则，“if，then”，限制选择空间）1、正式制度（法律、法规）（法学，“右行”）2、非正式制度（伦理、习俗、“潜规则”）（“闯红灯”）,博弈论概述：分析方法,博弈论概述：分析方法,2、均衡分析极值的组合分析均衡是指行为主体间相互作用的一种结局，在该结局下，无人能通过改变自身的行为谋取更多利益。鹰鸽博弈（hawk-dovegame）讨价还价（alternatingoffers）监督博弈及其均衡,博弈论,比较静态分析和比较动态分析实证分析与规范分析制度影响理论与制度变迁理论,博弈论概述：分析方法,1838年库诺特（Cournot）寡头竞争模型（数量战）1883年伯川德（Bertrand）寡头竞争模型（价格战）1944年冯诺依曼和摩根斯坦发表博弈论和经济行为1950年纳什（Nash）提出了纳什均衡的概念。（美丽心灵）“Equilibriumpointsinn-persongames”,“Non-cooperativegames”,“Thebargainingproblem”.1965年泽尔腾（Selten）提出了子博弈精炼纳什均衡的概念19671968年海萨尼（Harsanyi）提出了贝叶斯纳什均衡的概念,博弈论概述：发展历程,19751991年泽尔腾（1975）、Kreps和Wilson（1982）、Fudenberg和Tirole（1991）提出了精炼贝叶斯纳什均衡的概念1994年纳什、海萨尼和泽尔腾获诺贝尔经济学奖。,博弈论概述：发展历程,1996年维克里，米尔利斯获诺贝尔经济学奖。,2001年阿克尔洛夫、斯彭斯和斯蒂格利茨获诺贝尔经济学奖。,2005年奥曼和谢林诺贝尔经济学奖,完全信息静态博弈,1、占优战略均衡（以不变应万变）（1）定义有n个参与人的战略式表述为博弈G=S1,，Sn；u1,un,战略组合s*=（s*1，s*i,，s*n）是一个占优战略均衡，如果对于每一个i,s*i是给定其他参与人任何选择si=（s1，si-1,si+1,，sn）的情况下第i个参与人的最优战略，即：ui(s*i,si)ui(si,si),s-i,sis*,占优战略均衡,完全信息静态博弈,（2）举例：囚犯困境（Prisonersdilemma）经典的囚犯困境,占优战略均衡,米兰达规则,完全信息静态博弈,类似的囚犯困境,排队,闯红灯,价格战,占优战略均衡,课堂讨论题：举例说明现实中的“囚犯困境”,“万元陷阱”,现将10000元钱拍卖给大家，各位互相竞价，以100元为加价单位，直到没有人再加价为止。出价最高者将以其所出价格获得该10000元钱，同时，出价第二高者将其所出价格的数量支付给我。请问：您的竟拍策略？,完全信息静态博弈,高尚是高尚者的墓志铭卑鄙是卑鄙者的通行证,环境污染战争与军备竞赛给猫拴铃铛（出头鸟）“我也是这么做的”只要人人都献出一点爱奖学金的分配（“减负”）高尚与卑鄙,占优战略均衡,多数人的暴政,三个人的自私,完全信息静态博弈,类似的囚犯困境,占优战略均衡,完全信息静态博弈,2、重复剔除的占优均衡重复剔除严格劣战略（1）劣战略和严格劣战略令si和si是参与人i可选择的两个战略,如果对于其他参与人任何选择si=（s1，si-1,si+1,，sn），参与人i从si得到的支付严格小于从sI得到的支付，即：ui(s*i,si)bad；cbd；caad；cd4、cbbac时，老鹰老鹰是纯战略纳什均衡。当ac时，老鹰战略的概率P*=a/c。A=B=a(1-P*)g=A+B=2a(1-P*),问题：1、C增加后，对双方有好处吗？2、a增加后，对双方有好处吗？,新华网包头2006年月日电（记者汤计、白冰）内蒙古自治区包头市亿万富翁林平为了独呑卖煤矿的财富，雇佣多名杀手，于年月日将另一名亿万富翁周锦新用刀砍死。2006年月日，赵伟锋等名涉案人员因涉嫌故意杀人罪被检察机关提起诉讼。,据了解，年初，包头市金基伟业贸易发展有限公司董事长周锦新通过关系拿到了内蒙古鄂尔多斯市鄂托克旗棋盘井镇的一块面积平方公里、探明储量亿吨的煤田。被害人周锦新找到了有“上层关系”的香港籍温州人林平（已潜逃国外），由周锦新出资委托林平办理采矿权证。林平以中税华通科技有限公司的名义取得了采矿许可证后，期间正赶上神华集团开始收购内蒙古乌海地区的煤炭资源，周锦新等人的棋盘井煤田也被列入收购范畴。按该煤田已探明的亿吨储量，只要卖掉煤田开采手续，即可得到近亿元现金。,年我国创造了万亿美元的，占世界总量的左右，但所消耗的资源占世界总消耗量的比例为：煤、铁矿石、钢材、铝、水泥。,监督博弈及其均衡,通过求解，其均衡结果是：*=A/(A+F),*=C/(A+F),问题：1、税收机关检查的概率2、纳税人逃税的概率,最后通牒：takeitorleaveit,游戏规则：1、参与人：AB2、行动空间A：出价B：拒绝或接受（takeitorleaveit）3、结局（payoff）,A,B,出价,X,接受,拒绝,（1-X，X）,（0，0）,换位思考,中午时分，浙工大一女生和同学在食堂2楼吃饭，吃好饭，刚要出食堂门口下楼梯，从楼下冲上来一男生，手里那着一把刀，边喊着“你为什么要骗我”，“你骗我！”，到了哪个女生身边，就往她脖子上砍了一刀，接着往胸口上捅了进去，女生从楼梯上滚了下来。现场的人都惊呆了，同伴喊救命，随后现场一片混乱。而哪个男手里拿着那把血淋淋的刀，呆呆的站在那里。等警察来带走！,1、弗兰克（Frank）分桔子汁的实验。2、季军比亚军更快乐！,3、A的不同产生方式（权力的基础）：随机结果：43.7%（均值）；8.3%（拒绝比率）智力测试结果：36.2（均值）；0（拒绝比率）,15个小规模社会中的行为学实验,若干试验结论：所有群体中提案支付最小的，其均值也在标的值的25%以上。不同社会之间的平均提案支付有很大的差异。工业社会中提案支付低于20%的时候，提案被否决的概率大概在0.40到0.60之间。但在某些群体中对低提案的否决出乎意料的罕见。Au人和Gnau人一方面拒绝不公平的提案，同时也以几乎一样的频度拒绝超出公平的（指那些超过50%）提案。,15个小规模社会中的行为学实验,独裁者博弈,JeanEnsminger对奥玛人（肯尼亚东北部的偏远地区）的实验表明（N43），奥玛人在独裁者博弈中的平均出价是30.7%（总金额为2美元，相当于当地一天的日工资），比西方发达国家的实验结果（2030）略高。此外，实验中，全部独吞的比例为9，比美国和加拿大（3040）的比例要低很多。,越穷的地方，越需要相互帮助,换位思考,1966年，美国联邦最高法院最终确定了米兰达规则，其内容如下：“宪法要求我告知你以下权利：1、“你有权保持沉默，你对任何一个警察所说的一切都将可能被作为法庭对你不利的证据。2、“你有权利在接受警察询问之前委托律师，他（她）可以陪伴你受询问的全过程。3、“如果你付不起律师费，只要你愿意，在所有询问之前将免费为你提供一名律师。,米兰达规则,Youhavetherighttoremainsilent.Anythingyousaycanandwillbeusedagainstyouinacourtoflaw.Youhavetherighttotalktoalawyerandhavehimpresentwhileyouarebeingquestioned.Ifyoucannotaffordtohirealawyer,onewillbeappointedtorepresentyoubeforequestioning,ifyouwishone.,米兰达规则,“米兰达规则”起源于美国20世纪60年代的一桩著名的司法案件米兰达诉亚利桑那州（MirandaV.Arizona,1966）故事主角之一:米兰达（ErnestoMiranda）穷小子1963年，一位23岁的无业青年米兰达涉嫌强奸和绑架妇女，被亚利桑那警方逮捕。警官在审讯前，没有告诉米兰达有权保持沉默并有权不自证其罪。米兰达在审讯中招供，并且在供词上签字画押。,故事主角之二:莫尔（AlvinMoore）律师亚利桑那州法院考虑到米兰达一贫如洗，主审法官指定公共辩护律师莫尔为米兰达提供免费辩护。莫尔在出庭辩护时声称，警方违背美国宪法第5条修正案以及最高法院关于为穷人提供免费律师的判例，在缺乏律师在场的场合审讯米兰达。因此，米兰达的所有供词属于被迫自证其罪（Self-Incrimination）。结论是：供词应无效，不能作为庭审依据。,故事主角之三:亚利桑那州法院亚利桑那州法院宣称，最高法院尽管有各州法院应为被控重罪的贫穷被告提供律师的规定，但并未具体规定在庭审前警方审讯时就必须提供律师，警方并无违规。米兰达的供词属合法证据。判决结果：陪审团判有罪，法官判处米兰达20年有期徒刑。米兰达和莫尔律师不服判决，最终将案件上诉至美国联邦最高法院。,故事主角之四:沃伦（EarlWarren）大法官1966年，美国联邦最高法院以5：4票裁决亚利桑那州法院的审判无效。最高法院的理由是，宪法第5条修正案规定的公民权利，不仅适用正式法庭审判，同样也适用于法庭之外的任何场合。米兰达的供词属“非自愿供词”，审判中无效。首席大法官沃伦亲自执笔撰写最高法院的判决书，详细具体地规定了警务人员和执法官员在审讯犯罪嫌犯时必须严格遵守向嫌犯及时宣读有关提醒和告诫事项即后被称为著名的“米兰达规则”。,故事主角之五:哈兰（JohnM.Harlan）大法官怀特（ByronR.White）大法官持反对意见的哈兰大法官认为：“鉴于犯罪行为的社会代价极大，这种新规则，只配称之为一种危险的实验”。持异议的怀特大法官表示：“最高法院的新规则将把杀人犯、强奸犯和其他罪犯送回大街，送回产生犯罪的环境中，让罪犯在兴高采烈之时重复罪行”。但是，“米兰达规则”终已成为法律！,2005年3月28日，曾被政法部门认定在11年前被丈夫佘祥林杀害的湖南京山县雁门口镇居民张在玉突然归来，这表明，佘祥林因故意杀人被判处15年有期徒刑的刑事案件成为错案。1994年10月13日，佘祥林被当地法院判了死刑，由于疑点很多，该判决被湖北省高院发回重审。1998年6月15日，佘祥林被京山县人民法院判处有期徒刑15年，同年9月22日，荆门市中级人民法院驳回了佘祥林的上诉，维持原判，此为终审裁定。,佘祥林,“我遭到残酷的毒打、体罚，刑讯逼供、诱供长达10天11夜”;”，“鼻子被多次打破之后，他们竟将我的头残忍地按到浴缸里，几次因气力不足喝浴缸里的水呛得差点昏死”，“公安分成几组审讯我，不让睡觉，当时我看什么都是重影的”,截止2006年4月25日4：30；google：39.4万，baidu：34.2万,这份证明送到有关部门后，并没有得到令佘家惊喜的结果，对方的回答是“这一套我们见得多了”。反而是杨五香因为反复上访和申诉被抓了起来，抓起来的原因是“包庇犯罪”“妨碍司法公正”。九个月后，看守所通知佘家带上3000元钱去领人，佘家筹不到这么多钱，女儿佘翠娥借了600元钱与父亲一起去接人，看守人员把杨五香背了出来。“她变得又聋又瞎，不会走路。”佘树生说，老伴只是哭，也说不出在看守所里的遭遇，只是说里面“待遇不好”。在病痛中捱了三个月后，杨五香去世。倪乐平原为姚岭村村委副书记，现在为退体乡村干部，当时为了疏通各种关系，他家借了15000元的高利贷，直到现在，利息也还没有还清。聂麦清天门市石河镇姚岭村村民，倪妻，体健农妇，被关三月后患心脏病至今。倪新海姚岭村作证村民，被关22天出来后常年咳嗽，失去劳动能力,他们被冤案改变,在1994年12月27日佘祥林一审被判处死刑后，一直为弟弟佘祥林鸣冤的佘锁林，在湖北省天门市石河乡姚岭村八组打听到张在玉（张在玉又名张爱青）曾经出现过。并且，该村3名帮助并收留了张在玉一晚的村民为此写下了一份关于张爱青来我村的经过的证明。写下“良心证明”的倪乐平等人后被带走或被关押到看守所，被要求承认做了假证明。,佘祥林向其赔偿义务机关荆门市中级人民法院申请国家赔偿，赔偿请求包括七方面，赔偿金为437万元。据佘祥林的代理律师周峰介绍，佘祥林一案的国家赔偿是系列赔偿案，共涉及五个案件。其中佘祥林具体的赔偿请求和赔偿金包括：追究有关责任人员的法律责任；相关部门在省级以上报刊媒体为请求人消除影响，恢复名誉，赔礼道歉；承担精神损害抚慰金3850000元；限制人身自由4006天的赔偿金255702.98元；造成本人生命健康权受到伤害，因医治而减少的误工收入80126元；造成本人身体伤残而丧失劳动能力的残疾赔偿金160240元；被抚养人杨思寒的生活费19822元，父亲佘树生的生活费1441.6元；荆州中级人民法院一审支付的律师费用，家人为申诉支出的差旅费用，已支付的医疗费、无名女尸安葬费等合计4000元。同日，周峰向湖北京山县公安局提出了佘祥林哥哥佘锁林、母亲杨五香、证人倪新海、聂麦清四人的赔偿申请共计约170万元。,他们被冤案改变,256994.47元/4009天,市场的本质是竞争！竞争的本质是平均化！平均化的对立面是差别化！差别化的根本是人的差别化！人的差别化的根本是大脑的差别化！大脑的差别化的根本在于观念的差别化！,没有差别就没有利润,名称差异化品质差异化（三个“多”一点）容量多一点，将目前较流行的500ml包装调整为600ml；浓度多一点，将市面流行的10%果汁含量调整为30%；内容多一点，将三种水果混合在一起。价格差异化传播差异化将推辞型改为推荐型；摇一摇的潜台词；倡导一种新喝法。,农夫果园有点“新”,在1750年以前，由于在欧洲只有很少的四轮车在路上行驶，人们在乡村路上驾车时，主要居中驶车，以避免车辆翻入路边沟中。当遇到对面车辆驶来时，各地靠左或靠右亦不一样。在十八世纪之前，每个地区却大致形成了靠左或靠右的惯例的（局部遵同效应）。到十八世纪末，在绝大部分欧洲国家均演生成了车辆（主要是马车）靠左行驶的交通惯例，其中包括大不列颠、法国、瑞典、葡萄牙、奥地利、匈牙利、波黑尼亚，以及部分意大利和德国。,“左行”还是“右行”,在法国大革命期间，出于其象征性的考虑（贵族马车驾驶靠左，人民大众步行靠右），而由革命机构通过法令的形式规定所有交通一律靠右。拿破仑率军横扫欧洲大陆后，又在其占领国强制推行法国的靠右行驶的交通规则，从而在法军占领国中逐渐实行并沿革下来靠右行驶的交通惯例。匈牙利和捷克斯洛伐克只是在德国占领期间才被德军强制推行而改变靠左为靠右驾驶的交通规则的。瑞典到本世纪六十年代还仍然采用靠左驾驶的交通规则。直到1967年，由于考虑到欧洲大陆国家全通行靠右驾驶，瑞典政府才通过法令而改全国靠左为靠右驾驶的交通规则。,“左行”还是“右行”,政府管得特别多，消费者、生产者都感到非常不确定，所以他们就追求短期行为，他们就坑蒙拐骗，政府马上说这么多坑蒙拐骗一定要进行管理，所以政府管得越多坑蒙拐骗就越多，坑蒙拐骗越多政府就管得越来多，进入这么一个恶性循环。一定要像戒毒一样戒除政府的管制。如果不下这个决心，甚至把政府管制本身当做建立市场秩序的灵丹妙药，我们只能面临越来越多的欺骗行为。,不要给政府太多的权力，也不要让政府承担太多的责任,复习与思考,1、博弈论的发展历程。2、举例说明在博弈中，选择空间越大，有可能结局反而更不利。3、举例说明在博弈中，既存在先动优势、又存在后动优势。4、举例说明公共物品的私人提供可能是“囚犯困境”、“智猪博弈”或“斗鸡博弈”。5、如何理解子博弈精炼纳什均衡？请举例说明。6、不完全信息动态博弈的基本思路。7、对双寡头市场中的串谋模型、库诺特寡头竞争模型、伯川德寡头竞争模型和斯坦克尔伯格寡头竞争模型进行比较分析,复习与思考,8、在讨价还价博弈中，为何更有耐心的一方能争取到更大的份额？9、在“囚犯困境”的重复博弈中为何“一报还一报”能取得较好的成绩，对你有何启示？10、信号传递博弈对你毕业时找到好工作有何指导作用？11、为什么信贷配给会作为一种长期均衡现象存在？12、为什么在长期的雇佣关系中，“工龄工资”制度可以遏制雇员的偷懒行为？13、如何理解企业中常见的“资本雇佣劳动”制度？,国家主席、副主席，国家军委主席的选举历来都采取“等额选举”的方式，即一个职务只有一个候选人，候选人获得半数以上的赞成票就算当选，但投反对票者可以另选一人。在投票反对江泽民担任国家军委主席的98票中，罕见地出现了36票同时另选胡锦涛出任军委主席的情况。人大代表在国家总理、国家军委副主席和委员的选举时，对主席团所推举的人选进行表决。不过，在最高法院院长和最高检察院检察长的选举中，则可在反对主席团推举的人选时，另外推举负责人。当听到又有两张票另选朱镕基作最高检察长时，台下有笑声，而朱镕基自己则做了苦笑的表情。江泽民也得一张另选最高检察长的票。不过，他面无表情。,选举（投票）,强盗分金币的故事,5个强盗，分100个金币。首先由第一个强盗提出分配方案，如果5个强盗中半数或半数以上通过（包括自己在内），则分配方案成