Chaos in Autobidding Auctions
Ioannis Anagnostides, Ian Gemp, Georgios Piliouras, Kelly Spendlove

TL;DR
This paper demonstrates that autobidding auction dynamics can exhibit chaotic behavior, revealing inherent unpredictability in seemingly simple online advertising systems through mathematical modeling and simulation.
Contribution
It shows that autobidding systems can simulate complex nonlinear dynamical systems, including chaos, advancing understanding of their long-term unpredictable behavior.
Findings
Autobidding dynamics can exhibit chaos similar to Chua's circuit.
Mirror descent in autobidding can show Li-Yorke chaos and sensitivity.
Autobidding systems can simulate complex nonlinear systems with small errors.
Abstract
As autobidding systems increasingly dominate online advertising auctions, characterizing their long-term dynamical behavior is brought to the fore. In this paper, we examine the dynamics of autobidders who optimize value subject to a return-on-spend (RoS) constraint under uniform bid scaling. Our main set of results show that simple autobidding dynamics can exhibit formally chaotic behavior. This significantly strengthens the recent results of Leme, Piliouras, Schneider, Spendlove, and Zuo (EC '24) that went as far as quasiperiodicity. Our proof proceeds by establishing that autobidding dynamics can simulate -- up to an arbitrarily small error -- a broad class of continuous-time nonlinear dynamical systems. This class contains as a special case Chua's circuit, a classic chaotic system renowned for its iconic double scroll attractor. Our reduction develops several modular gadgets, which…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAuction Theory and Applications · Consumer Market Behavior and Pricing · Game Theory and Applications
