Online learning in multi-agent systems: Regret, equilibrium, and the road ahead - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Online learning in multi-agent systems: Regret, equilibrium, and the road ahead

Résumé

From auctions to traffic planning and the training of adversarial neural nets, the goal of multi-agent learning is always the same : to make more informed decisions that lead to better rewards over time. But who benefits in the end ? Each agent unilaterally ? All agents concurrently ? Both / None of the above ? This tutorial is intended to explore these questions by providing an introduction to online optimization and learning from a multi-agent, gametheoretic viewpoint. We will cover the basics of learning in finite games (focusing on the multiplicative/exponential weights algorithm and its properties), and the mainstay algorithms for online optimization in continuous games (online gradient descent, follow the regularizer leader, etc.). We will also discuss the impact of the information available to the players, as well as a range of concrete applications to machine learning and operations research.
Panayotis_Mertikopoulos.pdf (133.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595344 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595344 , version 1

Citer

Panayotis Mertikopoulos. Online learning in multi-agent systems: Regret, equilibrium, and the road ahead. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595344⟩
58 Consultations
56 Téléchargements

Partager

More