본문 바로가기

surplus maximization2

[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 by Win-Rate Estimation and Surplus Maximization 논문 링크 (2020년)이직한 회사에서 bid shading 알고리즘 개발을 새로운 업무로 맡게 되었다. 필자는 광고 도메인으로 이직을 했다. 현재 광고 분야는 first price auction이 주류를 이루고 있으며 이 경매 형태에서는 지나치게 큰 입찰 가격을 방지하기 위해 입찰에 이기면서 적당한 가격으로 깎는 bid shading 알고리즘의 중요성이 커지고 있다. 필자는 이 bid shading 알고리즘이 매우 생소하기 때문에 논문을 읽으며 내용을 정리하고자 한다.AI가 다 해주는데 왜 하냐? 라고 물을 수 있다. 맞는 말이다. 사실 필자보다 AI가 비교할 수 없을 정도로 똑똑하고 알고리즘을 잘 이해하고 있다. 그러나 왜인지 모르게 AI에게 정리를 해달라고 하면 머리에 남지 않는다. 이해는 되는데 .. 2026. 2. 17.