Artificial Intelligence and Auction Design

02/12/2022
by   Martino Banchio, et al.
0

Motivated by online advertising auctions, we study auction design in repeated auctions played by simple Artificial Intelligence algorithms (Q-learning). We find that first-price auctions with no additional feedback lead to tacit-collusive outcomes (bids lower than values), while second-price auctions do not. We show that the difference is driven by the incentive in first-price auctions to outbid opponents by just one bid increment. This facilitates re-coordination on low bids after a phase of experimentation. We also show that providing information about lowest bid to win, as introduced by Google at the time of switch to first-price auctions, increases competitiveness of auctions.

READ FULL TEXT
research
08/22/2022

Efficiency of the First-Price Auction in the Autobidding World

We study the price of anarchy of the first-price auction in the autobidd...
research
05/01/2018

Explicit shading strategies for repeated truthful auctions

With the increasing use of auctions in online advertising, there has bee...
research
09/16/2019

Truthful and Faithful Monetary Policy for a Stablecoin Conducted by a Decentralised, Encrypted Artificial Intelligence

The Holy Grail of a decentralised stablecoin is achieved on rigorous mat...
research
10/22/2021

Auctions Between Regret-Minimizing Agents

We analyze a scenario in which software agents implemented as regret-min...
research
07/09/2022

Auction for Double-Wide Ads

We propose an auction for online advertising where each ad occupies eith...
research
09/02/2020

Bid Shading in The Brave New World of First-Price Auctions

Online auctions play a central role in online advertising, and are one o...
research
02/09/2023

Fair Notification Optimization: An Auction Approach

Notifications are important for the user experience in mobile apps and c...

Please sign up or login with your details

Forgot password? Click here to reset