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 : vendredi 12 octobre 2018 - 01:16:19
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

Collections

LIG_SRCPR | INRIA | LIG | UGA | LIG-SRCPR-POLARIS | GIPSA-NECS | GIPSA | GIPSA-DA | PERSYVAL-LAB

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

350

Téléchargements de fichiers

99

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD