Paradoxes in a Multi-criteria Routing Game - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

Paradoxes in a Multi-criteria Routing Game

Résumé

In this paper, we consider a routing game in a network that contains lossy links. We consider a multi-objective problem where the players have each a weighted sum of a delay cost and a cost for losses. We compute the equilibrium and optimal solution (which are unique). We discover here in addition to the classical Kameda type paradox another paradoxical behavior in which higher loss rates have a positive impact on delay and therefore higher quality links may cause a worse performance even in the case of a single player.
Fichier principal
Vignette du fichier
s3.pdf (318.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01535718 , version 1 (09-06-2017)

Identifiants

  • HAL Id : hal-01535718 , version 1

Citer

Amina Boukoftane, Eitan Altman, Majed Haddad, Nadia Oukid. Paradoxes in a Multi-criteria Routing Game. 7th EAI International Conference on Game Theory for Networks, May 2017, Knoxville, Tennessee, United States. ⟨hal-01535718⟩
492 Consultations
300 Téléchargements

Partager

More