Markov chain analysis of an agent-based growth model

Abstract : In this paper we investigate the asymptotic behavior of a discrete and probabilistic dynamical system which can be described as a growth model where autonomous agents aggregates. The aim of this paper is to give a mathematical analysis of the dynamics. The analysis uses face homogeneous Markov chains and thanks to this study we validate a conjecture set by Laszlo Gulyas concerning a growth model for cities where simulations had shown that the sizes of the cities asymptotically distribute as a Zipf's law. In light of our analysis, we discuss how the emergence of such a Zipf's law could be expected in Gulyas' model and in its variants. Cet article étudie le comportement asymptotique d'un système dynamique discret et probabiliste qui peut être vu comme un processus de croissance où les agents se regroupent sur différents sites. Le but de ce travail est de fournir une analyse mathématique de la dynamique. Cette analyse utilise des chaînes de Markov homogènes par zones, grâce à elle nous démontrons une conjecture posée par Laszlo Gulyas concernant un modèle de croissance des villes où les simulations ont montré que les tailles de villes finissent par être distribuées selon une taille de Zipf. Nous discutons de l'émergence d'une telle loi dans le contexte du modèle de Gulyas et dans ses variantes.
Document type :
Reports
Complete list of metadatas

https://hal-lara.archives-ouvertes.fr/hal-02102132
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:32:40 AM
Last modification on : Sunday, April 28, 2019 - 1:23:06 AM

File

RR2005-24.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02102132, version 1

Collections

Citation

Bruno Gaujal, Eric Thierry. Markov chain analysis of an agent-based growth model. [Research Report] LIP RR-2005-24, Laboratoire de l'informatique du parallélisme. 2006, 13p. ⟨hal-02102132⟩

Share

Metrics

Record views

4

Files downloads

13