Abstract:We study the efficiency of allocations in large markets with a network structure where every seller owns an edge in a graph and every buyer desires a path connecting some nodes. While it is known that stable allocations in such settings can be very inefficient, the exact properties of equilibria in markets with multiple sellers are not fully understood even in single-source single-sink networks. In this work, we show that for a large class of natural buyer demand functions, we are guaranteed the existence of an equilibrium with several desirable properties. The crucial insight that we gain into the equilibrium structure allows us to obtain tight bounds on efficiency in terms of the various parameters governing the market, especially the number of monopolies M. All of our efficiency results extend to markets without the network structure. While it is known that monopolies can cause large inefficiencies in general, our main results for single-source single-sink networks indicate that for several natural demand functions the efficiency only drops linearly with M. For example, for concave demand we prove that the efficiency loss is at most a factor 1+M/2 from the optimum, for demand with monotone hazard rate it is at most 1+M, and for polynomial demand the efficiency decreases logarithmically with M. In contrast to previous work that showed that monopolies may adversely affect welfare, our main contribution is showing that monopolies may not be as `evil' as they are made out to be; the loss in efficiency is bounded in many natural markets. Finally, we consider more general, multiple-source networks and show that in the absence of monopolies, mild assumptions on the network topology guarantee an equilibrium that maximizes social welfare.

Monopolistic Competition and Optimum of Product Diversity

Monopolistic Competition and General Purpose Products

Optimal Choice of Product Scope for Multiproduct Firms under Monopolistic Competition

A Theory of Monopolistic Competition with Horizontally Heterogeneous Consumers

Monopolistic Competition When Income Matters

Optimal policy against distortions caused by monopolistic competition and variable markup pricing

From Monopoly to Competition: Optimal Contests Prevail

Quantifying the Gap between Equilibrium and Optimum Under Monopolistic Competition

Monopolistic Competition, As You Like It

Optimal Pricing Strategy for Durable-Goods Monopoly

Price Competition in Networked Markets: How do monopolies impact social welfare?

A Study on Dynamic Optimal Pricing for Two COmpetitive Products

Hotelling's Competition Models of Incomplete Homogenous Products

Oligopoly: A Choice for Optimizing the Structure of Industrial markets

Consumer-Optimal Segmentation in Multi-Product Markets

Natural Selection, Irrationality and Monopolistic Competition

The Analysis of Multi-product Quality Difference Discrimination and the Optimal Quality and Pricing Strategy under Single Monopolistic Manufacturer

Strategy of minimum product differentiation under heterogeneity

Social Heterogeneity and Optimal Mix Between Public and Private Provision of Public Goods

Monopolistic competition with generalized additively separable preferences

Optimization of Dynamic Product Offerings on Online Marketplaces: A Network Theory Perspective