Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/26775
Title: | Markov Aggregation for Speeding Up Agent-Based Movement Simulations |
Authors: | Geiger, B Jahani, A Hussain, H Groen, D |
Keywords: | agent-based model;Markov chains;model reduction;social simulation |
Issue Date: | 2-Jun-2023 |
Publisher: | International Foundation for Autonomous Agents and Multiagent Systems |
Citation: | Geiger, B. et al. (2023) 'Markov Aggregation for Speeding Up Agent-Based Movement Simulations', Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, London, UK, 29 May - 2 June, pp. 1877 - 1885. Available at: https://www.southampton.ac.uk/~eg/AAMAS2023/pdfs/p1877.pdf |
Abstract: | In this work, we investigate Markov aggregation for agent-based models (ABMs). Specifically, if the ABM models agent movements on a graph, if its ruleset satisfies certain assumptions, and if the aim is to simulate aggregate statistics such as vertex populations, then the ABM can be replaced by a Markov chain on a comparably small state space. This equivalence between a function of the ABM and a smaller Markov chain allows to reduce the computational complexity of the agent-based simulation from being linear in the number of agents, to being constant in the number of agents and polynomial in the number of locations. We instantiate our theory for a recent ABM for forced migration (Flee).We show that,even though the rulesets of Flee violate some of our necessary assumptions, the aggregated Markov chain-based model,Markov Flee,achieves comparable accuracy at substantially reduced computational cost. Thus, Markov Flee can help NGOs and policy makers forecast forced migration in certain conflict scenarios in a cost-effective manner, contributing to fast and efficient delivery of humanitarian relief. |
Description: | ... |
URI: | https://bura.brunel.ac.uk/handle/2438/26775 |
ISBN: | 978-1-4503-9432-1 |
Other Identifiers: | ORCID iDs: Alireza Jahani https://orcid.org/0000-0001-9813-352X; Derek Groen https://orcid.org/0000-0001-7463-3765. |
Appears in Collections: | Dept of Computer Science Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FullText.pdf | 1.79 MB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.