Efficient algorithmic methods for Nash equilibria computation

From LRDE

Revision as of 17:05, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReportFR | authors = Antoine Leblanc | titre = Efficient algorithmic methods for Nash equilibria computation | year = 2007 | resume = L'un des principaux problèmes renco...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Résumé

L'un des principaux problèmes rencontrés lors de la recherche d'équilibres de Nash est le manque d'efficacité des principaux algorithmes. La plupart ont des complexités en pire cas de l'ordre de O(4^n) . Il n'est de plus que peu probable de réussir à améliorer ces algorithmes, qui sont pour la plupart relativement vieux. Cette étude détaille tout d'abord les algorithmes principaux en spécifiant leurs avantages et inconvénients, puis présente un nouvel algorithme développé au LRDE basé sur une approche géométrique : le calcul du TOP en dimension d .