运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2006年
4期
73-78
,共6页
对策论%核心稳定性%对偶定理%匹配合作对策
對策論%覈心穩定性%對偶定理%匹配閤作對策
대책론%핵심은정성%대우정리%필배합작대책
本文研究匹配合作对策模型的核心稳定性.基于线性规划对偶理论和图论的相关知识,我们首先证明了匹配对策有稳定核心当且仅当其基础二部图有完美匹配.其次我们讨论了几个与核心稳定性密切相关的性质(核心的包容性、对策的精确性和可扩性)并证明了它们的等价性.基于这些结果,我们还讨论了相应问题的算法.
本文研究匹配閤作對策模型的覈心穩定性.基于線性規劃對偶理論和圖論的相關知識,我們首先證明瞭匹配對策有穩定覈心噹且僅噹其基礎二部圖有完美匹配.其次我們討論瞭幾箇與覈心穩定性密切相關的性質(覈心的包容性、對策的精確性和可擴性)併證明瞭它們的等價性.基于這些結果,我們還討論瞭相應問題的算法.
본문연구필배합작대책모형적핵심은정성.기우선성규화대우이론화도론적상관지식,아문수선증명료필배대책유은정핵심당차부당기기출이부도유완미필배.기차아문토론료궤개여핵심은정성밀절상관적성질(핵심적포용성、대책적정학성화가확성)병증명료타문적등개성.기우저사결과,아문환토론료상응문제적산법.