Théorie des jeux: Apprendre dans les jeux d'action finis

Cette séance de cours traite de la dynamique d'apprentissage dans les jeux d'action finie, en mettant l'accent sur l'importance de l'analyse théorique des jeux. Cela commence par une motivation pour comprendre le problème et comment la théorie des jeux peut fournir des solutions. L'instructeur décrit l'ordre du jour, qui comprend l'exploration de différents types d'équilibres tels que les équilibres corrélés et les équilibres corrélés grossiers. La séance de cours récapitule la dynamique des meilleures réponses et leurs propriétés de convergence, en soulignant les défis à relever pour trouver des équilibres purs et mixtes de Nash. Un exemple de jeu Stop & Go illustre les concepts, mettant en évidence les utilitaires et les résultats potentiels pour les joueurs. La discussion s'étend aux équilibres corrélés, expliquant en quoi ils diffèrent des équilibres de Nash et leurs implications pour le bien-être social. L'instructeur introduit également des équilibres corrélés grossiers, fournissant des définitions et des exemples pour clarifier les concepts. La séance de cours se termine par un accent sur les méthodes de calcul pour trouver ces équilibres, en mettant l'accent sur leur traitabilité par rapport aux équilibres traditionnels de Nash, et ouvre la voie à une exploration plus approfondie des algorithmes d'apprentissage dans la théorie des jeux.