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 : The best response algorithm is often used in game theory to find Nash equilibria, its worst case complexity is known.This article show the exact complexity of the best response algorithm in random potential games.
Type de document :
Communication dans un congrès
17ème conférence dela Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2016), Feb 2016, Compiegne, France
Liste complète des métadonnées

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

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

Fichier

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

Identifiants

  • HAL Id : hal-01396902, version 1

Citation

Stéphane Durand, Bruno Gaujal. Average complexity of the Best Response Algorithm in Potential Games. 17ème conférence dela Société française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2016), Feb 2016, Compiegne, France. 〈hal-01396902〉

Partager

Métriques

Consultations de
la notice

743

Téléchargements du document

62