Presentation | 2022-09-15 Discussion on New Definition of Individual Fairness for Two-sided Matching Toru Nakamura, Takamasa Isohara, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Popularity Preserving Fairness (PPF), which is a new definition of individual fairness for two-sided matching was proposed. PPF means that the wish of a person with higher popularity takes priority over that of a lower person. A relaxed version of PPF with thresholds $k, ell$ was also proposed. The relaxed definition allows a person $B$ whose popular rank is below that of $A$ within $k$ to match a person whose rank in $B$'s preference order is lower than that of $A$ and/or regards the difference of ranks of matched people is within $ell$ as a not different case. The threshold can be used for quantitative evaluation of PPF because small $k, ell$ thresholds mean fairness level is high. This paper evaluates the relaxed PPF with respect to the influence of the thresholds to the percentage of instances which include PPF matching and the dissatisfaction of participants. This paper also discuss the difference between PPF and existing definitions of fairnesses for individuals: envy-freeness (EF), individual fairness (IF), and preference-informed individual fairness (PIIF). |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Two-sided matching / Fairness |
Paper # | COMP2022-12 |
Date of Issue | 2022-09-08 (COMP) |
Conference Information | |
Committee | COMP / IPSJ-AL |
---|---|
Conference Date | 2022/9/15(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Keio Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Theoretical Computer Science, etc. |
Chair | Hiroyuki Uno(Osaka Metropolitan Univ.) |
Vice Chair | Shuji Kijima(Shiga Univ.) |
Secretary | Shuji Kijima(Hosei Univ.) / (NII) |
Assistant | Ei Ando(Senshu Univ.) |
Paper Information | |
Registration To | Technical Committee on Theoretical Foundations of Computing / Special Interest Group on Algorithms |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Discussion on New Definition of Individual Fairness for Two-sided Matching |
Sub Title (in English) | |
Keyword(1) | Two-sided matching |
Keyword(2) | Fairness |
1st Author's Name | Toru Nakamura |
1st Author's Affiliation | KDDI Research, Inc.(KDDI Research) |
2nd Author's Name | Takamasa Isohara |
2nd Author's Affiliation | KDDI Research, Inc.(KDDI Research) |
Date | 2022-09-15 |
Paper # | COMP2022-12 |
Volume (vol) | vol.122 |
Number (no) | COMP-187 |
Page | pp.pp.10-15(COMP), |
#Pages | 6 |
Date of Issue | 2022-09-08 (COMP) |