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

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

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

159

Téléchargements du document

65

Contact

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