Costs of Competition in General Networks

摘要

In this paper, we present an analysis of competition in congested networks. We consider the problem of routing flows across multiple paths controlled by serial and parallel service providers that charge prices for transmission. We study the efficiency properties of oligopoly equilibria. Our measure of efficiency is the difference between users’ willingness to pay and delay costs. Under the assumption that delay costs without transmission (latencies at zero) are equal to zero, we show that, irrespective of the number of serial and parallel providers, the efficiency of oligopoly equilibria in pure strategies is no worse than 1/2 times the efficiency of the social optimum. When latencies at zero can be positive, the efficiency of oligopoly equilibria can be arbitrarily low.