ML&DL/Ads4 [Ads ML / Paper review] Deep Censored Learning of the Winning Price in the Real Time Bidding 논문 링크 (2018년)Summary2018년이라서 조금 예전에 나온 논문이다. Verizon Media의 two-step 최적화 이전의 논문이다. 이 당시에는 surplus에 대한 고려를 같이 하지는 않았고 winning price estimation에 집중했던 것으로 보인다. uncensored auction에 대해서는 pdf을 사용해서, censored auction에 대해서는 cdf을 사용해서 loss function을 구성한다. 일단 winning price에 대한 분포를 가정한다는 점에서 parametric 접근법이다. 거기에 더해서, 파라미터를 bid request 피쳐에 대한 함수로 정의하고, 이 함수를 link structure로 부른다. link structure가 deep neural.. 2026. 2. 18. [Ads ML / Paper review] An Efficient Deep Distribution Network for Bid Shading in First-Price Auctions 논문 링크 (2021년)SummaryYahoo, Verizon Media에서 공동으로 연구한 논문이다. 흥미로운 것이, Yahoo는 non-censored에서의 문제를, Verizon Media는 censored에서의 문제를 풀고자 했는데 이 둘이 공동 연구하여, non-censored, censored 모두에서 작동하는 알고리즘을 제안한다는 것이다. Main Ideanotation을 정리해보자.surplus는 아래와 같이 정의된다.Verizon Media가 좋아하는 방식인 two step으로 surplus을 최대화하는 입찰가를 찾는다. 첫번째는 pdf 또는 cdf 모델링이다. 두번째는 모델링된 분포를 바탕으로 surplus을 최대화하는 입찰가를 찾는다.이 식은 사실 새로울 것이 없다. Verizon M.. 2026. 2. 18. [Ads ML / Paper review] Bid Shading in The Brave New World of First-Price Auctions 논문 링크 (2020년)SummaryYahoo, Verizon Media에서 공동 연구한 논문으로 non-censored auction에서의 bid shading 알고리즘을 소개한다. winning price을 알고 있으므로 regression 으로 bid shading을 제안한다. 다만, winning price 자체를 예측하는 것이 아니라 ratio = bid price / minimum bid to win 으로 정의한 ratio를 예측하는 문제로 바꿔서 푼다.Main Idea논문의 notation을 따라가보자.$b^u_i$는 깎기 전의 입찰 가격, $b_i$는 깎은 후의 입찰 가격, $I$는 깎은 가격으로 경매에서 이긴 여부를 의미한다. 이 논문에서 $y$는 bid price / minimum bi.. 2026. 2. 18. [Ads ML / Paper review] Bid Shading by Win-Rate Estimation and Surplus Maximization 논문 링크 (2020년)이직한 회사에서 bid shading 알고리즘 개발을 새로운 업무로 맡게 되었다. 필자는 광고 도메인으로 이직을 했다. 현재 광고 분야는 first price auction이 주류를 이루고 있으며 이 경매 형태에서는 지나치게 큰 입찰 가격을 방지하기 위해 입찰에 이기면서 적당한 가격으로 깎는 bid shading 알고리즘의 중요성이 커지고 있다. 필자는 이 bid shading 알고리즘이 매우 생소하기 때문에 논문을 읽으며 내용을 정리하고자 한다.AI가 다 해주는데 왜 하냐? 라고 물을 수 있다. 맞는 말이다. 사실 필자보다 AI가 비교할 수 없을 정도로 똑똑하고 알고리즘을 잘 이해하고 있다. 그러나 왜인지 모르게 AI에게 정리를 해달라고 하면 머리에 남지 않는다. 이해는 되는데 .. 2026. 2. 17. 이전 1 다음
