$30 off During Our Annual Pro Sale. View Details »

論文紹介 Bidding Machine: Learning to Bid for Directly Optimizing Profits in Display Advertising

論文紹介 Bidding Machine: Learning to Bid for Directly Optimizing Profits in Display Advertising

社内論文読み会の資料

Ren, Kan, et al. "Bidding machine: Learning to bid for directly optimizing profits in display advertising." IEEE Transactions on Knowledge and Data Engineering 30.4 (2017): 645-659.
https://arxiv.org/abs/1803.02194

Takashi Nishibayashi

December 04, 2020
Tweet

More Decks by Takashi Nishibayashi

Other Decks in Science

Transcript

  1. ࿦จ঺հ Bidding Machine: Learning to Bid for Directly Optimizing Profits

    in Display Advertising Ren, Kan, et al. "Bidding machine: Learning to bid for directly optimizing profits in display advertising." IEEE Transactions on Knowledge and Data Engineering 30.4 (2017): 645-659. https://arxiv.org/abs/1803.02194 %4࿦จಡΈձ ੢ྛ޹ 5BLBTIJ/JTIJCBZBTIJ
  2. ֓ཁ • 35#ೖࡳϑϨʔϜϫʔΫ#JEEJOH.BDIJOF Ҏ߱#.ͱදه ΛఏҊ • #.͸ΠϯϓϨογϣϯͷޮ༻ਪఆɾ#JE-BOETDBQF༧ଌɾೖࡳֹۚ࠷ దԽͷͭͷ໰୊ΛҰॹʹղ͘ॴʹ৽نੑ͕͋Δ • ্هͭͷ໰୊͸૬ޓʹӨڹΛ༩͑Δ͕ैདྷ͸ͦΕͧΕݸผʹղ͔Ε͍ͯ

    ͨࣄΛαʔϕΠʹΑΓࣔͨ͠ • ΦϑϥΠϯݕূ͓ΑͼΦϯϥΠϯ"#5FTUͰఏҊख๏Λݕূͨ͠
  3. ϝλ৘ใ • 5,%& 5SBOTBDUJPOTPO,OPXMFEHFBOE%BUB&OHJOFFSJOH ʹ౤ߘ͞Ε ͨ΋ͷɻ5,%&͸*&&&*$%& *OUFSOBUJPOBM$POGFSFODFPG%BUB&OHJOFFSJOH  ͷ࿦จ౤ߘτϥοΫͷͭɻ ◦

    IUUQTXXXVUEBMMBTFEVJDEFJOEFYIUNM • TUBVUIPSͷ3FO,BOࢯ͸౤ߘ࣌఺Ͱ͸ത࢜՝ఔɺ೥ݱࡏ͸.JDSPTPGU 3FTFBSDIॴଐ ◦ IUUQXXXTBZJOHSFO ◦ #JE-BOETDBQF'PSFDBTUJOH౳ɺ%41ͷλεΫʹؔ͢Δ࿦จΛଞʹ΋౤ߘ͠ ͍ͯΔ • :0:*%41ͱڞಉͰ΍͍ͬͯΔ
  4. എܠ • %41ͷղઆ ◦ ఏҊख๏ΛσϓϩΠͨ͠ͷ͸:0:*%41 ◦ IUUQTXXXZPZJDPNDOFO"#065 • %41ͷΑ͋͘Δೖࡳֹۚ࠷దԽͷखॱ͕·ͱ·͍ͬͯΔ

  5. None
  6. എܠ ଓ͖ • ϢʔβʔϨεϙϯε༧ଌ ◦ $53ɾ$73༧ଌ ◦ όΠφϦճؼ໰୊ͱͯ͠ఆࣜԽͯ͠Ͱ͖ɺػցֶशϞσϧͰղ͘ࣄ͕Ͱ͖ Δ •

    ίετਪఆ ◦ ࢢ৔Ձ֨෼෍Λ༧ଌ͢ΔλεΫ #JE-BOETDBQF༧ଌ  • ೖࡳֹۚ࠷దԽ ◦ $53ͱίετʹج͍ͮͯɺΩϟϯϖʔϯ༧ࢉɾΦʔΫγϣϯϘϦϡʔϜ౳ Λߟྀͯ͠࠷దͳೖࡳؔ਺ΛٻΊΔ
  7. എܠ ଓ͖ • ͭͷλεΫΛݸผʹ࠷దԽ͢Δͷ͸্ख͍͔͘ͳ͍ • $53༧ଌɾίετ༧ଌ͸࠷ऴతͳ35#ೖࡳͷޮ༻Ͱֶश͞ΕΔ΂͖ • $53༧ଌͩͱΫϦοΫ͕ಘΒΕͳ͔ͬͨ࣌ͷίετ͸ൃੜ͢Δ͕ɺΠϯϓϨο γϣϯΛࣦͳ͏ίετ͸ແ͍ͨΊ$53༧ଌͷඞཁͳਫ਼౓͸< >ͷൣғͰಉ͡

    Ͱ͸ͳ͍ • ڝ૪ͷܹ͍͠Ωϟϯϖʔϯʹ͓͍ͯ͸མࡳͰ͖Δ͔Ͳ͏͔ͷ༧ଌͷ৴པ౓͸௿ ͍ OEQSJDFBVDUJPOͳͷͰ  • ༧ࢉ੍໿Լʹ͓͍ͯ$53༧ଌͱམࡳՁ֨ͷ྆ํʹ͍ͭͯͭͷ࠷దԽϞσϧΛ ૊Έ͋ΘͤΔͱ༗ޮͰ͋ΔࣄΛஶऀ͸֬ೝ͍ͯ͠Δ
  8. ఏҊख๏ • Ϩεϙϯε༧ଌɾίετ༧ଌɾೖࡳֹۚ࠷దԽͷͭͷλεΫΛҰॹ ʹղ͍ͯརӹΛ௚઀૿Ճͤ͞ΔแׅతͳೖࡳϑϨʔϜϫʔΫ ◦ #JEEJOH.BDIJOF Ҏ߱#.ͱදه  • ೖࡳͷޮ༻͔Β$53༧ଌϞσϧͷ܇࿅ʹ࢖͏ϩεؔ਺Λಋग़ͯ͠

    ར༻͢Δ ◦ 㱠$SPTT&OUSPQZ࠷খԽ
  9. ؔ࿈ݚڀ • ͔ͬ͠ΓαʔϕΠͯ͋ͬͯ͠ಡΈԠ͕͑͋Δ • 3FTQPOTF1SFEJDUJPO $53ɾ$73༧ଌ  ◦ -PHJTUJD3FHSFTTJPO 5SFFCBTFENPEFM

    (#%5  'BDUPSJ[BUJPO.BDIJOFTͳͲ͕࢖ΘΕΔ ◦ ଞʹ͸'53- #BZFTJBO1SPCJUSFHSFTTJPOʜ ◦ ධՁࢦඪ͸"6$΍3FMBUJWF*OGPSNBUJPO(BJO 3*( ͕࢖ΘΕΔ • #JE-BOETDBQF༧ଌ ◦ ޿ࠂͷΠϯϕϯτϦຖʹ༧ଌͨ͠ΓɺπϦʔϞσϧΛ࢖ͬͨΓ
  10. ؔ࿈ݚڀ ଓ͖ • ೖࡳֹۚ࠷దԽ ◦ ͜ͷ࿦จͰ͸ओʹηΧϯυϓϥΠεΦʔΫγϣϯલఏ ◦ ΦʔΫγϣϯཧ࿦ʹΑΓ5SVUIGVM#JEEJOH͕࠷దͱূ໌͞Ε͍ͯΔ ◦ ͔͠͠༧ࢉ੍໿ͳͲ͕͋Δ࣌ʹ͸࠷దͰ͸ͳ͘ͳΔ

    ◦ MJOFBSCJEEJOHTUSBUFHZ͸޿͘࢖ΘΕ͍ͯΔ ▪ $53΍$73ʹఆ਺஋Λ৐ࢉͨ͠΋ͷ ◦ $73ϦϑτʹΑͬͯೖࡳՁ֨Λܾఆ͢ΔϦϑτϕʔεͷೖࡳઓུͷఏҊ΋ ͋Δ • ࢢ৔Ձ֨ͷ෼෍ͷӨڹ͸ͦΕ΄Ͳߟྀ͞Ε͍ͯͳ͍͠࠷ऴతͳΩϟϯϖʔϯͷ ޮ༻͸໨తؔ਺ʹ൓ө͞Ε͍ͯͳ͍ͷͰ๬·͘͠ͳ͍݁ՌʹͳΓ͏Δ
  11. 3FMBUJWF*OGPSNBUJPO(BJO 3*( • ฏۉ஋Λ༧ଌ஋ͱͨ͠ͱ͖ͱൺֱͯ͠૬ରతʹMPHMPTT͕ͲΕ͚ͩݮ͔ͬͨ • -PHMPTT3FEVDUJPOͱ΋ • զʑͷ؀ڥͰ͸%BUBEPHͰϝτϦΫεΛऔಘ͍ͯ͠Δ

  12. 1SPCMFN%FGJOJUJPOPG#JEEJOH.BDIJOF • OPUBUJPOʹ͍ͭͯ΋αʔϕΠͨ݁͠Ռ͕ॻ͍ͯ͋ͬͯɺΑ͋͘Δه๏ ͕஌ΕͯͨΊʹͳΔ

  13. উ཰ͱ໿ఆֹۚͷظ଴஋ Q[ [ Λ࠷ߴೖࡳֹۚͷ֬཰ີ౓ؔ਺ͱͯ͠ উͬͨ࣌ͷظ଴ίετ

  14. ఆࣜԽ ޮ༻Λ࠷େʹ͢Δ ೖࡳֹܾۚఆؔ਺C *NQՁ஋ධՁύϥϝʔλВ ࢢ৔Ձ֨෼෍ύϥϝʔλЇΛٻΊΔ ೖࡳޮ༻͸͢΂ͯͷ #JE3FRVFTUYͱೖࡳ݁ՌZ FHDMJDL ʹ͍ͭͯ Є

    ಘͨՁ஋ࢢ৔Ձ֨ ºউ཰
  15. 6TFS3FTQPOTFͷֶश • #JOBSZ3FHSFTTJPO͔ͩΒΑ͋͘Δखͱͯ͠͸$SPTT&OUSPQZ࠷খԽͳΜ ͚ͩͲɺ͜͜Ͱ͸ఏҊख๏Ͱ͋Δೖࡳޮ༻ΛμΠϨΫτʹԡ͋͛͠Δ༷ʹ ֶश͍ͯ͠Δ • #JE3FRVFTUͱϨεϙϯε݅ʹ͍ͭͯύϥϝʔλВͷޮ༻Λ3&6 ͱ͢Δͱσʔληοτશମ͸ ηΧϯυϓϥΠεΦʔΫγϣ ϯͳͷͰಘͨՁ஋ͱࢢ৔Ձ֨

    ͷࠩʹͳ͍ͬͯΔ
  16. 6TFS3FTQPOTFͷֶश ଓ͖ • σʔληοτશମͰΈͨͱ͖ͷޮ༻Λ࠷େʹ͢ΔύϥϝʔλВ͸ В͸-PHJTUJDճؼͳΒXFJHIUͩͱࢥ͑͹ྑ͍

  17. .PEFM3FBMJ[BUJPO • $53༧ଌϞσϧͷ໨తؔ਺ʹC GВ Y ͕ೖ͍ͬͯΔͷͰCJEEJOHGVODUJPO ೖࡳֹܾۚఆؔ਺ ͕ඞཁ • 4DBMJOHQBSBNFUFSЛΛ෇Ճͨ͠-JOFBS.PEFMΛ࠾༻

  18. -JOLTUP1SFWJPVT8PSL • ࣮ݧͰൺֱର৅ʹͳΔ$53༧ଌثɺͲͪΒ΋Կނ͔ਖ਼ଇԽ߲ͳ͠ • ೋ৐ޡࠩଛࣦؔ਺Λ࢖ͬͨϩδεςΟοΫճؼ • Α͋͘Δ$SPTTFOUSPQZଛࣦؔ਺Λ࢖ͬͨϩδεςΟοΫճؼ

  19. $PTU.BSLFU$PNQFUJUJPO.PEFMJOH • ࠷ߴೖࡳֹۚͷ෼෍ͷϞσϦϯά • ύϥϝτϦοΫͳ෼෍Λߟ͑Δ • ෼෍ͷύϥϝʔλΛЇͱͯ͠ɺ΍͸ΓརӹΛԡ͋͛͠ΔΑ͏ʹЇΛֶशͨ͠ ͍ͷͰɺ޿ࠂओརӹͷ͔ࣜΒޯ഑Λಋग़͍ͯ͘͠ɻ

  20. ʙ ύλʔϯʹ͍ͭͯEJTDVTTͯ͠Δ͚ͲɺͲΕΛ࠾༻ͨ͠ͷ͔Θ͔Βͳ͍ʜʜ • Ұ༷෼෍ • ઢܗϞσϧ • ೋ࣍ܗࣜ

  21. #JE0QUJNJ[BUJPO ೖࡳֹܾۚఆؔ਺ͷνϡʔχϯά • ʮUIFMJOFBSCJEEJOHGVODUJPOC V XSUUIFVUJMJUZVJTUIFPQUJNBM CJEEJOHTUSBUFHZVOEFSUIFTFDPOEQSJDFBVDUJPOʯ • 5SVUIGVM#JEEJOH͕༧ࢉ੍໿ਚ͖܁Γฦ͠ΦʔΫγϣϯʹ͓͍ͯ͸0QUJNBM ͡Όͳ͍ͱ͍͏ͷ͸ྑ͘ग़ͯ͘Δ࿩͚ͩͲɺ-JOFBS'VODUJPO͕0QUJNBMͩͱ

    ূ໌͍ͯ͠Δˠ"QQFOEJY# ͜͜Ͱ͸ύϥϝʔλ Ѝ ΨϯϚ ΛٻΊ͍ͨ
  22. #JE0QUJNJ[BUJPO ଓ͖ ༧ࢉ੍໿Λϥάϥϯδϡ؇࿨͢Δͱ

  23. #JE0QUJNJ[BUJPO ଓ͖ ϥάϥϯδϡؔ਺ͷภඍ෼͸θϩͳͷͰ ͋ͱ͸γʹ͍ͭͯղ͘ɻղੳղ͸ٻ·Βͳ͍͚Ͳɺγʹରͯ͠୯ௐݮগͳͷ ͰγΛಈ͔͍͚ͯ͠͹؆୯ʹٻ·Δɻ

  24. ࣮ݧσʔλͱઃఆ • %BUBTFU ◦ ΦϑϥΠϯ ▪ J1JO:PV ▪ :0:* ▪

    ͦΕͧΕOFHBUJWFEPXOTBNQMJOHͯ͠࢖ͬͨ ◦ ΦϯϥΠϯ ▪ "#5FTUBU:0:*%41 • ઃఆ ◦ $53༧ଌͱ#JE-BOETDBQF༧ଌ͸༧ࢉ੍໿ͳ͠ ◦ #JEEJOH'VODUJPO͸༧ࢉ੍໿͋Γ
  25. ධՁࢦඪ • DBNQBJHOQFSGPSNBODF ◦ ޿ࠂओརӹ 30* F$1$ $1. $53 উ཰

    • $53༧ଌϞσϧ ◦ "6$ 3.4& • #JE-BOETDBQF༧ଌ ◦ "/-1 BWFSBHFEOFHBUJWFMPHQSPCBCJMJUZ
  26. ൺֱର৅ • $53༧ଌ ◦ $&$SPTT&OUSPQZϩεؔ਺Ͱ܇࿅ͨ͠ϩδεςΟοΫճؼ ◦ 4&ฏۉೋ৐ޡࠩؔ਺Ͱ܇࿅ͨ͠ϩδεςΟοΫճؼ ◦ &6ఏҊख๏&YQFDUFE6UJMJUZ ◦

    33ఏҊख๏3JTL3FUVSONPEFM ◦ #.ఏҊख๏$53FTUJNBUJPONPEFMXJUINBSLFUNPEFMJOH • '53-Ͱ܇࿅͍ͯ͠ΔͬΆ͍ USBJOJOHSPVOE͕Մೳ
  27. ൺֱର৅ • CJEEJOHGVODUJPO ◦ $&-*/ ▪ $SPTT&OUSPQZϩεؔ਺Ͱ܇࿅ͨ͠ϩδεςΟοΫճؼ $53༧ଌϞσϧ -JOFBS.PEFM ◦

    035# ▪ ஶऀͷલͷ࿦จ ◦ 1306%QSVEFOUCJEEFS ଞͷਓͷ  ◦ #. ఏҊख๏
  28. $BNQBJHO1SPGJU0QUJNJ[BUJPO

  29. $BNQBJHO1SPGJU0QUJNJ[BUJPO l0VSNPEFMT CPUI&6BOE33 PVUQFSGPSNUIFCBTFMJOFTJOUFSNTPG$53 BOEF$1$XJUIDPNQBSBCMF$1.BOEBSFMBUJWFMZMPXXJOOJOHSBUF5IJT JOEJDBUFTEU and RR successfully allocate

    the budget to high quality cost- effective ad inventories and avoid on the low quality onesz
  30. #JEEJOH%BUB"OBMZTJT ໿ఆֹۚʹ͍ۙॴͰೖࡳͰ͖ͯ ͍Δɻ ߴֹೖࡳʹΑΔ༧ࢉফԽͷׂ߹ ͕ˠ

  31. #JEEJOH.BDIJOFT

  32. 0OMJOF"#5FTU • :0:*1-64QMBUGPSNʹࡌͤͯςετͨ͠ɺ͜Ε͸தࠃͷNBJO %41 NBJOͱ͸  • 5FTU͸QIBTF • $53༧ଌϞσϧͷςετΛσεΫτοϓτϥϑΟοΫͰ

    • ϞόΠϧΠϯϕϯτϦݶఆΩϟϯϖʔϯͰೖࡳετϥςδͷൺֱ • ൺֱ͢ΔͷʹϞσϧຖͷ༧ࢉ͸ಉ͡ʹઃఆͨ͠ • ௨՟͸ਓຽݩ
  33. 0OMJOF"#5FTU1IBTF

  34. 0OMJOF"#5FTU1IBTF • l8FUFTUPWFSDBNQBJHOTEVSJOH+BOVBSZ z • $53༧ଌثൺֱ ◦ &6 &YQFDUFE6UJMJUZ 33

    3JTL3FUVSO $& ◦ '. 'BDUPSJ[BUJPO.BDIJOF  • l.BVDUJPOTJODMVEJOH.JNQSFTTJPOT  DMJDLTBOE $/: CVEHFUDPTUz • &6ͷ30*͕ߴͯ͘1SPGJU΋େ͖͍ɺ&6͸F$1$͕௿͍ͷͰΫϦοΫ͕҆͘ม͑ ͍ͯΔ • ͔͠΋$53͕ߴ͍
  35. 0OMJOF"#5FTU1IBTF

  36. 0OMJOF"#5FTU1IBTF • l8FUFTUPWFSDBNQBJHOTPOUIFNPCJMFQMBUGPSN EVSJOHEBZTJO"QSJM z • l5IFXIPMFUFTUFECJEGMPXJOWPMWFT.BVDUJPOT JODMVEJOH.JNQSFTTJPOTBOE,DMJDLTBOE UPUBMMZ,$/:CVEHFUDPTUz •

    #.͕Ұ൪རӹ͕େ͖͍ • ΦϑϥΠϯςετͱ݁Ռҧ͏͚Ͳɺͦ͏͍͏͜ͱ΋͋Δ
  37. ·ͱΊ • ఏҊख๏ͷ༗ޮੑΛ֬ೝͨ͠ ͍ͭ΋ͷ΍ͭ

  38. ֶͼ • ηΧϯυϓϥΠεΦʔΫγϣϯͰ΋#JE-BOETDBQF͸࢖͓͏ • ޿ࠂओརӹΛ࠷େԽ͢Δ$53༧ଌثͷ܇࿅͕Մೳ ͨͩ͠π ϦʔܥΞϧΰϦζϜ͸ෆՄ  • ϑϦΫΤϯγʔճ਺ௐ੔ύϥϝʔλ΋͜Εͱಉ༷ʹֶशͰ͖

    Δ͸ͣ • #JE-BOETDBQFͷ෼෍ϑΥʔϜ͸݁ہͲΕΛ࢖ͬͨͷ͔Θ͔ Βͳ͔ͬͨ