Price Competition, Fluctuations and Welfare Guarantees

Moshe Babaioff, Renato Paes Leme, Balasubramanian Sivan

TL;DR

This paper analyzes price competition in markets where sellers repeatedly adjust prices, leading to fluctuations rather than stable equilibria. The authors introduce "Eventual Welfare Guarantees" to measure market efficiency even without equilibrium, showing that welfare is generally high, especially when sellers have less market power. They also highlight the significant value of sellers accurately learning buyer valuations, as uncertainty can lead to exponentially worse welfare outcomes.

What Problem Does This Paper Address?

Many real-world markets, from gasoline to airline tickets, exhibit price fluctuations and a lack of convergence to a stable equilibrium. Traditional economic models often rely on the existence of equilibria (like Nash equilibrium) to analyze market efficiency. However, in these dynamic, fluctuating markets, equilibria may not exist, rendering standard analysis tools insufficient. This paper tackles the challenge of understanding and quantifying market efficiency (welfare) in such scenarios, where sellers engage in "myopic best-response" dynamics – adjusting prices to maximize immediate revenue based on current market conditions and beliefs.

Methods

The core of the paper is the introduction and analysis of the "Eventual Welfare Guarantee" (EWG). This metric measures how close the market's welfare gets to the optimal possible welfare, not just in equilibrium, but after a certain number of price adjustment rounds, assuming sellers always make their best possible move given current information. The authors analyze two main scenarios:

  1. Homogeneous Goods, Full Information: Sellers know the buyer's exact valuation. They derive bounds on the EWG as a function of the total number of items and the market power of the largest seller (n_max).
  2. Homogeneous Goods, Uncertain Demand: Sellers have beliefs about the buyer's valuation but don't know it precisely. They update these beliefs using Bayesian inference. The analysis here is more complex, showing a potentially larger welfare gap.

They also explore the case of Heterogeneous Goods, where the complexity of buyer valuations significantly impacts the possibility of equilibria and welfare guarantees.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Equilibria are Overrated (Sometimes): The paper demonstrates that even when a stable equilibrium doesn't exist, markets can still achieve high welfare through dynamic price adjustments. This shifts focus from finding equilibria to understanding the dynamics themselves.
  • Market Power Matters (A Lot): The welfare guarantee is directly tied to how concentrated market power is. When one seller dominates (high n_max), the welfare can be significantly lower than optimal. As market power disperses, efficiency improves.
  • Information is Gold: The gap between full information and uncertain demand scenarios is stark. When sellers are uncertain about buyer valuations, welfare guarantees can be exponentially worse. This underscores the economic value of accurate demand forecasting and learning.
  • Heterogeneity is Tricky: While homogeneous goods can exhibit good welfare guarantees even without equilibrium, heterogeneous goods introduce much greater complexity. Splitting items among sellers can sometimes hurt welfare, and achieving good welfare guarantees becomes much harder, especially when equilibria don't exist.

Key Results

  • Homogeneous Goods (Full Info): The EWG is bounded by $1 + \log\left(\frac{n}{n - n_{max} + 1}\right)$. This means as the largest seller's market share ($n_{max}/n$) decreases, the welfare approaches optimal. The bounds are shown to be tight.
  • Homogeneous Goods (Uncertain Demand): The EWG bound becomes $\frac{n}{n - n_{max} + 1}$, which is exponentially worse than the full information case when $n_{max}$ is large. This highlights the cost of uncertainty.
  • Heterogeneous Goods: For simple cases like additive or unit-demand valuations, efficient equilibria exist. However, for more general k-additive valuations, equilibria may not exist, leading to potentially very low welfare and guarantees that are only met for a small fraction of the time.

Limitations and Future Work

  • Myopic Best Response: The model assumes sellers only care about immediate profit. Future work could explore more sophisticated models of seller behavior, like sequential or Markov perfect equilibria, where sellers consider long-term consequences.
  • Learning Strategies: The paper shows the value of learning buyer valuations. An open problem is to design learning strategies that can overcome the welfare gap caused by uncertainty while still maintaining good equilibrium-like behavior.
  • Heterogeneous Goods Complexity: The analysis of heterogeneous goods is challenging. Future work could explore how different buyer valuation functions impact welfare guarantees and the existence of equilibria.
  • Seller Costs: The model assumes zero seller costs. Incorporating costs (like wholesale prices or the disutility of serving ads) could provide a more realistic picture.

Summary updated

Abstract

In various markets where sellers compete in price, price oscillations are observed rather than convergence to equilibrium. Such fluctuations have been empirically observed in the retail market for gasoline, in airline pricing and in the online sale of consumer goods. Motivated by this, we study a model of price competition in which equilibria rarely exist. We seek to analyze the welfare, despite the nonexistence of equilibria, and present welfare guarantees as a function of the market power of the sellers. We first study best response dynamics in markets with sellers that provide a homogeneous good, and show that except for a modest number of initial rounds, the welfare is guaranteed to be high. We consider two variations: in the first the sellers have full information about the buyer's valuation. Here we show that if there are n items available across all sellers and nmax is the maximum number of items controlled by any given seller, then the ratio of the optimal welfare to the achieved welfare will be at most log n/(n-nmax + 1))+1. As the market power of the largest seller diminishes, the welfare becomes closer to optimal. In the second variation we consider an extended model in which sellers have uncertainty about the buyer's valuation. Here we similarly show that the welfare improves as the market power of the larger seller decreases, yet with a worse ratio of n/(n-nmax + 1). Our welfare bounds in both cases are essentially tight. The exponential gap in welfare between the two variations quantifies the value of accurately learning the buyer's valuation in such settings. Finally, we show that extending our results to heterogeneous goods in general is not possible. Even for the simple class of k-additive valuations, there exists a setting where the welfare approximates the optimal welfare within any non-zero factor only for O(1/s) fraction of the time, where s is the number of sellers.
BibTeX
@inproceedings{babaioff2015price,
  author = {Moshe Babaioff and Renato Paes Leme and Balasubramanian Sivan},
  title = {{Price Competition, Fluctuations and Welfare Guarantees}},
  booktitle = {EC},
  year = {2015},
  url = {https://openreview.net/forum?id=1CydKCpf4cu},
}
Figure