多人合作对策与分配问题.pptVIP

管理中的数量方法 多人合作对策与分配问题 本节课的内容安排 第一部分 多人合作对策模型 一、问题引入 例1 ：（爵士乐队对策，A Jazz Band Gounce） 一位歌手（S），一位钢琴家（P）和一位鼓手（D）组成一个小乐队在俱乐部同台演出能得到演出费1000元，若歌手和钢琴家一起演出能得800元。而只有钢琴家和鼓手一起演出能得到650元，钢琴独奏表演能得300元，钢琴家没有其它收入。然而，歌手和鼓手在地铁中表演能挣500元，歌手独奏可以从The Terasses 挣200元，而鼓手单独什么也挣不到。 问题：如何在这三人爵士乐队中合理分配共同演出费1000元？ 一、问题引入 例2： 成本分摊问题（A Cost Game） 三个城镇A，B，C欲与附近的一座电站连接起来，其可能的线路及其成本如下网络图表示： 这三个镇可相互联合建设，试问如何在这三个小镇合理分摊这笔建设费？ 二、多人结盟对策的基本概念 多人结盟对策：局中人多于二人时的对策称为多人对策。这种对策中如果局中人可以和其它局中人联合成一体统一行动与其它局中人对抗，这种对策称为多人结盟对策。 这种对策有三个基本要素: 局中人N＝{1,2,…,n}； 结盟S； 特征函数V（S）。 一般可用N,V表示一个多人结盟对策。 1、局中人与结盟 （1） N＝{1,2,…,n}表示局中人集合。 （2）结盟S，表示一个联盟，即一局多人对 策中，一部份局中人联合成一体像一 个“局中人”一样选择策略，这种联合 称为结盟。显然结盟S是局中人集合N 的子集，S?N。 （3）2n是局中人可能形成结盟的个数。 2、特征函数 （1）V(S)表示当若干局中人联合成一个结盟S时,在这局对策中能获得的最大收益值,即当形成结盟S,只要S内每一个局中人共同策略,选择相应策略结盟S能保证获得,而与联盟外局人采用什么策略无关。若S=?,V(?)=0。 （2）超可加性 若一个多人对策的特征函数具有下列性质,即对任意结盟S,T ?N,S∩T= ? ,满足 V(S∪T)≥V(S)+V(T). 称这个多人对策具有超可加性。如果特征函数不满足超可加性，对策中的结盟是不稳定的。 例1 ：（爵士乐队对策，A Jazz Band Gounce） 一位歌手（S），一位钢琴家（P）和一位鼓手（D）组成一个小乐队在俱乐部同台演出能得到演出费1000元，若歌手和钢琴家一起演出能得800元。而只有钢琴家和鼓手一起演出能得到650元，钢琴独奏表演能得300元，钢琴家没有其它收入。然而，歌手和鼓手在地铁中表演能挣500元，歌手独奏可以从The Terasses 挣200元，而鼓手单独什么也挣不到。 问题：如何在这三人爵士乐队中合理分配共同演出费1000元？ 例1 ：（爵士乐队对策，A Jazz Band Gounce） 这个问题可归为一个三人合作对策，它的特征函数V（S）为： 很容易验证此对策是具有超可加性的。 例2:（产品对策A Production Game） 从M1、M2、M3、M4四种原材料中各取一个单位能生产1个单位的某种产品，这个产品的价格要比它的原材料成本高出1000元，现有三个人，他们拥有这四种材料情况如下表: 问：若这三人联合起来生产这种产品，他们之间该如何分配所得利润？ 例2:（产品对策A Production Game） 将此问题转化为三人对策，其特征函数如下： 局中人2，3，通过合作生产，但由于他们共有四种原材料只能生产1/2个单位产品，所以能挣500元。 例3：成本分摊问题（A Cost Game） 三个城镇A，B，C欲与附近的一座电站连接起来，其可能的线路及其成本如下网络图表示： 这三个镇可相互联合建设，试问如何在这三个小镇合理分摊这笔建设费？ 例3：成本分摊问题（A Cost Game） 这个问题的合作对策对N,C，N={A,B,C}，成本分摊对策的特征函数V(S)如下表第二行： 相应的，表中第三行为成本节省对策W,V的特征函数值V(S)，由下式得出 3、等价性与标准化(valence and normalization) （1）S-等价 设N,V和N,W是两个n人对策，假设存在实数a1,a2,……，an，及k0，并对所有S ?N，且S≠Φ，满足 则称N,V对于N,W是S-等价，记为 ，K可理解为汇率。当ai0时，可理解为对W对策中每个局中人应分得的红利，而当ai0时，可认为是W对策的局中人应交的费用，该对策中的收益值依汇率K而变化，同时又涉及局中人的红利或应交费。 3、等价性与