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

Applying oCPC algorithm for production

yoppi
August 12, 2018

Applying oCPC algorithm for production

yoppi

August 12, 2018
Tweet

More Decks by yoppi

Other Decks in Technology

Transcript

  1. ࣗݾ঺հ IMPORT “GITHUB.COM/YOPPI" ▸ ٛా തҰ @yoppiblog ▸ Speee, Inc.

    Engineer ▸ ࠷ۙ͸ΞυςΫք۾ʹ͍ͯɺࠓ͸UZOUͷϨίϝϯυΤϯδ ϯͱ͔࡞͍ͬͯ·͢ ▸ Go͕޷͖
  2. OCPCΛຊ൪؀ڥʹద༻͢Δ·Ͱ ࠓ೔ͷ͓࿩ ▸ oCPCʹ͍ͭͯ ▸ ௐࠪ ▸ Ϟσϧͷ࡞੒ ▸ γϛϡϨʔγϣϯʹΑΔݕূ

    ▸ ຊ൪؀ڥͰͷ࣮૷ ▸ A/BςετͰͷϞχλϦϯάͱ෼ੳ ▸ ݱঢ়ͷ՝୊ͱࠓޙͷํ਑
  3. OCPCΛຊ൪؀ڥʹద༻͢Δ·Ͱ ࠓ೔ͷ͓࿩ ▸ oCPCʹ͍ͭͯ ▸ ௐࠪ ▸ Ϟσϧͷ࡞੒ ▸ γϛϡϨʔγϣϯʹΑΔݕূ

    ▸ ຊ൪؀ڥͰͷ࣮૷ ▸ A/BςετͰͷϞχλϦϯάͱ෼ੳ ▸ ݱঢ়ͷ՝୊ͱࠓޙͷํ਑
  4. OCPCʹ͍ͭͯ OCPC ▸ Optimize CPCͷݺশ ▸ ೖߘ͞Εͨ޿ࠂͷ໨ඪCPAͷୡ੒ͱ഑৴ֹۚͷ࠷େԽΛ໨ࢦͨ͢ΊʹࣗಈͰCPCೖ ࡳ͢Δػೳ ▸ جຊతʹCPA͕ѱԽ͢ΔͱͦͷΞυωοτϫʔΫͰͷ഑৴͕ࢭ·Δ

    ▸ CPAΛୡ੒ͤ͞Α͏ͱCPCΛखಈௐ੔΋Ͱ͖ͳ͘͸ͳ͍͕഑৴໘͕ଟྔͳͨΊਓख Ͱͷௐ੔͸ඇݱ࣮త ▸ ސ٬ͷຬ଍౓Λ޲্͢ΔͨΊʹ΋ϓϩμΫτͷ࣭ʢརӹʣΛ޲্͢ΔͨΊʹ΋ػೳͱ͠ ࣮ͯ૷͞Ε͍ͯΔ΂͖ ▸ ͱ͸͍͑໨ඪCPAΛݱ࣮ʹ͙ͦΘͳֹ͍ۚͰઃఆ͞Εͨ΋ͷΛͳΜͱ͔͢ΔػೳͰ ͸ͳ͍͜ͱ͸લఏ
  5. OCPCΛຊ൪؀ڥʹద༻͢Δ·Ͱ ࠓ೔ͷ͓࿩ ▸ oCPCʹ͍ͭͯ ▸ ௐࠪ ▸ Ϟσϧͷ࡞੒ ▸ γϛϡϨʔγϣϯʹΑΔݕূ

    ▸ ຊ൪؀ڥͰͷ࣮૷ ▸ A/BςετͰͷϞχλϦϯάͱ෼ੳ ▸ ࠓޙͷ՝୊ͱ·ͱΊ
  6. ௐࠪ ௐࠪ ▸ طଘͷϓϩμΫτ΍࿦จͷௐࠪ ▸ ࿦จΛยͬ୺͔ΒಡΜͰ͍͘ ▸ “Optimal Real-Time Bidding

    for Display Advertising” ͸ ͔ͳΓے͕ྑ͍ํ๏ͰࠓճͷϞσϧͷϕʔεʹͳ͍ͬͯΔ ▸ http://wnzhang.net/papers/ortb-kdd.pdf
  7. ௐࠪ OPTIMAL REAL-TIME BIDDING FOR DISPLAY ADVERTISING ▸ ੍໿৚݅෇͖ඇઢܗ࠷దԽ໰୊Λద༻ͯ͠RTBΛղ͍͍ͯΔ ▸

    ొ৔ਓ෺ ▸ Winning RateʢeCPM͕͍͘ΒͳΒଞͷ޿ࠂʹউͬͯ໘ʹͰΔͷ͔ʣ ▸ ༧ଌCTRʢະདྷͷCTRʣ ▸ ༧ଌCVRʢະདྷͷCVRʣ ▸ ϥάϥϯδϡະఆ৐਺ʢϥάϥϯδϡະఆ৐਺๏Ͱղ͘ࡍʹ෇༩͞Ε ͑Δม਺ʣ
  8. OCPCΛຊ൪؀ڥʹద༻͢Δ·Ͱ ࠓ೔ͷ͓࿩ ▸ oCPCʹ͍ͭͯ ▸ ௐࠪ ▸ Ϟσϧͷ࡞੒ ▸ γϛϡϨʔγϣϯʹΑΔݕূ

    ▸ ຊ൪؀ڥͰͷ࣮૷ ▸ A/BςετͰͷϞχλϦϯάͱ෼ੳ ▸ ݱঢ়ͷ՝୊ͱ·ͱΊ
  9. Ϟσϧͷ࡞੒ Ϟσϧ࡞੒ ▸ ੍໿෇͖ඇઢܗ࠷దԽ໰୊ͱͯ͠਺ཧϞσϧΛ࡞ͬͯղ͘ ▸ ໨తؔ਺ɺ੍໿৚݅Λઃఆ͠ɺ੍໿৚݅Λຬͨͭͭ͠໨ తؔ਺Λ࠷େԽ͢ΔʢCPCՁ֨Λ࠷దԽ͢Δʣ͜ͱ͕ ΰʔϧʹͳΔ f(bix )

    = T N ∑ i=1 bix W(bix , ˜ θix ) ˜ θix pi T N ∑ i=1 bix W(bix , ˜ θix ) ˜ θix pi ≤ rx T N ∑ i=1 θix W(bix , ˜ θix ) ˜ θix pi ໨తؔ਺ ੍໿৚݅
  10. OCPCΛຊ൪؀ڥʹద༻͢Δ·Ͱ ࠓ೔ͷ͓࿩ ▸ oCPCʹ͍ͭͯ ▸ ௐࠪ ▸ Ϟσϧͷ࡞੒ ▸ γϛϡϨʔγϣϯʹΑΔݕূ

    ▸ ຊ൪؀ڥͰͷ࣮૷ ▸ A/BςετͰͷϞχλϦϯάͱ෼ੳ ▸ ࠓޙͷ՝୊ͱ·ͱΊ
  11. OCPCΛຊ൪؀ڥʹద༻͢Δ·Ͱ ࠓ೔ͷ͓࿩ ▸ oCPCʹ͍ͭͯ ▸ ௐࠪ ▸ Ϟσϧͷ࡞੒ ▸ γϛϡϨʔγϣϯʹΑΔݕূ

    ▸ ຊ൪؀ڥͰͷ࣮૷ ▸ A/BςετͰͷϞχλϦϯάͱ෼ੳ ▸ ݱঢ়ͷ՝୊ͱ·ͱΊ
  12. OCPCΛຊ൪؀ڥʹద༻͢Δ·Ͱ ࠓ೔ͷ͓࿩ ▸ oCPCʹ͍ͭͯ ▸ ௐࠪ ▸ Ϟσϧͷ࡞੒ ▸ γϛϡϨʔγϣϯʹΑΔݕূ

    ▸ ຊ൪؀ڥͰͷ࣮૷ ▸ A/BςετͰͷϞχλϦϯάͱ෼ੳ ▸ ݱঢ়ͷ՝୊ͱࠓޙͷํ਑
  13. ڊਓͷݞʹ৐Δ ͦͷଞͷࢀߟจݙ ▸ ࠷దԽ௒ೖ໳ https://www.slideshare.net/tkm2261/ss-42149384 ▸ ͜ΕͳΒΘ͔Δ࠷దԽ਺ֶ https://www.amazon.co.jp/dp/ 4320017862/ ▸

    ඇઢܗ࠷దԽͷجૅ https://www.amazon.co.jp/dp/4254280017/ ▸ ತؔ਺ʹ͍ͭͯ http://www2.kaiyodai.ac.jp/~yoshi-s/Lectures/ Optimization/2013/lecture_1.pdf