Algorithmic Collusion And The Minimum Price Markov Game
Igor Sadoune, Marcelin Joanis, Andrea Lodi

TL;DR
This paper presents the Minimum Price Markov Game (MPMG), a theoretical framework for analyzing first-price markets with minimum price rules, highlighting its robustness against algorithmic collusion and the role of self-reinforcing trends.
Contribution
The paper introduces the MPMG model, demonstrating its effectiveness in simulating real-world market dynamics and analyzing the resilience of minimum price rules against collusion.
Findings
MPMG reliably models first-price market dynamics
Minimum price rule resists non-engineered tacit coordination
Tacit coordination relies on self-reinforcing trends
Abstract
This paper introduces the Minimum Price Markov Game (MPMG), a theoretical model that reasonably approximates real-world first-price markets following the minimum price rule, such as public auctions. The goal is to provide researchers and practitioners with a framework to study market fairness and regulation in both digitized and non-digitized public procurement processes, amid growing concerns about algorithmic collusion in online markets. Using multi-agent reinforcement learning-driven artificial agents, we demonstrate that (i) the MPMG is a reliable model for first-price market dynamics, (ii) the minimum price rule is generally resilient to non-engineered tacit coordination among rational actors, and (iii) when tacit coordination occurs, it relies heavily on self-reinforcing trends. These findings contribute to the ongoing debate about algorithmic pricing and its implications.
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.
Taxonomy
TopicsAuction Theory and Applications · Economic theories and models · Game Theory and Applications
