Table of Contents
Fetching ...

Experimentation, Biased Learning, and Conjectural Variations in Competitive Dynamic Pricing

Bar Light, Wenyu Wang

Abstract

We study competitive dynamic pricing among multiple sellers, motivated by the rise of large-scale experimentation and algorithmic pricing in retail and online marketplaces. Sellers repeatedly set prices using simple learning rules and observe only their own prices and realized demand, even though demand depends on all sellers' prices and is subject to random shocks. Each seller runs two-point A/B price experiments, in the spirit of switchback-style designs, and updates a baseline price using a linear demand estimate fitted to its own data. Under certain conditions on demand, the resulting dynamics converge to a Conjectural Variations (CV) equilibrium, a classic static equilibrium notion in which each seller best responds under a conjecture that rivals' prices respond systematically to changes in its own price. Unlike standard CV models that treat conjectures as behavioral primitives, we show that these conjectures arise endogenously from the bias in demand learning induced by correlated experimentation (e.g., due to synchronized repricing schedules). This learning bias selects the long-run equilibrium, often leading to supra-competitive prices. Notably, we show that under independent experimentation, this bias vanishes and the learning dynamics converge to the standard Nash equilibrium. We provide simple sufficient conditions on demand for convergence in standard models and establish a finite-sample guarantee: up to logarithmic factors, the squared price error decays on the order of $T^{-1/2}$. Our results imply that in competitive markets, experimentation design can serve as a market design lever, selecting the equilibrium reached by practical learning algorithms.

Experimentation, Biased Learning, and Conjectural Variations in Competitive Dynamic Pricing

Abstract

We study competitive dynamic pricing among multiple sellers, motivated by the rise of large-scale experimentation and algorithmic pricing in retail and online marketplaces. Sellers repeatedly set prices using simple learning rules and observe only their own prices and realized demand, even though demand depends on all sellers' prices and is subject to random shocks. Each seller runs two-point A/B price experiments, in the spirit of switchback-style designs, and updates a baseline price using a linear demand estimate fitted to its own data. Under certain conditions on demand, the resulting dynamics converge to a Conjectural Variations (CV) equilibrium, a classic static equilibrium notion in which each seller best responds under a conjecture that rivals' prices respond systematically to changes in its own price. Unlike standard CV models that treat conjectures as behavioral primitives, we show that these conjectures arise endogenously from the bias in demand learning induced by correlated experimentation (e.g., due to synchronized repricing schedules). This learning bias selects the long-run equilibrium, often leading to supra-competitive prices. Notably, we show that under independent experimentation, this bias vanishes and the learning dynamics converge to the standard Nash equilibrium. We provide simple sufficient conditions on demand for convergence in standard models and establish a finite-sample guarantee: up to logarithmic factors, the squared price error decays on the order of . Our results imply that in competitive markets, experimentation design can serve as a market design lever, selecting the equilibrium reached by practical learning algorithms.
Paper Structure (24 sections, 9 theorems, 176 equations, 1 figure, 1 algorithm)

This paper contains 24 sections, 9 theorems, 176 equations, 1 figure, 1 algorithm.

Key Result

Theorem 1

Consider $A^{\star}:=(A_{ij}^{\star})_{n\times n}$, where $A_{ij}^{\star}$ is defined in A-star. Suppose that Assumptions assu:Q and assu:A-star hold, and for the parameters in the Algorithm alg:random-experiment-alg, $\delta_i^k\downarrow0$, $\delta_i^k/\delta_j^k$ is bounded and converges to 1 $\f

Figures (1)

  • Figure 1: CV equilibria under linear demand. We consider two sellers and the linear demand model described in Section \ref{['sec:examples']}. The blue curve traces the Conjectural Variations equilibrium $\mathbf p^{\mathrm{CV}}(A)$ with $A=A_{ij}=A_{ji}$ as $A\in[0,1]$ varies (with $A=0$ corresponding to Nash). The red dot marks the GMV defined as the joint maximizer of $\,p_1\lambda_1(p_1,p_2)+p_2\lambda_2(p_1,p_2)$. The left panel considers the symmetric parameterization $(a_1,a_2)=(100,100)$, $(b_{11},b_{22})=(10,10)$, $(b_{12},b_{21})=(4,4)$, for which $\mathbf p^{\mathrm{CV}}(A)$ increases with $A$ (i.e., when experimentation is more correlated) from the Nash point to the GMV benchmark. The right panel considers the asymmetric parameterization $(a_1,a_2)=(80,150)$, $(b_{11},b_{22})=(25,12)$, $(b_{12},b_{21})=(1,2.5)$, for which $\mathbf p^{\mathrm{CV}}(A)$ again increases with $A$ but does not generally coincide with the GMV benchmark. However, changing the experimentation correlation structure (hence the induced conjectures) can shift equilibrium prices towards the GMV.

Theorems & Definitions (20)

  • Definition 1: CV$(A)$ equilibrium
  • Definition 2: CV$(A)$ map
  • Theorem 1
  • Corollary 1
  • Proposition 1
  • Theorem 2
  • proof : Proof of Theorem \ref{['thm:main_theorem']}
  • proof : Proof of Corollary \ref{['prop:nash']}
  • proof : Proof of Proposition \ref{['Prop:Price_increase']}
  • proof : Proof of Theorem \ref{['thm:cv_rate_general']}
  • ...and 10 more