IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v1y2010i3p262-285d9233.html
   My bibliography  Save this article

Local Interaction on Random Graphs

Author

Listed:
  • Siegfried Berninghaus

    (Institut für Wirtschaftstheorie und Statistik (ETS), Universität Karlsruhe (TH), D-76128 Karlsruhe, Germany)

  • Hans Haller

    (Department of Economics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0316, USA)

Abstract

We analyze dynamic local interaction in population games where the local interaction structure (modeled as a graph) can change over time: A stochastic process generates a random sequence of graphs. This contrasts with models where the initial interaction structure (represented by a deterministic graph or the realization of a random graph) cannot change over time.

Suggested Citation

  • Siegfried Berninghaus & Hans Haller, 2010. "Local Interaction on Random Graphs," Games, MDPI, vol. 1(3), pages 1-24, August.
    • Handle: RePEc:gam:jgames:v:1:y:2010:i:3:p:262-285:d:9233
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/1/3/262/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/1/3/262/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dunia López-Pintado, 2006. "Contagion and coordination in random networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 371-381, October.
    2. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    3. Alos-Ferrer, Carlos & Weidenholzer, Simon, 2006. "Imitation, local interactions, and efficiency," Economics Letters, Elsevier, vol. 93(2), pages 163-168, November.
    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. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    2. Oyama, Daisuke & Takahashi, Satoru, 2015. "Contagion and uninvadability in local interaction games: The bilingual game and general supermodular games," Journal of Economic Theory, Elsevier, vol. 157(C), pages 100-127.

    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. Abhimanyu Khan, 2014. "Coordination under global random interaction and local imitation," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 721-745, November.
    2. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.
    3. Virginie Masson & Simon Angus, 2009. "What Matters Most: Information or Interaction? The Importance of Behavioral Rules on Network Effects for Contagion Processes," School of Economics and Public Policy Working Papers 2009-35, University of Adelaide, School of Economics and Public Policy.
    4. Abhimanyu Khan & Ronald Peeters & Frank Thuijsman & Philippe Uyttendaele, 2016. "Network Characteristics Enabling Efficient Coordination: A Simulation Study," Dynamic Games and Applications, Springer, vol. 6(4), pages 495-519, December.
    5. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    6. Eugenio Vicario, 2021. "Imitation and Local Interactions: Long Run Equilibrium Selection," Games, MDPI, vol. 12(2), pages 1-19, April.
    7. Cui, Zhiwei, 2014. "More neighbors, more efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 40(C), pages 103-115.
    8. V. Masson, 2015. "Information, interaction and memory," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 1015-1032, November.
    9. Yasuhiro Shirata, 2020. "Evolution of a Collusive Price in a Networked Market," Dynamic Games and Applications, Springer, vol. 10(2), pages 528-554, June.
    10. Frey Vincenz & Corten Rense & Buskens Vincent, 2012. "Equilibrium Selection in Network Coordination Games: An Experimental Study," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-28, September.
    11. Ge Jiang & Simon Weidenholzer, 2017. "Local interactions under switching costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 571-588, October.
    12. Lu, Feifei, 2023. "Local information hinders coordination in endogenous networks," Economics Letters, Elsevier, vol. 223(C).
    13. Simon Angus & Virginie Masson, 2010. "The Effects of Information and Interactions on Contagion Processes," School of Economics and Public Policy Working Papers 2010-12, University of Adelaide, School of Economics and Public Policy.
    14. Banerjee, Simanti & Shortle, James S., 2015. "Informal low-cost methods for increasing enrollment of environmentally sensitive lands in farmland conservation programs: An experimental study," 2015 AAEA & WAEA Joint Annual Meeting, July 26-28, San Francisco, California 205126, Agricultural and Applied Economics Association.
    15. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    16. Daniel Christopher Opolot, 2022. "On the relationship between p-dominance and stochastic stability in network games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 307-351, June.
    17. Shi, Fei & Zhang, Boyu, 2019. "Cournot competition, imitation, and information networks," Economics Letters, Elsevier, vol. 176(C), pages 83-85.
    18. Kovarik, J. & Mengel, F. & Romero, J.G., 2009. "(Anti-) coordination in networks," Research Memorandum 041, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    19. Roland Pongou & Roberto Serrano, 2009. "A dynamic theory of fidelity networks with an application to the spread of HIV/AIDS," Working Papers 2009-03, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    20. Monika Verma & Thomas W. Hertel & Ernesto Valenzuela, 2011. "Are The Poverty Effects of Trade Policies Invisible?," The World Bank Economic Review, World Bank, vol. 25(2), pages 190-211, May.

    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:gam:jgames:v:1:y:2010:i:3:p:262-285:d:9233. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.