合作对策的解在新的最优准则下的构造及对策模型.docxVIP

青岛人学硕士毕业论文 第一章用弱优超的概念改造NTU对策中的核心 1．1 引言 众所周知，在效用不可转移的合作对策(NTU对策)背景之下由于支付的不可转移造成特征函数只能阻集值映射这种极为复杂的形式来定义，并造成优解存在的不确定性、结构难以用解析形式表述等一系列困难。对于NTU对策虽然也建立了核心及Shapley转移值等一些解的概念，然而其理论还远未达到完善。 1996年出现的弱优超的概念通过比较合作对策中联盟总体收益之间的差另0的方式确定分配的优劣，并在此基础上提出用弱稳定集作为对策的一种新的优解。弱优超概念提供了在合作对策范围内建立弱稳定集的可能，已经证明凸对策中存在唯一的稳定集和弱稳定集，两者一致并是该对策的核心(Core)；均衡对策的核心是该对策唯一的弱稳定集(1996-1999)等一系列结论。 弱优超概念使得在NTU对策范围内建立耨解成为可能。据此，本章将在NTU对策的子类中建立一种新的支付优劣比较准则，并按这种准则尝试对NTU对策的核心、Shapley转移值等优解做进一步的改进或提出新的最优解决方案；同时展开对于新的优解存在的充分性条件、与现有体系的相容性、在特定条件下优解的唯一性等方面的研究。具体地，本章建立了NTU对策中弱优超和弱稳定集的概念及其相应理论。 L 2定义和标记 定义1．2．I具有”个局中人的对策称为人对策。H人正规型对策包括如下三 个因素： (1)局中人集合N={1 2， 聍}； (2)各局中人的策略集Z1，x2， ，X”： (3)个实值函数只，马， 只，即支付函数。其中E(x1，X2--．y)表示局中人1采 用策略x1，局中人2采用策略x2， ，局中人n采用策略x“时局中人f所得到的支付。 这样一个疗人对策记为r=(Ⅳ，扛矗弛})。 重策略组x=(x1，x2， ，x”)称为对策r的平衡点或平衡局势，如果对于每个 3 第一章用弱优超的概念改造NTIj对策中的核心 f∈Ⅳ，只o)=m。a。x．P,(zly。)；其中xlJ，‘=(xI，z 2，?x’1，Y。，x9 2 x”)表示在局势x之下 局中人i偏离了x。而采用Y。，其他局中人策略都不变时所得的新局势。如果一个局 势是平衡局势，那么任何单个局中人在其他局中人都维持这一局势的情况下，无法通过改变其自身的策略使自己获利更多。 对于H个局中人的合作对策，局中人可以进行充分的合作：可以事先商定，把他们的策略协调结合起来，在终局后重新分配若干个局中人所得支付的总和。 定义1．2．2局中人集合N={1，2， H}的任一子集s称为联盟。所有联盟的全体 记为6(N1。 定义1．2．3 胛人合作对策的特征函数是指定义在6(N)上的一个实函数 v：8(N)_R，其中v(s)表示联盟s通过协调其成员的策略所能保证得到的最大支 付(赢得)。 n人对策r=(Ⅳ，红’}豫})的特征函数可表示为V(s)2絮盛穗丢只(t力，其中 也表示S中全部成员的联合混合策略的全体，x。表示Ⅳ、s中全部成员的联合混 合策略的全体。 特征函数v满足：(1)v(eo)=0； (2)v(SuT)≥v(s)+v(T)，SnT=中(超力口性)。 由集合Ⅳ和特征函数V确定的聍人合作对策可记为F=【Ⅳ，V】。合作对策的各局 中人从联盟的收入中分得的份额，称为支付向量，用x z(_，x：， x。)∈R”表示，其 中x，表示第f个局中人所得的份额。 定义1．2．4满足以下两个条件的支付向量称为对策r=IN，V】的分配： (1’一≥v({f})， i=1,2，? ； (2)∑x，=V(Ⅳ)。 对策r分配的全体用E(v)表示。 哇 青岛人学硕士毕业论文 定义1．2．6对于分配x和Y，如果存在联盟ScN，使得 石，Y，， V z∈S ∑一≤V(s) fES 则称x关于S优超Y，记为xy。 S 1．3合作对策的解 定义1．3．1对于n人合作对策r=【Ⅳ，vl，分配集E(V)中不被任何分配优超的 分配，其全体称为对策的核心(Core)。记为C(v1。 定理1．3．1核心可表示为满足 x(S)≥v(S)，VSffZ．N x(Ⅳ)=v(．Ⅳ) 的支付向量工的全体。其中x(s)=∑t。 oES 核心作为合作对策的解的缺陷是核心经常是空的。 定义1．3．2设，￡Ⅳ是一个联盟，称，为对策的支柱，如果对于一切s￡Ⅳ有， V(s)=V@n，)+∑V(机 ieSkl 定义1．3．3合作玎人对策的Shapley值是满足下面三条公理的向量函数 Sh(v)=(s％(V)， s巩(V))· 公理1(对称性公理)：若对Ⅳ的任一排列石和每一个S互N有v(您)=v(s)，则 肋。(V)=勋，(V)。 公理2(有效性公理)：对于r的每一个支柱，，∑·既(V)=V(，)。 fe， 公理3(可加性公理)：对于定义在Ⅳ的全体子集类上的任意两个特征函数v和