Etude des Equilibres de Nash, jeux de Potentiel et Jeux de Congestion

Olivier Pottié (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Dans cette étude, on va présenter quelques-uns des principaux résultats concernant le problème de trouver un équlibre de Nash dans un jeu. Après avoir survolé différents cas de compléxité des jeux généraux (combien existe-t-il d'équilibres ? peut-on assurer l'existence d'un équilibre ayant une certaine propriété ?) [1], on va tout particulièrement se concentrer sur les jeux qui possèdent des équilibres de Nash purs tels que les jeux de potentiel [2] [5] et les jeux de congestion [24] [23] dont on présentera différents modèles.

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Olivier Pottié. Etude des Equilibres de Nash, jeux de Potentiel et Jeux de Congestion. 2006. ⟨hal-00116858⟩