RECHERCHE
Quel équilibre de Nash ? Sélection dépendante du solveur sur les polytopes Nash à somme nulle
Les solveurs de jeux à somme nulle ne sont pas interchangeables : l'algorithme utilisé détermine quel équilibre de Nash est sélectionné, de façon systématique.
arXiv cs.AI · cs.LG · cs.CL·Luis Leal·26 juin 2026

Image · Source originale
Dans les jeux à deux joueurs à somme nulle, il existe souvent un polytope d'équilibres de Nash plutôt qu'un unique équilibre. Cette étude montre que le choix de l'algorithme — et non le tirage aléatoire — détermine quel membre de cet ensemble est sélectionné. Les méthodes à last-iterate régularisé (R-NaD, magnetic mirror descent) convergent vers le membre à entropie maximale, tandis que les méthodes à moyennage de regret (CFR, CFR+) dérivent vers une face de moindre entropie, avec des conséquences concrètes face à des adversaires sous-optimaux.