Symmetric Games with networking applications

Abstract : In their seminal paper [1], Orda, Rom and Shimkin have already studied fully symmetric routing games, i.e. games in which all players have the same sources, destinations, demands and costs. They established the uniqueness of an equilibrium in these games. We extend their result to weaker forms of symmetry, which does not require a common source or destination. Considering routing games, we provide conditions under which whenever there is some symmetry between some players, then any equilibrium necessarily has these symmetry property as well. We then extend the symmetry result to general games.
Type de document :
Communication dans un congrès
Roberto Cominetti and Sylvain Sorin and Bruno Tuffin. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Oct 2011, Paris, France. IEEE, 2011
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00644106
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 23 novembre 2011 - 15:50:02
Dernière modification le : samedi 27 janvier 2018 - 01:31:41
Document(s) archivé(s) le : vendredi 24 février 2012 - 02:30:15

Fichier

26-nt5.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00644106, version 1

Collections

Citation

Eitan Altman, Odile Pourtallier, Tania Jimenez, Hisao Kameda. Symmetric Games with networking applications. Roberto Cominetti and Sylvain Sorin and Bruno Tuffin. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Oct 2011, Paris, France. IEEE, 2011. 〈hal-00644106〉

Partager

Métriques

Consultations de la notice

327

Téléchargements de fichiers

335