多人合作对策与配问题.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，表