Abstract:There has been substantial recent concern that pricing algorithms might learn to ``collude.'' Supra-competitive prices can emerge as a Nash equilibrium of repeated pricing games, in which sellers play strategies which threaten to punish their competitors who refuse to support high prices, and these strategies can be automatically learned. In fact, a standard economic intuition is that supra-competitive prices emerge from either the use of threats, or a failure of one party to optimize their payoff. Is this intuition correct? Would preventing threats in algorithmic decision-making prevent supra-competitive prices when sellers are optimizing for their own revenue? No. We show that supra-competitive prices can emerge even when both players are using algorithms which do not encode threats, and which optimize for their own revenue. We study sequential pricing games in which a first mover deploys an algorithm and then a second mover optimizes within the resulting environment. We show that if the first mover deploys any algorithm with a no-regret guarantee, and then the second mover even approximately optimizes within this now static environment, monopoly-like prices arise. The result holds for any no-regret learning algorithm deployed by the first mover and for any pricing policy of the second mover that obtains them profit at least as high as a random pricing would -- and hence the result applies even when the second mover is optimizing only within a space of non-responsive pricing distributions which are incapable of encoding threats. In fact, there exists a set of strategies, neither of which explicitly encode threats that form a Nash equilibrium of the simultaneous pricing game in algorithm space, and lead to near monopoly prices. This suggests that the definition of ``algorithmic collusion'' may need to be expanded, to include strategies without explicitly encoded threats.

Algorithmic Collusion: Insights from Deep Learning

Algorithmic Collusion in Dynamic Pricing with Deep Reinforcement Learning

Algorithms, Machine Learning, and Collusion

By Fair Means or Foul: Quantifying Collusion in a Market Simulation with Deep Reinforcement Learning

Artificial Intelligence and Algorithmic Price Collusion in Two-sided Markets

Algorithmic Collusion: Genuine or Spurious?

Robust Algorithmic Collusion

Algorithmic Collusion: Supra-Competitive Prices via Independent Algorithms

Algorithmic Collusion Without Threats

Algorithmic Collusion and Price Discrimination: The Over-Usage of Data

Algorithmic collusion: A critical review

Naive Algorithmic Collusion: When Do Bandit Learners Cooperate and When Do They Compete?

Algorithmic Collusion in Cournot Duopoly Market: Evidence from Experimental Economics

Learning Collusion in Episodic, Inventory-Constrained Markets

Winning at Any Cost -- Infringing the Cartel Prohibition With Reinforcement Learning

On algorithmic collusion and reward-punishment schemes

Algorithmic Collusion by Large Language Models

Tacit algorithmic collusion in deep reinforcement learning guided price competition: A study using EV charge pricing game

Controlling Algorithmic Collusion: Short Review of the Literature, Undecidability, and Alternative Approaches

Data‐driven collusion and competition in a pricing duopoly with multinomial logit demand

On Mechanism Underlying Algorithmic Collusion