Théorie des jeux
[pic]
[pic]
Le dilemme du prisonnier est une célèbre illustration en théorie des jeux d'un jeu à somme non nulle.
La théorie des jeux constitue une approche mathématique de problèmes de stratégie tels qu’on en trouve en recherche opérationnelle et en économie. Elle étudie les situations où les choix de deux protagonistes — ou davantage — ont des conséquences pour l’un comme pour l’autre. Le jeu peut être à somme nulle (ce qui est gagné par l’un est perdu par l’autre, et réciproquement) ou, plus souvent, à somme non-nulle. Un exemple de jeu à somme nulle est celui de la mourre, ou celui du pierre-feuille-ciseaux.
|Sommaire |
|[masquer] |
|1 Historique |
|1.1 Trois grandes étapes |
|1.2 Détails |
|2 Grandes lignes |
|3 Types de jeux |
|3.1 Jeux coopératifs et compétitions |
|3.1.1 Théorie de la négociation |
|3.1.2 « Coopétition » |
|3.2 Jeux de stratégie à somme nulle et non nulle |
|3.3 Jeu synchrone ou asynchrone |
|3.3.1 Jeux répétés |
|3.4 Information complète, information parfaite |
|3.5 Jeux déterminés |
|4 Représentations des jeux |
|4.1 Forme extensive