Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3340531.3412689acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Bid Shading in The Brave New World of First-Price Auctions

Published: 19 October 2020 Publication History

Abstract

Online auctions play a central role in online advertising, and are one of the main reasons for the industry's scalability and growth. With great changes in how auctions are being organized, such as changing the second- to first-price auction type, advertisers and demand platforms are compelled to adapt to a new volatile environment. Bid shading is a known technique for preventing overpaying in auction systems that can help maintain the strategy equilibrium in first-price auctions, tackling one of its greatest drawbacks. In this study, we propose a machine learning approach of modeling optimal bid shading for non-censored online first-price ad auctions. We clearly motivate the approach and extensively evaluate it in both offline and online settings on a major demand side platform. The results demonstrate the superiority and robustness of the new approach as compared to the existing approaches across a range of performance metrics.

Supplementary Material

MP4 File (3340531.3412689.mp4)
Online auctions play a central role in online advertising and are one of the main reasons for the industry?s scalability and growth. With great changes in how auctions are being organized, such as changing the second- to first-price auction type, advertisers and demand platforms are compelled to adapt to a new volatile environment. Bid shading is a known technique for preventing overpaying in auction systems that can help maintain the strategy equilibrium in first-price auctions, tackling one of its greatest drawbacks. In this study, we propose a machine learning approach of modeling optimal bid shading for non-censored online first-price ad auctions. We clearly motivate the approach and extensively evaluate it in both offline and online settings on a major demand side platform.

References

[1]
AppNexus. [n.d.]. Demystifying Auction Dynamics for Digital Buyers and Sellers.
[2]
R. Benes. 2018. First-Price Auctions Are Driving Up Ad Prices: Ad buyers should adjust their bidding strategies. eMarketer. https://www.emarketer.com/content/first-price-auctions-are-driving-up-ad-prices
[3]
Bhaskar Chakravorti, William W Sharkey, Yossef Spiegel, and Simon Wilkie. 1995. Auctioning the airwaves: the contest for broadband PCS spectrum. Journal of Economics & Management Strategy, Vol. 4, 2 (1995), 345--373.
[4]
V Chari and Robert Weber. 1992. How the US Treasury should auction its debt. Federal Reserve Bank of Minneapolis Quarterly Review, Vol. 16, 4 (1992). http://kylewoodward.com/blog-data/pdfs/references/chari+weber-quarterly-review-1992A.pdf
[5]
Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz. 2007. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American economic review, Vol. 97, 1 (2007), 242--259.
[6]
eMarketer. 2018. US Total Media Ad Spending, by Media, 2016--2022. eMarketer Website (2018). https://www.emarketer.com/topics/topic/directory-ad-spending
[7]
Getintent. 2017. RTB Auctions: Fair Play? AdExchanger. https://blog.getintent.com/rtb-auctions-fair-play-3b372d505089
[8]
Google. 2019. Real Time Bidding Protocol, Release Notes. Google Website. https://developers.google.com/authorized-buyers/rtb/relnotes#updates-2019-03--13
[9]
Ali Hortacc su, Jakub Kastl, and Allen Zhang. 2018. Bid shading and bidder surplus in the us treasury auction system. American Economic Review, Vol. 108, 1 (2018), 147--69.
[10]
Yuchin Juan, Yong Zhuang, Wei-Sheng Chin, and Chih-Jen Lin. 2016. Field-aware factorization machines for CTR prediction. In Proceedings of the 10th ACM Conference on Recommender Systems. 43--50.
[11]
B. Kitts. 2019. Bidder Behavior after Shifting from Second to First Price Auctions in Online Advertising. unpublished. http://www.appliedaisystems.com/papers/FPA_Effects33.pdf
[12]
Junwei Pan, Yizhi Mao, Alfonso Lobos Ruiz, Yu Sun, and Aaron Flores. 2019. Predicting different types of conversions with multi-task learning in online advertising. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2689--2697.
[13]
Junwei Pan, Jian Xu, Alfonso Lobos Ruiz, Wenliang Zhao, Shengjun Pan, Yu Sun, and Quan Lu. 2018. Field-weighted factorization machines for click-through rate prediction in display advertising. In Proceedings of the 2018 World Wide Web Conference. 1349--1357.
[14]
Rachel AJ Pownall and Leonard Wolk. 2013. Bidding behavior and experience in internet auctions. European Economic Review, Vol. 61 (2013), 14--27.
[15]
Rubicon. 2018. Bridging the Gap to First-Price Auctions: A Buyer?s Guide. Rubicon Website. http://go.rubiconproject.com/rs/958-XBX-033/images/Buyers_Guide_to_First_Price_Rubicon_Project.pdf
[16]
S. Sluis. 2017. Explainer: More On The Widespread Fee Practice Behind The Guardian's Lawsuit Vs. Rubicon Project. AdExchanger. https://adexchanger.com/ad-exchange-news/explainer-widespread-fee-practice-behind-guardians-lawsuit-vs-rubicon-project/
[17]
Jing Tian. 2009. Forecasting the unemployment rate when the forecast loss function is asymmetric. School of Economics and Finance, Faculty of Business, University of Tasmania (2009).
[18]
Cavallo-R. Niazadeh R. Wilkens, C. 2017. GSP: The Cinderella of Mechanism Design. Proceedings of the 26th ACM International Conference on World Wide Web, 25--32.
[19]
Wush Wu, Mi-Yen Yeh, and Ming-Syan Chen. 2018. Deep censored learning of the winning price in the real time bidding. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2526--2535.
[20]
Wush Chi-Hsuan Wu, Mi-Yen Yeh, and Ming-Syan Chen. 2015. Predicting winning price in real time bidding with censored data. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1305--1314.
[21]
Christine Zulehner. 2009. Bidding behavior in sequential cattle auctions. International Journal of Industrial Organization, Vol. 27, 1 (2009), 33--42.

Cited By

View all
  • (2024)Optimization in Online Advertising via Simultaneous Adaptive Rate and Price Feedback Control2024 European Control Conference (ECC)10.23919/ECC64448.2024.10591134(499-504)Online publication date: 25-Jun-2024
  • (2024)Robust Auto-Bidding Strategies for Online AdvertisingProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671729(1804-1815)Online publication date: 25-Aug-2024
  • (2024)Cost-Effective Active Learning for Bid Exploration in Online AdvertisingProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635839(788-796)Online publication date: 4-Mar-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
October 2020
3619 pages
ISBN:9781450368599
DOI:10.1145/3340531
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bid shading
  2. factorization machines
  3. online bidding

Qualifiers

  • Research-article

Conference

CIKM '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)85
  • Downloads (Last 6 weeks)6
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Optimization in Online Advertising via Simultaneous Adaptive Rate and Price Feedback Control2024 European Control Conference (ECC)10.23919/ECC64448.2024.10591134(499-504)Online publication date: 25-Jun-2024
  • (2024)Robust Auto-Bidding Strategies for Online AdvertisingProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671729(1804-1815)Online publication date: 25-Aug-2024
  • (2024)Cost-Effective Active Learning for Bid Exploration in Online AdvertisingProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635839(788-796)Online publication date: 4-Mar-2024
  • (2024)From Second to First: Mixed Censored Multi-Task Learning for Winning Price PredictionProceedings of the 17th ACM International Conference on Web Search and Data Mining10.1145/3616855.3635838(295-303)Online publication date: 4-Mar-2024
  • (2023)A Survey on Bid Optimization in Real-Time Bidding Display AdvertisingACM Transactions on Knowledge Discovery from Data10.1145/362860318:3(1-31)Online publication date: 9-Dec-2023
  • (2023)MEBS: Multi-task End-to-end Bid Shading for Multi-slot Display AdvertisingProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615486(4588-4594)Online publication date: 21-Oct-2023
  • (2023)Deep Landscape Forecasting in Multi-Slot Real-Time BiddingProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599799(4685-4695)Online publication date: 6-Aug-2023
  • (2023)Feedback-Control Based Hierarchical Multi-Constraint Ad Campaign Optimization2023 62nd IEEE Conference on Decision and Control (CDC)10.1109/CDC49753.2023.10384004(7568-7573)Online publication date: 13-Dec-2023
  • (2023)Application of Statistical Methods to Support Automation of Pricing in BusinessAdvanced, Contemporary Control10.1007/978-3-031-35173-0_4(37-46)Online publication date: 14-Jun-2023
  • (2022)Simultaneous Advertiser Profit and Ad Platform Revenue Maximization in Programmatic Advertising via Feedback Control2022 American Control Conference (ACC)10.23919/ACC53348.2022.9867559(5374-5381)Online publication date: 8-Jun-2022
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media