Un tour d'horizon sur quelques classes de jeux combinatoires

Aristotelis Giannakos (1) , Vangelis Paschos (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

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.

Domaines: Algorithme et structure de données [cs.DS]; Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Aristotelis Giannakos, Vangelis Paschos. Un tour d'horizon sur quelques classes de jeux combinatoires. 2006. ⟨hal-00957536⟩