Search papers, labs, and topics across Lattice.
This paper analyzes the discrete Bertrand pricing game with $n$ players using no-regret learning to bridge the gap between theoretical low-price predictions and observed high prices in real markets. It characterizes equilibrium outcomes under different no-regret learning guarantees, specifically examining the impact of no-external-regret and no-swap-regret learners. The analysis demonstrates that no-external-regret learners can converge to high-price outcomes, while stronger no-swap regret guarantees promote competitive low-price behavior, supported by both theoretical results and experimental validation.
No-regret learning in repeated Bertrand games can lead to surprisingly high prices, challenging classical game theory's low-price predictions.
We study the discrete Bertrand pricing game with a non-increasing demand function. The game has $n \ge 2$ players who simultaneously choose prices from the set $\{1/k, 2/k, \ldots, 1\}$, where $k\in\mathbb{N}$. The player who sets the lowest price captures the entire demand; if multiple players tie for the lowest price, they split the demand equally. We study the Bertrand paradox, where classical theory predicts low prices, yet real markets often sustain high prices. To understand this gap, we analyze a repeated-game model in which firms set prices using no-regret learners. Our goal is to characterize the equilibrium outcomes that can arise under different no-regret learning guarantees. We are particularly interested in questions such as whether no-external-regret learners can converge to undesirable high-price outcomes, and how stronger guarantees such as no-swap regret shape the emergence of competitive low-price behavior. We address these and related questions through a theoretical analysis, complemented by experiments that support the theory and reveal surprising phenomena for no-swap regret learners.
UW