Average complexity of the Best Response Algorithm in Potential Games
Complexité moyenne de l'algorithme de meilleure réponse
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...