2 合作对策.pptxVIP

对策论(博弈论)简介;对策论(博弈论)简介;对策论(博弈论)简介;;上策均衡与纳什均衡;智猪博弈;;;对策论（博弈论，Game Theory）;冯·诺依曼的辉煌人生;约翰·纳什的跌宕人生John Forbes Nash Jr.;Nash均衡;例 有三个位于某河流同旁的城镇城1、城 2、城3(如图）三城镇的污水必须经过处理后方能排入河中，他们既可以单独建立污水处理厂，也可以通过管道输送联合建厂。为了讨论方便起见，我们再假设污水只能由上游往下游。 用Q表示污水量，单位为米3/秒，L表示管道长度，单位为公里，则有经验公式： 建厂费用 C1=73Q0.712（千元） 管道费用 C2=0.66Q0.51L(千元） 已知三城镇的污水量分别为： Q1=5米3/秒，Q2=3米3/秒，Q3=5米3/秒，问： 三城镇应怎样处理污水方可使总开支最少？ 每一城镇负担的费用应各为多少？ ;分析 本问题中三城镇处理污水可以有五种方案： (1)每城镇各建一个处理厂（单干）。 (2)城1,城2合建一个,城3单独建一个(1、2城合作建于城2处)。 (3)城2,城3合建一个,城1单独建一个(2、3城合作建于城3处)。 (4)城3,城1合建一个,城2单独建一个(1、3城合作建于城3处)。 (5)三城合建一个污水处理厂（建于城3处） ;费用怎么分摊呢？;费用怎么分摊呢？;怎样找出一个合理的分摊原则，以保证合作的实现呢？ ; (2)定义合作结果V（S）的分配为 ，其中 表示第i人在这种合作下分配到的获利。显然，不同的合作应有不同的分配，问题归结为找出一个合理的分配原则 来， 被称为合作对策 ;Shapley提出了以下公理： 设V是I上的特征函数， 是合作对策，则有;;合作的获利真的不少于他单干时的获利吗 ;城1 获利 =6.7+13=19.7（千元） 承担总费用： 230-19.7=210.3（千元）;合作对策的应用 派别在团体中的权重 ;诸葛亮：捉放曹;优点：公正、合理，有公理化基础。;设只知道;1 协商解;2 Nash均衡解 ;3. 最小距离解;4 满意解(极大极小解);5 Raiffi 解;求解合作对策的6种方法（可分为三类）;例：有一资方(甲)和二劳方(乙,丙), 仅当资方与至少一劳方合作时才获利10元，应如何分配该获利？;B类：计算简单，便于理解，可用于各方实力相差不大的情况；一般来说它??袒强者。;一句话小结