Upgrade to Pro — share decks privately, control downloads, hide ads and more …

論文紹介 Towards a Fair Marketplace: Counterfactual...

論文紹介 Towards a Fair Marketplace: Counterfactual Evaluation of the trade-off between Relevance, Fairness & Satisfaction in Recommendation Systems

社内論文読み会の資料です

Mehrotra, Rishabh, et al. "Towards a fair marketplace: Counterfactual evaluation of the trade-off between relevance, fairness & satisfaction in recommendation systems." Proceedings of the 27th acm international conference on information and knowledge management. 2018.

Takashi Nishibayashi

October 15, 2021
Tweet

More Decks by Takashi Nishibayashi

Other Decks in Research

Transcript

  1. ࿦จ঺հ Towards a Fair Marketplace: Counterfactual Evaluation of the trade-off

    between Relevance, Fairness & Satisfaction in Recommendation Systems Mehrotra, Rishabh, et al. "Towards a fair marketplace: Counterfactual evaluation of the trade-off between relevance, fairness & satisfaction in recommendation systems." Proceedings of the 27th acm international conference on information and knowledge management. 2018. ࣾ಺%4࿦จಡΈձ! ੢ྛ޹ 5BLBTIJ/JTIJCBZBTIJIBHJOP 1
  2. ֓ཁ w $*,.࠾୒ w ྆໘ࢢ৔ʹ͓͚ΔڙڅαΠυ΁ͷެฏੑͱফඅऀ΁ͷਪનͷଥ౰ੑͷτϨʔυ ΦϑΛݕ౼ͨ͠ɻ w ফඅऀͷຬ଍౓΁ͷӨڹΛଌఆͨ͠ w ൓࣮Ծ૝ਪఆͷख๏Λ༻͍ͯਪનϙϦγʔͷධՁΛߦͳ͏GSBNFXPSLΛఏҊ

    w ؔ࿈ੑͱެฏੑΛಉ࣌ʹ࠷దԽ͢Δ w Ϣʔβͷຬ଍౓Λݦஶʹଛͳ͏͜ͱͳ͘ެฏੑΛେ෯ʹվળͰ͖ͨ w ࣮ݧ w ࣮ࡍͷΦϯϥΠϯετϦʔϛϯάαʔϏεͷϩάΛ࢖ͬͯ
  3. બΜͩཧ༝ w $PVOUFSGBDUVBMMFBSOJOHʹڵຯ͕͋Δ w աڈͷϙϦγʔͱҟͳΔϙϦγʔΛֶश͢Δ w ઃఆ͕ۀ຿ʹ͍ۙ w "E/FUXPSLˠ྆໘ࢢ৔ w

    ޿ࠂ഑৴ˠਪનɺ0⒎1PMJDZ&WBMVBUJPO w ʰࢪࡦσβΠϯͷͨΊͷػցֶशೖ໳ʱͰ঺հ͞Ε͍ͯͨ
  4. ྆໘ࢢ৔ʹ͓͚Δ໰୊ w ྆໘ࢢ৔ͱ͸ w ফඅऀ ങ͍ख ͱڙڅऀ ചΓख ͷ૒ํ͕ސ٬ͱͳΔQMBUGPSN w

    ྫΦϯϥΠϯγϣοϐϯά &CBZ ɺԻָ 4QPUJGZ ɺϥΠυγΣ Ξ 6CFS -ZGU ɺ॓ധࢪઃݕࡧ "JSCOC #PPLJOHDPN  w ਎ۙͳྫ;VDLT"E/FUXPSL w ফඅऀͱڙڅऀΛͭͳ͙஥հऀΛ௨ͯ͠αʔϏεΛར༻͢Δ w ਪનγεςϜ΍ݕࡧΤϯδϯ
  5. ྆໘ࢢ৔ʹ͓͚Δ໰୊ DPOU w ਪનγεςϜ͕ফඅऀʹ༩͑ΔӨڹ͕ڧ͍ w Ϣʔβʔͷຬ଍౓Λ࠷େԽ͢ΔͨΊʹਪન γεςϜ͸ؔ࿈ੑΛ࠷దԽ͢Δ w ؔ࿈ੑSFMFWBODF w

    ͦͷ݁Ռɺڙڅऀʹ༩͑ΒΕΔ஫໨౓͸ඇ ৗʹෆฏ౳ʹͳΔ w ϩϯάςʔϧͷେଟ਺ͷڙڅऀ͸஫໨͞Ε ͳ͍ɻڙڅऀ ΞʔςΟετ౳ ͸Ϣʔβʔʹ ެฏͳػձΛఏڙ͢Δ͜ͱΛ๬ΜͰ͍Δɻ
  6. ิ଍ w (SFFEZ͞Λ؇࿨ͯ͠ଟ༷ੑ %JWFSTJUZ ΍໨৽͠͞ /PWFMUZ Λߟྀͯ͠ Ϗδωεతʹ্ख͘ߦͬͨͱ͍͏ใࠂ͕૿͖͑ͯͨ w $PVOUFSGBDUVBMMFBSOJOH

    w खݩͷσʔλͰաڈͷϙϦγʔͱ͸ҟͳΔϙϦγʔͷධՁΛߦͳ͏ w 3FD4ZT w ϙϦςΟΧϧʹਖ਼͍͔͠Ͳ͏͔ͷ࿩ͱ͸·ͨผ w 'BJSOFTTBXBSFNBDIJOFMFBSOJOH
  7. $POUFYU w ԻָετϦʔϛϯάαʔϏεΛߟ͑Δ w ྆໘ࢢ৔ w Ϣʔβʔ͸ԻָΛฉ͘ফඅऀ w ΞʔςΟετ͸ڙڅऀ w

    ਪનγεςϜ͸ۂͷू߹ ϓϨΠϦετ Λਪન͢Δɺ͜ΕΒͷۂ͸ҟ ͳΔΞʔςΟετͷ΋ͷʹͳΔ͔΋͠Εͳ͍
  8. ఆٛ DPOU w 'BJSOFTT w ਪનʹ͸lTQFSTUBSFDPOPNJDTzͱݺ͹ΕΔݻ༗ͷ໰୊͕͋Δ w ਓؾͷ͋ΔΞΠςϜ͸ΑΓਓؾͷঢ়ଶ͕ଓ͘ w ΞΫηείετΛ࠷খʹ͍ͨ͠Ϣʔβʔ͸ਓؾΞΠςϜʹϩοΫΠϯ͞

    ΕΔɻςʔϧΤϯυͷڙڅऀ͸ΑΓҰ૚ۤ࿑͢Δ͠ɺࢢ৔ʹຬ଍͠ͳ͍ w HSPVQGBJSOFTTͷ֓೦Λಋೖ w ΞʔςΟετͷਓؾ౓Λ࢖ͬͯެฏੑΛධՁ͢Δ w ΞʔςΟετͷਓؾεϖΫτϧͷҐஔʹج͍ͮͯάϧʔϓ෼͚ w ਪનۂू߹ʹҟͳΔάϧʔϓͷΞʔςΟετ͕͍Ε͹ެฏͱ͢Δ
  9. HSPVQGBJSOFTTС T w ۂू߹s w ਓؾ౓CJOͷ਺K w ਓؾ౓CJOJʹଐ͢ΔΞʔςΟετPi w ϓϨΠϦετs

    ʹؚ·ΕΔΞʔςΟετA(s) w K൪໨ͷۂaj ༷ʑͳਓؾ౓ͷΞʔςΟετͷ ۂؚ͕·ΕΔUSBDLTFU΄ͲείΞ͕ ߴ͘ͳΔɻ ۂͩͱͯ͠ɺಉ͡ਓؾ౓ͷΞʔςΟ ετͷΈͩͱ㲋ɻάϧʔϓҟͳ ΔΞʔςΟετ͔Βۂͮͭͩͱ 㲋 㲋 㲋
  10. $POUFYUVBM#BOEJU'PSNVMBUJPO w ใुSߴ͍Ϣʔβʔຬ଍౓ w $POUFYU4QBDF9 w Ϣʔβʔͷؔ৺ɾ࣌ࠁɾ৔ॴͳͲ w "DUJPO4QBDF" w

    ༗ݶɻϢʔβʔʹਪન͢ΔϓϨΠϦετΛબͿ͜ͱ w ϢʔβʔV㱨6 w ϓϨΠϦετT㱨4 w ਪનγεςϜͷΰʔϧ͸ใुΛ࠷େԽ͢Δ͜ͱ
  11. 0QUJNJ[JOHGPS6TFS3FMFWBODF w ϓϨΠϦετ ਪનީิ ͷϥϯμϜͳαϯϓϧͷެฏੑείΞͱؔ࿈ ੑείΞΛ֬ೝ w ެฏੑ͕ߴ͍ϓϨΠϦετ͸ؔ࿈ੑ͕௿͍܏޲ w ؔ࿈ੑ͕ߴ͍ϓϨΠϦετ͸ެฏੑ͕௿͍܏޲

    w ී௨ʹਪનͯͨ͠Βެฏ͞ʹѱӨڹ͕͋Δ w ؔ࿈ੑͷߴ͍ϓϨΠϦετͱɺશମͷϓϨΠϦετͰެฏੑείΞ ͷ෼෍Λൺֱ w ؔ࿈ੑͷߴ͍ϓϨΠϦετͷํ͕௿͍ํʹͣΕΔ
  12. ϙϦγʔͷ૊Έ͋Θͤ w *NQPSUBODFQBSBNFUFSЌͰ༏ઌ౓Λࢦఆ *OUFSQPMBUJPO1PMJDZ  w  w ֬཰ЌͰެฏ͞NBYɺͦΕҎ֎͸ؔ࿈౓NBY 1SPCBCJMJTUJD1PMJDZ

     w  w ؔ࿈ੑΛอূ (VBSBOUFFE3FMFWBODF  w ؔ࿈ੑ͕ᮢ஋Ҏ্ͷϓϨΠϦετͷதͰެฏੑΛ࠷େԽ w
  13. Ϣʔβʔຬ଍౓ͷਪఆ w ެฏੑΛߟྀͨ͠ਪનΛߦͳ͏ͱϢʔβʔͷຬ଍౓͸Ͳ͏มΘΔͩΖ͏͔  w ਪఆ͢Δํ๏ w େ఍͸"#5FTUΛ࣮ࢪ͢Δ w ͔͕͔͔࣌ؒ͠͠Δ͠ߴίετ

    w ՄೳͳΒP⒐JOFධՁ͍ͨ͠ w աڈͷϙϦγʔʹΑͬͯੜ੒͞ΕͨϩάΛ࢖ͬͯ৽͍͠ϙϦγʔΛద༻ ͨ͠ͱ͖ͷϢʔβʔຬ଍౓Λਪఆ͢Δ w ͨͩ͠$POUFYUVBM#BOEJUઃఆʹ͓͍ͯ͸աڈͷϙϦγʔ͕બ୒ͨ͠ߦ ಈͷϩά͔͠࢒͍ͬͯͳ͍ɻϩά͸ ͷܗ (x, a, ra )
  14. $PNQBSJOH%J⒎FSFOU5SBEFP⒎1PMJDJFT  w JOUFSQPMBUFE'BJSOFTTBOE3FMFWBODFQPMJDZ w *NQPSUBODFQBSBNFUFSЌͷ஋Λ͔Β·Ͱม͑ͳ͕ΒධՁ w ࠷΋ެฏͳͱ͖ʹͱ࠷௿ɺЌΛ্͍͛ͯ͘ͱຬ଍౓͸্͕ Δ͕ЌΛӽ͑Δͱେ෯ͳ޲্͸ΈΒΕͳ͍ w

    ެฏੑʹͷJNQPSUBODFΛஔ͍ͯ΋Ϣʔβʔຬ଍౓΁ͷਂࠁͳ Өڹ͸ͳ͍ࣄΛ͍ࣔࠦͯ͠Δ w 1SPCBCJMJTUJD1PMJDZ w ಉ༷ͷ܏޲ɺϦχΞʹ૿Ճ͍ͯ͠Δ͕͜Ε͸֬཰తʹެฏ͞NBY ͷQMBZMJTU͕ग़Δ͔Βͩͱߟ͑ΒΕΔ
  15. ײ૝޿ࠂ഑৴΁ͷԠ༻Λߟ͑Δ w 0⒎1PMJDZ&WBMVBUJPO0⒎1PMJDZ-FBSOJOH w ΍Γ͍ͨ w ͔͠͠%41ͰϥϯμϜʹ޿ࠂΛબͿͱ͸  ೖࡳֹۚͲ͏͢Δ 

    w $1.WT%JWFSTJUZ w ͢΂ͯͷϝσΟΞ͕ऩӹ࠷େԽΛ࠷༏ઌͰ๬ΜͰ͍Δͷ͔  "E/FUXPSL  w ਌࿨ੑ w ᩦཉͳ഑৴WT୳ࡧ഑৴ ৽͍͠ະධՁͷ޿ࠂΛ഑৴͢Δ  w ୳ࡧͯ͠΋$1.͕Լ͕Βͳ͍࿮͕͋ΔͳΒੵۃతʹ୳ࡧ͕Ͱ͖Δ͸ͣ