首页 | 本学科首页   官方微博 | 高级检索  
     检索      

覆盖对策的核心稳定性条件
引用本文:方奇志.覆盖对策的核心稳定性条件[J].系统科学与数学,2008,28(11):1323-1330.
作者姓名:方奇志
作者单位:中国海洋大学数学科学学院,青岛,266071
基金项目:国家自然科学基金,教育部新世纪优秀人才支持计划 
摘    要:覆盖对策是建立在最优集合覆盖问题基础上的合作对策模型.研究覆盖对策的核心稳定性. 基于线性规划对偶理论,给出了一定条件下覆盖对策核心的刻划及其具有稳定核心的充要条件,并将结果应用到若干具体的对策模型中.

关 键 词:集合覆盖    核心    稳定集  核心稳定性    对偶定理.
收稿时间:2008-2-29
修稿时间:2008-9-2

CONDITIONS ON CORE STABILITY OF COVERING GAMES
FANG Qizhi.CONDITIONS ON CORE STABILITY OF COVERING GAMES[J].Journal of Systems Science and Mathematical Sciences,2008,28(11):1323-1330.
Authors:FANG Qizhi
Institution:School of Mathematics, Ocean University of China, Qingdao 510632
Abstract:This paper focuses on the core stability ofcovering games, which arise from minimum set cover problems. Basedon duality theory of linear programming, a characterizationof the core is given and a sufficient and necessary condition is proposed on thecore stability of a covering game under K\"{o}nig Condition. Theseresults can be applied to some concrete covering games.
Keywords:Set cover  core  stable set  core stability  LP duality
本文献已被 万方数据 等数据库收录!
点击此处可从《系统科学与数学》浏览原始摘要信息
点击此处可从《系统科学与数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号