Un tour d'horizon sur quelques classes de jeux combinatoires

Dans cet article, nous nous focalisons sur les aspects algorithmiques de la théorie des jeux noncoop ératifs. Pour la présentation des notions de base ainsi que pour la notation, nous suivons en général l'exposé de [40]. Ne sont pas traités ici les problèmes inverses , c'est-à-dire la conception de mécanismes et la théorie des enchères : cette catégorie constitue un sujet très vaste en soi avec une problématique algorithmique qui lui est propre, dépassant la portée de l'article.