GT TADJ

THEORIE ALGORITHMIQUE DE LA DECISION ET DES JEUX

Responsables

Thématiques et objectifs

Le groupe de travail “Théorie Algorithmique de la Décision et des Jeux” (TADJ) est un groupe transverse commun aux GDRs RADIA et RO. 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 décision (représentation compacte et apprentissage de préférences / modèles décisionnels, 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) et d’autre part la théorie algorithmique des jeux (calcul ou approximation d’équilibres, modélisation de processus de formation des coalitions et/ou de réseaux, mécanismes d’enchères combinatoires) 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.
Les thématiques abordées au sein du groupe créent l’opportunité de rencontres et d’échanges entre les membres de la communauté RO et les chercheurs en IA, en particulier sur le thème de l’apprentissage de modèles décisionnels et sur le choix social sur domaine combinatoire. Les principaux domaines de l’IA présents dans le groupe TADJ sont : (i) la représentation des connaissances (préférences, croyances, valeurs de coalitions), représentation compactes (langages logique, modèles graphique); (ii) l’apprentissage de préférences ou de modèles décisionnels (apprentissage passif, actif, sparse, on-line, renforcement…); (iii) les algorithmes pour la décision (décision sur domaine combinatoire, choix social computationnel, recherche heuristique, décision séquentielle et planification dans l’incertain, complexité) (iv) systèmes multi-agents (décision collective, équité, coordination, consensus); (v) explication des décisions, argumentation.