Contributions on Online Learning in Stochastic Games - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2023

Contributions on Online Learning in Stochastic Games

Contributions à l'apprentissage en ligne dans les jeux stochastiques

Résumé

This thesis is dedicated to the study of the dynamics of multiagent systems with learning agents. This is formalized as online learning in stochastic games.Online learning is a field in mathematics and computer science that examines how to optimize a utility or loss function while interacting in an environment. It is typically supposed that interactions are a sequence of actions taken by an agent whose behavior is specified in algorithmic terms. In a stochastic game, utility functions are parameterized by a state variable evolution may be influenced by agents.This thesis studies new and existing learning procedures which can be used by agents to interact in a changing environment modeled as a stochastic game, and analyses the resulting dynamics, for instance via the time average behavior of the players.
Cette thèse est consacrée à l'étude de la dynamique de systèmes multi-agents dans lesquels les agents apprennent via des algorithmes. Formellement, il s'agit d'apprentissage en ligne dans les jeux stochastiques. L'apprentissage en ligne est un champ des mathématiques et de l'informatique dans lequel on cherche à optimiser une fonction d'utilité ou de perte tout en interagissant avec l'environnement. À chaque étape, un agent choisit une action et observe ensuite ce qu'elle lui rapporte. Dans un jeu stochastique, les fonctions d'utilité des joueurs sont paramétrées par une variable d'état dont l'évolution peut être influencée par les joueurs. Cette thèse étudie des procédures d'apprentissage, certaines originales et d'autres déjà connues, qui peuvent être utilisées par des agents qui interagissent dans un environnement modélisé par un jeu stochastique. Nous analysons les dynamiques résultant de ces systèmes, par exemple en prouvant que le comportement moyen des agents converge vers un équilibre.
Fichier principal
Vignette du fichier
2023UPSLD019.pdf (1.31 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-04276098 , version 1 (08-11-2023)

Identifiants

  • HAL Id : tel-04276098 , version 1

Citer

Lucas Baudin. Contributions on Online Learning in Stochastic Games. Computer Science and Game Theory [cs.GT]. Université Paris sciences et lettres, 2023. English. ⟨NNT : 2023UPSLD019⟩. ⟨tel-04276098⟩
109 Consultations
58 Téléchargements

Partager

Gmail Facebook X LinkedIn More