{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:38:54Z","timestamp":1760243934117,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2010,8,10]],"date-time":"2010-08-10T00:00:00Z","timestamp":1281398400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Games"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/g1030262","type":"journal-article","created":{"date-parts":[[2010,8,10]],"date-time":"2010-08-10T11:31:12Z","timestamp":1281439872000},"page":"262-285","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Local Interaction on Random Graphs"],"prefix":"10.3390","volume":"1","author":[{"given":"Siegfried","family":"Berninghaus","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Wirtschaftstheorie und Statistik (ETS), Universit\u00e4t Karlsruhe (TH), D-76128 Karlsruhe, Germany"}]},{"given":"Hans","family":"Haller","sequence":"additional","affiliation":[{"name":"Department of Economics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0316, USA"}]}],"member":"1968","published-online":{"date-parts":[[2010,8,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1006\/game.1996.0032","article-title":"Path dependence and learning from neighbours","volume":"13","author":"Anderlini","year":"1996","journal-title":"Games Econ. Behav."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0167-2681(95)00051-8","article-title":"Evolution, interaction, and Nash Equilibria","volume":"29","author":"Berninghaus","year":"1996","journal-title":"J. Econ. Behav. Organ."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01193635","article-title":"Conventions, local interaction, and Automata networks","volume":"6","author":"Berninghaus","year":"1996","journal-title":"J. Evol. Econ."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1006\/game.1993.1023","article-title":"The statistical mechanics of strategic interaction","volume":"5","author":"Blume","year":"1993","journal-title":"Games Econ. Behav."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1006\/game.1995.1046","article-title":"The statistical mechanics of best-response strategy revisions","volume":"11","author":"Blume","year":"1995","journal-title":"Games Econ. Behav."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.2307\/2951493","article-title":"Learning, local interaction, and coordination","volume":"61","author":"Ellison","year":"1993","journal-title":"Econometrica"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1006\/jeth.1997.2315","article-title":"Non-exclusive conventions and social coordination","volume":"77","author":"Goyal","year":"1997","journal-title":"J. Econ. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1006\/jeth.1996.0108","article-title":"A strategic model of economic and social networks","volume":"71","author":"Jackson","year":"1996","journal-title":"J. Econ. Theory"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1111\/1468-0262.00155","article-title":"A non-cooperative model of network formation","volume":"68","author":"Bala","year":"2000","journal-title":"Econometrica"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Demange, G., and Wooders, M. (2005). Group Formation in Economics; Networks, Clubs and Coalitions, Cambridge University Press. Chapter 1.","DOI":"10.1017\/CBO9780511614385.001"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Jackson, M.O. (2008). Social and Economic Networks, Princeton University Press.","DOI":"10.1515\/9781400833993"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Goyal, S. (2007). Connections: An Introduction to the Economics of Networks, Princeton University Press.","DOI":"10.1515\/9781400829163"},{"key":"ref_13","unstructured":"Droste, E., Gilles, R.P., and Johnson, C. Available online:http:\/\/fmwww.bc.edu\/RePEc\/es2000\/0594.pdf."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0899-8256(02)00504-3","article-title":"On the formation of interaction networks in social coordination games","volume":"41","author":"Jackson","year":"2002","journal-title":"Games Econ. Behav."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.geb.2004.01.005","article-title":"Network formation and social coordination","volume":"50","author":"Goyal","year":"2005","journal-title":"Games Econ. Behav."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.geb.2005.02.007","article-title":"Endogenous networks, social games, and evolution","volume":"55","author":"Hojman","year":"2006","journal-title":"Games Econ. Behav."},{"key":"ref_17","unstructured":"Ehrhardt, G., Marsili, M., and Vega-Redondo, F. (Mimeo, 2006). Networks emerging in a volatile world, Mimeo."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s00182-006-0026-5","article-title":"Contagion and coordination in random networks","volume":"34","year":"2006","journal-title":"Int. J. Game Theory"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0166-218X(00)00388-7","article-title":"Optimal irreversible dynamos in chordal rings","volume":"113","author":"Flocchini","year":"2001","journal-title":"Discrete Appl. Math."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0166-218X(03)00261-0","article-title":"Dynamic monopolies in Tori","volume":"137","author":"Flocchini","year":"2004","journal-title":"Discrete Appl. Math."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0166-218X(98)00043-2","article-title":"Size bounds for dynamic monopolies","volume":"86","author":"Peleg","year":"1998","journal-title":"Discrete Appl. Math."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0304-3975(01)00055-X","article-title":"Local majorities, coalitions and monopolies in graphs: A review","volume":"282","author":"Peleg","year":"2002","journal-title":"Theor. Comp. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1111\/1467-937X.00121","article-title":"Contagion","volume":"67","author":"Morris","year":"2000","journal-title":"Rev. Econ. Stud."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1111\/1467-937X.00120","article-title":"Noisy Contagion without Mutation","volume":"67","author":"Lee","year":"2000","journal-title":"Rev. Econ. Stud."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"205","DOI":"10.4000\/rei.403","article-title":"Neural Networks and Contagion","volume":"114\u2013115","author":"Berninghaus","year":"2006","journal-title":"Revue d\u2019\u00c9conomie Industrielle"},{"key":"ref_26","first-page":"135","article-title":"Contagion and dominating Sets","volume":"Volume 280","author":"Topol","year":"2007","journal-title":"Cognitive Economics: New Trends"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3200","DOI":"10.1103\/PhysRevLett.86.3200","article-title":"Epidemic spreading in scale-free networks","volume":"86","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1214\/105051606000000673","article-title":"Existence of independent random matching","volume":"17","author":"Duffie","year":"2007","journal-title":"Ann. Appl. Probability"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1006\/jeth.1996.0076","article-title":"Efficient equilibrium selection in evolutionary games with random matching","volume":"70","author":"Robson","year":"1996","journal-title":"J. Econ. Theory"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1142\/S0218339000000109","article-title":"Dynamic behavior of Kauffman networks with AND-OR Gates","volume":"8","author":"Goles","year":"2000","journal-title":"J. Biol. Syst."},{"key":"ref_31","unstructured":"Fogelman-Souli\u00e9, F., Robert, Y., and Tchuente, M. (1987). Automata Networks in Computer Science, Manchester University Press."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0012-365X(80)90121-1","article-title":"Periodic behaviour of generalized threshold functions","volume":"30","author":"Goles","year":"1980","journal-title":"Discrete Math."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Goles, E., and Martinez, S. (1990). Neural and Automata Networks, Kluwer.","DOI":"10.1007\/978-94-009-0529-0"},{"key":"ref_34","unstructured":"Arthur, W.B., Durlauf, S.N., and Lane, D.A. (1997). The Economy as an Evolving Complex System II, Addison Wesley."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Young, P. (1998). Individual Strategy and Social Structure, Princeton University Press.","DOI":"10.1515\/9780691214252"},{"key":"ref_36","first-page":"541","article-title":"Control costs and potential functions for spatial games","volume":"31","author":"Baron","year":"2002","journal-title":"Int. J. Game Theory"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/s00191-002-0135-7","article-title":"A Note on control costs and logit rules for strategic games","volume":"12","author":"Baron","year":"2002","journal-title":"J. Evol. Econ."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"7716","DOI":"10.1073\/pnas.90.16.7716","article-title":"Evolutionary games and computer simulations","volume":"90","author":"Huberman","year":"1993","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"943","DOI":"10.2307\/2171851","article-title":"Evolution with state-dependent mutations","volume":"64","author":"Bergin","year":"1996","journal-title":"Econometrica"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1142\/S0218127493000040","article-title":"The Spatial dilemmas of evolution","volume":"3","author":"Nowak","year":"1993","journal-title":"Int. J. Bifurcation Chaos"},{"key":"ref_41","first-page":"157","article-title":"Altruists, egoists, and hooligans in a local interaction model","volume":"88","author":"Eshel","year":"1998","journal-title":"Am. Econ. Rev."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0167-2681(00)00118-9","article-title":"Spatial evolution of Automata in the Prisoners\u2019 Dilemma","volume":"43","author":"Kirchkamp","year":"2000","journal-title":"J. Econ. Behav. Organ."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/S0167-2681(02)00155-5","article-title":"Cooperation and Local Interactions in the Prisoners\u2019 Dilemma game","volume":"52","author":"Outkin","year":"2003","journal-title":"J. Econ. Behav. Organ."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.econlet.2006.04.006","article-title":"Imitation, local interactions, and efficiency","volume":"93","author":"Weidenholzer","year":"2006","journal-title":"Econ. Lett."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0899-8256(03)00012-5","article-title":"Adaptive play with spatial sampling","volume":"43","author":"Durieu","year":"2003","journal-title":"Games Econ. Behav."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.jet.2007.12.003","article-title":"Contagion and efficiency","volume":"143","author":"Weidenholzer","year":"2008","journal-title":"J. Econ. Theory"}],"container-title":["Games"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-4336\/1\/3\/262\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:03:06Z","timestamp":1760220186000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-4336\/1\/3\/262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,10]]},"references-count":46,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2010,9]]}},"alternative-id":["g1030262"],"URL":"https:\/\/doi.org\/10.3390\/g1030262","relation":{},"ISSN":["2073-4336"],"issn-type":[{"type":"electronic","value":"2073-4336"}],"subject":[],"published":{"date-parts":[[2010,8,10]]}}}