Pure Strategy Equilibrium Instability in Pricing Games

160 concepts97 papers1 proposal

In classical economics, the law of supply and demand acts as an invisible hand, guiding markets toward a steady state where prices clear and all participants are satisfied. This steady state is formalized as a competitive equilibrium or a pure strategy Nash equilibrium.

However, in modern digital and algorithmic marketplaces, this hand often falters. When sellers use automated pricing algorithms, when buyers demand complex bundles of goods, or when platforms update prices in real time, markets frequently fail to stabilize. Instead of converging to a single predictable price, they enter perpetual cycles of undercutting, volatile oscillations, and strategic chaos.

Understanding why these pure equilibria fail to exist requires looking at the underlying geometry of strategic deviations, the structural constraints of multi-item bundles, and the feedback loops of real-time adjustment algorithms.

The Anatomy of Price Undercutting Loops

The most intuitive reason a market fails to reach a stable, stationary price is the discontinuity of demand. If two sellers offer identical products online and consumers can instantly compare prices, the seller with the lower price captures the entire market.

This creates a powerful incentive to deviate from any shared price. If Seller A and Seller B set the same price, Seller A can capture massive volume by dropping their price by a single penny ($\epsilon$). Seller B is then forced to undercut Seller A by another penny. This downward spiral continues until prices hit marginal cost, where profits drop to zero. At this floor, a seller is incentivized to radically reset their price back to a high ceiling to harvest profit from less price-sensitive or random buyers. Once the competitor follows them upward, the undercutting loop begins anew.

Early foundational work in electronic commerce, such as the model in Shopbots and Pricebots, highlighted how instantaneous price comparison prevents markets from settling into a single stable price, forcing automated agents into perpetual strategic adjustments.

In modern decentralized digital marketplaces, this structural instability remains a core challenge. As demonstrated by Hu Fu et al. in Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box, treating sellers symmetrically without structural interventions guarantees that a pure Nash equilibrium fails to exist, leaving the market trapped in continuous price undercutting.

When platforms allow for deeper customization, the instability worsens. If sellers can tailor their strategies to individual buyers, the market's global state fragments. Juncheng Li 0012 demonstrates in Price Competition in Linear Fisher Markets: Stability, Equilibrium and Personalization that introducing personalized pricing and buyer prioritization completely eliminates stationary equilibria. Because a seller can always find a profitable counter-response to a rival's personalized allocation, the market is rendered both unpredictable and computationally intractable.

The Structural Mismatch of Multi-Item and Bundle Demands

Equilibrium instability is not merely a byproduct of aggressive undercutting; it can also be driven by the structural complexity of what buyers want. In single-item markets, preferences are one-dimensional. In multi-item or combinatorial markets, buyers evaluate complex combinations or sequences of goods.

Consider a buyer with submodular preferences—meaning they experience diminishing returns as they acquire more items. If multiple vendors manage diverse product portfolios, a price change on a single item shifts the relative value of every bundle that contains it. Omer Lev et al. show in The Pricing War Continues: On Competitive Multi-Item Pricing that moving from single-item to multi-item control introduces severe structural instability. Because vendors can continuously adjust subsets of their inventory to capture shifting bundle demands, a stable pure pricing equilibrium is no longer guaranteed to exist.

[Seller A changes Price of Item 1] 
               │
               ▼
[Alters Buyer's Valuation of Bundle (Items 1 + 2)]
               │
               ▼
[Seller B responds by adjusting Price of Item 2]
               │
               ▼
[Perpetual Repositioning Cycle (No Pure Equilibrium)]

A similar failure occurs when buyers require consecutive resources, such as rich media advertisements that span multiple adjacent slots on a webpage. Xiaotie Deng et al. explore this in Pricing Ad Slots with Consecutive Multi-unit Demand, proving that a competitive equilibrium cannot be guaranteed when demands are rigidly consecutive. Because individual item prices cannot cleanly capture the combinatorial "all-or-nothing" requirement of consecutive blocks, the market cannot find a stable clearing price.

This structural mismatch is compounded by information asymmetry. When sellers lack perfect information about a buyer's exact valuation function, the mathematical smoothness required for equilibrium breaks down. As proven by Noam Nisan et al. in Price competition in online combinatorial markets, this uncertainty drives automated pricing algorithms into recursive, irrational feedback loops rather than a settled steady state.

Algorithmic Dynamics and Chaotic Feedback Loops

Even in markets where a theoretical equilibrium does exist on paper, the decentralized algorithms used to find it can trigger chaotic oscillations that prevent the system from ever reaching stability.

The classic economic mechanism for price discovery is tâtonnement—a trial-and-error process where prices rise for goods in excess demand and fall for goods in excess supply. However, as noted by Denizalp Goktas et al. in Tâtonnement in Homothetic Fisher Markets, small shifts in consumer preferences can cause these formal price-adjustment processes to cycle indefinitely. Furthermore, Yixin Tao points out in Market Efficiency and Dynamics that discrete price-adjustment dynamics are fundamentally fragile and often fail to converge entirely when buyers possess linear preferences.

This dynamical instability becomes acute in physical networks governed by real-time pricing algorithms, such as modern smart grids.

[Price Drops] ──> [Massive Demand Spike (High Elasticity)] ──> [Price Hikes] ──> [Demand Crashes]
   ▲                                                                                │
   └─────────────────────────── [Perpetual Oscillation] ────────────────────────────┘

The core of this failure lies in the ratio of consumer price elasticity to producer price elasticity. As analyzed by Mardavij Roozbehani et al. in Volatility of Power Grids under Real-Time Pricing, when consumers are highly responsive to real-time price updates, a slight drop in price causes a massive, synchronized spike in demand. Because producers cannot instantly scale supply costs to match, the system overcorrects, causing exponential increases in price volatility and turning a stabilizing feedback loop into a chaotic, oscillating mess.

Mahnoosh Alizadeh et al. observe a parallel phenomenon in Optimal Pricing to Manage Electric Vehicles in Coupled Power and Transportation Networks, where independent network operators using reactive pricing based on historical data cause traffic and power demand to swing wildly back and forth between nodes indefinitely without ever settling.

Restoring Stability Through Presentation and Mechanism Design

Because natural competition in these complex environments inherently triggers instability, market designers must deliberately alter the rules of engagement to force convergence.

One powerful method is to break the symmetry of the market by introducing artificial friction or prominence. In their study of e-commerce environments, Hu Fu et al. demonstrate in Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box that a platform feature like Amazon's "Buy Box"—which awards a single seller prominent placement—can successfully anchor and fix prices. Counterintuitively, by increasing search friction for secondary sellers, the platform dampens the incentive to engage in continuous undercutting, stabilizing the market and ultimately improving utility for buyers.

Another approach involves constraining the allocation rules to eliminate strategic manipulation. In the context of participatory budgeting, where project proposers compete for public funds, simple cost-efficiency voting rules often fail to reach a pure Nash equilibrium, leading to volatile price-inflation wars. To counter this, Piotr Faliszewski et al. show in Strategic Cost Selection in Participatory Budgeting that utilizing a proportional approximation rule—specifically the Method of Equal Shares—uniquely guarantees a stable Nash equilibrium, preventing strategic cost-repositioning cycles and ensuring a predictable allocation process.

Key Foundational Work

Fluctuations and Response in Financial Markets: The Subtle Nature of 'Random' Price Changes (2003) — contributed 2 concept elements to this direction.
History & citationVersion 2 · 2026-10-04

Current · Permanent link

  1. Version 2 (latest) · 2026-10-04 · 102 papers
  2. Version 1 · 2026-10-04 · 107 papers
Cite this direction

Latest version (a living page):

@misc{lacuna_equilibrium_non_existence_pure_strategy__1a6bd370,
  title = {equilibrium non-existence (pure strategy equilibrium instability)},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/equilibrium-non-existence-pure-strategy-equilibrium-instability/rdr_1a6bd370991947a9872f46189ec24aaf},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}

This exact version (version 2, frozen text):

@misc{lacuna_equilibrium_non_existence_pure_strategy__1a6bd370_v2,
  title = {equilibrium non-existence (pure strategy equilibrium instability)},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/equilibrium-non-existence-pure-strategy-equilibrium-instability/rdr_1a6bd370991947a9872f46189ec24aaf/v/2},
  note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}
About

These directions overlap with this one through shared papers.

See something wrong? Report a mistake