第4节合作对策.pptVIP

第四节 合作对策 特征函数 分配 核心 稳定集 核仁 Shapley值 特征函数 特征函数 分配 核心 稳定集 核仁 核仁 Shapley值 Shapley值 * 联盟 n人有限对策Γ=I={1,2,…,N}, Si, i∈I, Hi(s), i∈I 的一些局中人集合R，为了获得最大的利益集合R中的局中人联合对局，他们的策略集为SR=∏Si。 联盟的获得 他们能获得（或可分配）的收益为： V(R)=max min ∑ Hi(ξ,η) 特征函数 给定联盟 就有V(R)，如果令 就得到一个定义在局中人集的子集合的函数，表征了每个联盟的最好的获得，也就是每个联盟可分配的获得。 ξ ∈SR* η ∈SI \R* i∈H V(Φ)=0， 续 定理10.4.1 设V(R)是对策Γ的特征函数，则 V(R∪T)≥V(R)+V(T)；?R,T I，R∩T=Φ 定理10.4.2 设V(R)是定义在I={1,2,…,N}的一切子集合上的一个函数，并且满足使Γ的特征函数就是V(R) V(Φ )=0 V(R∪T)≥V(R)+V(T)；?R,T I，R∩T=Φ 则存在一个n人对策Γ，使Γ的特征函数就是V(R)。 定理10.4.3 合作对策Γ={I,V}的特征函数V具有可加性的充要条件是 V(I)=∑V({i }) n i=1 如果对于每个局中人的收入xi , i ∈I满足 xi≥V