Concept de solution
De Wikipedia, l'encyclopédie encyclopedia
En théorie des jeux, on appelle concept de solution, ou type de solution, un ensemble de conditions que doivent vérifier les combinaisons (ou « profils ») de stratégies choisies par les joueurs pour qu'elles soient considérées comme des « solutions » du jeu. Ainsi le concept de solution « équilibre de Nash » impose pour condition que la stratégie de chaque joueur maximise son gain, les autres stratégies formant l'équilibre étant données. Un autre concept de solution est celui du « cœur » qui impose comme condition à une combinaison de stratégies d'être telle qu'il n'existe pas d'autre combinaison de stratégies dans laquelle certains joueurs pourraient augmenter leurs gains en quittant la coalition à laquelle ils appartiennent pour en former de nouvelles.
Si les conditions imposées par un concept de solution sont trop restrictives, alors le jeu risque de ne pas avoir de solution - selon ce concept de solution. Si elles sont plus lâches, il risque d'en avoir trop. Pour essayer de choisir entre des solutions multiples, les théoriciens des jeux proposent des « raffinements » du concept de solution - des conditions supplémentaires ; ce qui reporte le problème de la multiplicité des solutions sur celui des raffinements envisageables.