Price Competition in Communication Networks

D. Acemoglu, A. Ozdaglar
2006 Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications  
We study the efficiency properties of oligopoly equilibria in congested networks. Our measure of efficiency is the difference between users' willingness to pay and delay costs. Previous work has demonstrated that in networks consisting of parallel links, efficiency losses from competition are bounded. In contrast, in this paper we show that in the presence of serial links, the efficiency loss relative to the social optimum can be arbitrarily large because of the double marginalization problem,
more » ... hereby each serial provider charges high prices not taking into account the effect of this strategy on the profits of other providers along the same path. Nevertheless, when there are no delay costs without transmission (i.e., latencies at zero are equal to zero), irrespective of the number of serial and parallel providers, the efficiency of strong oligopoly equilibria can be bounded by 1/2, where strong oligopoly equilibria are equilibria in which each provider plays a strict best response and all of the traffic is transmitted. However, even with strong oligopoly equilibria, inefficiency can be arbitrarily large when the assumption of no delay costs without transmission is relaxed.
doi:10.1109/infocom.2006.113 dblp:conf/infocom/AcemogluO06 fatcat:oomgn5quorgcbbdqveiaiuuqpq