Misspecified Explore-then-Exploit Leads to Supra-Competitive Prices
Jackie Baek, Vivek F. Farias, Farrell Wu

TL;DR
This paper analyzes how simple explore-then-exploit pricing algorithms can unintentionally lead to collusive-like, supra-competitive prices in multi-firm markets, especially when firms explore similar price ranges.
Contribution
It provides a theoretical characterization of when misspecified explore-then-exploit algorithms cause prices to surpass Nash equilibrium levels, including monopoly-like outcomes.
Findings
Supra-competitive prices emerge when firms explore similar price ranges.
Prices can reach monopoly levels under symmetric exploration.
Simulations confirm robust supra-competitive outcomes beyond theoretical assumptions.
Abstract
We study whether simple algorithmic pricing systems can systematically produce collusive-like prices in multi-firm markets. We consider firms using an explore-then-exploit pipeline: they randomize prices during an initial exploration phase, then estimate demand from their own historical data and set prices myopically thereafter. The estimation step relies on a misspecified, monopoly-style model that omits competitors' prices. We characterize when this pipeline converges to supra-competitive prices above the Nash equilibrium, via a fluid-limit ordinary differential equation analysis. We show that supra-competitive prices arise when firms explore within similar price ranges on the same side of the Nash price. Moreover, prices can be substantially above the Nash price; we show that prices can reach monopoly levels under symmetric exploration. Simulations calibrated to a real multifamily…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
