数学建模案例分析--对策与决策方法建模1合作效益分配模型[整理]

《数学建模案例分析--对策与决策方法建模1合作效益分配模型[整理]》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第十一章对策与决策方法建模经济活动中的经营、军事对抗中的谋略、政治和外交活动中的联合、对立等诸多方面都和选择恰当的对策有关。20世纪四五十年代由冯.诺依曼和摩根斯坦合作创立的对策论（又称博弈论）研究了一系列对策问题。在本章中我们简单地介绍常见的模型——合作效益分配、矩阵对策(二人零和对策)、混合策略对策。在处理生活和工作中一件事的时候，常常面临几种情况，有几种方案可供选择，这时应该采取科学的方法和手段，从多个可行方案中选择一个最优的，这就是决策问题。本章简单介绍决策方法中的层次分析法、不确定型决策和决策树法。§1合作效益分配模型个独立决策人在事件上进

2、行合作，显然能产生效益是合作的必要前提，可能不同的合作人会追求不同的效益。下面考虑一种合作问题：合作产生了每个决策人都是惟一追求的效益，而且这种效益在合作后需在合作者中间进行分配，显然公平的分配是重要的。那么，怎样的分配机制才是公平的呢？先来看下面一个具体的例子。沿河有三个城镇1，2，3，其地理位置如下图所示。这三个城镇的污水需经处理后方可排入河水，用表示污水量(吨/秒)，表示管道长度(公里)，按经验，建污水处理厂的费用为(万元)。铺设管道的费用为（万元），已知三城镇的污水量分别是，，，的数值如图。三城镇既可以单独建污水处理厂，也可以联合建厂，用管道

3、送污水集中处理只能由河流的上游城镇向下游城镇输送。现要从节约总投资的角度出发，给出一种最优的污水处理方案。3820河记—城镇单独建厂费用，由计算出（万元），（万元），（万元）记—城镇合作在建厂，从到铺管道的费用。则（万元）(万元)(万元)污水处理只有5种方案：方案1、各城分别建厂，总费用为(万元)方案2、城1，2合作处理，城3单独建厂，总费用为(万元)方案3、城1，3合作处理，城2单独建厂，总费用为(万元)方案4、城2，3合作处理，城1单独建厂，总费用为(万元)方案5、三厂合作在城3建厂，总费用为(万元)比较可见方案5最优，这是容易理解的，关键的问题

4、是如果合作建一个污水处理厂，各城镇如何分担这5560万元费用，或者说与分别建厂相比节省的640万元在各城镇间如何分配。从这一例中可以抽象出人合作的一种简单模型：设人的集合为，如果的任一子集都有一个实函数，满足：（当时）则称为定义在上的特征函数。特征函数实质上描述了各种合作产生的效益，也意味着全部合作对象参加合作是最好的。用向量表示合作后效益的分配，其中是分配给第个合作人的部分。下面讨论分配问题（合作向量）应满足的公理：（1）分配与合作者的编号无关；（2）各人获利之和等于总获利，即；（3）无贡献者不分配，即若对某一个，对所有的，当时成立，即；（4）如果

5、人进行两项合作，则两项合作分别分配与加总一次分配效益相同，即也为上的特征函数时，令，则。Shapely首先证明了满足公理（1）~（4）的是惟一的，并验证了下式是惟一的形式。对固定的，记为包含的子集构成的集合，则有其中是中的人数，是权因子。现在回到前面的具体例子，令即各城镇单独建厂费用与合作建厂费用之差，则是一种特征函数。城镇1应得利计算见下表所示S{1}{1，2}{1，3}{1，2，3}040006400002500400039012231/31/61/61/30660130城镇1出资为2300-196=2104（万元），比单独投资节省196万元。同

6、理可以计算出城镇2出资1278万元，比单独投资节省322万元。城镇3出资2178万元，比单独投资节省122万元。