2. La théorie des jeux coopératifs
Dès que le jeu compte plus de deux joueurs, ceux-ci peuvent envisager de former des coalitions, en coopérant, d'une certaine façon (chacun ayant toujours pour objectif, néanmoins, de maximiser son gain personnel). La théorie des jeux coopératifs s'intéresse à ce type de situation ; plus précisément, elle prend pour point de départ les individus et toutes les coalitions qu'ils peuvent éventuellement former – sans préciser comment ils le font et comment leurs gains sont partagés entre leurs membres. Les concepts de solution proposés ont alors essentiellement pour but de désigner dans l'ensemble de ces coalitions celles qui peuvent perdurer – leurs membres n'étant pas incités à les quitter ; les théoriciens des jeux disent d'elles qu'elles sont « stables ». Les conditions qu'ils leur imposent ne doivent être ni trop fortes (au point qu'il n'y ait pas de solution), ni trop faibles (trop de solutions).
Von Neumann et Morgenstern ont été à l'origine de la théorie des jeux coopératifs. Ils voulaient l'utiliser pour rendre compte de certaines formes d'organisation sociale existantes (le fait qu'elles perdurent étant une preuve de leur « stabilité »). On peut néanmoins remarquer que l'approche par les jeux coopératifs est particulièrement lourde sur le plan formel, en raison notamment du nombre de coalitions possibles (2n — 1 dans un jeu à n personnes – soit, par exemple, 1 023 coalitions pour n = 10).
• La fonction caractéristique
Les jeux sous forme coopérative sont généralement décrits par une « fonction caractéristique », qui associe un nombre (ou un vecteur de nombres) à chaque coalition (par exemple, le gain « maximin » que peut s'assurer cette coalition lorsqu'elle est opposée au reste de la société, supposé lui-même regroupé dans une coalition). La principale propriété de cette fonction est d'être superadditive, ce qui signifie que les gains obtenus en formant une coalition, quelle qu'elle soit, sont supérieurs à ceux qui sont obtenus « séparément », hors coalition (il y a donc intérêt à form […]
… pour nos abonnés, l'article se prolonge sur 12 pages…
