双方向マッチングにおける新しい Individual Fairness に関する一考察

• Item type: SIG Technical Reports(1)
• 公開日: 2022-09-08
• タイトル: 双方向マッチングにおける新しい Individual Fairness に関する一考察
• タイトル / 言語: en
• タイトル: Discussion on New Definition of Individual Fairness for Two-sided Matching
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: KDDI 総合研究所
• 著者所属: KDDI 総合研究所
• 著者所属(英): en
• 著者所属(英): KDDI Research, Inc.
• 著者所属(英): en
• 著者所属(英): KDDI Research, Inc.
• 著者名: 中村, 徹; 磯原, 隆将
• 著者名(英): Toru, Nakamura; Takamasa, Isohara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: これまでに，Popularity Preserving Fairness (PPF) と呼ぶ，双方向マッチングにおける新しい個人公平性の定義を提案した．PPF は，人気のある参加者の要望をそうではない参加者の要望よりも優先するという意味で公平である．また，閾値 ????, ℓ によって条件を緩和したPPF についても提案した．緩和した PPF では，下位 ???? 番目以内の人が自分よりも好み順位が上の人とマッチングするのを許容する，またはある２名がマッチングした相手の好み順位の差が ℓ 以内であれば差がないとみなし許容する．この閾値 ????, ℓ は，小さいほど高い公平性レベルを実現していると考えることができるため，あるマッチングについて PPF を満足する最も小さい閾値 ????, ℓ を用いることで，公平性を定量化することもできる．本稿では，緩和した PPF について，閾値と PPF マッチングが存在するインスタンスの割合，及び閾値と不満度に関する評価を行う．また，既存の個人公平性である envy-freeness (EF)，individual fairness (IF)，及び preference-informed individual fairness (PIIF) と PPF の差について議論する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 ????, ℓ was also proposed. The relaxed definition allows a person ???? whose popular rank is below that of ???? within ???? to match a person whose rank in ????’s preference order is lower than that of ???? and/or regards the difference of ranks of matched people is within ℓ as a not different case. The threshold can be used for quantitative evaluation of PPF because small ????, ℓ 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).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2022-AL-189, 号 3, p. 1-6, 発行日 2022-09-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会