IDEAS home Printed from https://ideas.repec.org/p/mnh/spaper/2573.html
   My bibliography  Save this paper

Pairwise interaction on random graphs

Author

Listed:
  • Berninghaus, Siegfried
  • Haller, Hans

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

  • Berninghaus, Siegfried & Haller, Hans, 2007. "Pairwise interaction on random graphs," Papers 06-16, Sonderforschungsbreich 504.
    • Handle: RePEc:mnh:spaper:2573
    as

    Download full text from publisher

    File URL: https://madoc.bib.uni-mannheim.de/2573/1/dp06_16.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Michihiro, Kandori & Rob, Rafael, 1998. "Bandwagon Effects and Long Run Technology Choice," Games and Economic Behavior, Elsevier, vol. 22(1), pages 30-60, January.
    2. Siegfried Berninghaus & Hans Haller & Alexander Outkin, 2006. "Neural networks and contagion," Revue d'économie industrielle, De Boeck Université, vol. 0(2), pages 11-11.
    3. Richard Baron & Jacques Durieu & Hans Haller & Philippe Solal, 2003. "Control costs and potential functions for spatial games," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(4), pages 541-561, September.
    4. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    5. Jacques Durieu & Hans Haller & Philippe Solal, 2006. "Contagion and Dominating Sets," Contributions to Economic Analysis, in: Cognitive Economics: New Trends, pages 135-152, Emerald Group Publishing Limited.
    6. Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229.
    7. Outkin, Alexander V., 2003. "Cooperation and local interactions in the Prisoners' Dilemma Game," Journal of Economic Behavior & Organization, Elsevier, vol. 52(4), pages 481-503, December.
    8. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    9. Kirchkamp, Oliver, 2000. "Spatial evolution of automata in the prisoners' dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 43(2), pages 239-262, October.
    10. Binmore Kenneth G. & Samuelson Larry & Vaughan Richard, 1995. "Musical Chairs: Modeling Noisy Evolution," Games and Economic Behavior, Elsevier, vol. 11(1), pages 1-35, October.
    11. Edward Droste & Robert P. Gilles & Cathleen Johnson, 2000. "Evolution of Conventions in Endogenous Social Networks," Econometric Society World Congress 2000 Contributed Papers 0594, Econometric Society.
    12. Fudenberg, D. & Harris, C., 1992. "Evolutionary dynamics with aggregate shocks," Journal of Economic Theory, Elsevier, vol. 57(2), pages 420-441, August.
    13. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    14. Ulrich Schwalbe & Siegfried K. Berninghaus, 1996. "Conventions, local interaction, and automata networks," Journal of Evolutionary Economics, Springer, vol. 6(3), pages 297-312.
    15. Ilan Eshel & Larry Samuelson & Avner Shaked, "undated". "Altruists Egoists and Hooligans in a Local Interaction Model," ELSE working papers 005, ESRC Centre on Economics Learning and Social Evolution.
    16. Eshel, Ilan & Samuelson, Larry & Shaked, Avner, 1998. "Altruists, Egoists, and Hooligans in a Local Interaction Model," American Economic Review, American Economic Association, vol. 88(1), pages 157-179, March.
    17. In Ho Lee & Akos Valentinyi, 2000. "Noisy Contagion Without Mutation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 47-56.
    18. Vega-Redondo, Fernando (ed.), 1996. "Evolution, Games, and Economic Behaviour," OUP Catalogue, Oxford University Press, number 9780198774723.
    19. Philippe Solal & Hans Haller & Richard Baron & Jacques Durieu, 2002. "A note on control costs and logit rules for strategic games," Journal of Evolutionary Economics, Springer, vol. 12(5), pages 563-575.
    20. Hojman, Daniel A. & Szeidl, Adam, 2006. "Endogenous networks, social games, and evolution," Games and Economic Behavior, Elsevier, vol. 55(1), pages 112-130, April.
    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. Siegfried Berninghaus & Hans Haller & Alexander Outkin, 2006. "Neural networks and contagion," Revue d'économie industrielle, De Boeck Université, vol. 0(2), pages 11-11.
    2. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    3. Goyal, Sanjeev, 2003. "Learning in Networks: a survey," Economics Discussion Papers 9983, University of Essex, Department of Economics.
    4. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    6. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    7. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.
    8. repec:esx:essedp:747 is not listed on IDEAS
    9. Ennio Bilancini & Leonardo Boncinelli, 2015. "Social coordination with locally observable types," Department of Economics 0051, University of Modena and Reggio E., Faculty of Economics "Marco Biagi".
    10. Desiree A. Desierto, 2008. "The Dynamics of Economic Integration," DEGIT Conference Papers c013_029, DEGIT, Dynamics, Economic Growth, and International Trade.
    11. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    12. 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.
    13. Jiang, Ge & Weidenholzer, Simon, 2016. "Local Interactions under Switching Costs," Economics Discussion Papers 17770, University of Essex, Department of Economics.
    14. 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.
    15. Takács, Károly, 2010. "Hálózati kísérletek [Network experiments]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(11), pages 958-979.
    16. Cui, Zhiwei & Shi, Fei, 2022. "Bandwagon effects and constrained network formation," Games and Economic Behavior, Elsevier, vol. 134(C), pages 37-51.
    17. Cassar, Alessandra, 2007. "Coordination and cooperation in local, random and small world networks: Experimental evidence," Games and Economic Behavior, Elsevier, vol. 58(2), pages 209-230, February.
    18. Cui, Zhiwei, 2014. "More neighbors, more efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 40(C), pages 103-115.
    19. Michael Kosfeld, "undated". "Network Experiments," IEW - Working Papers 152, Institute for Empirical Research in Economics - University of Zurich.
    20. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    21. Susan Lee, 1999. "Assortative Interactions and Endogenous Stratification," Working Papers 99-08-056, Santa Fe Institute.

    More about this item

    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:mnh:spaper:2573. 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: Katharina Rautenberg (email available below). General contact details of provider: https://edirc.repec.org/data/sfmande.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.