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

Transcript

39 slides
  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.͕Լ͕Βͳ͍࿮͕͋ΔͳΒੵۃతʹ୳ࡧ͕Ͱ͖Δ͸ͣ

More Decks by Takashi Nishibayashi

Other Decks in Research