Dynamic Learning, Herding and Guru Effects in Networks
Abstract
It has been widely accepted that herding is the consequence of mimetic responses by agents interacting locally on a communication network. In extant models, this communication network linking agents, by and large, has been assumed to be fixed. In this paper we allow it to evolve endogenously by enabling agents to adaptively modify the weights of their links to their neighbours by reinforcing 'good' advisors and breaking away from 'bad' advisors with the latter being replaced randomly from the remaining agents. The resulting network not only allows for herding of agents, but crucially exhibits realistic properties of socio-economic networks that are otherwise difficult to replicate: high clustering, short average path length and a small number of highly connected agents, called "gurus". These properties are now well understood to characterize 'small world networks' of . + We are grateful for discussions with Sanjeev Goyal and Fernando Vega Redondo. 1 Examples of socio-economic networks include the world wide web, co-author relationships among academics, trade networks, criminal associations, airline routing etc. See also Newman (2002). 2 It is this property that gives rise to the notion of a 'small world'. The most popular manifestation of this is known as "six degrees of separation" coined by the Stanley Milgram (1967) stating that most pairs of people in the United States can be connected through a path of only about six acquaintances. 3 The very large literature on local interaction economic models (see, that comes under the rubric of social dynamics for the study of the diffusion of innovation, information or norms is based on the Liggett/Ising framework originally adapted for economic analysis by . This framework treats local feedback effects as a stochastic process in which the probability that a given person adopts one of two possible actions, say A or B in a given period of time, is assumed to be an increasing function of the number of his 5 The rest of the paper is organized as follows. Section 2 sets out the model of herding in a simple asset market. This motivates the framework behind the experiments that evolve realistic communication network structures that influence trader behaviour. Section 3 gives some results from network theory that help to distinguish between the different network topologies. In particular, we give an easy 'look up' table on how the small world networks have connectivity properties which straddle the polar extremes of random networks, regular purely deterministic networks and a third category of networks called scale free networks, Barabesi and Albert (1999). Section 4 reports the results of the experiments. The conditions under which guru effects and star/hub formations emerge are carefully documented here. We also discuss here the conditions in our model that enable gurus to maximize and propagate their impact on the rest of the system. It is also found that once stable star/hub formations arise, this reduces the shortest average path length between any two random agents. The hub formation enhances the cohesiveness of the system by reducing the shortest average path length between agents relative to random graphs as network size increases and the network connections become sparse.
References (30)
- Arthur, W.B. (1994). 'Inductive Behaviour and Bounded Rationality', American Economic Review, 84, pp.406-411.
- Bala , V. and S. Goyal (2000) ' A Non-Cooperative Model of Network Formation ', Econometrica. 68, 5, 1181-1231.
- Banerjee, A. (1992), 'A Simple Model of Herd Behaviour', Quarterly Journal of Economics, 107: 797-818.
- Barabasi, A. and R. Albert (1999) 'Emergence of Scaling In Random Networks', Science, 286, 509- 512.
- Bikhchandani, S., D. Hirshleifer and I. Welch (1992), 'A Theory of Fads, Fashion, Custom and Cultural Change As Informational Cascades', Journal of Political Economy, 100: 992-1026.
- 9 Experiments with a majority global reward scheme was played with memory 0 and memory 1 classes of players. As can be expected the hierarchy in terms of degree distribution was reversed with memory 1 agents in the centre of the star/hub formation.
- Bikhchandani, S., D. Hirshleifer and I. Welch (1998), 'Learning from the Behaviour of Others: Conformity, Fads and Informational Cascades', Journal of Economic Perspectives, 12:151-170.
- Blume, L. (1993). 'The Statistical Mechanics of Strategic Interaction', Games and Economic Behaviour, 4: 387-424.
- Challet, D. and Y.C. Zhang (1998). 'On the Minority Game : Analytical and Numerical Studies', Physica A 256, 514, preprint cond-mat/9805084.
- Chwe, M., (2000). 'Communication and Coordination in Social Networks', Review of Economic Studies, 67, 1-16.
- Cont, R. and Bochaud, J.P (2000). 'Herd Behaviour and Aggregate Fluctuations In Financial Markets', Macroeconomic Dynamics, 4, pp. 170-196.
- Davidsen , J. H. Ebel, and S. Bornhold (2002). 'Emergence of a Small World from Local Interactions: Modelling Acquaintance Networks', Physical Review Letters, Vol. 88, No. 12,1-4.
- Durlauf, S. and P. Young (2000) Social Dynamics, The Brookings Institution, Washington D.C. Erdös, P. and A. Rényi (1960), On Evolution of Random Graphs, Publication of the Mathematical Institute of Hungarian Academy of Science, 5, 17-61.
- Föllmer, H. (1974). ' Random Economics With Many Interacting Agents', Journal of Mathematical Economics, 1, pp. 51-62.
- Goyal, S. and Janssen, M. (1996). 'Interaction Structure and Social Change', Journal of Institutional and Theoretical Economics, 152, 472-495.
- Jackson, M.O and B. Rogers (2004). ' Search and the Strategic Formation of Large Networks: When and Why do We See Power Laws and Small Worlds ?' Mimeo, Caltech, http://www.hss.caltech.edu/~jacksonm.
- Kirman, A. (1997), 'The Economy As An Evolving Network'. Journal of Evolutionary Economics, 7 ( 4): 339-353.
- Kirman, A. (1983). 'Communications in Markets: A Suggested Approach', Economic Letters , 12: 1-5.
- Kirman and Vignes (1991). ' Price Dispersion: Theoretical Considerations and Empirical Evidence From the Marseille Fish Market ', In: Arrow, K.J (ed) Issues in Contemporary Economics, London.
- Krause, A. (2003). 'Herding without Following the Herd: The Dynamics of Case-based Decisions with Local Interactions', Mimeo, University of Bath
- Paczuski, M., Bassler, K. E., and Corral, A. (2000) 'Self-organized Networks of Competing Boolean Agents', Physical Review Letters, 84, 14, 3185-3188.
- Markose, S. (2003) 'The New Evolutionary Computational Paradigm of Complex Adaptive Systems: Challenges and Prospects For Economics and Finance', In Genetic Algorithms and Genetic Programming in Computational Finance, Edited by Shu-Heng Chen, Kluwer Academic Press. Also Essex University Economics Discussion Paper, no. 552.
- Markose, S. (2004) 'Computability and Evolutionary Complexity: Markets As Complex Adaptive Systems (CAS)', University of Essex Discussion Paper, No. 574.
- Mailath, G., Samuelson, L. and A. Shaked (1997) 'Endogenous Interactions' in U. Pagano and N. Nicita Eds, The Evolution of Economic Diversity, Routledge.
- Milgram, S. (1967) 'The Small World Problem' Psychology Today , May, 60-67.
- Newman, M. (2002) 'Random graphs as models of' networks', Working Paper N0: 02-02-005, Santa Fe Institute.
- Sharfstein, D. and J. Stein (1990), ' Herd Behaviour and Investment', American Economic Review, 80, pp. 465-479.
- Vriend, N. (1996). 'Self-organization of Markets : An Example of a Computational Approach', Computational Economics, 8, pp.205-231.
- Watts, D. J. and Strogatz, S. H. (1998). 'Collective Dynamics of 'Small-World' networks', Nature, 393, pp. 440-442.
- Watts, D.J (1999) Small Worlds, Princeton University Press.