Au-delà de l'équilibre : une approche dynamique des systèmes d'apprentissage dans les jeux

Cette séance de cours explore le comportement de la dynamique d'apprentissage dans les jeux de somme nulle et de congestion, dessinant des parallèles avec les systèmes conservateurs. Il se décline en algorithmes sans regret, tels que Suivez le leader régularisé, et leur convergence aux équilibres Nash. L'instructeur discute des implications de la récurrence de Poincaré dans la dynamique du jeu et du concept de cycles limites. Les effets du chaos et du papillon dans la dynamique de Leader regularisé sont également examinés, mettant en évidence l'interaction entre le chaos et la stabilité locale. La séance se termine par des réflexions sur l'émergence du chaos dans la dynamique de l'apprentissage en ligne, mettant en évidence la relation complexe entre convergence temporelle moyenne et chaos.