講演抄録/キーワード |
講演名 |
2013-01-23 11:55
複数評価基準希望リストを用いた安定結婚問題における安定性に関する一考察 ○金城秀樹(沖縄大)・名嘉村盛和(琉球大) MSS2012-55 |
抄録 |
(和) |
安定結婚問題は、与えられた同数のメンバーからなる男女の集合と各メンバーの異性グループのメンバーに対する希望リストから、安定と定義されるマッチングを求める問題である。希望リストは、そのメンバーの好みにもとづき、異性全員を全順序で並べたリストである。従来、希望リストは、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 / / / / / |
文献情報 |
信学技報, vol. 112, no. 383, MSS2012-55, pp. 55-60, 2013年1月. |
資料番号 |
MSS2012-55 |
発行日 |
2013-01-15 (MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2012-55 |