Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy
Boxiao Chen † \text{Boxiao Chen}^{\dagger}, Jiashuo Jiang ‡ \text{Jiashuo Jiang}^{\ddagger}, Stefanus Jasin § \text{Stefanus Jasin}^{\lx@sectionsign} · 2026
Read Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy by Boxiao Chen † \text{Boxiao Chen}^{\dagger}, Jiashuo Jiang ‡ \text{Jiashuo Jiang}^{\ddagger}, Stefanus Jasin § \text{Stefanus Jasin}^{\lx@sectionsign} (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-18117.txt.
Introduction
Boxiao Chen and Jiashuo Jiang price the cost of letting each product team set its own prices. Their 2026 preprint studies decentralized pricing in multi-product firms. When managers ignore how one product's price shifts demand for others, the firm loses money. The authors measure that loss with the price of anarchy, a ratio between selfish and coordinated outcomes. Their pricing game has each manager set prices to lift their own product's revenue.
Diagonal dominance turns out to shape when a Nash equilibrium exists and how bad it can be. The results tell firms when decentralization is cheap and when it bleeds profit. Coordination has costs too, so a clear loss bound helps leaders choose a structure.
Catalog record
| CREATOR | Boxiao Chen † \text{Boxiao Chen}^{\dagger}, Jiashuo Jiang ‡ \text{Jiashuo Jiang}^{\ddagger}, Stefanus Jasin § \text{Stefanus Jasin}^{\lx@sectionsign} |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 117 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-18117
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy Boxiao Chen † \text{Boxiao Chen}^{\dagger}, Jiashuo Jiang ‡ \text{Jiashuo Jiang}^{\ddagger}, Stefanus Jasin § \text{Stefanus Jasin}^{\lx@sectionsign} Abstract Decentralized decision making in multi–product firms can lead to efficiency losses when autonomous decision makers fail to internalize cross–product demand interactions. This paper quantifies the magnitude of such losses by analyzing the Price of Anarchy in a pricing game in which each decision maker independently sets prices to maximize its own product–level revenue. We model demand using a linear system that captures both substitution and complementarity effects across products. We first establish existence and uniqueness of a pure–strategy Nash equilibrium under economically standard diagonal dominance conditions. Our main contribution is the derivation of a tight worst–case lower bound on the ratio between decentralized revenue and the optimal centralized revenue. We show that this efficiency loss is governed by a single scalar parameter, denoted by μ \mu , which measures the aggregate strength of cross–price effects relative to own–price sensitivities. In particular, we prove that the revenue ratio is bounded below by 4 ( 1 − μ ) / ( 2 − μ ) 2 4(1-\mu)/(2-\mu)^{2} , and we demonstrate the tightness of this bound by constructing a symmetric market topology in which the bound is exactly attained. We further refine the analysis by providing an instance–exact characterization of efficiency loss based on the spectral properties of the demand interaction matrix. Together, these results offer a quantitative framework for assessing the trade–off between centralized pricing and decentralized autonomy in multi–product firms. keywords Price of Anarchy, Decentralized Pricing, Nash Equilibrium, Multi-product System † † authors: † † affiliation: † † affiliation: \dagger\penalty\ Department of Information & Decision Sciences, College of Business Administration, University of Illinois Chicago \ddagger\penalty\ Department of Industrial Engineering & Decision Analytics, The Hong Kong University of Science and Technology \lx@sectionsign\penalty\ Department of Technology and Operations, Ross School of Business, University of Michigan 1 Introduction Pricing strategies form the backbone of modern revenue management and play a central role in profitability across a wide range of industries, including retail, e–commerce, logistics, and digital services. For firms that manage large portfolios of interconnected products, the conceptual benchmark for decision making is a centralized pricing scheme . Under this paradigm, a firm with perfect information and unlimited computational capability jointly optimizes the prices of all N products, fully accounting for the network of substitution and complementarity effects that link demand across the portfolio. By internalizing these cross–product externalities—such as the fact that discounting a flagship product may cannibalize sales of a premium alternative or stimulate demand for a complementary accessory—the centralized approach is guaranteed, in principle, to maximize total revenue. Despite its conceptual appeal, implementing centralized pricing is often infeasible in practice. The dimensionality of the joint optimization problem grows rapidly with the number of products, the statistical task of estimating a complete matrix of cross–elasticities is demanding, and organizational constraints frequently prevent unified pricing decisions across product lines or business units. As a result, pricing decisions are commonly decentralized, either by design or by necessity, with individual products or teams setting prices based on local objectives and information. Such decentralized decision making generally fails to internalize cross–product effects and can therefore lead to outcomes that diverge substantially from the centralized optimum. In this paper, we investigate the performance of a decentralized pricing scheme relative to the centralized benchmark. We model decentralized pricing as a noncooperative game in which the price of each product is chosen to maximize its own revenue, taking the prices of all other products as given. Our analysis focuses on the resulting Nash equilibrium and on quantifying the efficiency loss relative to the centralized optimum—a metric commonly referred to in the literature as the Price of Anarchy (PoA). Our emphasis on decentralized pricing and its associated Nash equilibrium is motivated by two salient features of modern commerce: 1. Multi–agent competition. Many contemporary marketplaces are inherently fragmented. In settings such as online retail platforms or decentralized supply chains, products are frequently sold by independent agents, third–party sellers, or distinct business units within a larger organization. These agents act strategically to maximize the revenue of their own products rather than the aggregate revenue of the platform or firm. Moreover, each agent typically observes only its own sales and pricing data, and has limited or no access to information about cross–product demand interactions. Such informational and incentive structures naturally lead to a strategic environment in which prices are determined by a Nash equilibrium. 2. Algorithmic complexity and learning. Even when a single firm controls all N products, fully centralized pricing requires accurate knowledge of the entire demand system, including the N\times N matrix of cross–price effects. Estimating these interactions and solving the resulting joint optimization problem is often computationally prohibitive or statistically challenging, particularly in high–dimensional settings with limited data. As a result, firms commonly deploy simplified or modular learning algorithms—such as independent bandit algorithms or product–level demand learning modules—that effectively treat products as independent or only weakly coupled. Existing results (e.g., 64 , 71 ) indicate that when such independent learning dynamics are applied in environments with demand interactions, the induced prices converge to the Nash equilibrium of the underlying pricing game rather than to the centralized optimum. Given these practical considerations, it is essential to understand the magnitude of the revenue loss induced by decentralized pricing. Although the Price of Anarchy has been studied extensively in other settings—most notably in transportation networks (e.g., 68 ) and routing games (e.g., 18 )—its application to multi–product pricing problems has received comparatively little attention. This gap motivates the central question of our study: How much revenue is lost due to decentralized pricing, relative to the centralized optimum, in a multi–product environment with internally dependent demand? To address this question, we consider the setting with a linear demand model under economically standard structural assumptions that ensure well–posedness. Within this framework, we characterize both the centralized optimal prices and the decentralized Nash equilibrium in closed form, and we quantify the resulting efficiency loss using the Price of Anarchy (PoA), defined as the ratio of revenue achieved under decentralization to that under centralized optimization. To the best of our knowledge, this paper provides the first comprehensive analysis of the Price of Anarchy for linear demand systems with cross–product effects. 1.1 Our Main Results and Contributions We consider a linear demand model in which the demand for each product depends linearly on the prices of all products in the portfolio. Within this framework, we rigorously analyze the ratio between the aggregate revenue generated at the Nash equilibrium of the decentralized pricing game and the maximum revenue achievable under joint optimization by a centralized decision maker. Our analysis yields the following main contributions. Existence, uniqueness, and closed–form characterization. We first establish the basic structural properties of the decentralized pricing game. Under economically standard assumptions—specifically, that the demand sensitivity matrix is symmetric and strictly diagonally dominant—we prove that the game admits a unique pure–strategy Nash equilibrium. Beyond existence and uniqueness, we derive explicit closed–form expressions for the equilibrium price vectors under both centralized and decentralized pricing. These characterizations allow us to explicitly isolate the distortion introduced by decentralization. In particular,