Mean field limits for discrete-time dynamical systems via kernel mean embeddings
Abstract: Mean field limits are an important tool in the context of large-scale dynamical systems, in particular, when studying multiagent and interacting particle systems. While the continuous-time theory is well-developed, few works have considered mean field limits for deterministic discrete-time systems, which are relevant for the analysis and control of large-scale discrete-time multiagent system. We prove existence results for the mean field limit of very general discrete-time control systems, for which we utilize kernel mean embeddings. These results are then applied in a typical optimal control setup, where we establish the mean field limit of the relaxed dynamic programming principle. Our results can serve as a rigorous foundation for many applications of mean field approaches for discrete-time dynamical systems.
- K. Cui, M. Li, C. Fabian, and H. Koeppl, “Scalable task-driven robotic swarm control via collision avoidance and learning mean-field control,” in 2023 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2023, pp. 1192–1199.
- F. Golse, “On the dynamics of large particle systems in the mean field limit,” Macroscopic and large scale phenomena: coarse graining, mean field limits and ergodicity, pp. 1–144, 2016.
- M. Herty, L. Pareschi, and S. Steffensen, “Mean-field control and Riccati equations.” Networks & Heterogeneous Media, vol. 10, no. 3, 2015.
- M. Fornasier, S. Lisini, C. Orrieri, and G. Savaré, “Mean-field optimal control as Gamma-limit of finite agent controls,” European Journal of Applied Mathematics, vol. 30, no. 6, pp. 1153–1186, 2019.
- F. Cucker and S. Smale, “Emergent behavior in flocks,” IEEE Transactions on automatic control, vol. 52, no. 5, pp. 852–862, 2007.
- X. Yin, Z. Gao, D. Yue, and Y. Fu, “Convergence of velocities for the short range communicated discrete-time Cucker–Smale model,” Automatica, vol. 129, p. 109659, 2021.
- M. Herty and M. Zanella, “Performance bounds for the mean-field limit of constrained dynamics,” Discrete and Continuous Dynamical Systems, vol. 37, no. 4, p. 2023, 2017.
- B. K. Sriperumbudur, K. Fukumizu, and G. R. Lanckriet, “Universality, characteristic kernels and rkhs embedding of measures.” Journal of Machine Learning Research, vol. 12, no. 7, 2011.
- B. K. Sriperumbudur, A. Gretton, K. Fukumizu, B. Schölkopf, and G. R. Lanckriet, “Hilbert space embeddings and metrics on probability measures,” The Journal of Machine Learning Research, vol. 11, pp. 1517–1561, 2010.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.