Back to activities
ISS Informal Systems Seminar

Mean field games on sparse graphs using graphons, Lp graphons and graphexes


May 31, 2024   10:30 AM — 11:30 AM

Kai Cui Technical University of Darmstadt, Germany

Kai Cui

** Hybrid seminar at McGill University or Zoom.**

In this talk, we consider mean field games on graphs in discrete time. Here, each node corresponds to a single agent, and agent interaction is through their neighborhoods. We begin by reiterating graphon mean field games on dense graphs. There, we show a computational reduction thereof to standard mean field games, as well as a propagation of chaos to motivate the limiting system. We also extend results to sparser graphs via Lp graphons, and more recently via graphex mean field games for significantly more realistic, sparse graphs. Finally, we briefly give an outlook on our recent reinforcement learning algorithms for mean field control, which could be an avenue for future graphical extensions.

Bio: I am a fifth year PhD candidate at the Self-Organizing Systems Lab under supervision of Professor Heinz Koeppl at Technische Universität Darmstadt. My research focuses on multi-agent reinforcement learning, mean-field games and applications thereof. Prior to the PhD studies, I received my MSc degrees in Computer Science as well as Electrical Engineering and Information Technology at Technische Universität Darmstadt.

Peter E. Caines organizer
Aditya Mahajan organizer
Shuang Gao organizer
Borna Sayedana organizer
Alex Dunyak organizer


Room MC 437
McConnell Building
McGill University
3480, rue University
Montréal QC H3A 0E9

Associated organization

Centre for intelligent machines (CIM)