Online Control in Population Dynamics
Noah Golowich, Elad Hazan, Zhou Lu, Dhruv Rohatgi, Y. Jennifer Sun
Abstract
The study of population dynamics originated with early sociological works but has since extended into many fields, including biology, epidemiology, evolutionary game theory, and economics. Most studies on population dynamics focus on the problem of prediction rather than control. Existing mathematical models for control in population dynamics are often restricted to specific, noise-free dynamics, while real-world population changes can be complex and adversarial. To address this gap, we propose a new framework based on the paradigm of online control. We first characterize a set of linear dynamical systems that can naturally model evolving populations. We then give an efficient gradient-based controller for these systems, with near-optimal regret bounds with respect to a broad class of linear policies. Our empirical evaluations demonstrate the effectiveness of the proposed algorithm for control in population dynamics even for non-linear models such as SIR and replicator dynamics.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 60bcb40a-c7c0-450b-ae40-67c7d5e3bcdaCited by top-tier papers3
- A New Approach to Controlling Linear Dynamical SystemsAnand Paresh Brahmbhatt, Gon Buzaglo, Sofiia Druchyna, Elad HazanICLR 2026 · 4 citations
- Efficient Spectral Control of Partially Observed Linear Dynamical SystemsAnand Brahmbhatt, Gon Buzaglo, Sofiia Druchyna, Elad HazanNeurIPS 2025
- On the Impact of Performative Risk Minimization for Binary Random VariablesNikita Tsoy, Ivan Kirev, Negin Rahimiyazdi, Nikola KonstantinovICML 2025
Builds on2
Related papers
- Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum GamesStratis Skoulakis, Tanner Fiez, Ryann Sim, Georgios Piliouras et al.AAAI 2021 · 17 citations
- Finite Sample Analyses for Continuous-time Linear Systems: System Identification and Online ControlHongyi Zhou, Jingwei Li, Jingzhao ZhangNeurIPS 2025
- Online learning with dynamics: A minimax perspectiveKush Bhatia, Karthik SridharanNeurIPS 2020 · 18 citations
- Logarithmic Regret Bound in Partially Observable Linear Dynamical SystemsSahin Lale, Kamyar Azizzadenesheli, Babak Hassibi, Anima AnandkumarNeurIPS 2020 · 106 citations
- Online Adaptive Policy Selection in Time-Varying Systems: No-Regret via Contractive PerturbationsYiheng Lin, James A. Preiss, Emile Anand, Yingying Li et al.NeurIPS 2023 · 31 citations
