講演名 2017-01-26
Gale-Shapleyアルゴリズムによって得られた安定マッチングにおける不平等性の分析
橘 直博(創価大), 篠宮 紀彦(創価大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Gale-Shapleyアルゴリズムを用いると,男女間で不平等な安定マッチングが求まることが知られている.プロポーズされる側の不満の要因ともなり得る不平等を定量化し,分析することは重要である.本稿では,独自に定義した満足度を用いて,人数の増加による男性と女性の満足度ならびに男女間における不平等度の変化を分析する.その結果,人数の増加によって,男女間における不平等度は一旦増加するが,その後,徐々に減少傾向をたどる.また,プロポーズする側の満足度がプロポーズされる側の満足度よりも低くなる安定マッチングにおいて,1 人の希望リストの一部を変更することにより,プロポーズする側の満足度を改善する方法について考察する.
抄録(英) The Gale-Shapley algorithm is well-known as that it gives an unequal stable matching between proposers and receivers. It is important to quantify and analyze the inequality that sometimes causes dissatisfaction for receivers. This study has analyzed the changes in proposers' and receivers' satisfaction and inequality between both of them with increasing the number of people by uniquely defined satisfaction. An experimental result has demonstrated that the inequality momentarily increases and gradually decreases according to the increase of the number of people. Another experiment has shown that the slight modification of a part of a preference list with lower proposers' satisfaction than receivers' one can improve the proposers' satisfaction.
キーワード(和) 満足度 / 不平等性 / Gale-Shapleyアルゴリズム / 安定マッチング
キーワード(英) satisfaction / inequality / Gale-Shapley algorithm / stable matching
資料番号 CAS2016-84,ICTSSL2016-38
発行日 2017-01-19 (CAS, ICTSSL)

研究会情報
研究会 CAS / ICTSSL
開催期間 2017/1/26(から2日開催)
開催地(和) 機械振興会館
開催地(英) Kikai-Shinko-Kaikan Bldg.
テーマ(和) 学生セッション、一般
テーマ(英)
委員長氏名(和) 高橋 俊彦(新潟大) / 岡田 和則(NICT)
委員長氏名(英) Toshihiko Takahashi(Niigata Univ.) / Kazunori Okada(NICT)
副委員長氏名(和) 平木 充(ルネサス エレクトロニクス) / 田村 裕(中大) / 中野 敬介(新潟大)
副委員長氏名(英) Mitsuru Hiraki(Renesas) / Hiroshi Tamura(Chuo Univ.) / Keisuke Nakano(Niigata Univ.)
幹事氏名(和) 越田 俊介(東北大) / 山口 基(ルネサスシステムデザイン) / 川上 博(NTTドコモ) / 井ノ口 宗成(静岡大)
幹事氏名(英) Shunsuke Koshita(Tohoku Univ.) / Motoi Yamaguchi(Renesas) / Hiroshi Kawakami(NTT DoCoMo) / Munenari Inoguchi(Shizuoka Univ.)
幹事補佐氏名(和) 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 佐藤 翔輔(東北大) / 和田 友孝(関西大)
幹事補佐氏名(英) Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Shosuke Sato(Tohoku Univ.) / Tomotaka Wada(Kansai Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Circuits and Systems / Technical Committee on Information and Communication Technologies for Safe and Secure Life
本文の言語 JPN
タイトル(和) Gale-Shapleyアルゴリズムによって得られた安定マッチングにおける不平等性の分析
サブタイトル(和)
タイトル(英) Analysis of inequality in stable matching obtained by the Gale-Shapley algorithm
サブタイトル(和)
キーワード(1)(和/英) 満足度 / satisfaction
キーワード(2)(和/英) 不平等性 / inequality
キーワード(3)(和/英) Gale-Shapleyアルゴリズム / Gale-Shapley algorithm
キーワード(4)(和/英) 安定マッチング / stable matching
第 1 著者 氏名(和/英) 橘 直博 / Naohiro Tachibana
第 1 著者 所属(和/英) 創価大学(略称:創価大)
Soka University(略称:Soka Univ.)
第 2 著者 氏名(和/英) 篠宮 紀彦 / Norihiko Shinomiya
第 2 著者 所属(和/英) 創価大学(略称:創価大)
Soka University(略称:Soka Univ.)
発表年月日 2017-01-26
資料番号 CAS2016-84,ICTSSL2016-38
巻番号(vol) vol.116
号番号(no) CAS-421,ICTSSL-422
ページ範囲 pp.37-40(CAS), pp.37-40(ICTSSL),
ページ数 4
発行日 2017-01-19 (CAS, ICTSSL)