Algorithmic Collusion And The Minimum Price Markov Game

Igor Sadoune,Marcelin Joanis,Andrea Lodi

2024-07-04

Abstract:This paper introduces the Minimum Price Markov Game (MPMG), a dynamic variant of the Prisoner's Dilemma. The MPMG serves as a theoretical model and reasonable approximation of real-world first-price sealed-bid public auctions that follow the minimum price rule. 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, amidst growing concerns about algorithmic collusion in online markets. We demonstrate, using multi-agent reinforcement learning-driven artificial agents, that algorithmic tacit coordination is difficult to achieve in the MPMG when cooperation is not explicitly engineered. Paradoxically, our results highlight the robustness of the minimum price rule in an auction environment, but also show that it is not impervious to full-scale algorithmic collusion. These findings contribute to the ongoing debates about algorithmic pricing and its implications.

Computer Science and Game Theory,General Economics

What problem does this paper attempt to address?

The paper attempts to address the issue of the possibility and impact of algorithmic collusion in public procurement processes. Specifically, the authors aim to study how algorithms can achieve tacit coordination without explicit cooperation in first-price sealed-bid auctions that adopt the minimum price rule by introducing the Minimum Price Markov Game (MPMG) model. The main objectives of the paper include:

1. **Study market fairness and regulation**: Provide a theoretical framework to help researchers and practitioners study issues of market fairness and regulation in both digital and non-digital public procurement processes.
2. **Assess the risk of algorithmic collusion**: Explore whether the pricing behavior of algorithms in public procurement can lead to tacit collusion, especially in the context of the increasing prevalence of algorithmic decision-making.
3. **Validate the effectiveness of the minimum price rule**: Evaluate the effectiveness of the minimum price rule in preventing algorithmic collusion and explore its limitations in practical applications.

Through Multi-Agent Reinforcement Learning (MARL)-driven artificial intelligence agents, the authors demonstrate the difficulty of achieving tacit coordination in MPMG and point out that while the minimum price rule has a certain degree of robustness, it is not entirely immune to large-scale algorithmic collusion. These findings contribute to the current discussion on algorithmic pricing and its impacts.