講演名 | 2013-01-23 複数評価基準希望リストを用いた安定結婚問題における安定性に関する一考察 金城 秀樹, 名嘉村 盛和, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 安定結婚問題は、与えられた同数のメンバーからなる男女の集合と各メンバーの異性グループのメンバーに対する希望リストから、安定と定義されるマッチングを求める問題である。希望リストは、そのメンバーの好みにもとづき、異性全員を全順序で並べたリストである。従来、希望リストは、1つの全順序または半順序のリストであるが、筆者らの先行研究において、複数の評価基準をそのまま希望リストとして用いる安定結婚問題を提案した。本報告では、提案した複数評価基準希望リストを用いた安定結婚問題における、安定マッチングの安定性について考察し、全安定マッチングを求める手法の提案と得られた全安定マッチングにより構成される束について考察する。 |
抄録(英) | 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 we proposed stable marriage problem with multicriteria preference list In this paper, we consider stability of stable matching on stable marriage problem with multi criteria preference list. |
キーワード(和) | 安定結婚問題 / 複数評価基準希望リスト / 安定性 |
キーワード(英) | stable marriage problem / multicriteria preference list / stability |
資料番号 | MSS2012-55 |
発行日 |
研究会情報 | |
研究会 | MSS |
---|---|
開催期間 | 2013/1/15(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Mathematical Systems Science and its applications(MSS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 複数評価基準希望リストを用いた安定結婚問題における安定性に関する一考察 |
サブタイトル(和) | |
タイトル(英) | A study on stability of Stable Marriage Problem with Multicriteria Preference List |
サブタイトル(和) | |
キーワード(1)(和/英) | 安定結婚問題 / stable marriage problem |
キーワード(2)(和/英) | 複数評価基準希望リスト / multicriteria preference list |
キーワード(3)(和/英) | 安定性 / stability |
第 1 著者 氏名(和/英) | 金城 秀樹 / Hideki KINJO |
第 1 著者 所属(和/英) | 沖縄大学法経学部 Faculty of Law and Economics, Okinawa University |
第 2 著者 氏名(和/英) | 名嘉村 盛和 / Morikazu NAKAMURA |
第 2 著者 所属(和/英) | 琉球大学工学部 Faculty of Engineering, University of the Ryukyus |
発表年月日 | 2013-01-23 |
資料番号 | MSS2012-55 |
巻番号(vol) | vol.112 |
号番号(no) | 383 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |