Average complexity of the Best Response Algorithm in Potential Games

Stéphane Durand 1, 2 Bruno Gaujal 2
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
2 POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Computation of the expected number of steps and the expected number of move by the Best Response Algorithm in random potential game
Type de document :
Communication dans un congrès
Atelier Evalution de Performance 2016, Mar 2016, Toulouse, France. 〈https://aep11.sciencesconf.org/〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01396906
Contributeur : Stephane Durand <>
Soumis le : mardi 15 novembre 2016 - 10:59:07
Dernière modification le : samedi 11 février 2017 - 01:05:59
Document(s) archivé(s) le : jeudi 16 mars 2017 - 17:27:45

Fichier

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

Identifiants

  • HAL Id : hal-01396906, version 1

Citation

Stéphane Durand, Bruno Gaujal. Average complexity of the Best Response Algorithm in Potential Games . Atelier Evalution de Performance 2016, Mar 2016, Toulouse, France. 〈https://aep11.sciencesconf.org/〉. 〈hal-01396906〉

Partager

Métriques

Consultations de
la notice

188

Téléchargements du document

70