Complex Dynamics in Autobidding Systems

التفاصيل البيبلوغرافية
العنوان: Complex Dynamics in Autobidding Systems
المؤلفون: Leme, Renato Paes, Piliouras, Georgios, Schneider, Jon, Spendlove, Kelly, Zuo, Song
سنة النشر: 2024
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Computer Science and Game Theory
الوصف: It has become the default in markets such as ad auctions for participants to bid in an auction through automated bidding agents (autobidders) which adjust bids over time to satisfy return-over-spend constraints. Despite the prominence of such systems for the internet economy, their resulting dynamical behavior is still not well understood. Although one might hope that such relatively simple systems would typically converge to the equilibria of their underlying auctions, we provide a plethora of results that show the emergence of complex behavior, such as bi-stability, periodic orbits and quasi periodicity. We empirically observe how the market structure (expressed as motifs) qualitatively affects the behavior of the dynamics. We complement it with theoretical results showing that autobidding systems can simulate both linear dynamical systems as well logical boolean gates.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2406.19350
رقم الأكسشن: edsarx.2406.19350
قاعدة البيانات: arXiv