講演名 2012-03-09
複数評価基準希望リストを用いた安定マッチング問題
金城 秀樹, 名嘉村 盛和,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 安定マッチング問題は、与えられた同数のメンバーからなる男女の集合と各メンバーの異性グループのメンバーに対する希望リストから、安定と定義されるマッチングを求める問題である。希望リストは、そのメンバーの好みにもとづき、異性全員を全順序で並べたリストである。安定マッチング問題は幅広い応用を持つが、異性を全順序に並べた希望リストを用意することは実用的ではないことから、ペアになりたい異性メンバーだけをリストする不完全リストや、同程度好ましい異性メンバーを同じ順位とする同順位リストについての研究が行われている。本稿では、多目的評価尺度を用いた希望リストとそれによる安定マッチングについて考察する。
抄録(英) In the stable matching problem, we are given a set of men and women, and each member's preference list that orders members of the opposite sex. This problem has applied wider area in real-world. It has been proposed different preference list. In this paper, we propose and consider multi criteria preference list.
キーワード(和) 安定マッチング問題 / 複数基準評価尺度
キーワード(英) stable matching problem / multicriteria preference list
資料番号 MSS2011-87
発行日

研究会情報
研究会 MSS
開催期間 2012/3/1(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Mathematical Systems Science and its applications(MSS)
本文の言語 JPN
タイトル(和) 複数評価基準希望リストを用いた安定マッチング問題
サブタイトル(和)
タイトル(英) Stable Matching Problem with Multicriteria Preference List
サブタイトル(和)
キーワード(1)(和/英) 安定マッチング問題 / stable matching problem
キーワード(2)(和/英) 複数基準評価尺度 / multicriteria preference list
第 1 著者 氏名(和/英) 金城 秀樹 / Hideki KINJO
第 1 著者 所属(和/英) 沖縄大学法経学部
Faculty of Law and Economics, Okinawa University
第 2 著者 氏名(和/英) 名嘉村 盛和 / Morikazu NAKAMURA
第 2 著者 所属(和/英) 琉球大学工学部
Faculty of Engineering, University of the Ryukyus
発表年月日 2012-03-09
資料番号 MSS2011-87
巻番号(vol) vol.111
号番号(no) 453
ページ範囲 pp.-
ページ数 5
発行日