Skip to main content
SpringerLink
Log in

The influence of random interactions and decision heuristics on norm evolution in social networks

  • Published:
Computational and Mathematical Organization Theory Aims and scope Submit manuscript

Abstract

In this paper we explore the effect that random social interactions have on the emergence and evolution of social norms in a simulated population of agents. In our model agents observe the behaviour of others and update their norms based on these observations. An agent’s norm is influenced by both their own fixed social network plus a second random network that is composed of a subset of the remaining population. Random interactions are based on a weighted selection algorithm that uses an individual’s path distance on the network to determine their chance of meeting a stranger. This means that friends-of-friends are more likely to randomly interact with one another than agents with a higher degree of separation. We then contrast the cases where agents make highest utility based rational decisions about which norm to adopt versus using a Markov Decision process that associates a weight with the best choice. Finally we examine the effect that these random interactions have on the evolution of a more complex social norm as it propagates throughout the population. We discover that increasing the frequency and weighting of random interactions results in higher levels of norm convergence and in a quicker time when agents have the choice between two competing alternatives. This can be attributed to more information passing through the population thereby allowing for quicker convergence. When the norm is allowed to evolve we observe both global consensus formation and group splintering depending on the cognitive agent model used.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Axelrod R (1997) The dissemination of culture: a model with local convergence and global polarization. J Confl Resolut 41(2):203–226

    Article  Google Scholar 

  • Barrat BKA (2008) Consensus formation on adaptive networks. Phys Rev E, Stat Nonlinear Soft Matter Phys 77(1):016102

    Article  Google Scholar 

  • Baum JAC, Shipilov AV, Rowley TJ (2003) Where do small worlds come from? Ind Corp Change 12(4):697–725

    Article  Google Scholar 

  • Becker R, Zilberstein S, Lesser V, Goldman CV (2003) Transition-independent decentralized Markov decision processes. In: AAMAS ’03: Proceedings of the second international joint conference on autonomous agents and multiagent systems. ACM, New York, pp 41–48

    Chapter  Google Scholar 

  • Bikhchandani S, Hirshleifer D, Welch I (1992) A theory of fads, fashion, custom, and cultural change as informational cascades. J Polit Econ 100(5):992

    Google Scholar 

  • Bikhchandani S, Hirshleifer D, Welch I (1998) Learning from the behavior of others: Conformity, fads, and informational cascades. J Econ Perspect 12(3):151–170

    Google Scholar 

  • Boutilier C (1999) Sequential optimality and coordination in multiagent systems. In: IJCAI ’99: Proceedings of the sixteenth international joint conference on artificial intelligence. Morgan Kaufmann, San Francisco, pp 478–485

    Google Scholar 

  • Brockmann D, Hufnagel L, Geisel T (2006) The scaling laws of human travel. Nature 439(7075):462–465

    Article  Google Scholar 

  • Carley KM (2009) Computational modeling for reasoning about the social behavior of humans. Comput Math Organ Theory 15(1):47–59

    Article  Google Scholar 

  • Centola D, Willer R, Macy M (2005) The emperor’s dilemma: a computational model of self-enforcing norms. Am J Sociol 110(4):1009–1040

    Article  Google Scholar 

  • Centola D, Gonzalez-Avella JC, Eguiluz VM, San Miguel M (2007) Homophily, cultural drift, and the co-evolution of cultural groups. J Confl Resolut 51(6):905–929

    Article  Google Scholar 

  • Conte R, Falcone R, Sartor G (1999) Introduction: agents and norms: how to fill the gap? Artif Intell Law 7(1):1–15

    Article  Google Scholar 

  • Davis GF, Yoo M, Baker WE (2003) The small world of the American corporate elite, 1982–2001. Strateg Organ 1(3):301–326

    Article  Google Scholar 

  • Deffuant G, Neau D, Amblard F, Weisbuch G (2001) Mixing beliefs among interacting agents. Adv Complex Syst 3:87–98

    Article  Google Scholar 

  • Denes-Raj V, Epstein S (1987) Conflict between intuitive and rational processing: when people behave against their better judgment. J Pers Soc Psychol 66(5):819

    Article  Google Scholar 

  • Eagle N, Pentland A (2009) Eigenbehaviors: identifying structure in routine. Behav Ecol Sociobiol 63:1057–1066. doi:10.1007/s00265-009-0739-0

    Article  Google Scholar 

  • Ehrlich PR, Levin SA (2005) The evolution of norms. PLoS Biol 3(6):e194

    Article  Google Scholar 

  • Ellickson R (1989) Bringing culture and human frailty to rational actors: a critique of classical law and economics. 65 CHI-KENT L REV, 23

  • Epstein JM (2008) Why model? J Artif Soc Soc Simul 11(4):12

    Google Scholar 

  • Erdos P, Reyni A (1961) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 4(5):17–61

    Google Scholar 

  • Fenner T, Levene M, Loizou G, Roussos G (2007) A stochastic evolutionary growth model for social networks. Comput Netw 51(16):4586–4595

    Article  Google Scholar 

  • Fronczak A, Fronczak P, Holyst JA (2002) Average path length in random networks

  • Giddens A (1984) The constitution of society: outline of the theory of structuration. Polity, Cambridge

    Google Scholar 

  • Goldfarb B, Henrekson M (2003) Bottom-up versus top-down policies towards the commercialization of university intellectual property. Res Policy 32(4):639–658

    Article  Google Scholar 

  • González MC, Hidalgo CA, Barabási A (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782

    Article  Google Scholar 

  • Gonzalez-Avella JC, Cosenza MG, Tucci K (2005) Nonequilibrium transition induced by mass media in a model for social influence

  • Granovetter MS (1973) The strength of weak ties. Am J Sociol 78(6):1360

    Article  Google Scholar 

  • Henrick J, Boyd R (2001) Why people punish defectors: weak conformist transmission can stabilize costly enforcement of norms in cooperative dilemmas. J Theor Biol 208(1):79–89

    Article  Google Scholar 

  • Horne C (2007) Explaining norm enforcement. Ration Soc 19(2):139–170

    Article  Google Scholar 

  • Izquierdo LR, Izquierdo SS, Galán JM, Santos JI (2009) Techniques to understand computer simulations: Markov chain analysis. J Artif Soc Soc Simul 12(1):6

    Google Scholar 

  • Jackson MO, Rogers BW (2007) Meeting strangers and friends of friends: how random are social networks? Am Econ Rev 97(3):890–915

    Article  Google Scholar 

  • Johnson DB (1973) A note on Dijkstra’s shortest path algorithm. J ACM 20(3):385–388

    Article  Google Scholar 

  • Kittock J (1995) Emergent conventions and the structure of multi–agent systems. In: Lectures in complex systems: the proceedings of the 1993 complex systems summer school. Santa Fe Institute studies in the sciences of complexity lecture, vol VI. Addison-Wesley, Reading, pp 507–521

    Google Scholar 

  • Klein RG (1999) The human career: human biological and cultural origins. University of Chicago Press, Chicago

    Google Scholar 

  • Kuperman MN (2006) Cultural propagation on social networks. Phys Rev E, Stat Nonlinear Soft Matter Phys 73(4):046139

    Article  Google Scholar 

  • Lee E, Lee J, Lee J (2006) Reconsideration of the winner-take-all hypothesis: complex networks and local bias. Manag Sci 52(12):1838–1848

    Article  Google Scholar 

  • Liefbroer AC, Billari FC (2009) Bringing norms back in: a theoretical and empirical discussion of their importance for understanding demographic behaviour. Popul Space Place 16:287–305

    Article  Google Scholar 

  • Lopez-Pintado D, Watts DJ (2008) Social influence, binary decisions and collective dynamics. Ration Soc 20(4):399–443

    Article  Google Scholar 

  • Lopez y Lopez F, Luck M, d’Inverno M (2006) A normative framework for agent-based systems. Comput Math Organ Theory 12(2):227–250

    Article  Google Scholar 

  • Mckeown G, Sheehy N (2006) Mass media and polarisation processes in the bounded confidence model of opinion dynamics. J Artif Soc Soc Simul, 9

  • McPherson M, Smith-Lovin L, Cook J (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol 27:415–444

    Article  Google Scholar 

  • Milgram S (1967) The small world. Psychol Today 2:60–67

    Google Scholar 

  • Mukherjee P, Sen S, Airiau S (2008) Norm emergence under constrained interactions in diverse societies. In: AAMAS ’08: Proceedings of the 7th international joint conference on autonomous agents and multiagent systems, Richland, SC. International foundation for autonomous agents and multiagent systems, pp 779–786

    Google Scholar 

  • Newman MEJ (2002) Random graphs as models of networks

  • Ostrom E (2000) Collective action and the evolution of social norms. J Econ Perspect 14(3):137–158

    Article  Google Scholar 

  • Papadimitriou CH, Tsitsiklis JN (1987) The complexity of Markov decision processes. Math Oper Res 12(3):441–450

    Article  Google Scholar 

  • Rahmandad H, Sterman J (2008) Heterogeneity and network structure in the dynamics of diffusion: comparing agent-based and differential equation models. Manag Sci 54(5):998–1014

    Article  Google Scholar 

  • Ruef M, Aldrich HE, Carter NM (2003) The structure of founding teams: homophily, strong ties, and isolation among US entrepreneurs. Am Sociol Rev 68(2):195–222

    Article  Google Scholar 

  • Savarimuthu BTR, Cranefield S, Purvis M, Purvis M (2007) Norm emergence in agent societies formed by dynamically changing networks. In: IAT ’07: Proceedings of the 2007 IEEE/WIC/ACM international conference on intelligent agent technology. IEEE Computer Society, Washington, pp 464–470

    Chapter  Google Scholar 

  • Shilling C (1999) Towards an embodied understanding of the structure/agency relationship. Br J Sociol 50(4):543–562

    Article  Google Scholar 

  • Shoham Y, Tennenholtz M (1995) On social laws for artificial agent societies: Off-line design. Artif Intell 73:231–252

    Article  Google Scholar 

  • Verspagen B, Duysters G (2004) The small worlds of strategic technology alliances. Technovation 24(7):563–571

    Article  Google Scholar 

  • Villatoro D, Malone N, Sen S (2009) Effects of interaction history and network topology on rate of convention emergence. In: Proceedings of 3rd international workshop on emergent intelligence on networked agents

    Google Scholar 

  • Walker A, Woolridge M (1995) Understanding the emergence of convensions in multi agent systems. In: Proceedings of the first international conference on multi-agent systems (ICMAS ’95), vol 1, pp 384–389

    Google Scholar 

  • Watts D (1999a) Small worlds: the dynamics of networks between order and randomness. Princeton University Press, Princeton

    Google Scholar 

  • Watts DJ (1999b) Networks, dynamics, and the small-world phenomenon. Am J Sociol 105(2):493–527

    Article  Google Scholar 

  • Watts DJ, Dodds PS (2007) Influentials, networks, and public opinion formation. J Consum Res 34(4):441–458

    Article  Google Scholar 

  • Watts D, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature, 440–442

  • White CC, White DJ (1989) Markov decision processes. Eur J Oper Res 39(1):1–16

    Article  Google Scholar 

  • Zhan FB, Noon CE (1998) Shortest path algorithms: an evaluation using real road networks. Transp Sci 32(1):65–73

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. I.T. Department, National University of Ireland, Galway, Ireland

    Declan Mungovan, Enda Howley & Jim Duggan

Authors
  1. Declan Mungovan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Enda Howley
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jim Duggan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Declan Mungovan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mungovan, D., Howley, E. & Duggan, J. The influence of random interactions and decision heuristics on norm evolution in social networks. Comput Math Organ Theory 17, 152–178 (2011). https://doi.org/10.1007/s10588-011-9085-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10588-011-9085-7

Keywords

Search

Navigation