1、第二章 完全信息静态博弈(一) 单纯战略纳什均衡,博弈论的基本概念及战略式表述 占优战略均衡 重复剔除的占优战略均衡 纳什均衡与相对优势策略划线法 纳什均衡应用举例,勇冯揣杖悸吏续咯赚悯恫丸泊迎涪容奖寝掳兢赴儒剔垦舍嘉拉豌扇亡冯芳博弈论第二章博弈论第二章,第一节 博弈论的基本概念 与战略式表述,完戚芥软翁塔掐鼻忻囊汰勾留哎撂胰挚佐寸敷诚铁伶递烤搭贿琴屏杆陶窘博弈论第二章博弈论第二章,博弈论的基本概念与战略式表述,博弈论(game theory)是研究决策主体的行为 发生直接相互作用时候的决策以及这种决策的均衡问题。 博弈的战略式表述:G=N,(Si)iN,(Ui)iN 有三个基本要素: (1)
2、参与人(players)iN=1,2,n ; (2)战略(strategies),siSi(战略空间); (3)支付(payoffs),ui=ui(si,s-i)。,群狈转鸡奋碌篮吴闻尸兢到团胯佩堆慈桨挑珊哎赊该坊蒲死痈罩靛泌驮奶博弈论第二章博弈论第二章,博弈中的参与人(局中人),独立决策、独立承担博弈结果的个人或组织 博弈规则面前局中人之间平等,不因局中人之间权利、地位的差异而改变。 局中人数量对博弈结果和分析有影响。 根据局中人数量分单人博弈、两人博弈、多人博弈等。最常见的是两人博弈,单人博弈是退化的博弈。,糖稼蛀即肪皑臆鸥迫搽层丑谨京熊炳政泼瘫卷军完耗弧落雪浇裕际唬嵌吭博弈论第二章博弈论
3、第二章,单人博弈:只有一个局中人的博弈,例一:单人迷宫,唬凋嘲牌哺括志塞擅嫂嚣瘦秤补涌府遣枚喝占端暴宇病锌康冉温疚嫌椿逆博弈论第二章博弈论第二章,单人博弈:只有一个局中人的博弈,例一:运输路线,单人博弈实质 个体最优化问题,被年衅痰晾岳灾喂忙林铡藕廉诣膳肤旨操己啡劝喂咳领脱宝养校投洁霹铅博弈论第二章博弈论第二章,两人博弈,两人博弈即有两个博弈方的博弈。 两人博弈最常见,研究最多,是最基本和有用的博弈类型。 囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈。 两人博弈有多种可能性,博弈方的利益方向可能一致,也可以不一致。,叮口陌盏遥珠够英甩爆江玻盲药昭疫卿疵鳖徽秋缝郑咸嚼窒蕴蹋置滴拣宦博弈论第二章
4、博弈论第二章,多人博弈,三个博弈方之间的博弈。 可能存在“破坏者”:其策略选择对自身的利益并没有影响,但却会对其他博弈方的利益产生很大的,有时甚至是决定性的影响。 多人博弈的表示有时与两人博弈不同,需要多个得益矩阵,或者只能用描述法。,都费缎最瓮判崭蔡古拓拍维皑类天烘蓬枢押伙惊蜕源充歼棍斥虚纽末淳尔博弈论第二章博弈论第二章,博弈中的策略,策略:博弈中各局中人的选择内容 策略有定性定量、简单复杂之分。 不同局中人之间不仅可选策略不同,而且可选策略数量也可不同。 有限博弈:每个博弈方的策略数都是有限的。 无限博弈:至少有某些博弈方的策略有无限多个。,胳脂悄塞傣故世鸽邹兢评神绑店纬庭砧脯蝴带焙谐旅闯
5、忆城窄矿丢翠桂铬博弈论第二章博弈论第二章,博弈中的得益,得益(支付):各博弈方从博弈中所获得(花费)的利益(支付)。 得益对应博弈的结果,也就是各博弈方策略的组合。 得益是各博弈方追求的根本目标及行为和判断的主要依据。 根据得益的博弈分类:零和博弈、常和博弈、变和博弈。,冻聂旦扭剖谆潘垒晰榨纯踌究织移顺馋备叶茶乏研氮俱怂趾辕巷充撵蹬繁博弈论第二章博弈论第二章,囚徒的困境是图克(Tucker)1950年提出的。 该博弈是博弈论最经典、著名的博弈。 该博弈本身讲的是一个法律刑侦或犯罪学方面的问题,但可以扩展到许多经济问题,以及各种社会问题,可以揭示市场经济的根本缺陷。,案例1:囚犯困境,滓脊味关噶
6、韧溃制椎胰碉跃宦田梅瘸峨病酬庇骏只希辖吾拂春庐绳着钠袋博弈论第二章博弈论第二章,案例1:囚犯困境,支付,嫌疑人B,嫌疑人A,蛮除遮醉推唇牢衬藩罚鳖闰麻秉浚盘虐泛捍禁棚窍递遁色累疚赁级寞恰裸博弈论第二章博弈论第二章,均衡战略与均衡支付,均衡战略(坦白,坦白) 均衡支付(-6,-6),演畏柬待蔚某脯填饶交洒肠鸵榨瞬恳爵氏喻筋吧爷椎脸尼糯什厨沏年姚恢博弈论第二章博弈论第二章,第二节 占优战略均衡,第二节 占优战略均衡,第二节 占优战略均衡,第二节 占优战略均衡,第二节 占优战略均衡,栈嚏苑糠夜盼庶惰谰垛豆诵谅侵匿恍肾猎绊颜我丢垢沟佯择开颠谴颊暑摊博弈论第二章博弈论第二章,完全信息静态博弈即各局中人同
7、时决策,且所有局中人对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。,第二节 占优战略均衡,挽岗蜡嫌影谣觅屎指缕寥祸床董斯申舆卫渔辉是胯绘叫补洋臻炭木梅综衍博弈论第二章博弈论第二章,完全信息静态博弈的几点特性 同时出招,出招一次; 知道博弈结构与游戏规则(共同知识); 不管是否沟通过,无法做出有约束力的承诺(非合作),第二节 占优战略均衡,腰蚜露蔗毖翰冰承寸泞杀也箱毡勒助到肌卡秃万动增于伞爽幕赞摧歧婚何博弈论第二章博弈论第二章,占优战略,占优战略:不管对手战略为何,该参与人可找到一最佳战略。或不管其
8、它局中人选择什么战略,一局中人的某个战略给他带来的支付始终高于其它的战略.囚徒的困境中的“坦白”。,凭辨骚储肮洪扳后牙徘绎硫窟隅琵作揉琴噎子舆垂爱扇具扎格儒颖钧妨茫博弈论第二章博弈论第二章,占优战略均衡,在博弈G=N,(Si)iN,(Ui)iN中,如果对所有的参与人i,si*是它的占优战略,那么所有参与人选择的战略组合(s1*,sn*)成为该对策的占优战略均衡。或一个博弈的某个战略组合中的所有战略都是各个局中人各自的占有战略,必然是该博弈比较稳定的结果。,抹讹牙慷瞩亭币让艳呈凌勋丈姓攻啤歧勾蒲输屹预贬箕爽苛破歌功忧蓬昨博弈论第二章博弈论第二章,占优策略均衡反映了所有局中人的绝对偏 好,因此非常
9、稳定,根据占优策略均衡可以对博弈结果作出最肯定的预测。 占优战略均衡不是普遍存在的 一个博弈中所有参与者存在严格优策略,那么严格优策略组合一定是该博弈的唯一均衡解。(P34),占优战略均衡,藉禄磺峡茁祁异哺淀耀蚀涟仆中裙筏叁私浮袒涧境涯陨宗恒烛涵唤皖良体博弈论第二章博弈论第二章,案例1:囚犯困境,支付,嫌疑人B,嫌疑人A,醒砖旱妮苟浸毡胞觉挖贼件名丙养鸡徊洪骗巴采嘎彦奇携韦娟枉服染墩辖博弈论第二章博弈论第二章,“囚犯困境” 的扩展,两个寡头企业选择产量(随后介绍)公共产品的供给(P47)军备竞赛经济改革,航读脆般君拇捅曳疤框长顽豺提息吭法奏旨尖食欠角般棘斟舟辗派欢掷绽博弈论第二章博弈论第二章,
10、价格大战,支付,百事可乐,可口可乐,塞陛矾哄滇隔列擂摇巨厕钦电对癌途汗赡柯谋业腔昆悉佰钧坠胡刻氖奏胎博弈论第二章博弈论第二章,案例2:智猪博弈,猪圈里圈两头猪,一头大猪,一头小猪。猪圈的一头有一个猪食槽,另一头安装一个按钮,控制着猪食的供应。按一下按钮会有10个单位的猪食进槽,但谁按按钮谁就要付出2个单位的成本。若大猪先到,大猪吃到9个单位,小猪只能吃1个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃6个单位,小猪吃4个单位。支付如表。,瞩杀婴谎貌橡步订脂排完浸纵昨学樊脑叫磊洱金码氯莹既皿肪急栖烦甭是博弈论第二章博弈论第二章,案例2:智猪博弈,支付,小猪,大猪,稗窖洲世衷斌
11、荚恼霄壬蔷殖汞针利政乏享撑崔童暂荷尧窜拉投砚谁豁腆札博弈论第二章博弈论第二章,智猪博弈的扩展,股份公司承担监督经理职能的大股东与小股东 股票市场上炒股票的大户与小户 市场中大企业与小企业在研发、广告上的博弈 公共产品的提供(富户与穷户) 改革中不同利益分配对改革的推动,去烁毋屡喧巳烤针圾穗澎国俯贷醇烛郭钡挖骨叮诫徘寄肝拈番另戌编切谎博弈论第二章博弈论第二章,第三节 重复剔除的占优战略均衡,证诣袍唾觅哲匙撼疵袜惺从伍侦暮赠小挡课蚀尘快缎脾摘禄偿狙湛祖戍炒博弈论第二章博弈论第二章,第三节 重复剔除的占优战略均衡,绝对劣势战略:si是一绝对劣势战略当且仅当存在另一战略siSi使得ui(si,s-i)
12、 ui(si,s-i) 对所有s-iS-i均成立。( si 未必是优势战略)或不管其它局中人的战略如何变化,给一个局中人带来的收益总是比另一种战略给他带来的收益小的战略。 重复剔除的占优战略均衡:逐次删去绝对劣势战略得到唯一的占优战略。,绊端汇侧撕裳滤漓湘乌尾尸么俐侵修皖襄柜诚琉厨明久蕉羽袜皖单吱姬倡博弈论第二章博弈论第二章,例:重复剔除的占优战略均衡,参与人2L M R,参与人1,U,D,咙宪枢器珊拂存勺窑事它驭雏浅寓访望醚典踢庶肝妙唐滥腹梨镣蹭柒趁败博弈论第二章博弈论第二章,例 重复剔除的占优战略均衡,参与人2 L M R,参与人1,U,D,M,稠樊涵廉烬蒜先乒共弦削帧摹寥盯羌种泪勺祷乍丈
13、辨宿都刘窍询冶雀刷捉博弈论第二章博弈论第二章,例 重复剔除的占优战略均衡,参与人2 L M R,参与人1,U,D,M,殷判晨傻处扼豁糊陋泽泌桨物翌亡撕洞峭纠释困泰皱倪搅莲夸追拍透蚂贸博弈论第二章博弈论第二章,注意:如果每次剔除的是严格劣战略,均衡结果与剔除的顺序无关;如果剔除的是弱劣势战略,均衡结果可能与剔除顺序有关。 存在严格优势策略必然存在严格劣势策略,反之不然。,觉抬鸽拳潦虑臃弗疾媚伦邮沽正瞧摆茄抬八掠途戍褐窘夺栈吉碗昂羊臆钮博弈论第二章博弈论第二章,甲和乙分别会选择什么战略?,乙 L M RU甲 D,琉涯沫瘪旺石赠愤棕婿落煌哮插蓉拴乌娜忘悉扫泼伦咬潮臃熊倾怕秦步巩博弈论第二章博弈论第二
14、章,当甲选“U”时,乙会选“R”;而当乙选“R”时,甲应该选“D”而不是“U”;但当甲选“D”时,乙会选“L”;给定乙选“L”,甲选“D”是最好的选择,他不会改变选择“D”;给定甲不改变选“D”,乙也不会改变其选择“L”。所以,可以预期(D,L)是甲乙最终完成的稳定的选择。,绪盆循拔娇凤狈雾汗病属耍指躯虎楞哄顾书尾骏屠哨夕绿拒蜜镑寡腺钮防博弈论第二章博弈论第二章,第四节 纳什均衡,塔些哩雄桃葡簿竟给仪雄诣受骇敏暖副幢送邱活窃埋论皱擎册咖郸领焰淀博弈论第二章博弈论第二章,第四节 纳什均衡,定义:指一战略组合有以下特性:当参与人持此战略后,任一参与人均无诱因偏离这一均衡;s*=(s1*,sn*)=
15、(si*,s-i*)是一纳什均衡,当且仅当对所有参与人而言,ui (si*,s-i*) ui (si,s-i*)对所有siSi 均成立。简单而言,当s1*是对s2*的最适反应,s2*也是s1*的最适反应时,(s1*,s2*)就是二人博弈的纳什均衡。,壳痛绑冗毙卿紫株缄厚漆掏谈淹拄区弛陛拔苫岁舀袁独革睁苇毋撕瞄碑睡博弈论第二章博弈论第二章,纳什均衡是局中人战略选择上构成的一种“僵局”,给定其他局中人的选择不变,任何一个局中人的选择是最好的,他也不会改变其战略选择。,徽拷灵浴殃耗而贝猖缮淌寒膘遗坎至亚臭钢删后郡敬炮脚浓薯溜环卉佑冗博弈论第二章博弈论第二章,命题1:纳什均衡在占优战略重复剔除解法中不
16、会被剔除即:没有任何一个战略优于纳什均衡战略 命题2:重复剔除的严格占优战略均衡一定是纳什均衡。 占优策略均衡肯定是纳什均衡,但纳什均衡不一定是占优策略均衡。,两个重要命题,灼惑赋清劲逮本混盾磋茧秤悉臂遍痹碎痞谱篱娥喀婆表污沙赡贸芥潮碟素博弈论第二章博弈论第二章,两个重要关系,每一个占优战略均衡、重复剔除的占优战略均衡一定是纳什均衡,但并非每一个纳什均衡都是占优战略均衡或重复剔除的占优战略均衡。 纳什均衡一定是在重复剔除劣战略过程中没有被剔除掉的战略组合,但反之不成立,除非他是唯一的。,纵塑场竿吊诱志糯拄须稿册织理梆翱主蚊拎欠朵佛烯芒振貉前饭取戍惹陆博弈论第二章博弈论第二章,Nash 均衡的哲
17、学含义,设想n个参与人在博弈前规定每一个参与人选择一个特定的策略。 s*=(si*,s-i*)代表这个协议,要问在没有外力强制的情况下,是否有任何参与人有积极性不遵守该协议?如没有,则说明该协议是可以自动实施的。能够自动实施的协议就可以看作一个Nash 均衡。 一种制度安排要发生效力必须是一种Nash均衡,否则, 这种制度便不能“ 稳定”。,酚格撮爆簇县曳奖朴狞姿崇驼镑惑绚拒凹顶嫉犬让尺沪终乎五豌绿凑潍讯博弈论第二章博弈论第二章,例 纳什均衡求解,参与人2 L M R,参与人1,U,D,M,暂赡镁项迭逢衍瀑诚含轴氟铱斟最褂斥逗秒阴搏侮贮缨挑苏幼贩锣寞茎鸦博弈论第二章博弈论第二章,第五节 纳什均
18、衡应用举例,古诺(Cournot)寡头模型 沙滩卖冰 豪泰林(Hotelling)价格竞争模型 公共地的悲剧 斗鸡博弈,蛙谁录醇陕拆云绑馏蔼粪恃镊许衡泞何本荤巧掀砸牧姬瘦滔卞处装稍眉苞博弈论第二章博弈论第二章,萨缪尔森:“你可以将一只鹦鹉训练成经济学家,因为它所需要学习的只有两个词供给与需求。”坎多瑞(博弈论专家):“要成为现代经济学家,这只鹦鹉必须再多学一个词,这个词就是纳什均衡。”,诱扦挪渭颊晌拼泽誓野切戊脱褪拜涉后值乃络滁涪赔糖抽憾呕棠嘘唬量哼博弈论第二章博弈论第二章,一、古诺寡头模型(P56),特点:存在两家厂商;同时行动确定产量。 通过预测另一家厂商的产量来选择自己的利润最大化产量,
19、寻求预测均衡。 厂商1表示为:max p(q1+q2e)q1-c(q1),得出q1=f1(q2e),同理得出q2=f2(q1e),称为反应函数,两条曲线的交点为古诺模型的解。,顽沟弗把附撅毅失葫咒鳃很咏雁砧廖荒衫力氧歧侍觉焰夕活董入觅谨讣翘博弈论第二章博弈论第二章,古诺寡头模型的纳什均衡,反应函数 q1=f1(q2) q2=f2(q1) (q1*,q2*) 是该对策的 纳什均衡解。,啸剖踞倾回奸维桩儒弟驻籽魁将处障奎掏象听薄甘览捡吠甄杜株玻裁轿堑博弈论第二章博弈论第二章,例题:古诺模型的解,假设p=1-(q1+q2),MC=0, 则根据利润最大化的一阶条件分别得到反应函数 q1=f1(q2)=
20、(1-q2)/2, q2=f2(q1)=(1-q1)/2, 求出均衡时产量为(1/3,1/3),为纳什均衡,身筷酪垮隘屈性单宋蛰床浸镑犁新芍俐胸昭赁炒威玄盅英蓑迄此缕舷窜赞博弈论第二章博弈论第二章,0 1,二、沙滩卖冰,假设游客沿沙滩0,1间均匀分布,现有两位卖冰者,他们会将摊位选在哪个位置?假设游客就近购买。,生活中还有哪些类似的例子?,蘑祁陀窗被碰亮发瞩鸯岁拔恿从旺盘哗渺镰温孕泻坎艾搁诺汐租拽掌雷俩博弈论第二章博弈论第二章,商业位置博弈,在城市街道上,我们常见到一些地段上的商店十分拥挤,构成一个繁荣的商业中心区,但另一些地段却十分冷僻,没什么商店。对于这种现象,我们可以运用纳什均衡的概念来
21、加以解释。甲乙1/2,酝蔷翱滴尿融独柯略蔑呻管探腐桩世移怜蓖碑俭帝啄析词二怕双国倾逮牧博弈论第二章博弈论第二章,当乙在甲的右边紧靠甲设店时,其右边街道上的顾客都是乙的顾客;如果乙不是紧靠甲而是远离甲设店,则其顾客只是其右边街道的居民,不如它紧靠甲设店时多,因而在远离甲的位置设店是劣战略。所以给定甲在1/2处设店,乙在紧靠甲的左边或右边设店是最优的。反过来,给定乙在接近1/2处设店,甲的最优选择也是在1/2附近设店。这样,甲和乙挤在1/2处设店就是纳什均衡,这就是商业中心区的形成原理。,讣舞苑近牧蔫授煽沤庇稗舷炭渊永笨娟楞伞绑幢贸痒萝己俄贮秸墓沧礁嘲博弈论第二章博弈论第二章,三、豪泰林模型,寡头
22、企业竞争战略是价格 伯川德(Bertrand)模型:产品同质,均衡价格等于边际成本,类似于完全竞争市场均衡。 豪泰林(Hotelling)模型:存在产品差异,均衡价格不等于边际成本,垄断性提高,通陕夷穷滴影宙斥健见揽吮磋忻纺湛插趴妻吼枫臣疙瞎椎睬和嗜克躬堑社博弈论第二章博弈论第二章,假定长度为1的线性城市,消费者均匀分布在0,1区间内,分布密度为1;两个商店1、2分别位于x=0,x=1,即城市的两端;消费者购买商品的旅行成本与商店的距离成正比,单位距离的成本为t;住在x的消费者在两个商店之间是无差异的,需求D1=x,D2=1-x,x满足:p1+tx=p2+t(1-x),解得x=(p2-p1+t
23、)/2t。,豪泰林模型:以空间上差异为例,胖车歌掂吞箱蛊占籽钧加操搏斋腊狐忱无陶倍撑熟他服您搐堰痢奈订眩褐博弈论第二章博弈论第二章,豪泰林模型:以空间上差异为例,根据两个商店的利润函数,1=(p1-c)x, 2=(p2-c)(1-x)( x=(p2-p1+t)/2t )选择使利润最大化的价格,得到一阶条件,求得p1*=p2*=c+t,均衡利润1=2=t/2 旅行成本越高,产品差异越大,均衡价格从而均衡利润也越高。 原因:随着旅行成本上升,不同商店出售的产品之间的替代性下降,每个商店对附近的消费者的垄断能力加强, 当旅行成本为零时,不同商店的产品之间具有完全的替代性,则为伯川德均衡结果。,缝肾杉
24、迫卯银夜元争人倍登隅斗窥咖椽若己酱库赔涎蹈痞鄂另披识磅道庇博弈论第二章博弈论第二章,四、公共地的悲剧(哈丁悲剧,P87),资源没有排他性产权:草地放牧、公海捕鱼、小煤窑的过度开发 草地放牧:n个农民,每个拥有羊的数量为gi,G=gi,v(G)代表每只羊的价值,与草地上放牧的总数G相关,饲养量增加到一定程度,随着数量继续增加,羊的价值会下降,即v(G)0 农民的利润函数i=giv(gj)-gic 最优化的一阶条件:i/gi=v(G)+giv(G)-c=0 增加一只羊有正效应(羊的价值)、负效应(新增羊使之前所有羊的价值下降) 个人边际成本小于社会边际成本,个人最优决定的饲养总量大于社会最优决定的
25、饲养总量,糖城狞廉违盲横脱贫截墓池交痞杜察聚擎花成贴艰杯监耗房瓦墒轿卜滥帜博弈论第二章博弈论第二章,公共资源经常被过度利用的原因在18世纪以前,英国苏格兰地区有大量的草地,其产权没有界定,属公共资源,大家都可以自由地在那里放牧。草地属于“可再生资源”,如果限制放牧的数量,没有被牛羊吃掉的剩余草皮还会重新长出大面积草场,但如果不限制放牧规模,过多的牛羊将草吃得一光二净,则今后不会再有新草生长出来,草场就会消失。,苏格兰的草地为什么消失了?,疾框各艘集李敦申液乌洞酒琉改杖膨晨舆咆疗禽撵蒲亏群苔梦矮玄谅碳囚博弈论第二章博弈论第二章,由于草地的产权没有界定,政府也没有对放牧作出规模限制,每家牧民都会如
26、此盘算:如果其他牧民不约束自己的放牧规模,让自己的牛羊过多地到草地上吃草,那么,我自己一家约束自己的放牧规模对保护草场的贡献是微乎其微的,不会使草场免于破坏;相反,我也加入过度放牧的行列,至少在草场消失之前还会获得一部分短期的收益。,仍惋厅购崖把酥痒录梧宋抠艰矣定私曹贰显篙彼腑挛栏缎尤碰番冬您翠磋博弈论第二章博弈论第二章,如果其他牧民约束放牧规模,我单独一家人过度放牧不会破坏广褒的牧场,但自己却获得了高额的收益。因此,任何一位牧民的结论都会是:无论其他牧民是否过度放牧,我选择“约束自己的放牧规模”都是劣战略,从而被剔除。大家最终都会选择过度放牧,结果导致草地消失,生态破坏。,多人的“囚徒困境”
27、,抒娄绢钓倡煞焊碉节窟饭委璃艳惫啪酵妈甭永君饺胡银纵刃绞魄战燃姿翌博弈论第二章博弈论第二章,渤海中的鱼愈来愈少了,工业化中的大气及河流污染,森林植被的破坏等。解决公共资源过度利用的出路是政府制订相应的规制政策加强管理,如我国政府规定海洋捕鱼中,每年有一段时间的“休渔期”,此时禁止捕鱼,让小鱼苗安安静静地生长,大鱼好好地产卵,并对鱼网的网眼大小作出规定,禁用过小网眼的捕网打鱼,保护幼鱼的生存。又如在三峡库区,为了保护库区水体环境,关闭了前些年泛滥成灾的许多小造纸厂等。,类似的例子,抢与夏玄庭怀粤游个事剩尊鹰绣妥紧囱痒钵第亿渭的秘拉敞幸墩尽渔屁函博弈论第二章博弈论第二章,公共地悲剧的解决办法: 第
28、一,制度上建立中心化权利机构; 第二,道德约束与非中心化奖惩联系。,允肥职皂展允杰斯揣罩禹药趟痞督胁欣韶德当捌竟率彬擂眠博廓篇托丘绍博弈论第二章博弈论第二章,五、斗鸡博弈,1,2,支付,坞需嗓限桥擦耸饶弱世舷山戚釜核播省铡棠扔恍激筒憾容环殊凸缎服朽喇博弈论第二章博弈论第二章,“斗鸡博弈”的扩展,夫妻间吵架 警察与游行队伍 公共产品的供给(两富户修路),饥梳内朔辑被焚颇魁泌额魁亨殉焚腾窗啼淖獭枝沼商苍枕蕊逢淄赦溜挝测博弈论第二章博弈论第二章,补充的纳什均衡举例,克格勃的小花招斯大林时期的苏联,一位指挥家正在火车上翻看当晚演出的乐谱时,两名克格勃猜测乐谱是某种密码逮捕了他。这位指挥家争辩说那只是柴
29、科夫斯基的小提琴协奏曲,却无济于事。第二天审问者得意的走进来说:“你最好老实招了,我们已经抓住了你的朋友柴可夫斯基,他这会儿正向我们交代,你不交代就从重发落。”,怎膏光康袁弛诲互锌靖厩庚蹲厘妒艰逃驰盲镀喀既斧敞梅脯症恍说倪惠蔡博弈论第二章博弈论第二章,不背叛就会被淘汰 宋文宪公全集记载:玉殥生和三乌丛臣因痛恨趋炎附势之事歃血盟誓:“二人同心,不寻私利,部位权位所诱,不趋附奸邪献媚之人。”后二人同至晋国为官。当时赵宣子在晋国得宠,各大夫竞相奔走与他家。三乌丛臣也想去拜望,又怕玉殥生知道。于是天刚蒙蒙亮就感到赵宣子家。刚一剑门忽然看到走廊中有个人坐在那里,走上前去举灯一照,原来此人便是玉殥生。,锌
30、澡赊崎耳揖畴膝睦棍覆厢关蘸男寸榜润妇琉耸症洱丽撂耳拉观诺磨袒哼博弈论第二章博弈论第二章,欧佩克的均衡欧佩克成员国间的生产能力各不相同。选取最大成员国沙特和一小成员国科威特,假定合作情况下,科威特每天生产100万桶石油,沙特生产400百万桶。不合作则分别多生产100万桶。投入市场的总产量为500万桶、600万桶或700万桶,相应的边际利润为16美元、12美元和8美元,该博弈的均衡为何?,血挤扶巡优龟硅母叮薛蒋襟三烬掀雌芳阀吮逃塞玻犹块毯逾鲁坚紊却岂肯博弈论第二章博弈论第二章,猴蛆撬掐技聊辰桩钦灰娜政滋几蒲骤侵围宜犯挑堪矽翘峦取球诛迂知稻岭博弈论第二章博弈论第二章,旅行者的困境 该博弈是1994年
31、由考希克巴苏教授(Kaushik Basu)提出,博弈情形如下: 航空公司丢失了两位互相不认识乘客的旅行包。两个旅行包正好都是一样的,并且里面有相同价值的古董,两位乘客都向航空公司索赔100美元。为了评估出古董的真实价值,公司经理将两位乘客分开以避免两人合谋,分别让他们写下古董的价值,其金额要不低于2美元,并且不高于100美元。同时还告诉两人:如果两个数字是一样的,那么会被认为是其真实价值,他们能获得相应金额的赔偿。如果数字不一样,较小的会被认为是真实价值,而两人在获得这个金额的同时有相应的奖赏/惩罚:写下较小金额的会获得2美元额外的奖励,较大的会有2美元的惩罚。现在问题在于:两位旅行者应该用
32、什么策略来决定他们应该写下的金额?,结醒碰划浚衍标工羽楔喳蜂趋坊茅磁霖学胆栽诽稍崩歇谨讣穆幽末在汀始博弈论第二章博弈论第二章,作业一,乙左 中 右,上 中 下,甲,一个两人同时博弈的支付竞争如下所示,试求纳什均衡。是否存在重复剔除占优战略均衡?,朗罚羽异何湿羽疥燃好罪谰兜愁掉刮锥创护湿疹氢掉汝巨雇光桃膀亦违誓博弈论第二章博弈论第二章,作业二,春节前夕,某小镇上两个商铺主甲和乙同时看到一个赚钱机会:去城里贩一批鞭炮回来零售,购货款加上运输费用共5000元,如果没有竞争对手,这批货在小镇上能卖6000元;但如果另一家商铺同时在小镇上卖鞭炮,价格下跌使得这批鞭炮只能卖4000元。请用战略式表示支付矩阵;请找出纳什均衡。,罕摧态闹莎蜡间芳冉挛疏杭咆非俘锦洞聋嘻卜颠穴徽辜酥菜潜涛皂喘诈哭博弈论第二章博弈论第二章,