déposer
version française rss feed
HAL : hal-00724665, version 1

Fiche détaillée  Récupérer au format
Annals of Operations Research (2011) .
Competition among providers in loss networks
Patrick MAILLÉ 1, Bruno Tuffin 2
(06/2011)

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.
1 :  Département Réseaux, Sécurité et Multimédia (RSM)
Institut Mines-Télécom – Télécom Bretagne – PRES Université Européenne de Bretagne [UEB]
2 :  DIONYSOS (INRIA - IRISA)
INRIA – Université de Rennes 1 – CNRS : UMR6074
Informatique/Informatique et théorie des jeux

Informatique/Recherche opérationnelle

Sciences de l'Homme et Société/Economies et finances
Game theory – Wireless networks – Pricing – Shared spectrum – Wardrop equilibrium
Liste des fichiers attachés à ce document : 
PDF
ANOR_competition_PM_BT.pdf(316.5 KB)

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...