Validating an agent-based model of the Zipf's law: a discrete Markov chain approach

Abstract : This study discusses the validation of an agent-based model of emergent city systems with heterogeneous agents. To this end, it proposes a simplified version of the original agent-based model and subjects it to mathematical analysis. The proposed model is transformed into an analytically tractable discrete Markov model, and its city size distribution is examined. Its discrete nature allows the Markov model to be used to validate the algorithms of computational agent-based models. We show that the Markov chains lead to a power-law distribution when the ranges of migration options are randomly distributed across the agent population. We also identify sufficient conditions under which the Markov chains produce the Zipf׳s Law, which has never been done within a discrete framework. The conditions under which our simplified model yields the Zipf׳s Law are in agreement with, and thus validate, the configurations of the original heterogeneous agent-based model.
Type de document :
Article dans une revue
Journal of Economic Dynamics and Control, Elsevier, 2014, pp.38-49. 〈10.1016/j.jedc.2014.02.002〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00787998
Contributeur : Arnaud Legrand <>
Soumis le : mercredi 13 février 2013 - 14:57:21
Dernière modification le : mercredi 12 octobre 2016 - 01:27:58

Identifiants

Collections

Citation

Bruno Gaujal, Laszlo Gulyas, Yuri Mansuri, Eric Thierry. Validating an agent-based model of the Zipf's law: a discrete Markov chain approach. Journal of Economic Dynamics and Control, Elsevier, 2014, pp.38-49. 〈10.1016/j.jedc.2014.02.002〉. 〈hal-00787998〉

Partager

Métriques

Consultations de la notice

208