Théorie Algorithmique de la Décision et des Jeux
Site web du GT: http://gdrro.lip6.fr/?q=node/74
Activités du GT
Responsables
- Stefano Moretti (stefano.moretti@lamsade.dauphine.fr)
- Patrice Perny (patrice.perny@lip6.fr)
- Anaelle Wilczynski (anaelle.wilczynski@centralesupelec.fr)
Description
L’objectif de ce groupe de travail est d’animer et de développer un groupe de discussion multi-disciplinaire (RO, IA, Choix Social, Théorie des Jeux) permettant d’aborder d’une part l’algorithmique de la théorie de la décision (décision multicritère sur domaine combinatoire, décision collective et choix social computationnel, décision séquentielle dans l’incertain et le risque, optimisation robuste, élicitation de préférences) et d’autre part des problèmes de théorie des jeux algorithmique (calcul ou approximation d’équilibres, modélisation de processus de formation des coalitions et/ou de réseaux) en étudiant les aspects stratégiques, la stabilité des solutions, les possibilités de manipulation des mécanismes de décision, le partage de l’information, l’optimisation en présence d’interactions entre agents.
L’activité de recherche en informatique de la décision était initialement présente au sein de groupes de travail du GDR I3 avec des groupes sur le thème décision et IA ou sur la planification dans l’incertain par exemple, puis s’est poursuivie au sein du GDR RO avec des groupes sur la décision et l’optimisation multicritère et dans le groupe CONGAS sur la théorie des jeux algorithmiques. La problématique de la décision et des jeux étant très présente également en intelligence artificielle, c’est tout naturellement que cette activité a abouti à la création d’un groupe de travail commun au GDR RO et au pré-GDR IA. Les interactions entre IA et RO au sein du groupe TADJ portent sur des sujets variés; citons en particulier l’apprentissage automatique des paramètres des modèles décisionnels et plus généralement l’apprentissage actif de préférences, la représentation compacte de préférences et le choix social sur domaine combinatoire, la théorie des jeux et la conception d’algorithmes d’optimisation à véracité garantie, l’explication des décisions et la théorie de l’argumentation, le choix social pour la décision multi-agents.
Le groupe se réunit deux fois par an, généralement à Paris, et propose un séminaire où sont présentés des travaux en cours et des résultats représentatifs de la recherche nationale ou internationale en théorie de la décision algorithmique ou en théorie des jeux algorithmique. Outre des présentations de permanents, la participation de doctorants est fortement encouragée. Les participants du groupe TADJ sont impliqués, au niveau national, dans différents projets ANR sur la thématique de la décision individuelle ou collective, de la théorie des jeux, et dans le GDR International AlgoDec qui vise à développer la même thématique au niveau international.