Automatic Differentiation of Agent-Based Models

## Контекст Агентно-ориентированные модели (ABM) широко используются для моделирования сложных систем, таких как эпидемии, финансовые рынки и социальные системы. Они представляют собой системы, в которых индивидуальные агенты взаимодействуют друг с другом по низкоуровневым правилам, образуя сложные поведенческие характеристики. Однако существуют серьезные проблемы с их использованием. В частности, ABMs требуют калибровки многих параметров, что требует больших вычислительных ресурсов и усилий. Дополнительно, обратная оптимизация в ABMs, такая как вариационный инференс (VI), требует частого вычисления градиентов модели, что добавляет сложности. Эти ограничения ограничивают применение ABMs в практических задачах. В этой статье мы рассматриваем, как технологии автоматической дифференциации (AD) могут решить эти проблемы и упростить применение ABMs. ## Метод Мы применяем технологию автоматической дифференциации (AD) для получения градиентов агентно-ориентированных моделей. AD — это метод, который автоматически вычисляет градиенты функций, относительно своих аргументов, используя частные производные. В нашем случае, AD применяется к моделированию систем, где градиенты используются для оптимизации параметров и вариационного инференса. Мы реализуем AD в сочетании с методом опорных векторов (SVI) для эффективного калибровки параметров. Эта комбинация позволяет решить задачи вычисления градиентов в значительно меньшем объеме вычислительных ресурсов, чем при использовании стандартных методов. ## Результаты Мы провели эксперименты с применением AD к трем известным агентно-ориентированным моделям: Axtell's model of firms, Sugarscape и SIR-модели. Наши эксперименты показали, что применение AD с SVI существенно сокращает время расчета градиентов и улучшает точность калибровки. В сравнении с традиционными методами, такими как finite difference, AD демонстрирует значительные выигрыши в скорости и точности вычислений. Например, в модели Sugarscape, AD позволил уменьшить время расчета градиентов в несколько раз, что увеличило эффективность процесса калибровки параметров. ## Значимость Полученные результаты открывают новые перспективы для применения ABMs в сложных системах. Автоматическая дифференциация упрощает и ускоряет процесс калибровки параметров, что делает ABMs более доступными для применения в практике. Эта технология может быть применена в различных областях, включая экономику, эпидемиологию и управление рисками. Благодаря AD, ABMs становятся более масштабируемыми и могут обрабатывать большие объемы данных, что позволяет исследовать более сложные системы. Это открывает пути для прогнозировани