ダウンロード数: 3491
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
ICKS.2008.7.pdf | 57.81 kB | Adobe PDF | 見る/開く |
タイトル: | A Survey of the Stable Marriage Problem and Its Variants |
著者: | Iwama, Kazuo Miyazaki, Shuichi https://orcid.org/0000-0003-0369-1970 (unconfirmed) |
著者名の別形: | 岩間, 一雄 宮崎, 修一 |
発行日: | 2008 |
出版者: | IEEE |
誌名: | Informatics Education and Research for Knowledge-Circulating Society, 2008. ICKS 2008. International Conference on |
開始ページ: | 131 |
終了ページ: | 136 |
抄録: | The stable marriage problem is to find a matching between men and women, considering preference lists in which each person expresses his/her preference over the members of the opposite gender. The output matching must be stable, which intuitively means that there is no man- woman pair both of which have incentive to elope. This problem was introduced in 1962 in the seminal paper of Gale and Shapley, and has attracted researchers in several areas, including mathematics, economics, game theory, computer science, etc. This paper introduces old and recent results on the stable marriage problem and some other related problems. |
著作権等: | © 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
URI: | http://hdl.handle.net/2433/226940 |
DOI(出版社版): | 10.1109/ICKS.2008.7 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。