文献

J-GLOBAL ID：201202225352509972   整理番号：12A0672175

複数評価基準希望リストを用いた安定マッチング問題

Stable Matching Problem with Multicriteria Preference List

著者 (2件)： 金城秀樹 (沖縄大 法経) ,  名嘉村盛和 (琉球大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 453(MSS2011 72-87)  ページ： 79-83  発行年： 2012年03月01日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 安定マッチング問題は,与えられた同数のメンバーからなる男女の集合と各メンバーの異性グループのメンバーに対する希望リストから,安定と定義されるマッチングを求める問題である。希望リストは,そのメンバーの好みにもとづき,異性全員を全順序で並べたリストである。安定マッチング問題は幅広い応用を持つが,異性を全順序に並べた希望リストを用意することは実用的ではないことから,ペアになりたい異性メンバーだけをリストする不完全リストや,同程度好ましい異性メンバーを同じ順位とする同順位リストについての研究が行われている。本稿では,多目的評価尺度を用いた希望リストとそれによる安定マッチングについて考察する。(著者抄録)

シソーラス用語： *評価基準 ,  *マッチング ,  *安定化 ,  好み ,  異性体 ,  組合せ問題 ,  成員 ,  順序
準シソーラス用語： メンバ ,  異性 ,  順序づけ ,  評価尺度

分類 (2件)： 数学一般  (AB01000K) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (5件)：

• GALE, D. College admissions and the stability of marriage. American Math. Monthly. 1962, 69, 9-15
• GUSFIELD, D. The Stable Marriage Problem : Structure and Algorithms. 1989
• IRVING, R. W. Stable marriage and indifference. Discrete Applied Mathematics. 1994, 48, 261-272
• 宮崎修一. 安定マッチング問題に関する最近の話題. 信学技法. 2009, AI2009, 19-22
• 片岡. 研究室配属のための一方式の提案とその数理的考察. 日本オペレーションズ・リサーチ学会和文論文誌. 2008, 51, 71-93

タイトルに関連する用語 (4件)： 評価基準 ,  希望 ,  リスト ,  マッチング