Systèmes multi-agents avancés

Description du cours

Cette unité d'enseignement porte sur la conception formelle et l'analyse des interactions au sein des systèmes multi-agents (SMA). L'objectif est de présenter des outils théoriques et algorithmiques pour modéliser, raisonner et contrôler les comportements collectifs d'agents autonomes. Le cours s'organise en deux grandes parties :

Théorie des jeux

La première partie des cours introduit les bases de la théorie des jeux, en abordant à la fois les jeux non coopératifs et coopératifs. Les jeux non coopératifs étudient des situations où chaque agent agit indépendamment pour maximiser son utilité. Les jeux coopératifs, quant à eux, modélisent des interactions où les agents peuvent former des coalitions. Différents concepts de solution (tels que les équilibres de Nash) seront étudiés pour caractériser des comportements collectifs stables dans ces jeux.

Choix social computationnel

La seconde partie du cours étudie la manière dont les préférences individuelles potentiellement conflictuelles de plusieurs agents peuvent être agrégées afin de prendre une décision collective. Une attention particulière sera entre autres portée au partage équitable de ressources indivisibles. Différentes notions d'équité (telles que l'absence d'envie ou la proportionnalité) seront étudiées, ainsi que les algorithmes permettant de construire des allocations satisfaisant ces propriétés.