IDEAS home Printed from https://ideas.repec.org/a/eee/dyncon/v41y2014icp38-49.html

Some searches may not work properly. We apologize for the inconvenience.

   My bibliography  Save this article

Validating an agent-based model of the Zipf׳s Law: A discrete Markov-chain approach

Author

Listed:
  • Gaujal, Bruno
  • Gulyas, Laszlo
  • Mansury, Yuri
  • Thierry, Eric

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.

Suggested Citation

  • Gaujal, Bruno & Gulyas, Laszlo & Mansury, Yuri & Thierry, Eric, 2014. "Validating an agent-based model of the Zipf׳s Law: A discrete Markov-chain approach," Journal of Economic Dynamics and Control, Elsevier, vol. 41(C), pages 38-49.
    • Handle: RePEc:eee:dyncon:v:41:y:2014:i:c:p:38-49
    DOI: 10.1016/j.jedc.2014.02.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165188914000360
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jedc.2014.02.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Judd, Kenneth L., 1997. "Computational economics and economic theory: Substitutes or complements?," Journal of Economic Dynamics and Control, Elsevier, vol. 21(6), pages 907-942, June.
    2. Jan Eeckhout, 2004. "Gibrat's Law for (All) Cities," American Economic Review, American Economic Association, vol. 94(5), pages 1429-1451, December.
    3. Gilles Duranton, 2007. "Urban Evolutions: The Fast, the Slow, and the Still," American Economic Review, American Economic Association, vol. 97(1), pages 197-221, March.
    4. Esteban Rossi-Hansberg & Mark L. J. Wright, 2007. "Urban Structure and Growth," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(2), pages 597-624.
    5. Rosen, Kenneth T. & Resnick, Mitchel, 1980. "The size distribution of cities: An examination of the Pareto law and primacy," Journal of Urban Economics, Elsevier, vol. 8(2), pages 165-186, September.
    6. Krugman, Paul, 1991. "Increasing Returns and Economic Geography," Journal of Political Economy, University of Chicago Press, vol. 99(3), pages 483-499, June.
    7. Tesfatsion, Leigh & Judd, Kenneth L., 2006. "Handbook of Computational Economics, Vol. 2: Agent-Based Computational Economics," Staff General Research Papers Archive 10368, Iowa State University, Department of Economics.
    8. Giesen, Kristian & Zimmermann, Arndt & Suedekum, Jens, 2010. "The size distribution across all cities - Double Pareto lognormal strikes," Journal of Urban Economics, Elsevier, vol. 68(2), pages 129-137, September.
    9. Tesfatsion, Leigh, 2006. "Agent-Based Computational Economics: A Constructive Approach to Economic Theory," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 16, pages 831-880, Elsevier.
    10. Schwartz, Aba, 1976. "Migration, Age, and Education," Journal of Political Economy, University of Chicago Press, vol. 84(4), pages 701-719, August.
    11. Glaeser, Edward L. & Scheinkman, JoseA. & Shleifer, Andrei, 1995. "Economic growth in a cross-section of cities," Journal of Monetary Economics, Elsevier, vol. 36(1), pages 117-143, August.
    12. Page, Scott E., 1999. "On the Emergence of Cities," Journal of Urban Economics, Elsevier, vol. 45(1), pages 184-208, January.
    13. Eaton, Jonathan & Eckstein, Zvi, 1997. "Cities and growth: Theory and evidence from France and Japan," Regional Science and Urban Economics, Elsevier, vol. 27(4-5), pages 443-474, August.
    14. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    15. Soo, Kwok Tong, 2005. "Zipf's Law for cities: a cross-country investigation," Regional Science and Urban Economics, Elsevier, vol. 35(3), pages 239-263, May.
    16. Robert Axtell and Richard Florida, 2001. "Emergent Cities: A Microeconomic Explanation for Zipf's Law," Computing in Economics and Finance 2001 154, Society for Computational Economics.
    17. Gordon B. Dahl, 2002. "Mobility and the Return to Education: Testing a Roy Model with Multiple Markets," Econometrica, Econometric Society, vol. 70(6), pages 2367-2420, November.
    18. Hommes, Cars H., 2006. "Heterogeneous Agent Models in Economics and Finance," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 23, pages 1109-1186, Elsevier.
    19. Helsley, Robert W. & Strange, William C., 1990. "Matching and agglomeration economies in a system of cities," Regional Science and Urban Economics, Elsevier, vol. 20(2), pages 189-212, September.
    20. repec:hoo:wpaper:e-95-4 is not listed on IDEAS
    21. Greenwood, Michael J, 1969. "An Analysis of the Determinants of Geographic Labor Mobility in the United States," The Review of Economics and Statistics, MIT Press, vol. 51(2), pages 189-194, May.
    22. J.Peter Neary, 2001. "Of Hype and Hyperbolas: Introducing the New Economic Geography," Journal of Economic Literature, American Economic Association, vol. 39(2), pages 536-561, June.
    23. Krugman, Paul, 1993. "On the number and location of cities," European Economic Review, Elsevier, vol. 37(2-3), pages 293-298, April.
    24. Moshe Levy, 2009. "Gibrat's Law for (All) Cities: Comment," American Economic Review, American Economic Association, vol. 99(4), pages 1672-1675, September.
    25. Xavier Gabaix, 1999. "Zipf's Law for Cities: An Explanation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 739-767.
    26. repec:cup:cbooks:9780521641906 is not listed on IDEAS
    27. Alan P. Kirman, 1992. "Whom or What Does the Representative Individual Represent?," Journal of Economic Perspectives, American Economic Association, vol. 6(2), pages 117-136, Spring.
    28. Elena G. Irwin, 2010. "New Directions For Urban Economic Models Of Land Use Change: Incorporating Spatial Dynamics And Heterogeneity," Journal of Regional Science, Wiley Blackwell, vol. 50(1), pages 65-91, February.
    29. Mansury, Yuri & Gulyas, Laszlo, 2007. "The emergence of Zipf's Law in a system of cities: An agent-based simulation approach," Journal of Economic Dynamics and Control, Elsevier, vol. 31(7), pages 2438-2460, July.
    30. Arthur, W. Brian, 2006. "Out-of-Equilibrium Economics and Agent-Based Modeling," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 32, pages 1551-1564, Elsevier.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Duranton, Gilles & Puga, Diego, 2014. "The Growth of Cities," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 2, chapter 5, pages 781-853, Elsevier.
    2. Christian Düben & Melanie Krause, 2021. "Population, light, and the size distribution of cities," Journal of Regional Science, Wiley Blackwell, vol. 61(1), pages 189-211, January.
    3. Rafael González-Val, 2019. "US city-size distribution and space," Spatial Economic Analysis, Taylor & Francis Journals, vol. 14(3), pages 283-300, July.
    4. Ho Yeon KIM & Petra de Jong & Jan Rouwendal & Aleid Brouwer, 2012. "Shrinking population and the urban hierarchy [Housing preferences and attribute importance among Dutch older adults: a conjoint choice experiment]," ERSA conference papers ersa12p350, European Regional Science Association.
    5. Arshad, Sidra & Hu, Shougeng & Ashraf, Badar Nadeem, 2019. "Zipf’s law, the coherence of the urban system and city size distribution: Evidence from Pakistan," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 87-103.
    6. Hasan Engin Duran & Andrzej Cieślik, 2021. "The distribution of city sizes in Turkey: A failure of Zipf’s law due to concavity," Regional Science Policy & Practice, Wiley Blackwell, vol. 13(5), pages 1702-1719, October.
    7. Rafael González‐Val, 2019. "Historical urban growth in Europe (1300–1800)," Papers in Regional Science, Wiley Blackwell, vol. 98(2), pages 1115-1136, April.
    8. Gabaix, Xavier & Ioannides, Yannis M., 2004. "The evolution of city size distributions," Handbook of Regional and Urban Economics, in: J. V. Henderson & J. F. Thisse (ed.), Handbook of Regional and Urban Economics, edition 1, volume 4, chapter 53, pages 2341-2378, Elsevier.
    9. Valente J. Matlaba & Mark J. Holmes & Philip McCann & Jacques Poot, 2013. "A Century Of The Evolution Of The Urban System In Brazil," Review of Urban & Regional Development Studies, Wiley Blackwell, vol. 25(3), pages 129-151, November.
    10. Guy Michaels & Ferdinand Rauch & Stephen J. Redding, 2012. "Urbanization and Structural Transformation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(2), pages 535-586.
    11. Lee, Sanghoon & Li, Qiang, 2013. "Uneven landscapes and city size distributions," Journal of Urban Economics, Elsevier, vol. 78(C), pages 19-29.
    12. Henderson, J. Vernon, 2005. "Urbanization and Growth," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 1, chapter 24, pages 1543-1591, Elsevier.
    13. Cuberes David, 2009. "A Model of Sequential City Growth," The B.E. Journal of Macroeconomics, De Gruyter, vol. 9(1), pages 1-41, May.
    14. Esteban Rossi-Hansberg & Mark L. J. Wright, 2007. "Urban Structure and Growth," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(2), pages 597-624.
    15. Kim, Ho Yeon, 2012. "Shrinking population and the urban hierarchy," IDE Discussion Papers 360, Institute of Developing Economies, Japan External Trade Organization(JETRO).
    16. Desmet, Klaus & Henderson, J. Vernon, 2015. "The Geography of Development Within Countries," Handbook of Regional and Urban Economics, in: Gilles Duranton & J. V. Henderson & William C. Strange (ed.), Handbook of Regional and Urban Economics, edition 1, volume 5, chapter 0, pages 1457-1517, Elsevier.
    17. Giorgio Fazio & Marco Modica, 2015. "Pareto Or Log-Normal? Best Fit And Truncation In The Distribution Of All Cities," Journal of Regional Science, Wiley Blackwell, vol. 55(5), pages 736-756, November.
    18. Breinlich, Holger & Ottaviano, Gianmarco I.P. & Temple, Jonathan R.W., 2014. "Regional Growth and Regional Decline," Handbook of Economic Growth, in: Philippe Aghion & Steven Durlauf (ed.), Handbook of Economic Growth, edition 1, volume 2, chapter 4, pages 683-779, Elsevier.
    19. Tomoya Mori & Tony E. Smith, 2009. "A Reconsideration of the NAS Rule from an Industrial Agglomeration Perspective," KIER Working Papers 669, Kyoto University, Institute of Economic Research.
    20. Ramos, Arturo & Sanz-Gracia, Fernando, 2015. "US city size distribution revisited: Theory and empirical evidence," MPRA Paper 64051, University Library of Munich, Germany.

    More about this item

    Keywords

    Discrete Markov model; Agent-based models; Zipf׳s Law;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools
    • R12 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - General Regional Economics - - - Size and Spatial Distributions of Regional Economic Activity; Interregional Trade (economic geography)

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:dyncon:v:41:y:2014:i:c:p:38-49. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jedc .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.