IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/55938.html
   My bibliography  Save this paper

On Stable Equilibria in Discrete-Space Social Interaction Models

Author

Listed:
  • Akamatsu, Takashi
  • Fujishima, Shota
  • Takayama, Yuki

Abstract

We investigate the differences and connections between discrete-space and continuous-space social interaction models. Although our class of continuous-space model has a unique equilibrium, we find that discretized models can have multiple equilibria for any degree of discretization, which necessitates a stability analysis of equilibria. We present a general framework for characterizations of equilibria and their stability under a broad class of evolutionary dynamics by using the properties of a potential game. Although the equilibrium population distribution in the continuous space is uniquely given by a symmetric unimodal distribution, we find that such a distribution is not always stable in a discrete space. On the other hand, we also show that any sequence of a discrete-space model's equilibria converges with the continuous-space model's unique equilibrium as the discretization is refined.

Suggested Citation

  • Akamatsu, Takashi & Fujishima, Shota & Takayama, Yuki, 2014. "On Stable Equilibria in Discrete-Space Social Interaction Models," MPRA Paper 55938, University Library of Munich, Germany.
  • Handle: RePEc:pra:mprapa:55938
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/55938/1/MPRA_paper_55938.pdf
    File Function: original version
    Download Restriction: no

    File URL: https://mpra.ub.uni-muenchen.de/61184/8/MPRA_paper_61184.pdf
    File Function: revised version
    Download Restriction: no

    File URL: https://mpra.ub.uni-muenchen.de/65225/16/MPRA_paper_65225.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Anas, Alex & Xu, Rong, 1999. "Congestion, Land Use, and Job Dispersion: A General Equilibrium Model," Journal of Urban Economics, Elsevier, vol. 45(3), pages 451-473, May.
    2. Mossay, P. & Picard, P.M., 2011. "On spatial equilibria in a social interaction model," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2455-2477.
    3. E Borukhov & O Hochman, 1977. "Optimum and Market Equilibrium in a Model of a City without a Predetermined Center," Environment and Planning A, , vol. 9(8), pages 849-856, August.
    4. McKelvey Richard D. & Palfrey Thomas R., 1995. "Quantal Response Equilibria for Normal Form Games," Games and Economic Behavior, Elsevier, vol. 10(1), pages 6-38, July.
    5. Caruso, Geoffrey & Peeters, Dominique & Cavailhes, Jean & Rounsevell, Mark, 2007. "Spatial configurations in a periurban city. A cellular automata-based microeconomic model," Regional Science and Urban Economics, Elsevier, vol. 37(5), pages 542-567, September.
    6. Oyama, Daisuke, 2009. "History versus expectations in economic geography reconsidered," Journal of Economic Dynamics and Control, Elsevier, vol. 33(2), pages 394-408, February.
    7. T Tabuchi, 1982. "Optimal Distribution of City Sizes in a Region," Environment and Planning A, , vol. 14(1), pages 21-32, January.
    8. Swinkels Jeroen M., 1993. "Adjustment Dynamics and Rational Play in Games," Games and Economic Behavior, Elsevier, vol. 5(3), pages 455-484, July.
    9. Turner, Matthew A., 2005. "Landscape preferences and patterns of residential development," Journal of Urban Economics, Elsevier, vol. 57(1), pages 19-54, January.
    10. Sandholm, William H., 2005. "Excess payoff dynamics and other well-behaved evolutionary dynamics," Journal of Economic Theory, Elsevier, vol. 124(2), pages 149-170, October.
    11. Oyama, Daisuke, 2009. "Agglomeration under forward-looking expectations: Potentials and global stability," Regional Science and Urban Economics, Elsevier, vol. 39(6), pages 696-713, November.
    12. Geoffrey Caruso & Dominique Peeters & Jean Cavailhes & Mark Rounsevell, 2009. "Space–Time Patterns of Urban Sprawl, a 1D Cellular Automata and Microeconomic Approach," Environment and Planning B, , vol. 36(6), pages 968-988, December.
    13. Fujishima, Shota, 2013. "Evolutionary implementation of optimal city size distributions," Regional Science and Urban Economics, Elsevier, vol. 43(2), pages 404-410.
    14. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
    15. Fujita,Masahisa & Thisse,Jacques-François, 2013. "Economics of Agglomeration," Cambridge Books, Cambridge University Press, number 9781107001411.
    16. O'Hara, Donald J, 1977. "Location of Firms within a Square Central Business District," Journal of Political Economy, University of Chicago Press, vol. 85(6), pages 1189-1207, December.
    17. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    18. Kiminori Matsuyama, 2013. "Endogenous Ranking and Equilibrium Lorenz Curve Across (ex ante) Identical Countries," Econometrica, Econometric Society, vol. 81(5), pages 2009-2031, September.
    19. Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
    20. Braid, Ralph M., 1988. "Heterogeneous preferences and non-central agglomeration of firms," Regional Science and Urban Economics, Elsevier, vol. 18(1), pages 57-68, February.
    21. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    22. Tabuchi, Takatoshi, 1986. "Urban agglomeration economies in a Linear City," Regional Science and Urban Economics, Elsevier, vol. 16(3), pages 421-436, August.
    23. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    24. CARUSO, Geoffrey & PEETERS , Dominique & CAVAILHES, Jean & ROUNSEVELL, Mark, 2008. "Space-time patterns of urban sprawl, a 1D cellular automata and microeconomic approach," LIDAM Discussion Papers CORE 2008044, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    25. Carlos F. Daganzo & Yosef Sheffi, 1977. "On Stochastic Models of Traffic Assignment," Transportation Science, INFORMS, vol. 11(3), pages 253-274, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Takayama, Yuki, 2015. "Bottleneck congestion and distribution of work start times: The economics of staggered work hours revisited," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 830-847.
    2. Akamatsu, Takashi & Fujishima, Shota & Takayama, Yuki, 2017. "Discrete-space agglomeration model with social interactions: Multiplicity, stability, and continuous limit of equilibria," Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 22-37.

    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. Akamatsu, Takashi & Fujishima, Shota & Takayama, Yuki, 2017. "Discrete-space agglomeration model with social interactions: Multiplicity, stability, and continuous limit of equilibria," Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 22-37.
    2. Takayama, Yuki, 2015. "Bottleneck congestion and distribution of work start times: The economics of staggered work hours revisited," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 830-847.
    3. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Osawa, Minoru & Akamatsu, Takashi, 2019. "Emergence of Urban Landscapes: Equilibrium Selection in a Model of Internal Structure of the Cities," MPRA Paper 92395, University Library of Munich, Germany.
    5. Oyama, Daisuke, 2009. "Agglomeration under forward-looking expectations: Potentials and global stability," Regional Science and Urban Economics, Elsevier, vol. 39(6), pages 696-713, November.
    6. Osawa, Minoru & Akamatsu, Takashi, 2020. "Equilibrium refinement for a model of non-monocentric internal structures of cities: A potential game approach," Journal of Economic Theory, Elsevier, vol. 187(C).
    7. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    8. Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
    9. Fujishima, Shota, 2013. "Evolutionary implementation of optimal city size distributions," Regional Science and Urban Economics, Elsevier, vol. 43(2), pages 404-410.
    10. Sandholm,W.H., 2002. "Potential dynamics and stable games," Working papers 21, Wisconsin Madison - Social Systems.
    11. Lahkar, Ratul & Sandholm, William H., 2008. "The projection dynamic and the geometry of population games," Games and Economic Behavior, Elsevier, vol. 64(2), pages 565-590, November.
    12. Cominetti, Roberto & Melo, Emerson & Sorin, Sylvain, 2010. "A payoff-based learning procedure and its application to traffic games," Games and Economic Behavior, Elsevier, vol. 70(1), pages 71-83, September.
    13. William Sandholm, 2014. "Probabilistic Interpretations of Integrability for Game Dynamics," Dynamic Games and Applications, Springer, vol. 4(1), pages 95-106, March.
    14. Kets, W. & Voorneveld, M., 2007. "Congestion, Equilibrium and Learning : The Minority Game," Other publications TiSEM 49539a1f-2921-4dd9-83a0-4, Tilburg University, School of Economics and Management.
    15. Saeed Hadikhanloo & Rida Laraki & Panayotis Mertikopoulos & Sylvain Sorin, 2022. "Learning in nonatomic games, part Ⅰ: Finite action spaces and population games," Post-Print hal-03767995, HAL.
    16. Hofbauer, Josef & Oechssler, Jörg & Riedel, Frank, 2009. "Brown-von Neumann-Nash dynamics: The continuous strategy case," Games and Economic Behavior, Elsevier, vol. 65(2), pages 406-429, March.
    17. José M. Gaspar, 2018. "A prospective review on New Economic Geography," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 61(2), pages 237-272, September.
    18. Mertikopoulos, Panayotis & Sandholm, William H., 2018. "Riemannian game dynamics," Journal of Economic Theory, Elsevier, vol. 177(C), pages 315-364.
    19. Jun Oshiro, 2017. "Solitary City: Time, Space and Urban Policy," Manchester School, University of Manchester, vol. 85(6), pages 744-764, December.
    20. Willemien Kets, 2007. "The minority game: An economics perspective," Papers 0706.4432, arXiv.org.

    More about this item

    Keywords

    Social interaction; Agglomeration; Discrete space; Potential game; Stability; Evolutionary game theory;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D62 - Microeconomics - - Welfare Economics - - - Externalities
    • R12 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - General Regional Economics - - - Size and Spatial Distributions of Regional Economic Activity; Interregional Trade (economic geography)

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pra:mprapa:55938. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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.