TY - JOUR A1 - Niemann, Jan-Hendrik A1 - Klus, Stefan A1 - Conrad, Natasa Djurdjevac A1 - Schütte, Christof T1 - Koopman-Based Surrogate Models for Multi-Objective Optimization of Agent-Based Systems JF - Physica D: Nonlinear Phenomena N2 - Agent-based models (ABMs) provide an intuitive and powerful framework for studying social dynamics by modeling the interactions of individuals from the perspective of each individual. In addition to simulating and forecasting the dynamics of ABMs, the demand to solve optimization problems to support, for example, decision-making processes naturally arises. Most ABMs, however, are non-deterministic, high-dimensional dynamical systems, so objectives defined in terms of their behavior are computationally expensive. In particular, if the number of agents is large, evaluating the objective functions often becomes prohibitively time-consuming. We consider data-driven reduced models based on the Koopman generator to enable the efficient solution of multi-objective optimization problems involving ABMs. In a first step, we show how to obtain data-driven reduced models of non-deterministic dynamical systems (such as ABMs) that depend on potentially nonlinear control inputs. We then use them in the second step as surrogate models to solve multi-objective optimal control problems. We first illustrate our approach using the example of a voter model, where we compute optimal controls to steer the agents to a predetermined majority, and then using the example of an epidemic ABM, where we compute optimal containment strategies in a prototypical situation. We demonstrate that the surrogate models effectively approximate the Pareto-optimal points of the ABM dynamics by comparing the surrogate-based results with test points, where the objectives are evaluated using the ABM. Our results show that when objectives are defined by the dynamic behavior of ABMs, data-driven surrogate models support or even enable the solution of multi-objective optimization problems. Y1 - 2024 U6 - https://doi.org/https://doi.org/10.1016/j.physd.2024.134052 VL - 460 SP - 134052 ER - TY - JOUR A1 - Niemann, Jan-Hendrik A1 - Uram, Samuel A1 - Wolf, Sarah A1 - Conrad, Natasa Djurdjevac A1 - Weiser, Martin T1 - Multilevel Optimization for Policy Design with Agent-Based Epidemic Models JF - Computational Science N2 - Epidemiological models can not only be used to forecast the course of a pandemic like COVID-19, but also to propose and design non-pharmaceutical interventions such as school and work closing. In general, the design of optimal policies leads to nonlinear optimization problems that can be solved by numerical algorithms. Epidemiological models come in different complexities, ranging from systems of simple ordinary differential equations (ODEs) to complex agent-based models (ABMs). The former allow a fast and straightforward optimization, but are limited in accuracy, detail, and parameterization, while the latter can resolve spreading processes in detail, but are extremely expensive to optimize. We consider policy optimization in a prototypical situation modeled as both ODE and ABM, review numerical optimization approaches, and propose a heterogeneous multilevel approach based on combining a fine-resolution ABM and a coarse ODE model. Numerical experiments, in particular with respect to convergence speed, are given for illustrative examples. Y1 - 2024 U6 - https://doi.org/10.1016/j.jocs.2024.102242 VL - 77 SP - 102242 ER -