Competition among providers in loss networks - Archive ouverte HAL
Article Dans Une Revue Annals of Operations Research Année : 2011

Competition among providers in loss networks

Résumé

Communication networks are becoming ubiquitous and more and more competitive among revenue-maximizing providers, operating on potentially different technologies. In this paper, we propose to analyze thanks to game theory the competition of providers playing with access prices and fighting for customers. Considering a slotted-time model, the part of demand exceeding capacity is lost and has to be resent. We consider an access price for submitted packets, thus inducing a congestion pricing through losses. Customers therefore choose the provider with the cheapest average price per correctly transmitted unit of traffic. The model is a two-level game, the lower level for the distribution of customers among providers, and the upper level for the competition on prices among providers, taking into account what the subsequent repartition at the lower level will be. We prove that the upper level has a unique Nash equilibrium, for which the user repartition among different available providers is also unique, and, remarkably, efficient in the sense of social welfare (with a so-called price of anarchy equal to one). Moreover, even when adding a higher level game on capacity disclosure with a possibility of lying for providers, providers are better off being truthful, and the unique Nash equilibrium is thus unchanged.
Fichier principal
Vignette du fichier
ANOR_competition_PM_BT.pdf (281.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00724665 , version 1 (22-08-2012)

Identifiants

Citer

Patrick Maillé, Bruno Tuffin. Competition among providers in loss networks. Annals of Operations Research, 2011, 199 (1), pp.3-22. ⟨10.1007/s10479-011-0914-3⟩. ⟨hal-00724665⟩
355 Consultations
197 Téléchargements

Altmetric

Partager

More