Communication Dans Un Congrès Année : 2016

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.

Domaines

Fichier principal
Vignette du fichier
roadef.pdf (332.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Autorisation HAL

Connectez-vous pour contacter le contributeur

https://hal.science/hal-01396902

Soumis le : mardi 15 novembre 2016-10:53:45

Dernière modification le : samedi 27 septembre 2025-19:08:31

Archivage à long terme le : jeudi 16 mars 2017-16:58:58

Télécharger pour visualiser

Dates et versions

hal-01396902 , version 1 (15-11-2016)

Licence

Autorisation HAL

Identifiants

  • HAL Id : hal-01396902 , version 1

Citer

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

Exporter

Collections

547 Consultations
281 Téléchargements

Partager

  • More