paper-with-me

홈 › Papers

Exploring Competitive and Collusive Behaviors in Algorithmic Pricing with Deep Reinforcement Learning

2025-03-14 · Shidi Deng, Maximilian Schiffer, Martin Bichler

Nowadays, a significant share of the business-to-consumer sector is based on online platforms like Amazon and Alibaba and uses AI for pricing strategies. This has sparked debate on whether pricing algorithms may tacitly collude to set supra-competitive prices without being explicitly designed to do so. Our study addresses these concerns by examining the risk of collusion when Reinforcement Learning (RL) algorithms are used to decide on pricing strategies in competitive markets. Prior research in this field focused on Tabular Q-learning (TQL) and led to opposing views on whether learning-based algorithms can result in supra-competitive prices. Building on this, our work contributes to this ongoing discussion by providing a more nuanced numerical study that goes beyond TQL, additionally capturing off- and on- policy Deep Reinforcement Learning (DRL) algorithms, two distinct families of DRL algorithms that recently gained attention for algorithmic pricing. We study multiple Bertrand oligopoly variants and show that algorithmic collusion depends on the algorithm used. In our experiments, we observed that TQL tends to exhibit higher collusion and price dispersion. Moreover, it suffers from instability and disparity, as agents with higher learning rates consistently achieve higher profits, and it lacks robustness in state representation, with pricing dynamics varying significantly based on information access. In contrast, DRL algorithms, such as PPO and DQN, generally converge to lower prices closer to the Nash equilibrium. Additionally, we show that when pre-trained TQL agents interact with DRL agents, the latter quickly outperforms the former, highlighting the advantages of DRL in pricing competition. Lastly, we find that competition between heterogeneous DRL algorithms, such as PPO and DQN, tends to reduce the likelihood of supra-competitive pricing.

📄 PDF Abstract BibTeX arXiv:2503.11270

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement LearningQ-LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Entropy Regularization 설명 없음
Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…
SET Dynamic Sparse Training method where weight mask is updated randomly periodically
PPO Proximal Policy Optimization, or PPO, is a policy gradient method for reinforcement learning. The motivation was to have an algorithm with the data efficiency and reliable…
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Collusive Outcomes Without Collusion

2024-03-11 · Inkoo Cho, Noah Williams

We develop a model of algorithmic pricing that shuts down every channel for explicit or implicit collusion while still generating collusive outcomes. We analyze the dynamics of a duopoly market where both firms use prici…

Robust Algorithmic Collusion

2022-01-02 · Nicolas Eschenbaum, Filip Mellgren, Philipp Zahn

This paper develops a formal framework to assess policies of learning algorithms in economic games. We investigate whether reinforcement-learning agents with collusive pricing policies can successfully extrapolate collus…

reinforcement-learningReinforcement Learning (RL)

Market efficiency, informational asymmetry and pseudo-collusion of adaptively learning agents

2024-11-06 · Aleksei Pastushkov

We examine the dynamics of informational efficiency in a market with asymmetrically informed, boundedly rational traders who adaptively learn optimal strategies using simple multiarmed bandit (MAB) algorithms. The strate…

Algorithmic Collusion under Observed Demand Shocks

2025-02-20 · Zexin Ye

The growing reliance on AI-driven pricing algorithms has raised antitrust concerns, particularly that third-party use of nonpublic competitor data may facilitate information sharing and undermine market competition. This…

Q-Learning

Algorithmic Collusion in Dynamic Pricing with Deep Reinforcement Learning

2024-06-04 · Shidi Deng, Maximilian Schiffer, Martin Bichler

Nowadays, a significant share of the Business-to-Consumer sector is based on online platforms like Amazon and Alibaba and uses Artificial Intelligence for pricing strategies. This has sparked debate on whether pricing al…

Deep Reinforcement LearningQ-Learningreinforcement-learningReinforcement Learning