Presentation | 2017-01-26 Analysis of inequality in stable matching obtained by the Gale-Shapley algorithm Naohiro Tachibana, Norihiko Shinomiya, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | satisfaction / inequality / Gale-Shapley algorithm / stable matching |
Paper # | CAS2016-84,ICTSSL2016-38 |
Date of Issue | 2017-01-19 (CAS, ICTSSL) |
Conference Information | |
Committee | CAS / ICTSSL |
---|---|
Conference Date | 2017/1/26(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Toshihiko Takahashi(Niigata Univ.) / Kazunori Okada(NICT) |
Vice Chair | Mitsuru Hiraki(Renesas) / Hiroshi Tamura(Chuo Univ.) / Keisuke Nakano(Niigata Univ.) |
Secretary | Mitsuru Hiraki(Tohoku Univ.) / Hiroshi Tamura(Renesas) / Keisuke Nakano(NTT DoCoMo) |
Assistant | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Shosuke Sato(Tohoku Univ.) / Tomotaka Wada(Kansai Univ.) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Information and Communication Technologies for Safe and Secure Life |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Analysis of inequality in stable matching obtained by the Gale-Shapley algorithm |
Sub Title (in English) | |
Keyword(1) | satisfaction |
Keyword(2) | inequality |
Keyword(3) | Gale-Shapley algorithm |
Keyword(4) | stable matching |
1st Author's Name | Naohiro Tachibana |
1st Author's Affiliation | Soka University(Soka Univ.) |
2nd Author's Name | Norihiko Shinomiya |
2nd Author's Affiliation | Soka University(Soka Univ.) |
Date | 2017-01-26 |
Paper # | CAS2016-84,ICTSSL2016-38 |
Volume (vol) | vol.116 |
Number (no) | CAS-421,ICTSSL-422 |
Page | pp.pp.37-40(CAS), pp.37-40(ICTSSL), |
#Pages | 4 |
Date of Issue | 2017-01-19 (CAS, ICTSSL) |