Papers
Topics
Authors
Recent
Search
2000 character limit reached

Robust Time Series Causal Discovery for Agent-Based Model Validation

Published 25 Oct 2024 in cs.LG, cs.AI, cs.CE, econ.EM, and stat.CO | (2410.19412v1)

Abstract: Agent-Based Model (ABM) validation is crucial as it helps ensuring the reliability of simulations, and causal discovery has become a powerful tool in this context. However, current causal discovery methods often face accuracy and robustness challenges when applied to complex and noisy time series data, which is typical in ABM scenarios. This study addresses these issues by proposing a Robust Cross-Validation (RCV) approach to enhance causal structure learning for ABM validation. We develop RCV-VarLiNGAM and RCV-PCMCI, novel extensions of two prominent causal discovery algorithms. These aim to reduce the impact of noise better and give more reliable causal relation results, even with high-dimensional, time-dependent data. The proposed approach is then integrated into an enhanced ABM validation framework, which is designed to handle diverse data and model structures. The approach is evaluated using synthetic datasets and a complex simulated fMRI dataset. The results demonstrate greater reliability in causal structure identification. The study examines how various characteristics of datasets affect the performance of established causal discovery methods. These characteristics include linearity, noise distribution, stationarity, and causal structure density. This analysis is then extended to the RCV method to see how it compares in these different situations. This examination helps confirm whether the results are consistent with existing literature and also reveals the strengths and weaknesses of the novel approaches. By tackling key methodological challenges, the study aims to enhance ABM validation with a more resilient valuation framework presented. These improvements increase the reliability of model-driven decision making processes in complex systems analysis.

Authors (3)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. Validation of agent-based models in economics and finance, pages 763–787. Springer International Publishing, Cham, 2019. doi: 10.1007/978-3-319-70766-2˙31.
  2. Empirical validation of agent-based models: Alternatives and prospects. Journal of Artificial Societies and Social Simulation, 10(2):8, 2007.
  3. M. Guerini and A. Moneta. A method for agent-based models validation. Journal of Economic Dynamics and Control, 82:125–141, 2017.
  4. B. LeBaron. Agent-based computational finance: Suggested readings and early research. Journal of Economic Dynamics and Control, 24(5):679–702, 2000. doi: 10.1016/S0165-1889(99)00022-6.
  5. The economy needs agent-based modelling. Nature, 460:685–6, 2009.
  6. An agent-based model of wealth distribution. Technical Report 2002-15, Schwartz Center for Economic Policy Analysis (SCEPA), The New School, 2002. Revised 26 Sep 2002.
  7. Debt, deleveraging and business cycles: An agent-based perspective. Economics, 6:1–49, 2012.
  8. Abides: Towards high-fidelity multi-agent market simulation. In Proceedings of the 2020 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, pages 11–22, New York, NY, USA, 2020. Association for Computing Machinery. doi: 10.1145/3384441.3395986.
  9. A. M. Law. How to build valid and credible simulation models. In Proceedings of the 2009 Winter Simulation Conference (WSC), pages 24–33, Austin, TX, USA, 2009. IEEE. doi: 10.1109/WSC.2009.5429312.
  10. Theory of Modeling and Simulation: Discrete Event & Iterative System Computational Foundations. Academic Press, London, 3rd edition, 2018.
  11. P. Cooley and E. Solano. Agent-based model (abm) validation considerations. In Proceedings of the 9th International Conference on Advances in System Simulation (SIMUL 2017), pages 124–129, Athens, Greece, 2017. IARIA.
  12. C. M. Macal. Model verification and validation. In Proceedings of the Agent 2005 Conference on Generative Social Processes, Models, and Mechanisms, pages 23–28, Chicago, IL, USA, 2005. Argonne National Laboratory.
  13. An objective function for simulation based inference on exchange rate data. Journal of Economic Interaction and Coordination, 2:125–145, 2007.
  14. M. Gilli and P. Winker. A global optimization heuristic for estimating agent based models. Computational Statistics & Data Analysis, 42:299–312, 2003.
  15. Bayesian estimation of agent-based models. Journal of Economic Dynamics and Control, 77:26–47, 2017.
  16. Pattern-oriented modeling of agent-based complex systems: Lessons from ecology. Science, 310(5750):987–991, 2005.
  17. Survey and evaluation of causal discovery methods for time series. Journal of Artificial Intelligence Research, 73:767–819, 2022.
  18. H. Lütkepohl. New Introduction to Multiple Time Series Analysis. Springer, Berlin, Heidelberg, 2005.
  19. Estimation of a structural vector autoregression model using non-gaussianity. Journal of Machine Learning Research, 11:1709–1731, 2010.
  20. Python package for causal discovery based on LiNGAM. Journal of Statistical Software, 92(10):1–40, 2020.
  21. Detecting and quantifying causal associations in large nonlinear time series datasets. Science Advances, 5(11):eaau4996, 2019.
  22. C. W. J. Granger. Investigating causal relations by econometric models and cross-spectral methods. Econometrica, 37(3):424–438, 1969.
  23. D. Entner and P. O. Hoyer. On causal discovery from time series data using FCI. In Proceedings of the Fifth European Workshop on Probabilistic Graphical Models, pages 121–128. HIIT Publications, 2010.
  24. DYNOTEARS: Structure learning from time-series data. In Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics, volume 108 of Proceedings of Machine Learning Research, pages 1595–1605. PMLR, 2020.
  25. Detecting causality in complex ecosystems. Science, 338(6106):496–500, 2012.
  26. T. Schreiber. Measuring information transfer. Physical Review Letters, 85(2):461–464, 2000.
  27. Francesco Lamperti. An information theoretic criterion for empirical validation of simulation models. Econometrics and Statistics, 5:83–106, 2018. doi: 10.1016/j.ecosta.2017.01.006.
  28. A linear non-Gaussian acyclic model for causal discovery. Journal of Machine Learning Research, 7:2003–2030, 2006.
  29. Gpu acceleration for information-theoretic constraint-based causal discovery. In The KDD’22 Workshop on Causal Discovery, pages 30–60. PMLR, 2022.
  30. Christopher Hagedorn. Parallel execution of causal structure learning on graphics processing units. PhD thesis, Universität Potsdam, 2023.
  31. Ce Guo and Wayne Luk. Accelerating constraint-based causal discovery by shifting speed bottleneck. In Proceedings of the 2022 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA ’22, page 169–179, New York, NY, USA, 2022. Association for Computing Machinery. ISBN 9781450391498. doi: 10.1145/3490422.3502363. URL https://doi.org/10.1145/3490422.3502363.
  32. Fpga-accelerated causal discovery with conditional independence test prioritization. In 2023 33rd International Conference on Field-Programmable Logic and Applications (FPL), pages 182–188. IEEE, 2023.
  33. Causal discovery and inference: concepts and recent methodological advances. Applied Informatics, 3(1):3, 2016.
  34. Elements of Causal Inference: Foundations and Learning Algorithms. MIT Press, Cambridge, MA, USA, 2017.
  35. Causal discovery with cascade nonlinear additive noise models. In Proceedings of the 36th International Conference on Machine Learning, volume 97 of Proceedings of Machine Learning Research, pages 960–969. PMLR, 2019.
  36. Mervyn Stone. Cross-validatory choice and assessment of statistical predictions. Journal of the Royal Statistical Society: Series B (Methodological), 36(2):111–133, 1974.
  37. A survey of cross-validation procedures for model selection. Statistics Surveys, 4:40–79, 2010.
  38. Ron Kohavi. A study of cross-validation and bootstrap for accuracy estimation and model selection. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, volume 14, pages 1137–1145, San Francisco, CA, USA, 1995. Morgan Kaufmann Publishers Inc.
  39. Robust Statistics. John Wiley & Sons, Hoboken, NJ, USA, 2 edition, 2011.
  40. Network modelling methods for FMRI. NeuroImage, 54(2):875–891, 2011.
  41. Causal discovery with attention-based convolutional neural networks. Machine Learning and Knowledge Extraction, 1(1):312–340, 2019.
  42. The max-min hill-climbing Bayesian network structure learning algorithm. Machine Learning, 65(1):31–78, 2006.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.