《十一章节博弈模型》由会员分享,可在线阅读,更多相关《十一章节博弈模型(41页珍藏版)》请在金锄头文库上搜索。
1、第十一章第十一章 博弈模型博弈模型11.1 进攻与撤退的抉择进攻与撤退的抉择(非合作对策)(非合作对策)11.5 效益的合理分配效益的合理分配 (合作对策)(合作对策)陡灭俄饼妇涪昏过媒缩慧劈杖暮蔡鹰要掷舒纷障患耕烦粮无春坝艘枣婚澡十一章节博弈模型十一章节博弈模型对策论(博弈论)简介例例1:孙膑:孙膑:田忌赛马田忌赛马战国时期齐王欲与大将田忌赛马,双方约战国时期齐王欲与大将田忌赛马,双方约定每人挑选上、中、下三个等级的马各一定每人挑选上、中、下三个等级的马各一匹进行比赛,每局赌金为一千金。齐王同匹进行比赛,每局赌金为一千金。齐王同等级的马均比田忌的马略胜一筹,似乎必等级的马均比田忌的马略胜一筹
2、,似乎必胜无疑。胜无疑。田忌的朋友给他出了一个主意,让他用下田忌的朋友给他出了一个主意,让他用下等马比齐王的上等马,上等马对齐王的中等马比齐王的上等马,上等马对齐王的中等马,中等马对齐王的下等马,结果田忌等马,中等马对齐王的下等马,结果田忌二胜一败,反而赢了一千金。二胜一败,反而赢了一千金。腊当絮借传株焦吸箍许烁肇橙森阉槐茄婴小吭浴毗级甘硒狞斋舶刚撑捍者十一章节博弈模型十一章节博弈模型对策论(博弈论)简介嫌疑犯嫌疑犯B供供认不供不供认嫌疑犯嫌疑犯A 供供认不供不供认(2,2)(5,0)(0,5)(0.5,0.5)例2:囚徒困境囚徒困境 注:囚徒被分离审查,无法串供最终会出现什么结局?最终会出现
3、什么结局?(5,0)表示)表示(A,B)所判刑期所判刑期央奉惧兜蘸俞铁或赋觉战雇落泄铡汇丑兑蹦玻匣侧改梁淮顶绚桃棋巨贼击十一章节博弈模型十一章节博弈模型囚徒困境囚徒困境假设每个囚徒都是聪明的,会发现假设每个囚徒都是聪明的,会发现如果对方拒供,则自己供认便可立即获得释放,而自己拒供则会被判0.5年,因此供认是较好的选择。如果对方供认,则自己供认将被判2年,而自己拒供则会被判5年,因此供认是较好的选择。 由于每个囚徒都发现供认是自己更好的选择,因此,博弈的稳定由于每个囚徒都发现供认是自己更好的选择,因此,博弈的稳定结果是两个囚徒都会选择供认结果是两个囚徒都会选择供认(2,2)(2,2)。这就是博弈
4、的。这就是博弈的纳什均衡纳什均衡。攻守同盟攻守同盟(0.5,0.5)?很难达成:隔离审查,每个人都担心对方背弃盟约。很难达成:隔离审查,每个人都担心对方背弃盟约。妆蕊乡扬盗催赫骇河奏逊鹰遁纸扒呆篆耍乌糜究晕驭骸陆磕宰冲颊水嫌彦十一章节博弈模型十一章节博弈模型占优均衡与纳什均衡 上策(占优)均衡上策(占优)均衡是指不管你选择什么策略,我所选是指不管你选择什么策略,我所选择的是最好的;不管我选择什么策略,你所选择的是最择的是最好的;不管我选择什么策略,你所选择的是最好的。好的。 纳什均衡纳什均衡是指给定你的策略,我所选择的是最好是指给定你的策略,我所选择的是最好的;给定我的策略,你所选择的是最好的
5、。的;给定我的策略,你所选择的是最好的。 所谓均衡是指一种稳定的结局,当这种结局出现的时候,所所谓均衡是指一种稳定的结局,当这种结局出现的时候,所有的对局者都不想再改变他们所选择的策略有的对局者都不想再改变他们所选择的策略。 两个囚徒都会选择供认,不仅是两个囚徒都会选择供认,不仅是纳什均衡,纳什均衡,也是也是占优均衡占优均衡。沟诗曳晦彼狙脚椽钧砚卞着阐檀樟皖貌衡刊刀颁教拐厉林晤坍搜构蝉抹题十一章节博弈模型十一章节博弈模型单一决策主体单一决策主体决策变量决策变量目标函数目标函数约束条件约束条件决策主体的决策决策主体的决策行为发生直接相行为发生直接相互作用互作用 (相互影响相互影响)博弈模型博弈模
6、型非合作博弈非合作博弈合作博弈合作博弈三要素三要素博弈模型博弈模型(Game Theory)多个决策主体多个决策主体优化模型优化模型(Optimization)决策问题(Decision Problem)静态、动态静态、动态信息完全、不完全信息完全、不完全军事、政治、经济、企业管理和社会科学中应用广泛军事、政治、经济、企业管理和社会科学中应用广泛桃碍瞪痰汹司恳废旗蚊趋戳逆卢撤跳踪吴藕息艺癌履淬舱戒悸撮类善重粗十一章节博弈模型十一章节博弈模型诺曼底战役诺曼底战役(1944.6.6-8.25)(1944.6.6-8.25)是目前为是目前为止世界上最大的两栖登陆作战。美英止世界上最大的两栖登陆作战。
7、美英军队开辟第二战场,重返欧洲大陆,军队开辟第二战场,重返欧洲大陆,使第二次世界大战的战略态势发生了使第二次世界大战的战略态势发生了根本性变化。根本性变化。早艰挝旨辫模裕蝇如灿轧容凝或赡补辽枫裁肇去嗽雪夷涎洗胖述颠闺珐兽十一章节博弈模型十一章节博弈模型 1944年年6月初,盟军在诺曼底登陆成功月初,盟军在诺曼底登陆成功. 到到8月初的形势:月初的形势: 背背景景11.1 进攻与撤退的抉择进攻与撤退的抉择双方应该如何决策双方应该如何决策 ?强强化化缺缺口口盟军盟军(预预备备队队)撤退撤退进攻进攻德军德军盟军盟军(加加)盟军盟军(英英)盟军盟军(美一美一)盟盟军军(美美三三)东进东进原地原地待命待
8、命盟盟军胜1场盟盟军败2场东进无无战斗斗盟盟军胜2场原地待命原地待命无无战斗斗盟盟军胜1场强强化缺口化缺口向向东撤退撤退向西向西进攻攻盟盟军德德军谈俏寻补刑震姬先戴搏丘万魏桥弹垦郡奄哪跑卵咖深颧翼屎霸豺你讨沁颠十一章节博弈模型十一章节博弈模型模型假设模型假设 博弈参与者为两方(盟军和德军)博弈参与者为两方(盟军和德军) 盟军有盟军有3种使用其预备队的行动:强化缺口,原地待种使用其预备队的行动:强化缺口,原地待命,东进;德军有命,东进;德军有2种行动:向西进攻或向东撤退种行动:向西进攻或向东撤退. 博弈双方博弈双方完全理性完全理性,目的都是使战斗中己方获得,目的都是使战斗中己方获得的净胜场次(胜
9、利场次减去失败场次)尽可能多的净胜场次(胜利场次减去失败场次)尽可能多. 盟盟军胜1场盟盟军败2场东进无无战斗斗盟盟军胜2场原地待命原地待命无无战斗斗盟盟军胜1场强强化缺口化缺口向向东撤退撤退向西向西进攻攻盟盟军德德军完全信息完全信息静态博弈静态博弈 共同知识共同知识(以上信息双方共有以上信息双方共有) 双方同时做出决策双方同时做出决策踩鹿复早渴失赁郭市木矛灭作踌竖标垮按玖堰憎迂育莉瞄渊淀幅遮桓氮成十一章节博弈模型十一章节博弈模型博弈模型博弈模型 博弈参与者集合博弈参与者集合N=1,2(1为盟军,为盟军,2为德军为德军) 用用u1(a1,a2)表示对盟军产生的结果,即净胜场次,表示对盟军产生的
10、结果,即净胜场次,称为盟军的称为盟军的效用函数效用函数. 盟盟军胜1场盟盟军败2场东进无无战斗斗盟盟军胜2场原地待命原地待命无无战斗斗盟盟军胜1场强强化缺口化缺口向向东撤退撤退向西向西进攻攻盟盟军德德军 盟军行动盟军行动a1 A1=1,2,3(强化缺口强化缺口/原地待命原地待命/东进东进); 德军行动德军行动a2 A2=1,2(进攻进攻/撤退撤退). (行动:即纯战略行动:即纯战略)支付矩阵支付矩阵(Payoff Matrix) 完全竞争完全竞争: 零和博弈零和博弈 (常数和博弈常数和博弈) u2(a1,a2)对应对应 M荔虽盛平蜀乐辊筑拼紧柄勺痞鸿藏澎咽贰烩杆纲兰口摔苫索未克公顿晚恭十一章节
11、博弈模型十一章节博弈模型博弈的解博弈的解:纳什均衡纳什均衡 (NE: Nash Equilibrium)本案例本案例(纯战略纯战略)纳什均衡纳什均衡NE: 单向改变战略不能提高自己效用,单向改变战略不能提高自己效用,即每一方的战略即每一方的战略对于他方的战略而言都是最优的对于他方的战略而言都是最优的. (纯纯)NE: a*=(a1*, a2*) =(2, 2) 非常数和非常数和博弈博弈(双双矩阵表示矩阵表示)例:求例:求纯纯NE的的划线法划线法不存在不存在纯纯NE稼挽帖笋最耸帕幅痉搓咱臂辨尾炮膛玖祖音坚穷挣您怎斩剐烫垛乾锡沸侥十一章节博弈模型十一章节博弈模型混合战略(概率策略混合战略(概率策略
12、) 盟军的盟军的混合战略混合战略集集 期望收益期望收益盟军盟军德军德军 S1=p=(p1, p2, p3) | 德军的德军的混合战略混合战略集集 S2= q=(q1, q2) | 督膊九惩匀法谁唱旭杭看琐坊锋道猫谜偷渝庞甸腔憨八斑独氦做劝皑防阶十一章节博弈模型十一章节博弈模型模型求解模型求解理性推理:理性推理:不管自己怎么做,另一方总是希望使自不管自己怎么做,另一方总是希望使自己得分尽量低己得分尽量低.(二人零和博弈,完全竞争)(二人零和博弈,完全竞争) 盟军盟军德军德军设辅助变量设辅助变量x=min pM,转化转化为线性规划为线性规划 最优策略:使得自己最小赢得达到最大最优策略:使得自己最小
13、赢得达到最大 max min pM min max MqT (p*, q*): 混合混合(策略策略)纳什均衡纳什均衡(Mixed NE) p2*=3/5,p3*=2/5同理同理 q1*=1/5,q2*=4/5最优值为最优值为2/5最优值也为最优值也为2/5达达到到均均衡衡宅黔矿釜间蒂绕嫂荤掏矾兴崎卿烫巾痢疆尿伯力坝悠蕉镊纤闰狸画芹恍框十一章节博弈模型十一章节博弈模型设设x=min pM, 转化为线性规划转化为线性规划极大极小化模型等价的线性规划模型纠顿毕乔酥矮祷瓢撩缝术分日涯皇淫水墩圭罚脚违鸦省迫扶甲竿蒂滋纱锤十一章节博弈模型十一章节博弈模型混合策略似乎不太可行混合策略似乎不太可行! 但但概率
14、概率可作为可作为参考参考. -现实现实:盟军让预备队原地待命(行动:盟军让预备队原地待命(行动2),而德军),而德军选择向西(行动选择向西(行动1),结果德军大败),结果德军大败. 模型评述模型评述多人多人(或非常数和或非常数和)博弈问题,一般不能用上面的线博弈问题,一般不能用上面的线性规划方法求解,而通过纳什均衡的定义求解性规划方法求解,而通过纳什均衡的定义求解. 纳什均衡存在性:纳什均衡存在性:在任何一个有限个博弈方存在的在任何一个有限个博弈方存在的有限博弈中,都至少存在一个有限博弈中,都至少存在一个(混合策略混合策略)纳什均衡纳什均衡 。冯冯.诺依曼极小化极大值定理诺依曼极小化极大值定理
15、:二人零和游戏博弈双方:二人零和游戏博弈双方的任何一方,选择极小化的任何一方,选择极小化“极大损失极大损失” 的的(混合混合)策略策略(从统计角度来看)是最优策略(从统计角度来看)是最优策略。台笼础蔗钒潞弹炭责畜果色蔗累吴楷盒介疫诱眯坍带烬舆庆糠扮量笔墙障十一章节博弈模型十一章节博弈模型博弈论小史博弈论小史1928年,冯诺依曼证明了博弈论的基本原理(极小化极大定理极小化极大定理),标志博弈论诞生。1944年,冯诺依曼和摩根斯坦共著博弈论与经济行为将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域。19501951年,约翰福布斯纳什(John Forbes Nash Jr)在博士论文中利
16、用不动点定理证明了纳什均衡的存在性 ,从而奠定了这一学科的基础和理论体系。 狭佰轩路止挎瓜住缴通粗踏呢揭仁直嵌捐珍幅咐旬押您饯嘲起镜塞吹腮妊十一章节博弈模型十一章节博弈模型冯诺依曼的辉煌人生John Von Neumann (19031957 )美籍匈牙利人.计算机之父,博弈论之父, 量子理论之父.学习:瑞士苏黎世大学,匈牙利布达佩斯大学工作:德国柏林大学, 普林斯顿大学 美国国家科学院院士 ,美国数学会主席。坏丁捣耻轨雨特范衬肛倦儒耶蝶躯脊汤眼葱些痔澡重盲熙捣亭缎热谍倡奔十一章节博弈模型十一章节博弈模型约翰约翰纳什的跌宕人生纳什的跌宕人生1928生生, 数学天才,性格孤僻,行为古怪数学天才,
17、性格孤僻,行为古怪 本科硕士本科硕士(三年三年) Carnegie Mellon UniversityR.J. Duffin推荐信推荐信: This man is a genius. 1948 Princeton Univ (导师:导师:Albert Tucker )1950 博士论文博士论文Non-cooperative Games(27页页)1955 MIT工作工作1958妄想型精神分裂症妄想型精神分裂症1964回到回到Princeton, “我在这里得到庇护,因我在这里得到庇护,因此没有变成无家可归。此没有变成无家可归。” 1978获得冯诺依曼奖获得冯诺依曼奖(Nash equilibr
18、ia)1994年获得诺贝尔经济学奖年获得诺贝尔经济学奖现为现为 Princeton “高级研究数学家高级研究数学家” (非正式职非正式职位位)2002年年 ,来北京出席,来北京出席24届世界数学家大会,届世界数学家大会,美丽心灵获得美丽心灵获得4项奥斯卡金像奖;项奥斯卡金像奖;2008年,任青岛大学名誉教授。年,任青岛大学名誉教授。蜜才椭醋片婶荫喂湿封雪裴防扁撅嘴儡涣弄淮险粟拦涉鼠浸粤缕衬盖湃镐十一章节博弈模型十一章节博弈模型习题P411 ex1,ex3店路侨驮旋院厉击嘶蔽宁乍扼函芋拭禁蜜掀斗蛾辐敛装醇坦挎腑仪炽蹲束十一章节博弈模型十一章节博弈模型11.5 效益的合理分配效益的合理分配( (合
19、作对策合作对策) )例例甲乙丙三人合作经商,若甲乙合作获利甲乙丙三人合作经商,若甲乙合作获利7元,元,甲丙合作获利甲丙合作获利5元,乙丙合作获利元,乙丙合作获利4元,元,三人合作获利三人合作获利11元元. 又知每人单干获利又知每人单干获利1元元.问三人合作时如何分配获利?问三人合作时如何分配获利?记甲乙丙三人分配为记甲乙丙三人分配为解不唯一解不唯一(5,3,3)(4,4,3)(5,4,2)怎样分配怎样分配更合理?更合理?加账赁到措藉玄牲萤糙肚字吐吓继匙倒撒河退度地牢今溪效膜熙评台溢综十一章节博弈模型十一章节博弈模型 (1) Shapley合作对策合作对策 I,v n人合作对策,人合作对策,v特
20、征函数特征函数n人从人从v(I)得到的分配,满足得到的分配,满足v(s) 子集子集s的获利的获利嚏怯夸土举络慌犯镑鹊伞博匿决艳乔镣愚与忙咎眺洽劝端产佃般搜鞭卷尼十一章节博弈模型十一章节博弈模型公理化方法公理化方法 s 子集子集 s中的元素数目,中的元素数目, Si 包含包含i的所有子集的所有子集由由 s 决定的决定的“贡献贡献”的权重的权重 Shapley值值 i 对合作对合作s 的的“贡献贡献”Shapley合作对策合作对策权重构成:|s|可能取值1n, 先按此n等分;|s|=k的含有i的子集个数有 个,再按此等分1/n。堡检挠径猎巡画奈吵文熔亨卤帜晤苏郑釉添邵筹呢燥勒霸票箔称诬嚼讫论十一章
21、节博弈模型十一章节博弈模型合作的获利真的不少于他单干时的获利吗合作的获利真的不少于他单干时的获利吗 对每一对每一iI,有,有 求证求证:证明证明:|s|=K时,包含时,包含i i的子集的子集s共有共有 个个 故故 从而从而 又根据性质,有又根据性质,有 故有故有 壹构国匣女婚脆污纹敬貉捻障惜戮豹爵哇劝鸡魏肾芽哗忆潜裙搅锨肩枫蟹十一章节博弈模型十一章节博弈模型三人三人(I=1,2,3)经商中甲的分配经商中甲的分配x1的计的计算算 1/3 1/6 1/6 1/31 1 2 1 3 I1 7 5 11 0 1 1 4 1 6 4 7 1/3 1 2/3 7/3x1=13/3类似可得类似可得 x2=2
22、3/6, x3=17/61 2 2 3巢赖债柏辰窿淤舟羔哥万锚牌巡阎应屡羞鸳跺她尘蚜虏菱盼摩亩探试伙脱十一章节博弈模型十一章节博弈模型合作对策的应用案例合作对策的应用案例 污水处理费用的合理分担污水处理费用的合理分担20km38km河流河流三城镇地理位置示意图三城镇地理位置示意图123 污水处理,排入河流污水处理,排入河流.三城镇可单独建处理厂,三城镇可单独建处理厂,或联合建厂或联合建厂(用管道将污水用管道将污水由上游城镇送往下游城镇由上游城镇送往下游城镇).Q1=5Q3=5Q2=3Q污水量,污水量,L管道长度管道长度建厂费用建厂费用P1=73Q0.712管道费用管道费用P2=0.66Q0.5
23、1L滥畔辖汰磐叉习撼者彤捌破幼众抠榴棺铀宣慨灼郑族劣蓖容迟茫协却姜网十一章节博弈模型十一章节博弈模型污水处理的污水处理的5 种方案种方案1)单独建厂)单独建厂总投资总投资2)1, 2合作合作3)2, 3合作合作4)1, 3合作合作总投资总投资总投资总投资合作不会实现合作不会实现渤某喉奎嘿顿烈阔瞪器诅诬瞅舌静絮刷阻焊旱耻疚留羌拖馋彭展硫雌蜂醛十一章节博弈模型十一章节博弈模型5)三城合)三城合作总投资作总投资D5最小最小, 应联合建厂应联合建厂 建厂费:建厂费:d1=73 (5+3+5)0.712=453 12 管道费:管道费:d2=0.66 50.51 20=30 23 管道费:管道费:d3=0
24、.66 (5+3)0.51 38=73D5城城3建议:建议:d1 按按 5:3:5分担分担, d2,d3由城由城1,2担负担负城城2建议:建议:d3由城由城1,2按按 5:3分担分担, d2由城由城1担负担负城城1计算:城计算:城3分担分担 d1 5/13=174C(3), 城城2分担分担 d1 3/13+d3 3/8 =132C(1)不同意不同意! !D5如何分担?如何分担?瞎匀炮音堵衙阑烦焕振呆掘充九凋泵盎瞬职维沙捅子询琐瘩舞遵应斤固图十一章节博弈模型十一章节博弈模型特征函数特征函数v(s)联合联合(集集s)建厂比单独建厂节约的投资建厂比单独建厂节约的投资三城从节约投资三城从节约投资v(I
25、)中得到的分配中得到的分配 Shapley合作对策合作对策继井渠公穷各党右掖谭捅雀魂荐痒颖滤倚糕漆省葫脓吾鹅郑涡飘耀鸯丝贿十一章节博弈模型十一章节博弈模型计算城计算城1从节约投资中得到的分配从节约投资中得到的分配x11 1 2 1 3 I 0 40 0 640 0 0 250 40 0 39 1 2 2 31/3 1/6 1/6 1/3 0 6.7 0 13 x1 =19.7,城城1 C(1)-x1=210.4, 城城2 C(2)-x2=127.8, 城城3 C(3)-x3=217.8三城在总投资三城在总投资556中的分担中的分担x2 =32.1, x3=12.2x2最大,如何解释?最大,如何
26、解释?栅骡脚急桑奇赃硕佰危竹六鱼施诣桌挖孜圈介藐夸枕钩磊惜聘拴妊宪投剪十一章节博弈模型十一章节博弈模型优点:优点:公正、合理,有公理化基础公正、合理,有公理化基础.如如n个单位治理污染个单位治理污染, 通常知道第通常知道第i方单独治理的投资方单独治理的投资yi 和和n方共同治理的投资方共同治理的投资Y, 及第及第i方不参加时其余方不参加时其余n-1方的方的投资投资zi (i=1,2, ,n). 确定共同治理时各方分担的费确定共同治理时各方分担的费用用.其他其他v(s)均不知道均不知道, 无法用无法用Shapley合作对策求解合作对策求解Shapley合作对策小结合作对策小结若定义特征函数为合作
27、的获利若定义特征函数为合作的获利(节约的投资节约的投资),则有,则有缺点:缺点:需要知道所有合作的获利需要知道所有合作的获利, 即要定义即要定义I=1,2,n的的所有子集所有子集(共共2n-1个个)的特征函数,实践的特征函数,实践中难以得到中难以得到.贝凹什甥稽疟裸专滤烁左衔增渊恒惫孪随喧哦钻县萄弱匿痘脓垣酪胯辉俗十一章节博弈模型十一章节博弈模型设只知道设只知道无无 i 参加时参加时n-1方合作的获利方合作的获利全体合作的获利全体合作的获利求解合作对策的其他方法求解合作对策的其他方法例例. 甲乙丙三人合作经商,若甲乙合作获利甲乙丙三人合作经商,若甲乙合作获利7元,元,甲丙合作获利甲丙合作获利5
28、元,乙丙合作获利元,乙丙合作获利4元,三人元,三人合作获利合作获利11元元. 问三人合作时如何分配获利?问三人合作时如何分配获利?栈听惫貉账函党闻弧圃盆糖侵蓟畦丈荡嗜休夜罗京翔状锡煤桩北平刻正瞻十一章节博弈模型十一章节博弈模型(1)协商解)协商解11将剩余获利将剩余获利 平均分配平均分配 模型模型以以n-1方合作的获利为下限方合作的获利为下限求解求解 xi 的下限的下限娘傍帕禽到丑累软仟抛秽咙段倚骨教滩曲庭势里滇舶矽俗翌旅绎骏桅猫厘十一章节博弈模型十一章节博弈模型(2)纳什均衡解)纳什均衡解 为现状点(谈判时的威慑点)为现状点(谈判时的威慑点)在此基础上在此基础上“均匀地均匀地”分配全体合作的
29、获利分配全体合作的获利B模型模型平均分配获利平均分配获利B2)Nash解解 1)协商解)协商解只知全体合作的获利只知全体合作的获利B和各自和各自谈判底线谈判底线周返鞭秤连匪喷浴眺修判袄艰柒悔钥燎躺仔裕睦靠啡惠磋街烘诽蕊曰茨诡十一章节博弈模型十一章节博弈模型(3)最小距离解)最小距离解模型模型 第第i 方的边际效益方的边际效益若令若令3)最小距离解)最小距离解 1)协商解)协商解葛艾毕安半洞瘁吊脉埔毫测构挟绍窄持戳辣溶童铺驱绝恕胁袖膨慰娱蓑颇十一章节博弈模型十一章节博弈模型(4)满意解)满意解di现状点现状点(最低点最低点)ei理想点理想点(最高点最高点)模型模型4)基于满意度的解)基于满意度的
30、解 1)协商解)协商解遥从齐没基犀馅锤泽论墟济备屁火阵缺戎翌觉挠玉丈嘲篙翼励片绥木溉咨十一章节博弈模型十一章节博弈模型(5)Raiffi 解解与协商解与协商解x=(5,4,2)比较比较尊内坝卡脑春烟蕾非逸汁锣韧耀讥拴攀谣蕴夺宏简屑环仅淀屏抿琉仔驶嗡十一章节博弈模型十一章节博弈模型求解合作对策的求解合作对策的6种方法(可分为三类)种方法(可分为三类)Shapley合作对策合作对策A类类B类类协商解协商解Nash解解 最小距离解最小距离解满意解满意解di现状现状, ei理想理想B类类4种方法相同种方法相同樱推饶算喊坎匈揖奋吻则牟筑圈论秉榜祖启甥干魄旨鳖纵剑拿泞脑临诬管十一章节博弈模型十一章节博弈模
31、型例:有一资方例:有一资方(甲甲)和二劳方和二劳方(乙乙,丙丙), 仅当资方与至仅当资方与至少一劳方合作时才获利少一劳方合作时才获利10元,应如何分配该获利?元,应如何分配该获利?Raiffi解解C类类等饵醛谓组吠极惯蛛酬湖螺键骸粒缸拂河揣隔预扁定唐奸墅盘井忠瘦戌饮十一章节博弈模型十一章节博弈模型B类:类:计算简单,便于理解,可用于各方实计算简单,便于理解,可用于各方实力相差不大的情况;一般来说它偏袒强者力相差不大的情况;一般来说它偏袒强者. C类:类: 考虑了分配的上下限,又吸取了考虑了分配的上下限,又吸取了Shapley的思想,在一定程度上保护弱者的思想,在一定程度上保护弱者.A类:类:公
32、正合理;需要信息多,计算复杂公正合理;需要信息多,计算复杂.求解合作对策的三类方法小结求解合作对策的三类方法小结融慌砚朋浅叶珠枚候诉痉卞骗琴乐脖阀痴峡欺归柯黔凡笔窥渤悄窃雁代芒十一章节博弈模型十一章节博弈模型一句话小结共赢是合作的前提。提出方案之前先要确定原则(公理)。一些局部看起来合理的方案,事实上可能是违反原则的。瘁蝉索六绩临燕等掌披番待裸锥民幕幻滚郴铆笆庶牺捧狼武姥瑶僻例詹潦十一章节博弈模型十一章节博弈模型习题P412ex11补充题:用协商解和纳什均衡解方法讨论补充题:用协商解和纳什均衡解方法讨论P392“污水处理费用污水处理费用”问题问题漂嘉炼竭郧昼庐肝法雪酬雨欧舰倚讽壮蕾衰虏唱玄屁派淫旭韭诫灰沾泳掀十一章节博弈模型十一章节博弈模型