Complex Dynamics in Autobidding Systems
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914855528693760 |
|---|---|
| author | Leme, Renato Paes Piliouras, Georgios Schneider, Jon Spendlove, Kelly Zuo, Song |
| author_facet | Leme, Renato Paes Piliouras, Georgios Schneider, Jon Spendlove, Kelly Zuo, Song |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_19350 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Complex Dynamics in Autobidding Systems Leme, Renato Paes Piliouras, Georgios Schneider, Jon Spendlove, Kelly Zuo, Song 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. |
| title | Complex Dynamics in Autobidding Systems |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2406.19350 |