Skip to main content
Erschienen in: Knowledge and Information Systems 1/2019

03.09.2018 | Regular Paper

Markov chain analysis in agent-based model calibration by classical and simulated minimum distance

verfasst von: Annalisa Fabretti

Erschienen in: Knowledge and Information Systems | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Agent-based models are nowadays widely used; however, their calibration on real data still remains an open issue which prevents to exploit completely their potentiality. Rarely such a kind of models can be studied analytically; more often they are studied by simulation. Among the problems encountered in ABM calibration, the choice of the criteria to fit can appear arbitrary. Markov chain analysis can come through to identify a standard procedure able to face this issue. Indeed, Izquierdo et al. (J Artif Soc Soc Simul 12(16):1–6, 2009) show that many computer simulation models can be represented as Markov chains. Exploiting such an idea classical minimum distance and its simulated counterpart, i.e., simulated minimum distance, are discussed theoretically and applied to Kirman model, which can be reformulated as a Markov chain. Comparison with approximate Bayesian computation is also addressed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
The author has studied deeply this point performing analytically and statistical analysis that are not reported here, but that can be provided on request.
 
Literatur
1.
Zurück zum Zitat Alfarano S, Wagner F, Lux T (2005) Estimation of agent-based models: the case of an asymmetric herding model. Comput Econ 26:19–49CrossRefMATH Alfarano S, Wagner F, Lux T (2005) Estimation of agent-based models: the case of an asymmetric herding model. Comput Econ 26:19–49CrossRefMATH
2.
Zurück zum Zitat Bianchi C, Cirillo P, Gallegati M, Vagliasindi PA (2007) Validating and calibrating agent-based models: a case study. Comput Econ 30:245–264CrossRefMATH Bianchi C, Cirillo P, Gallegati M, Vagliasindi PA (2007) Validating and calibrating agent-based models: a case study. Comput Econ 30:245–264CrossRefMATH
3.
Zurück zum Zitat Boero R, Squazzoni F (2005) Does empirical embeddeness matter? Methodological issues on agent-based models for analytical social science. J Artif Soc Soc Simul 8(4):6 Boero R, Squazzoni F (2005) Does empirical embeddeness matter? Methodological issues on agent-based models for analytical social science. J Artif Soc Soc Simul 8(4):6
4.
Zurück zum Zitat Delli Gatti D, Desiderio S, Gaffeo E, Cirillo P, Gallegati M (2011) Macroeconomics from the bottom-up. Springer, BerlinCrossRefMATH Delli Gatti D, Desiderio S, Gaffeo E, Cirillo P, Gallegati M (2011) Macroeconomics from the bottom-up. Springer, BerlinCrossRefMATH
5.
Zurück zum Zitat Fabretti A (2011) Calibration of an agent based model for financial markets in highlights in practical applications of agents and multi-agents systems. In: Bajo Perez J et al (eds) Advances in intelligence and soft computing, vol 89. Springer, Berlin, pp 1–8 Fabretti A (2011) Calibration of an agent based model for financial markets in highlights in practical applications of agents and multi-agents systems. In: Bajo Perez J et al (eds) Advances in intelligence and soft computing, vol 89. Springer, Berlin, pp 1–8
6.
Zurück zum Zitat Fabretti A (2013) On the problem of calibrating an agent based model for financial markets. J Econ Interact Coord 8:277–293CrossRef Fabretti A (2013) On the problem of calibrating an agent based model for financial markets. J Econ Interact Coord 8:277–293CrossRef
7.
Zurück zum Zitat Fabretti A (2014) A Markov chain approach to ABM calibration. In: Miguel Quesada FJ, Amblard F, Barcel JA, Madella M (eds) Advances in computational social science and social simulation. Autonomous University of Barcelona, Barcelona Fabretti A (2014) A Markov chain approach to ABM calibration. In: Miguel Quesada FJ, Amblard F, Barcel JA, Madella M (eds) Advances in computational social science and social simulation. Autonomous University of Barcelona, Barcelona
8.
Zurück zum Zitat Farmer JD, Joshi S (2002) The price dynamics of common trading strategies. J Econ Behav Organ 49:149–171CrossRef Farmer JD, Joshi S (2002) The price dynamics of common trading strategies. J Econ Behav Organ 49:149–171CrossRef
9.
Zurück zum Zitat Franke R (2009) Applying the method of simulated moments to estimate a small agent-based asset pricing model. J Empir Finance 16:804–815CrossRef Franke R (2009) Applying the method of simulated moments to estimate a small agent-based asset pricing model. J Empir Finance 16:804–815CrossRef
10.
Zurück zum Zitat Gilli M, Winker P (2003) A global optimization heuristic for estimating agent based models. Comput Stat Data Anal 42:299–312MathSciNetCrossRefMATH Gilli M, Winker P (2003) A global optimization heuristic for estimating agent based models. Comput Stat Data Anal 42:299–312MathSciNetCrossRefMATH
11.
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison Wesley, BostonMATH Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison Wesley, BostonMATH
12.
Zurück zum Zitat Grazzini J, Richiardi M (2015) Estimation of ergodic agent-based models by simulated minimum distance. J Econ Dyn Control 51:148–165MathSciNetCrossRefMATH Grazzini J, Richiardi M (2015) Estimation of ergodic agent-based models by simulated minimum distance. J Econ Dyn Control 51:148–165MathSciNetCrossRefMATH
13.
Zurück zum Zitat Grimm V, Revilla E, Berger U, Jeltsch F, Mooij WM, Railsback SF, Thulke H-H, Weiner J, Wiegand T, DeAngelis DL (2005) Pattern-oriented modeling of agent-based complex systems: lessons from ecology. Science 310:987–991CrossRef Grimm V, Revilla E, Berger U, Jeltsch F, Mooij WM, Railsback SF, Thulke H-H, Weiner J, Wiegand T, DeAngelis DL (2005) Pattern-oriented modeling of agent-based complex systems: lessons from ecology. Science 310:987–991CrossRef
14.
Zurück zum Zitat Grimm V, Railsback SF (2005) Individual-based modeling and ecology. Princeton University Press, PrincetonCrossRefMATH Grimm V, Railsback SF (2005) Individual-based modeling and ecology. Princeton University Press, PrincetonCrossRefMATH
15.
Zurück zum Zitat Groenen PJF, Mathar R, Trejos J (2000) Global optimization methods for multidimensional scaling applied to mobile communications. In: Gaul W, Opitz O, Schader M (eds) Data analysis. Studies in classification, data analysis, and knowledge organization. Springer, Berlin Groenen PJF, Mathar R, Trejos J (2000) Global optimization methods for multidimensional scaling applied to mobile communications. In: Gaul W, Opitz O, Schader M (eds) Data analysis. Studies in classification, data analysis, and knowledge organization. Springer, Berlin
16.
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems. MIT Press, Cambridge Holland JH (1975) Adaptation in natural and artificial systems. MIT Press, Cambridge
17.
Zurück zum Zitat Hommes CH (2006) Heterogeneous agent models in economics and finance. In: Tesfatsion L, Judd KL (eds) Handbook of computational economics, vol 2. Elsevier, Amsterdam, pp 10–13 Hommes CH (2006) Heterogeneous agent models in economics and finance. In: Tesfatsion L, Judd KL (eds) Handbook of computational economics, vol 2. Elsevier, Amsterdam, pp 10–13
18.
Zurück zum Zitat Izquierdo LS, Izquierdo SS, Galan JM, Santos JI (2009) Techniques to understand computer simulations: Markov chain analysis. J Artif Soc Soc Simul 12(16):1–6 Izquierdo LS, Izquierdo SS, Galan JM, Santos JI (2009) Techniques to understand computer simulations: Markov chain analysis. J Artif Soc Soc Simul 12(16):1–6
19.
Zurück zum Zitat Kattwinkel M, Reichert P (2017) Bayesian parameter inference for individual-based models using a Particle Markov Chain Monte Carlo method. Environ Model Softw 87:110–119CrossRef Kattwinkel M, Reichert P (2017) Bayesian parameter inference for individual-based models using a Particle Markov Chain Monte Carlo method. Environ Model Softw 87:110–119CrossRef
20.
Zurück zum Zitat Kirman A (1993) Ants, rationality and recruitment. Q J Econ 108:137–156CrossRef Kirman A (1993) Ants, rationality and recruitment. Q J Econ 108:137–156CrossRef
21.
Zurück zum Zitat Manzan S, Westerhoff F (2005) Representativeness of news and exchange rate dynamics. J Econ Dyn Control 29:677–689CrossRefMATH Manzan S, Westerhoff F (2005) Representativeness of news and exchange rate dynamics. J Econ Dyn Control 29:677–689CrossRefMATH
22.
Zurück zum Zitat Mike S, Farmer JD (2008) An empirical behavioral model of liquidity and volatility. J Econ Dyn Control 32:200–234CrossRef Mike S, Farmer JD (2008) An empirical behavioral model of liquidity and volatility. J Econ Dyn Control 32:200–234CrossRef
24.
Zurück zum Zitat Newey WK, McFadden D (1986) Large sample estimation and hypothesis testing. In: Engle RF, McFadden D (eds) Handbook of econometrics. Elsevier, Amsterdam, pp 2111–2245 Newey WK, McFadden D (1986) Large sample estimation and hypothesis testing. In: Engle RF, McFadden D (eds) Handbook of econometrics. Elsevier, Amsterdam, pp 2111–2245
25.
Zurück zum Zitat Recchioni MC, Tedeschi G, Gallegati M (2015) A calibration procedure for analyzing stock price dynamics in an agent-based framework. J Econ Dyn Control 60:1–25MathSciNetCrossRefMATH Recchioni MC, Tedeschi G, Gallegati M (2015) A calibration procedure for analyzing stock price dynamics in an agent-based framework. J Econ Dyn Control 60:1–25MathSciNetCrossRefMATH
26.
Zurück zum Zitat Robert CP, Cornuet JM, Marine JM, Pillai NS (2012) Lack of confidence in approximate Bayesian computation model choice. Proc Natl Acad Sci USA 108(37):15112–15117CrossRef Robert CP, Cornuet JM, Marine JM, Pillai NS (2012) Lack of confidence in approximate Bayesian computation model choice. Proc Natl Acad Sci USA 108(37):15112–15117CrossRef
27.
Zurück zum Zitat Thiele JC, Kurth W, Grimm V (2014) Facilitating parameter estimation and sensitivity analysis of agent-based models: a cookbook using NetLogo and R. J Artif Soc Soc Simul 17(3):11CrossRef Thiele JC, Kurth W, Grimm V (2014) Facilitating parameter estimation and sensitivity analysis of agent-based models: a cookbook using NetLogo and R. J Artif Soc Soc Simul 17(3):11CrossRef
28.
Zurück zum Zitat van der Vaart E, Beaumont MA, Johnston ASS, Sibly RM (2015) Calibration and evaluation of individual-based models using approximate Bayesian computation. Ecol Model 312:182–190CrossRef van der Vaart E, Beaumont MA, Johnston ASS, Sibly RM (2015) Calibration and evaluation of individual-based models using approximate Bayesian computation. Ecol Model 312:182–190CrossRef
29.
Zurück zum Zitat van der Vaart E, Johnston ASS, Sibly RM (2016) Predicting how many animals will be where: how to build, calibrate and evaluate individual-based models. Ecol Model 326:113–123CrossRef van der Vaart E, Johnston ASS, Sibly RM (2016) Predicting how many animals will be where: how to build, calibrate and evaluate individual-based models. Ecol Model 326:113–123CrossRef
30.
Zurück zum Zitat Windrum P, Fagiolo G, Moneta A (2007) Empirical validation of agent-based models: alternatives and prospects. J Artif Soc Soc Simul 10(2):1–8 Windrum P, Fagiolo G, Moneta A (2007) Empirical validation of agent-based models: alternatives and prospects. J Artif Soc Soc Simul 10(2):1–8
31.
Zurück zum Zitat Winker P, Gilli M, Jeleskovic V (2007) An objective function for simulation based inference on exchange rate data. J Econ Interact Coord 2:125–145CrossRef Winker P, Gilli M, Jeleskovic V (2007) An objective function for simulation based inference on exchange rate data. J Econ Interact Coord 2:125–145CrossRef
32.
Zurück zum Zitat Winker P (2001) Optimization heuristics in econometrics: applications of threshold accepting. Wiley, ChichesterMATH Winker P (2001) Optimization heuristics in econometrics: applications of threshold accepting. Wiley, ChichesterMATH
Metadaten
Titel
Markov chain analysis in agent-based model calibration by classical and simulated minimum distance
verfasst von
Annalisa Fabretti
Publikationsdatum
03.09.2018
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 1/2019
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-018-1258-y

Weitere Artikel der Ausgabe 1/2019

Knowledge and Information Systems 1/2019 Zur Ausgabe