| 講演抄録/キーワード |
| 講演名 |
2012-03-09 14:15
複数評価基準希望リストを用いた安定マッチング問題 ○金城秀樹(沖縄大)・名嘉村盛和(琉球大) MSS2011-87 |
| 抄録 |
(和) |
安定マッチング問題は、与えられた同数のメンバーからなる男女の集合と各メンバーの異性グループのメンバーに対する希望リストから、安定と定義されるマッチングを求める問題である。希望リストは、そのメンバーの好みにもとづき、異性全員を全順序で並べたリストである。安定マッチング問題は幅広い応用を持つが、異性を全順序に並べた希望リストを用意することは実用的ではないことから、ペアになりたい異性メンバーだけをリストする不完全リストや、同程度好ましい異性メンバーを同じ順位とする同順位リストについての研究が行われている。本稿では、多目的評価尺度を用いた希望リストとそれによる安定マッチングについて考察する。 |
| (英) |
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 / / / / / / |
| 文献情報 |
信学技報, vol. 111, no. 453, MSS2011-87, pp. 79-83, 2012年3月. |
| 資料番号 |
MSS2011-87 |
| 発行日 |
2012-03-01 (MSS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
MSS2011-87 |