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

論文紹介 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. ϝλ৘ใ • 5,%& 5SBOTBDUJPOTPO,OPXMFEHFBOE%BUB&OHJOFFSJOH ʹ౤ߘ͞Ε ͨ΋ͷɻ5,%&͸*&&&*$%& *OUFSOBUJPOBM$POGFSFODFPG%BUB&OHJOFFSJOH  ͷ࿦จ౤ߘτϥοΫͷͭɻ ◦

    IUUQTXXXVUEBMMBTFEVJDEFJOEFYIUNM • TUBVUIPSͷ3FO,BOࢯ͸౤ߘ࣌఺Ͱ͸ത࢜՝ఔɺ೥ݱࡏ͸.JDSPTPGU 3FTFBSDIॴଐ ◦ IUUQXXXTBZJOHSFO ◦ #JE-BOETDBQF'PSFDBTUJOH౳ɺ%41ͷλεΫʹؔ͢Δ࿦จΛଞʹ΋౤ߘ͠ ͍ͯΔ • :0:*%41ͱڞಉͰ΍͍ͬͯΔ
  3. എܠ ଓ͖ • ϢʔβʔϨεϙϯε༧ଌ ◦ $53ɾ$73༧ଌ ◦ όΠφϦճؼ໰୊ͱͯ͠ఆࣜԽͯ͠Ͱ͖ɺػցֶशϞσϧͰղ͘ࣄ͕Ͱ͖ Δ •

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

    Ͱ͸ͳ͍ • ڝ૪ͷܹ͍͠Ωϟϯϖʔϯʹ͓͍ͯ͸མࡳͰ͖Δ͔Ͳ͏͔ͷ༧ଌͷ৴པ౓͸௿ ͍ OEQSJDFBVDUJPOͳͷͰ  • ༧ࢉ੍໿Լʹ͓͍ͯ$53༧ଌͱམࡳՁ֨ͷ྆ํʹ͍ͭͯͭͷ࠷దԽϞσϧΛ ૊Έ͋ΘͤΔͱ༗ޮͰ͋ΔࣄΛஶऀ͸֬ೝ͍ͯ͠Δ
  5. ؔ࿈ݚڀ • ͔ͬ͠ΓαʔϕΠͯ͋ͬͯ͠ಡΈԠ͕͑͋Δ • 3FTQPOTF1SFEJDUJPO $53ɾ$73༧ଌ  ◦ -PHJTUJD3FHSFTTJPO 5SFFCBTFENPEFM

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

    ◦ MJOFBSCJEEJOHTUSBUFHZ͸޿͘࢖ΘΕ͍ͯΔ ▪ $53΍$73ʹఆ਺஋Λ৐ࢉͨ͠΋ͷ ◦ $73ϦϑτʹΑͬͯೖࡳՁ֨Λܾఆ͢ΔϦϑτϕʔεͷೖࡳઓུͷఏҊ΋ ͋Δ • ࢢ৔Ձ֨ͷ෼෍ͷӨڹ͸ͦΕ΄Ͳߟྀ͞Ε͍ͯͳ͍͠࠷ऴతͳΩϟϯϖʔϯͷ ޮ༻͸໨తؔ਺ʹ൓ө͞Ε͍ͯͳ͍ͷͰ๬·͘͠ͳ͍݁ՌʹͳΓ͏Δ
  7. ࣮ݧσʔλͱઃఆ • %BUBTFU ◦ ΦϑϥΠϯ ▪ J1JO:PV ▪ :0:* ▪

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

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

    33ఏҊख๏3JTL3FUVSONPEFM ◦ #.ఏҊख๏$53FTUJNBUJPONPEFMXJUINBSLFUNPEFMJOH • '53-Ͱ܇࿅͍ͯ͠ΔͬΆ͍ USBJOJOHSPVOE͕Մೳ
  10. 0OMJOF"#5FTU • :0:*1-64QMBUGPSNʹࡌͤͯςετͨ͠ɺ͜Ε͸தࠃͷNBJO %41 NBJOͱ͸  • 5FTU͸QIBTF • $53༧ଌϞσϧͷςετΛσεΫτοϓτϥϑΟοΫͰ

    • ϞόΠϧΠϯϕϯτϦݶఆΩϟϯϖʔϯͰೖࡳετϥςδͷൺֱ • ൺֱ͢ΔͷʹϞσϧຖͷ༧ࢉ͸ಉ͡ʹઃఆͨ͠ • ௨՟͸ਓຽݩ
  11. 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͕ߴ͍