Artificial Intelligence and Auction Design
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 20 papers in the map (data through 7 Oct 2026). Builds on 3 of its 34 references that are in the map. First posted on arXiv 12 Feb 2022.
Builds on
3 of 34 references.
References · 3
- 2019Multi-Agent Reinforcement Learning: A Selective Overview of Theories and Algorithmscited by 555
- 2021Auctions Between Regret-Minimizing Agentscited by 22
- 2019Learning to bid in revenue-maximizing auctionscited by 7
Built on by
Citing papers per year: 2023: 6; 2024: 5; 2025: 6; 2026: 3.
20 papers.
Sort:
By area:
- 2024Algorithmic Collusion by Large Language Modelscited by 54
- 2024Strategic Collusion of LLM Agents: Market Division in Multi-Commodity Competitionscited by 25
- 2025An Economy of AI Agentscited by 17
- 2025EconEvals: Benchmarks and Litmus Tests for Economic Decision-Making by LLM Agentscited by 8
- 2023Cooperative AI via Decentralized Commitment Devicescited by 7
- 2025Learning to Bid in Non-Stationary Repeated First-Price Auctionscited by 5
- 2025Human Misperception of Generative-AI Alignment: A Laboratory Experimentcited by 3
- 2024Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learningcited by 2
- 2023Cheap Talking Algorithmscited by 1
- 2024Randomized Truthful Auctions with Learning Agentscited by 1
- 2026Solipsistic Superintelligence is Unlikely to be Cooperativecited by 1
- 2026Mitigating Retaliatory Algorithmic Collusion in Repeated Gamescited by 1
8 more
- 2023Artificial Intelligence and Dual Contractcited by 0
- 2023Learned Collusioncited by 0
- 2023Advancing Ad Auction Realism: Practical Insights & Modeling Implicationscited by 0
- 2023Algorithmic Collusion or Competition: the Role of Platforms' Recommender Systemscited by 0
- 2024Artificial Intelligence for Multi-Unit Auction designcited by 0
- 2025Learning to Coordinate Bidders in Non-Truthful Auctionscited by 0
- 2025Tacit Bidder-Side Collusion: Artificial Intelligence in Dynamic Auctionscited by 0
- 2026Persistent Partners Raise Prices Among Learning Agentscited by 0
- 2026Persistent Partners Raise Prices Among Learning Agents28 Sep 2026
- 2026Mitigating Retaliatory Algorithmic Collusion in Repeated Games17 Sep 2026
- 2026Solipsistic Superintelligence is Unlikely to be Cooperative2 Jun 2026
- 2025Tacit Bidder-Side Collusion: Artificial Intelligence in Dynamic Auctions26 Nov 2025
- 2025An Economy of AI Agents1 Sep 2025
- 2025Learning to Coordinate Bidders in Non-Truthful Auctions3 Jul 2025
- 2025EconEvals: Benchmarks and Litmus Tests for Economic Decision-Making by LLM Agents24 Mar 2025
- 2025Human Misperception of Generative-AI Alignment: A Laboratory Experiment20 Feb 2025
- 2025Learning to Bid in Non-Stationary Repeated First-Price Auctions23 Jan 2025
- 2024Randomized Truthful Auctions with Learning Agents14 Nov 2024
- 2024Strategic Collusion of LLM Agents: Market Division in Multi-Commodity Competitions19 Sep 2024
- 2024Artificial Intelligence for Multi-Unit Auction design24 Apr 2024
8 more
- 2024Algorithmic Collusion by Large Language Models31 Mar 2024
- 2024Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learning29 Feb 2024
- 2023Cooperative AI via Decentralized Commitment Devices14 Nov 2023
- 2023Cheap Talking Algorithms11 Oct 2023
- 2023Algorithmic Collusion or Competition: the Role of Platforms' Recommender Systems25 Sep 2023
- 2023Advancing Ad Auction Realism: Practical Insights & Modeling Implications21 Jul 2023
- 2023Learned Collusion25 Apr 2023
- 2023Artificial Intelligence and Dual Contract22 Mar 2023
- 2024Algorithmic Collusion by Large Language Modelscited by 54
- 2025An Economy of AI Agentscited by 17
- 2023Cooperative AI via Decentralized Commitment Devicescited by 7
- 2025Learning to Bid in Non-Stationary Repeated First-Price Auctionscited by 5
- 2025Human Misperception of Generative-AI Alignment: A Laboratory Experimentcited by 3
- 2024Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learningcited by 2
- 2023Cheap Talking Algorithmscited by 1
- 2024Randomized Truthful Auctions with Learning Agentscited by 1
- 2026Solipsistic Superintelligence is Unlikely to be Cooperativecited by 1
- 2026Mitigating Retaliatory Algorithmic Collusion in Repeated Gamescited by 1
- 2023Artificial Intelligence and Dual Contractcited by 0
- 2023Learned Collusioncited by 0
12 most cited of 18 All 18 (JSON)
- 2026Persistent Partners Raise Prices Among Learning Agents28 Sep 2026
- 2026Mitigating Retaliatory Algorithmic Collusion in Repeated Games17 Sep 2026
- 2026Solipsistic Superintelligence is Unlikely to be Cooperative2 Jun 2026
- 2025Tacit Bidder-Side Collusion: Artificial Intelligence in Dynamic Auctions26 Nov 2025
- 2025An Economy of AI Agents1 Sep 2025
- 2025Learning to Coordinate Bidders in Non-Truthful Auctions3 Jul 2025
- 2025Human Misperception of Generative-AI Alignment: A Laboratory Experiment20 Feb 2025
- 2025Learning to Bid in Non-Stationary Repeated First-Price Auctions23 Jan 2025
- 2024Randomized Truthful Auctions with Learning Agents14 Nov 2024
- 2024Artificial Intelligence for Multi-Unit Auction design24 Apr 2024
- 2024Algorithmic Collusion by Large Language Models31 Mar 2024
- 2024Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learning29 Feb 2024
12 newest of 18 All 18 (JSON)