位置:成果数据库 > 期刊 > 期刊详情页
匹配对策模型的核心稳定性
  • ISSN号:1007-3221
  • 期刊名称:运筹与管理
  • 时间:0
  • 页码:73-78
  • 语言:中文
  • 分类:O225[理学—运筹学与控制论;理学—数学] O157.6[理学—数学;理学—基础数学]
  • 作者机构:[1]中国海洋大学效学系,山东青岛266071
  • 相关基金:国家自然科学基金项目(10371114;70571040/G0105)
  • 相关项目:具有变化的联盟结构的动态合作对策研究
作者: 孔亮|方奇志|
中文摘要:

本文研究匹配合作对策模型的核心稳定性。基于线性规划对偶理论和图论的相关知识,我们首先证明了匹配对策有稳定核心当且仅当其基础二部图有完美匹配。其次我们讨论了几个与核心稳定性密切相关的性质(核心的包容性、对策的精确性和可扩性)并证明了它们的等价性。基于这些结果,我们还讨论了相应问题的算法。

英文摘要:

In this paper, we study the problem of core stability for matching games. Based on duality theory of linear programming and graph theory, it is proved that the matching game defined on a bipartite graph has the stable core if and only if the graph has a perfect matching. We also show that the properties of core largeness, the extendibility and the exactness for these matching games are equivalent, which strictly imply the stability of the core.

同期刊论文项目
期刊论文 32 会议论文 15 著作 3
期刊论文 12 会议论文 4
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977