Paper: arXiv 2501.09429

Abstract

Agent-based models (ABMs) are valuable for modelling complex, potentially out-of-equilibria scenarios. However, ABMs have long suffered from the Lucas critique, stating that agent behaviour should adapt to environmental changes. Furthermore, the environment itself often adapts to these behavioural changes, creating a complex bi-level adaptation problem. Recent progress integrating multi-agent reinforcement learning into ABMs introduces adaptive agent behaviour, beginning to address the first part of this critique, however, the approaches are still relatively ad hoc, lacking a general formulation, and furthermore, do not tackle the second aspect of simultaneously adapting environmental level characteristics in addition to the agent behaviours. In this work, we develop a generic two-layer framework for ADaptive AGEnt based modelling (ADAGE) for addressing these problems. This framework formalises the bi-level problem as a Stackelberg game with conditional behavioural policies, providing a consolidated framework for adaptive agent-based modelling based on solving a coupled set of non-linear equations. We demonstrate how this generic approach encapsulates several common (previously viewed as distinct) ABM tasks, such as policy design, calibration, scenario generation, and robust behavioural learning under one unified framework. We provide example simulations on multiple complex economic and financial environments, showing the strength of the novel framework under these canonical settings, addressing long-standing critiques of traditional ABMs.

Complexity vs Empirical Score

  • Math Complexity: 8.5/10
  • Empirical Rigor: 6.0/10
  • Quadrant: Holy Grail — high math complexity, high empirical rigor

Why this score: The paper is mathematically dense, introducing a generic framework based on Stackelberg games and POMGs with complex non-linear equations, but provides only simulated results without backtested performance metrics on real financial data.

Research Flowchart

  flowchart TD
  A["Research Goal: Developing a generic framework<br>for adaptive ABMs to address the Lucas critique"] --> B["Methodology: ADAGE Framework Formulation"]
  
  B --> C["Key Component: Stackelberg Game<br>with conditional behavioral policies"]
  
  C --> D{"Computational Process: Solve coupled non-linear equations"}
  
  D --> E["Data/Inputs: Complex economic & financial environments"]
  
  E --> F["Outcomes: Unified framework for<br>Policy Design, Calibration,<br>Scenario Generation, &<br>Robust Behavioral Learning"]
  
  F --> G["Key Finding: Addresses both agent<br>and environment adaptation<br>simultaneously"]

Cited References (86)

  1. Learning and Calibrating Heterogeneous Bounded Rational Market Behaviour with Multi-Agent Reinforcement Learning (2024)
  2. Phantom-A RL-driven Multi-Agent Framework to Model Complex Systems (2023)
  3. Bounded rationality for relaxing best response and mutual consistency: the quantal hierarchy model of decision making (2024)
  4. A proposal for international monetary reform (1978)
  5. Stochastic Bilevel Optimization with Lower-Level Contextual Markov Decision Processes (2024) — link
  6. Bounded strategic reasoning explains crisis emergence in multi-agent market games (2023)
  7. Bayesian Optimization : Open source constrained global optimization tool for Python (2014–) — link
  8. Survey: Development and analysis of a games-based crisis scenario generation system (2016)
and 78 more
  1. Effect of Tobin Tax on Trading Decisions in an Experimental Minority Game (2019) — link
  2. Getting at systemic risk via an agent-based model of the housing market (2012)
  3. Effects of Tobin taxes in minority game markets (2009)
  4. Population Synthesis as Scenario Generation for Simulation-based Planning under Uncertainty (2024)
  5. ABIDES-Economist: Agent-Based Simulation of Economic Systems with Learning Agents (2024) — link
  6. AgentTorch: Agent-based Modeling with Automatic Differentiation (2023)
  7. Letter-value plots: Boxplots for large data (2017)
  8. Evaluating the stability of non-adaptive trading in continuous double auctions (2018)
  9. Proximal policy optimization algorithms (2017) — link
  10. The predictive power of zero intelligence in financial markets (2005)
  11. Parameterised response zero intelligence traders (2023)
  12. Zero intelligence in economics and finance (2012)
  13. Agent-based modeling in economics and finance: Past, present, and future (2022)
  14. Foundations of complexity economics (2021)
  15. Do differentiable simulators give better policy gradients? (2022)
  16. Behavioral game theory: Experiments in strategic interaction (2011)
  17. TaxAI: A Dynamic Economic Simulator and Benchmark for Multi-agent Reinforcement Learning (2024)
  18. Differentiable Agent-based Epidemiology (2023)
  19. Challenges, tasks, and opportunities in modeling agent-based complex systems (2021)
  20. Optimal auctions through deep learning: Advances in differentiable economics (2024)
  21. On learning agent-based models from data (2023)
  22. Differentiable economics for randomized affine maximizer auctions (2023)
  23. Optimal Automated Market Makers: Differentiable Economics and Strong Duality — → 2402.09129
  24. Gradient-assisted calibration for financial agent-based models (2023)
  25. The AI Economist: Taxation policy design via two-level deep multiagent reinforcement learning (2022)
  26. Calibration of shared equilibria in general sum partially observable Markov games (2020)
  27. Meta-RL for Multi-Agent RL: Learning to Adapt to Evolving Agents (2022)
  28. Towards multi-agent reinforcement learning-driven over-the-counter market simulations (2023)
  29. The economy needs agent-based modelling (2009)
  30. Stackelberg security games: Looking beyond a decade of success (2018)
  31. Fast two-time-scale stochastic gradient method with applications in reinforcement learning (2024)
  32. Learning in speculative bubbles: Theory and experiment (2021)
  33. Towards a science of security games (2016)
  34. oTree: The bubble game (2019)
  35. The bubble game: An experimental study of speculation (2013)
  36. The bubble game: A classroom experiment (2016)
  37. Building a foundation for data-driven, interpretable, and robust policy design using the ai economist (2021) — link
  38. Modelling Agent Decision Making in Agent-based Simulation-Analysis Using an Economic Technology Uptake Model (2023)
  39. Econometric policy evaluation: A critique (1976)
  40. Stackelberg POMDP: A Reinforcement Learning Approach for Economic Design (2022) — link
  41. Computing optimal equilibria and mechanisms via learning in zero-sum extensive-form games (2024)
  42. Control of parametric games (2019)
  43. Repeated Stackelberg security games: Learning with incomplete state information (2020)
  44. Canvas: A canadian behavioral agent-based model (2022)
  45. Models of financial stability and their application in stress tests (2018)
  46. Forecasting in a complex environment: Machine learning sales expectations in a Stock Flow Consistent Agent-Based simulation model (2022)
  47. Learning in cobweb experiments (2007)
  48. Optimal tax progressivity: An analytical framework (2017)
  49. Tax and education policy in a heterogeneous-agent economy: What levels of redistribution maximize growth and efficiency? (2002)
  50. Generative agents: Interactive simulacra of human behavior (2023)
  51. Modeling expectations in agent-based models—An application to central bank’s communication and monetary policy (2015)
  52. A short walk on the wild side: Agent-based models and their implications for macroeconomic analysis (2018)
  53. Reinforcement Learning for Economic Policy: A New Frontier? (2022) — link
  54. Stackelberg actor-critic: Game-theoretic reinforcement learning algorithms (2022)
  55. A comparison of economic agent-based model calibration methods (2020)
  56. Don’t Simulate Twice: One-Shot Sensitivity Analyses via Automatic Differentiation (2023)
  57. RLlib: Abstractions for distributed reinforcement learning (2018)
  58. Automated mechanism design: A new application area for search algorithms (2003)
  59. Implicit Learning Dynamics in Stackelberg Games: Equilibria Characterization, Convergence Analysis, and Empirical Study (2020) — link
  60. Learning stackelberg equilibria and applications to economic design games (2022)
  61. Oracles & followers: Stackelberg equilibria in deep multi-agent reinforcement learning (2023)
  62. Using machine learning for agent specifications in agent-based models and simulations: A critical review and guidelines (2023)
  63. Quantal response equilibria for normal form games (1995)
  64. Thermodynamics as a theory of decision-making with information-processing costs (2013)
  65. Position: Social Environment Design Should be Further Developed for AI -based Policy-Making (2024)
  66. Segregation dynamics with reinforcement learning and agent based modeling (2020)
  67. Deep reinforcement learning in agent-based simulations for optimal media planning (2023)
  68. MADES: A Unified Framework for Integrating Agent-Based Simulation with Multi-Agent Reinforcement Learning (2021) — link
  69. Towards an multilevel agent-based model for traffic simulation (2017)
  70. Multi-level agent-based simulations: Four design patterns (2018)
  71. Levelspace: A netlogo extension for multi-level agent-based modeling (2020)
  72. Multilevel agent-based modeling of system of systems (2015)
  73. " A Game of Thrones" When Human Behavior Models Compete in Repeated Stackelberg Security Games (2015)
  74. Agent-based models: understanding the economy from the bottom up (2016)
  75. MAML and ANIL provably learn representations (2022)
  76. On the theory of policy gradient methods: Optimality, approximation, and distribution shift (2021)
  77. A two-time-scale stochastic optimization framework with applications in control and reinforcement learning (2024)
  78. A two-timescale stochastic algorithm framework for bilevel optimization: Complexity analysis and application to actor-critic (2023)

1 of 86 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.