干涉博弈的定义及性质.pdfVIP

Vo l. 21 No.4 第 21 卷第 4 期 经济数学 MATHEMATICS IN ECO只OMICS Dec. 2004 2004 年 12 月 干涉博弈的定义及性质辈 孙康I 张盛开2 ~吉、亚林: (1.大连理工大学管理学院，大连 116024 ;2. 大连轻工业学院运筹学研究所，大连.116001) 摘 要 本文从石油输出国家组织-OPEC 提出限制原油产品的背景出友，提出干涉博弈的概念z 当给出溥 弈时M) 白.q εR 约约束条件时，原博弈缸。)变成一个制溥弈一干涉博弈礼证明了当 ρ三v( {i}). E 笔三自 Xi~ 呼呼2乌勾钊M叫州圳(川仰{υ仰i 4 εE 元M q 是不稳定约. 其稳定集是空集， v 关键词 OPEC，干涉溥弈，分戳，稳定集 1.n-人合作博弈的梧关概念 定义 1 任意的非空前局中人集合 N= {l .2 ， 3. …，别的子集 SCN， 称之为联盟 (Coalitions) .所有联盟的全体记为 PCN). 可转让效用曲假设z 由于 2-1 个不同的联盟之间的相互作用可能太复杂，所以在合作博 弈理论中常要给出可转让效用(transferable utility) 的假设z 假设有一种商品一一称为货哥，蜀 中人可以在他幻中间自由转让该商品，任一蜀中人的效用支付都因其多得到一个单位的货币 丽增如-个单位[1] 定义 2 n 人合作博弈的特征量数是指定义在PCN)上的一个实值有界函数v ， 其中以S) 表示联盟5 通过挠调其成员的策略所能保证得到的可转让效用的总量.v 满足以下两个条件z (a)vCØ)=o.CÞ 是空集 Cb)vCS UT)二?:，vCS) 十vCT) ，t/ S , TCN, SnT=CÞ 一个特征函数也可被称为一个联盟型博弈(game in coalitional form) 或一个联盟博弈 Ccoalitional game) .在本文中我们称其为联盟博弈. 定义 3 若 S ， T 是两个不相交的联盟，期它们联合在一起时位效用至少与两个联盟单强 行动时各岳所得效眉之和一样多.I!P : vCS U T) ~ v(S) 十岁(T) ， S n T = CÞ 特征函数这一位贯称为超可捆住CSuper-additivity). 对合作搏弈中各局中人从联盟的效用中各自分得的份额，我们用 n 维商量 X=(XjXz … ， X ) εRn 来表示，称为支付自量，其中 Xi (i= 1.2. …，川表示第 i 个局中人所得的份额. n 定义 4 满足 X; 注 v({i}).i = 1.2 ,… A (1) 磐大连市科学和技术计划项吕 (2003A3GX17时， 收稿日期，2004-07-23 孙康张盛开孙亚林干涉博弈的定义及性质 第 4 期 二xi=v(N) (2)