Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas
Contributor : Arnaud Legrand <>
Submitted on : Wednesday, February 13, 2013 - 2:57:21 PM
Last modification on : Friday, July 17, 2020 - 11:10:23 AM

Links full text



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⟩



Record views