-
Learning Individual Behavior in Agent-Based Models with Graph Diffusion Networks
Authors:
Francesco Cozzi,
Marco Pangallo,
Alan Perotti,
André Panisson,
Corrado Monti
Abstract:
Agent-Based Models (ABMs) are powerful tools for studying emergent properties in complex systems. In ABMs, agent behaviors are governed by local interactions and stochastic rules. However, these rules are, in general, non-differentiable, limiting the use of gradient-based methods for optimization, and thus integration with real-world data. We propose a novel framework to learn a differentiable sur…
▽ More
Agent-Based Models (ABMs) are powerful tools for studying emergent properties in complex systems. In ABMs, agent behaviors are governed by local interactions and stochastic rules. However, these rules are, in general, non-differentiable, limiting the use of gradient-based methods for optimization, and thus integration with real-world data. We propose a novel framework to learn a differentiable surrogate of any ABM by observing its generated data. Our method combines diffusion models to capture behavioral stochasticity and graph neural networks to model agent interactions. Distinct from prior surrogate approaches, our method introduces a fundamental shift: rather than approximating system-level outputs, it models individual agent behavior directly, preserving the decentralized, bottom-up dynamics that define ABMs. We validate our approach on two ABMs (Schelling's segregation model and a Predator-Prey ecosystem) showing that it replicates individual-level patterns and accurately forecasts emergent dynamics beyond training. Our results demonstrate the potential of combining diffusion models and graph learning for data-driven ABM simulation.
△ Less
Submitted 27 May, 2025;
originally announced May 2025.
-
The unequal effects of the health-economy tradeoff during the COVID-19 pandemic
Authors:
Marco Pangallo,
Alberto Aleta,
R. Maria del Rio Chanona,
Anton Pichler,
David Martín-Corral,
Matteo Chinazzi,
François Lafond,
Marco Ajelli,
Esteban Moro,
Yamir Moreno,
Alessandro Vespignani,
J. Doyne Farmer
Abstract:
The potential tradeoff between health outcomes and economic impact has been a major challenge in the policy making process during the COVID-19 pandemic. Epidemic-economic models designed to address this issue are either too aggregate to consider heterogeneous outcomes across socio-economic groups, or, when sufficiently fine-grained, not well grounded by empirical data. To fill this gap, we introdu…
▽ More
The potential tradeoff between health outcomes and economic impact has been a major challenge in the policy making process during the COVID-19 pandemic. Epidemic-economic models designed to address this issue are either too aggregate to consider heterogeneous outcomes across socio-economic groups, or, when sufficiently fine-grained, not well grounded by empirical data. To fill this gap, we introduce a data-driven, granular, agent-based model that simulates epidemic and economic outcomes across industries, occupations, and income levels with geographic realism. The key mechanism coupling the epidemic and economic modules is the reduction in consumption demand due to fear of infection. We calibrate the model to the first wave of COVID-19 in the New York metropolitan area, showing that it reproduces key epidemic and economic statistics, and then examine counterfactual scenarios. We find that: (a) both high fear of infection and strict restrictions similarly harm the economy but reduce infections; (b) low-income workers bear the brunt of both the economic and epidemic harm; (c) closing non-customer-facing industries such as manufacturing and construction only marginally reduces the death toll while considerably increasing unemployment; and (d) delaying the start of protective measures does little to help the economy and worsens epidemic outcomes in all scenarios. We anticipate that our model will help designing effective and equitable non-pharmaceutical interventions that minimize disruptions in the face of a novel pandemic.
△ Less
Submitted 7 December, 2022;
originally announced December 2022.
-
On learning agent-based models from data
Authors:
Corrado Monti,
Marco Pangallo,
Gianmarco De Francisci Morales,
Francesco Bonchi
Abstract:
Agent-Based Models (ABMs) are used in several fields to study the evolution of complex systems from micro-level assumptions. However, ABMs typically can not estimate agent-specific (or "micro") variables: this is a major limitation which prevents ABMs from harnessing micro-level data availability and which greatly limits their predictive power. In this paper, we propose a protocol to learn the lat…
▽ More
Agent-Based Models (ABMs) are used in several fields to study the evolution of complex systems from micro-level assumptions. However, ABMs typically can not estimate agent-specific (or "micro") variables: this is a major limitation which prevents ABMs from harnessing micro-level data availability and which greatly limits their predictive power. In this paper, we propose a protocol to learn the latent micro-variables of an ABM from data. The first step of our protocol is to reduce an ABM to a probabilistic model, characterized by a computationally tractable likelihood. This reduction follows two general design principles: balance of stochasticity and data availability, and replacement of unobservable discrete choices with differentiable approximations. Then, our protocol proceeds by maximizing the likelihood of the latent variables via a gradient-based expectation maximization algorithm. We demonstrate our protocol by applying it to an ABM of the housing market, in which agents with different incomes bid higher prices to live in high-income neighborhoods. We demonstrate that the obtained model allows accurate estimates of the latent variables, while preserving the general behavior of the ABM. We also show that our estimates can be used for out-of-sample forecasting. Our protocol can be seen as an alternative to black-box data assimilation methods, that forces the modeler to lay bare the assumptions of the model, to think about the inferential process, and to spot potential identification problems.
△ Less
Submitted 23 November, 2022; v1 submitted 10 May, 2022;
originally announced May 2022.
-
Production networks and epidemic spreading: How to restart the UK economy?
Authors:
Anton Pichler,
Marco Pangallo,
R. Maria del Rio-Chanona,
François Lafond,
J. Doyne Farmer
Abstract:
We analyse the economics and epidemiology of different scenarios for a phased restart of the UK economy. Our economic model is designed to address the unique features of the COVID-19 pandemic. Social distancing measures affect both supply and demand, and input-output constraints play a key role in restricting economic output. Standard models for production functions are not adequate to model the s…
▽ More
We analyse the economics and epidemiology of different scenarios for a phased restart of the UK economy. Our economic model is designed to address the unique features of the COVID-19 pandemic. Social distancing measures affect both supply and demand, and input-output constraints play a key role in restricting economic output. Standard models for production functions are not adequate to model the short-term effects of lockdown. A survey of industry analysts conducted by IHS Markit allows us to evaluate which inputs for each industry are absolutely necessary for production over a two month period. Our model also includes inventory dynamics and feedback between unemployment and consumption. We demonstrate that economic outcomes are very sensitive to the choice of production function, show how supply constraints cause strong network effects, and find some counter-intuitive effects, such as that reopening only a few industries can actually lower aggregate output. Occupation-specific data and contact surveys allow us to estimate how different industries affect the transmission rate of the disease. We investigate six different re-opening scenarios, presenting our best estimates for the increase in R0 and the increase in GDP. Our results suggest that there is a reasonable compromise that yields a relatively small increase in R0 and delivers a substantial boost in economic output. This corresponds to a situation in which all non-consumer facing industries reopen, schools are open only for workers who need childcare, and everyone who can work from home continues to work from home.
△ Less
Submitted 21 May, 2020;
originally announced May 2020.
-
Best reply structure and equilibrium convergence in generic games
Authors:
Marco Pangallo,
Torsten Heinrich,
J Doyne Farmer
Abstract:
Game theory is widely used as a behavioral model for strategic interactions in biology and social science. It is common practice to assume that players quickly converge to an equilibrium, e.g. a Nash equilibrium. This can be studied in terms of best reply dynamics, in which each player myopically uses the best response to her opponent's last move. Existing research shows that convergence can be pr…
▽ More
Game theory is widely used as a behavioral model for strategic interactions in biology and social science. It is common practice to assume that players quickly converge to an equilibrium, e.g. a Nash equilibrium. This can be studied in terms of best reply dynamics, in which each player myopically uses the best response to her opponent's last move. Existing research shows that convergence can be problematic when there are best reply cycles. Here we calculate how typical this is by studying the space of all possible two-player normal form games and counting the frequency of best reply cycles. The two key parameters are the number of moves, which defines how complicated the game is, and the anti-correlation of the payoffs, which determines how competitive it is. We find that as games get more complicated and more competitive, best reply cycles become dominant. The existence of best reply cycles predicts non-convergence of six different learning algorithms that have support from human experiments. Our results imply that for complicated and competitive games equilibrium is typically an unrealistic assumption. Alternatively, if for some reason "real" games are special and do not possess cycles, we raise the interesting question of why this should be so.
△ Less
Submitted 18 September, 2018; v1 submitted 18 April, 2017;
originally announced April 2017.
