L’équilibre de Nash est le concept de solution le plus connu et le plus étudié en théorie des jeux non coopératifs. Cependant, le calcul de cet équilibre est connu pour ^etre un probl`eme NP difficile. Ces derni`eres ...