k-边覆盖对策及其核心  

k-Edge-Covering Game

作　　者：刘艳枝[1] 方奇志[1] 

机构地区：[1]中国海洋大学数学系,山东青岛266071

出　　处：《应用数学》2007年第1期140-144,共5页Mathematica Applicata

基　　金：国家自然科学基金资助项目(10371114;70571040/G0105)

摘　　要：本文针对从图的k-边覆盖问题引出的合作对策模型,利用线性规划对偶理论得到了其核心非空的一个充分条件和构造核心分配的多项式时间算法,并将这一结果推广到了一般的k-集合覆盖对策模型中.We consider the k- edge-covering cooperative game arising from edge covering problem on graphs. A sufficient condition for the core nonemptiness is obtained by making use of duality theory of linear program. This leads to a polynomial time algorithm for constructing a core allocation. Furthermore,these results are generalized to k- set-covering games.

关 键 词：合作对策 核心 k-边覆盖 线性规划 对偶理论 

分 类 号：O157.5[理学—数学] O225[理学—基础数学]