1 citations · 1 across the 9 of their papers we have counts for
7 papers · 1 filter
Chaos in Autobidding Auctions
Ioannis Anagnostides, Ian Gemp, Georgios Piliouras +1
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 dy…
Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
Ioannis Anagnostides, Ian Gemp, Georgios Piliouras +1
We examine the complexity of computing welfare- and revenue-maximizing equilibria in autobidding second-price auctions subject to return-on-spend (RoS) constraints. We show that co…
On the Complexity of Learning Nash Equilibria
Oliver Biggar, Christos Papadimitriou, Georgios Piliouras
We know that the Nash equilibria of a game cannot be computed efficiently unless . But can they be learned? Are there dynamics that (1) can be computed efficiently by the…
Charting the Shapes of Stories with Game Theory
Constantinos Daskalakis, Ian Gemp, Yanchen Jiang +3
Stories are records of our experiences and their analysis reveals insights into the nature of being human. Successful analyses are often interdisciplinary, leveraging mathematical…
Swim till You Sink: Computing the Limit of a Game
Rashida Hakim, Jason Milionis, Christos Papadimitriou +1
During 2023, two interesting results were proven about the limit behavior of game dynamics: First, it was shown that there is a game for which no dynamics converges to the Nash equ…
Auto-bidding and Auctions in Online Advertising: A Survey
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Santiago R. Balseiro +23
In this survey, we summarize recent developments in research fueled by the growing adoption of automated bidding strategies in online advertising. We explore the challenges and opp…
Complex Dynamics in Autobidding Systems
Renato Paes Leme, Georgios Piliouras, Jon Schneider +2
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…