男女平等安定マッチング問題に対する近似アルゴリズム

• Material Type: 文書・図像類
• Title: 男女平等安定マッチング問題に対する近似アルゴリズム
• Author/Editor: 柳澤, 弘揮; 宮崎, 修一; 岩間, 一雄
• Author Heading: 柳澤, 弘揮; 宮崎, 修一; 岩間, 一雄
• Publication, Distribution, etc.: 電子情報通信学会
• Publication Date: 2008-03-03
• Publication Date (W3CDTF): 2008-03-03
• Alternative Title: Approximation Algorithms for the Sex-Equal Stable Marriage Problem
• Periodical title: 電子情報通信学会技術研究報告
• No. or year of volume/issue: 107 537
• Volume: 107
• Issue: 537
• Pages: 1-8
• ISSN (Periodical Title): ISSN : 0913-5685
• Text Language Code: jpn
• Subject Heading: 安定結婚問題; 男女平等安定マッチング問題; 近似アルゴリズム; the stable marriage problem; the sex-equal stable marriage problem; approximation algorithms
• Target Audience: 一般
• Note (General): <コンピュテーション研究会(COMP)> 2008年 3月10日(月) 09:30 - 17:35, 日本アイ・ビー・エム(株)大和事業所 A館1階大教室
• Format (IMT): application/pdf
• Source: IEICE_tec.rep_COMP2007-55.pdf （fulltext）; http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/227009/1/IEICE_tec.rep_COMP2007-55.pdf
• Access Restrictions: インターネット公開
• Rights (production): © 電子情報通信学会(IEICE)
• Periodical Title (NCID): AN10013152; https://ci.nii.ac.jp/ncid/AN10013152
• Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• Original Data Provider (Database): 京都大学 : 京都大学学術情報リポジトリ

• Summary, etc.: 安定結婚問題は, GaleとShapleyによって提案されたマッチングの問題である.任意の例題について, 解が存在し, それを見つける多項式時間が存在することが知られている.しかし, このアルゴリズムによって得られるマッチングは「男性最適」, つまり, 男性にとっては好ましいが女性にとっては好ましく...