Analysis of Price Competition in a Slotted Resource Allocation Game - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Analysis of Price Competition in a Slotted Resource Allocation Game

Résumé

Pricing telecommunication networks has become a highly regarded topic during the last decade, in order to cope with congestion by controlling demand, or to yield proper incentives for a fair sharing of resources. On the other hand, another important factor has to be brought in: there is a rise of competition between service providers in telecommunication networks such as for instance the Internet, and the impact of this competition has to be carefully analyzed. The present paper pertains to this recent stream of works. We consider a slotted resource allocation game with several providers, each of them having a fixed capacity during each time slot, and a fixed access price. Each provider serves its demand up to its capacity, demand in excess being dropped. Total user demand is therefore split among providers according to Wardrop's principle, depending on price and loss probability. Using the characterization of the resulting equilibrium, we prove, under mild conditions, the existence and uniqueness of a Nash equilibrium in the pricing game between providers. We also show that, remarkably, this equilibrium actually corresponds to the socially optimal situation obtained when both users and providers cooperate to maximize the sum of all utilities, this even if providers have the opportunity to artificially reduce their capacity.
Fichier principal
Vignette du fichier
PI-1855.pdf (242.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00156594 , version 1 (21-06-2007)

Identifiants

  • HAL Id : inria-00156594 , version 1

Citer

Patrick Maillé, Bruno Tuffin. Analysis of Price Competition in a Slotted Resource Allocation Game. [Research Report] PI 1855, 2007, pp.24. ⟨inria-00156594⟩
449 Consultations
128 Téléchargements

Partager

Gmail Facebook X LinkedIn More