广义对称对策的核仁

Schmeidler于1969年提出了核仁的概念,并把它作为合作对策的一种解,同时证明了核仁对每个对策存在唯一,且连续地依赖于对策的特征函数.1977年,Justman运用点到集映射讨论了一般n人合作对策的核仁求解问题.1981年,Dragan从平衡集入手,在理论上给出了通过解一系列线性规划而求出n人合作对策的核仁的一种算法.但是,实际上有效而可行的求解一般合作对策的核仁的算法还没有.然而,也有许多人对某类     

完全二部图的色性

设 G 是一个图,我们用 V(G)和 E(G)分别表示 G 的顶点集和边集,记 v=|V(G)|,ε=|E(G)|.P(G;λ)是图 G 的色多项式.称图 G 是色唯一的,如果任何图 H,由 P(H;λ)=P(G;λ),推知 H 与 G 同构.c_t(G)表示 G 中长为 k 的圈的个数.用G=(X,Y)表示二部图,K_(m,n)表示两部分的基数分别为 m 和 n 的完全二部图.本文中所有的图都是简单图,没有定义的术语和记号均可在[1]中找到.我们的主要结果是,用