La théorie algorithmique des jeux ou théorie des jeux algorithmique 1 (en anglais, algorithmic game theory ou AGT) est un domaine entre les mathématiques, l' informatique théorique et l' économie. Plus précisément, ce domaine est une étude de certains aspects de l'économie et de la théorie des jeux d'un point de vue quantitatif et algorithmique.
On peut citer quelques sous-domaines emblématiques de la théorie algorithmique des jeux. La théorie des mécanismes d'incitation, ou Mechanism Design consiste à définir des mécanismes, c'est-à-dire des règles de jeux, pour assurer que des joueurs rationnels arrivent à un certain objectif.
THÉORIE DES JEUX : REPRÉSENTATIONS ET TYPES DE JEUX 111 l'événement préféré de leur partenaire. Choisir simultanément le match de foot- ball ou le ballet aura une satisfaction de 2 pour la personne qui voulait voir cet événement et une satisfaction de 1 pour l'autre personne, car celle-ci est contente d'y être avec la personne qu'elle aime.
Par conséquent le joueur 1 doit toujours miser quand il a une carte de coeur. On reconnaît le jeu déjà traité en exemple plus haut, et on peut vérifier que dans le jeu sous forme extensive, il est optimal pour le joueur 1 de bluffer une fois sur six et pour le joueur 2 de suivre une fois sur deux, et la valeur de ce jeu est donc 1 .