Routing game on the line: The case of multi-players

Abdelillah Karouit 1 Majed Haddad 1 Eitan Altman 2, 3, 4 Abdellatif Matar 5
1 LIA - Laboratoire Informatique d'Avignon
2 NEO - Network Engineering and Operations
CRISAM - Inria Sophia Antipolis - Méditerranée
3 UCA - Université Côte d'Azur
4 LINCS - Laboratory of Information, Network and Communication Sciences
5 Université Hassan I
Abstract : In this paper, we study a sequential routing game networks where M users send traffic to a destination on a line. Each user arrives at time epoch with a given capacity. Then, he ships its demand over time on a shared resource. The state of a player evolves according to whether he decides to transmit or not. The decision of each user is thus spatio-temporal control. We provide explicit expression of the equilibrium of such systems and compare it to the global optimum case. In particular, we compute the price of anarchy of such scheme and identify a Braess-type paradox in the context of sequential routing game.
Keywords : Sequential routing game Nash equilibrium price of anarchy Braess-type paradox
Type de document :
Communication dans un congrès
UNet'2017 - Third International Symposium on Ubiquitous Networking, May 2017, Casablanca, Morocco. 2017, The Third International Symposium on Ubiquitous Networking 2017
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01536349
Contributeur : Eitan Altman <>
Soumis le : dimanche 11 juin 2017 - 06:08:56
Dernière modification le : jeudi 22 novembre 2018 - 15:06:31
Document(s) archivé(s) le : vendredi 15 décembre 2017 - 10:43:57

Fichier

1570341486 (1).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01536349, version 1

Collections

UPMC | INRIA | INRIA2017 | UNIV-COTEDAZUR | SORBONNE-UNIVERSITE

Citation

Abdelillah Karouit, Majed Haddad, Eitan Altman, Abdellatif Matar. Routing game on the line: The case of multi-players. UNet'2017 - Third International Symposium on Ubiquitous Networking, May 2017, Casablanca, Morocco. 2017, The Third International Symposium on Ubiquitous Networking 2017. 〈hal-01536349〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

225

Téléchargements de fichiers

113

Contact


archive-ouverte@inria.fr