数学模型(姜启源)_第八章_离散模型.pptVIP

（6）Raiffi 解 与协商解x=(5,4,2)比较 求解合作对策的6种方法（可分为三类） Shapley合作对策 A类 B类 协商解 Nash解 最小距离解 满意解 di~现状, ei~理想 B类4种方法相同 例：有一资方(甲)和二劳方(乙,丙), 仅当资方与至少一劳方合作时才获利10元，应如何分配该获利？ Raiffi解 C类 B类：计算简单，便于理解，可用于各方实力相差不大的情况；一般来说它偏袒强者。 C类： 考虑了分配的上下限，又吸取了Shapley的思想，在一定程度上保护弱者。 A类：公正合理；需要信息多，计算复杂。 求解合作对策的三类方法小结 8.2 循环比赛的名次 n支球队循环赛，每场比赛只计胜负，没有平局。 根据比赛结果排出各队名次 方法1：寻找按箭头方向通过全部顶点的路径。 1 2 3 4 5 6 312456 146325 方法2：计算得分：1队胜4场，2, 3队各胜3场，4, 5队各胜2场， 6队胜1场。 无法排名 2, 3队， 4, 5队无法排名 6支球队比赛结果 …… 3?2，4 ?5 排名 132456 合理吗 1 2 3 (1) 1 2 3 (2) 1 2 3 4 (1) 1 2 3 4 (2) 1 2 3 4 (3) 1 2 3 4 (4) 循环比赛的结果——竞赛图 每对顶点间都有边相连的有向图 3个顶点的竞赛图 名次 {1，