Computer Science > Computer Science and Game Theory
[Submitted on 30 Nov 2023 (v1), last revised 2 May 2024 (this version, v2)]
Title:Low Revenue in Display Ad Auctions: Algorithmic Collusion vs. Non-Quasilinear Preferences
View PDFAbstract:The transition of display ad exchanges from second-price to first-price auctions has raised questions about its impact on revenue, but evaluating these changes empirically proves challenging. Automated bidding agents play a significant role in this transition, often employing dynamic strategies that evolve through exploration and exploitation rather than using the static game-theoretical equilibrium strategies. Thus revenue equivalence between first- and second-price auctions might not hold. Research on algorithmic collusion in display ad auctions found that first-price auctions can induce Q-learning agents to tacitly collude below the Nash equilibrium, which leads to lower revenue compared to the second-price auction. Our analysis explores widespread online learning algorithms' convergence behavior in both complete and incomplete information models but does not find systematic deviance from equilibrium behavior. Convergence for Q-learning depends on hyperparameters and initializations, and algorithmic collusion also vanishes when Q-learning agents are competing against other learning algorithms. The objective of bidding agents in these auctions is typically to maximize return-on-investment or return-on-spend, but not necessarily payoff maximization. The revenue comparison under such utility functions is an open question. Analytical derivations of equilibrium are challenging, but learning algorithms allow us to approximate equilibria and predict the outcome when agents have such non-quasilinear objectives. Our analysis shows that if learning agents aim to optimize such objectives rather than payoff, then the second-price auction achieves higher expected revenue compared to the first-price auction. Understanding the intricate interplay of auction rules, learning algorithms, and utility models is crucial in the ever-evolving world of advertising markets.
Submission history
From: Matthias Oberlechner [view email][v1] Thu, 30 Nov 2023 23:11:33 UTC (256 KB)
[v2] Thu, 2 May 2024 12:08:04 UTC (330 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.