Résolution de jeux par les métaheuristiques.

Abstract

L'équilibre de Nash est l'un des concepts de solution central en théorie des jeux non coopératifs. C'est une situation dans laquelle aucun joueur n'est incité a changer unilatéralement sa stratégie. Il est bien connu que calculer un équilibre de Nash en stratégies pures est un probléme complexe. Cependant, bien que pas nombreux, il existe travaux dans la littérature qui ont étudié les techniques de recherche locale, plus précisément, les métaheuristiques pour calculer cet équilibre. Notre objectif a travers ce mémoire est justement de présenter dans un premier temps, quelques-uns de ces travaux. Par la suite, proposer une adaptation d'un algorithme génétique bas e sur un processus itératif de recherche des stratégies (pures) de meilleure réponse, convergeant vers un équilibre de Nash pour un jeu non coopératif ( a n joueurs), représentant le problèmes de clustering de données.