Topologies of social interactions

Summary.The paper extends the Brock-Durlauf social interactions model to richer social structures modelled with arbitrary interaction topologies and examines in detail the star, the wheel and the path. It explores Nash equilibria when agents act on the basis of expectations over, and, alternatively, actual knowledge their neighbors’ decisions. It links social interactions with econometrics of systems of simultaneous equations. The local dynamics near steady states combine spectral properties of the adjacency matrix and of the nonlinearities of reaction functions. For regular interaction topologies, adjustment exhibit relative persistence. Cyclical interaction is associated with endogenous spatial oscillations and islands of conformity.

[1]  E. Tamer.  Incomplete Simultaneous Discrete Response Model with Multiple Equilibria , 2003 .

[2]  Y. Bramoullé.  Complementarity and Social Networks , 2001 .

[3]  H. Young,et al.  The Evolution of Conventions , 1993 .

[4]  Alberto Bisin,et al.  Rational expectations equilibria of economies with local interactions , 2006, J. Econ. Theory.

[5]  R. Ellis,et al.  Symmetry breaking and random waves for magnetic systems on a circle , 1983 .

[6]  Anthony J. Venables,et al.  Preferential trading arrangements and industrial location , 1997 .

[7]  M. Hirsch.  Systems of di erential equations which are competitive or cooperative I: limit sets , 1982 .

[8]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[9]  C. Preston.  Gibbs States on Countable Sets , 1974 .

[10]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

[11]  A. Kirman.  Whom Or What Does the Representative Individual Represent , 1992 .

[12]  S. Goyal,et al.  Learning from neighbours , 1998 .

[13]  Rama Cont,et al.  Social Distance, Heterogeneity and Social Interactions , 2003 .

[14]  Adriaan R. Soetevent,et al.  A discrete choice model with social interactions: an analysis of high school teen behavior , 2002 .

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  Roger Lagunoff,et al.  Social Norms, Local Interaction, and Neighborhood Planning , 2000 .

[17]  J. Friedman,et al.  Boundedly Rational Nash Equilibrium: A Probabilistic Choice Approach☆☆☆ , 1997 .

[18]  Yannis M. Ioannides.  Evolution of Trading Structures , 1996 .

[19]  J. Yeomans,et al.  Statistical mechanics of phase transitions , 1992 .

[20]  William A. Brock,et al.  Discrete Choice with Social Interactions , 2001 .

[21]  E. Olivieri,et al.  Large deviations and metastability: Large deviations and statistical mechanics , 2005 .

[22]  Glenn Ellison.  Learning, Local Interaction, and Coordination , 1993 .

[23]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[24]  Adriaan R. Soetevent.  Equilibrium Properties of Finite Binary Choice Games , 2003 .

[25]  Michael Doob,et al.  Spectra of graphs , 1980 .

[26]  G. Becker.  A Theory of Social Interactions , 1974 .

[27]  Jan Keith,et al.  WORKINGS OF THE MELTING POT : SOCIAL NETWORKS AND THE EVOLUTION OF POPULATION ATTRIBUTES , 2004 .

[28]  George A. Akerlof.  Social Distance and Social Decisions , 1997 .

[29]  鈴木 増雄.  Time-Dependent Statistics of the Ising Model , 1965 .

[30]  Richard A. Davis,et al.  Time Series: Theory and Methods (2nd ed.). , 1992 .

[31]  D. Cvetkovic,et al.  Spectra of graphs : theory and application , 1995 .

[32]  J. Laurie Snell,et al.  Markov Random Fields and Their Applications , 1980 .

[33]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[34]  Sandip Roy,et al.  The influence model , 2001 .

[35]  P. L. Dobruschin.  The Description of a Random Field by Means of Conditional Probabilities and Conditions of Its Regularity , 1968 .

[36]  A. S. Elkhader.  A result on a feedback system of ordinary differential equations , 1992 .

[37]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[38]  David K. Levine,et al.  The economics of indeterminacy in overlapping generations models , 1990 .

[39]  S. Durlauf.  Statistical Mechanics Approaches to Socioeconomic Behavior , 1996 .

[40]  Hans Haller,et al.  Best Response Dynamics and Neural Networks , 1998 .

[41]  B. Allen.  A Stochastic Interactive Model for the Diffusion of Information , 1982 .

[42]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[43]  M V Makarets,et al.  SYSTEMS OF DIFFERENTIAL EQUATIONS , 1995 .

[44]  B. Bollobás.  The evolution of random graphs , 1984 .

[45]  Bertrand M. Roehner.  Theory of Markets , 1995 .

[46]  R. Courant.  Differential and Integral Calculus , 1935 .

[47]  S. Elaydi.  An introduction to difference equations , 1995 .

[48]  David Cass,et al.  A Re-examination of the Pure Consumption Loans Model , 1966, Journal of Political Economy.

[49]  J. Kadane.  Structural Analysis of Discrete Data with Econometric Applications , 1984 .

[50]  H. Young,et al.  Individual Strategy and Social Structure: An Evolutionary Theory of Institutions , 1999 .

[51]  Dimitri P. Bertsekas,et al.  Dynamic behavior of shortest path routing algorithms for communication networks , 1982 .

[52]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[53]  R. Durrett,et al.  The Importance of Being Discrete (and Spatial) , 1994 .

[54]  A. Kirman.  The economy as an interactive system , 1997 .

[55]  W. Strange,et al.  Overlapping neighborhoods and housing externalities , 1992 .

[56]  Danny Quah,et al.  Internet Cluster Emergence , 2000 .

[57]  G. Becker,et al.  A Theory of Social Interactions , 1974, Journal of Political Economy.

[58]  Chalee Asavathiratham,et al.  The influence model: a tractable representation for the dynamics of networked Markov chains , 2001 .

[59]  D. Cvetkovic,et al.  Spectra of Graphs: Theory and Applications , 1997 .

[60]  B. Harshbarger.  An Introduction to Probability Theory and its Applications, Volume I , 1958 .

[61]  E. Glaeser,et al.  Crime and Social Interactions , 1995 .

[62]  J. Mallet-Paret,et al.  The Poincare-Bendixson theorem for monotone cyclic feedback systems , 1990 .

[63]  D. McFadden.  Econometric Models of Probabilistic Choice , 1981 .

[64]  Frank E. Grubbs,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[65]  L. Blume,et al.  POPULATION GAMES , 1995 .

[66]  Lawrence E. Blume,et al.  Equilibrium Concepts for Social Interaction Models , 2003, IGTR.

[67]  D. Cvetkovic,et al.  The largest eigenvalue of a graph: A survey , 1990 .

[68]  R. Burt.  Models of Network Structure , 1980 .

[69]  Randal J. Verbrugge.  INTERACTIVE-AGENT ECONOMIES: AN ELUCIDATIVE FRAMEWORK AND SURVEY OF RESULTS , 2003, Macroeconomic Dynamics.

[70]  E. Glaeser,et al.  Non-Market Interactions , 2000 .

[71]  W. Arthur,et al.  The Economy as an Evolving Complex System II , 1988 .

[72]  John F. Padgett.  The Emergence of Simple Ecologies of Skill: A Hypercycle Approach to Economic Organization , 1996 .

[73]  P. Krugman,et al.  The Spatial Economy , 1999 .

[74]  Joshua M. Epstein,et al.  Growing artificial societies , 1996 .

[75]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[76]  Wagner A. Kamakura,et al.  Book Review: Structural Analysis of Discrete Data with Econometric Applications , 1982 .

[77]  Eugene R. Speer,et al.  CRITICAL DROPLETS IN METASTABLE STATES OF PROBABILISTIC CELLULAR AUTOMATA , 1998, cond-mat/9810077.

[78]  R. Ellis,et al.  Entropy, large deviations, and statistical mechanics , 1985 .

[79]  M. Kendall.  Theoretical Statistics , 1956, Nature.

[80]  Elie Tamer.  Empirical Strategies for Estimating Discrete Games with Multiple Equilibria , 2002 .

[81]  Richard A. Davis,et al.  Time Series: Theory and Methods (2Nd Edn) , 1993 .

[82]  P. Erdos,et al.  On the evolution of random graphs , 1984 .