Skip to main content

Agent Specialization in Complex Social Swarms

  • Chapter
Innovations in Swarm Intelligence

Part of the book series: Studies in Computational Intelligence ((SCI,volume 248))

Abstract

The hypothesis that social influence leads to an increase in the division of labor, or specialization, in complex agent systems is introduced. Specialization, in turn, leads to increased productivity in such social systems. In this study, we examine the effect of social influence on the level of agent specialization in complex systems connected via social networks. Several methods attempt to explain the overall makeup of social influence and the emergence of specialization in general, with the most prominent being the genetic threshold model. This model posits that agents possess an inherent threshold for task stimulus, and when that threshold is exceeded, the agent will perform that task. The implication of social influence is that an agent’s choice of which task to specialize in when multiple ones are available is influenced by the choices of its neighbours. Using the threshold model and an established metric that quantifies the level of agent specialization, we find that social influence indeed leads to an increase in the division of labour.

We further investigate the sensitivity of the social influence rate on the overall level of system specialization. The social influence rate is important in the social context because it determines how swayed an agent is by the decisions of other agents in its group. On one hand, a high social influence rate will cause agents to mimic the collective behaviour of its neighbours. On the other hand, a rate that is too small will cause agents to choose primarily based on genetic factors. Experimental results, by way of comparing different rate selection strategies, reveal that increases in the social influence rate causes increases in the agent specialization within the system.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barabási, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  2. Barabási, A., Albert, R.: Scale-free networks. Scientific American 288, 60–69 (2003)

    Article  Google Scholar 

  3. Beshers, S., Fewell, J.: Models of division of labor in social insects. Annu. Rev. Entomol. 46, 413–440 (2001)

    Article  Google Scholar 

  4. Bonner, J.: Dividing the labor in cells and societies. Current Science 64, 459–466 (1993)

    Google Scholar 

  5. Bu, T., Towsley, D.: On distinguishing between internet power law topology generators. In: INFOCOM (2002)

    Google Scholar 

  6. Fewell, J., Page, R.: Colony-level selection effects on individual and colony foraging task performance in honeybees, apis mellifera l. Behav. Ecol. Sociobiology 48, 173–181 (2000)

    Article  Google Scholar 

  7. Gorelick, R., Bertram, S.K.P.F.J.: Normalized mutual entropy in biology: quantifying division of labor. American Naturalist 164, 678–682 (2004)

    Google Scholar 

  8. Jeanson, R., Fewell, J., Gorelick, R., Bertram, S.: Emergence of increased division of labor as a function of group size. Behavioral Ecology and Sociobiology (2007)

    Google Scholar 

  9. Kobti, Z., Reynolds, R.K.T.: The emergence of social network hierarchy using cultural algorithms. International Journal on Artificial Intelligence Tools 15(6), 963–978 (2006)

    Article  Google Scholar 

  10. Larsen, J.: Specialization and division of labour in distributed autonomous agents. Master’s thesis, University of Aarhus (2001)

    Google Scholar 

  11. Lavezzi, A.M.: Smith, marshall and young on division of labour and economic growth. European Journal of the History of Economic Thought 10, 81–108 (2003)

    Article  Google Scholar 

  12. Milgram, S.: The small world problem. Psychology Today, 60–67 (1967)

    Google Scholar 

  13. Murciano, A., Millán, J., Zamora, J.: Specialization in multi-agent systems through learning. Biological Cybernetics 76(5), 375–382 (1997)

    Article  MATH  Google Scholar 

  14. North, M.J., Collier, N.V.J.: Experiences creating three implementations of the repast agent modeling toolkit. ACM Transactions on Modeling and Computer Simulation 16(1), 1–25 (2006)

    Article  Google Scholar 

  15. O’Donnell, S.: Rapd markers suggest genotypic effects on forager specialization in a eusocial wasp. Behav. Ecol. Sociobiology 38, 83–88 (1996)

    Article  Google Scholar 

  16. Page, R., Erber, J., Fondrk, M.: The effect of genotype on response thresholds to sucrose and foraging behavior of honey bees (apis mellifera l.). J. Comp. Physiol. A 182, 489–500 (1998)

    Article  Google Scholar 

  17. Ravary, F., Lecoutey, E., Kaminski, G., Châline, N., Jaisson, P.: Individual experience alone can generate lasting division of labor in ants. Curr. Biol. 17, 1308–1312 (2007)

    Article  Google Scholar 

  18. Shannon, C.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423, 623–656 (1948)

    MATH  MathSciNet  Google Scholar 

  19. Theraulaz, G., Bonabeau, E., Deneubourg, J.: Response threshold reinforcements and division of labour in insect societies. Proc. R. Soc. Lond. B. Biol. Sci. 265, 327–332 (1998)

    Article  Google Scholar 

  20. Waibel, M., Floreano, D., Magnenat, S., Keller, L.: Division of labour and colony efficiency in social insects: effects of interactions between genetic archi- tecture, colony kin structure and rate of perturbations. R. Soc. Lond B (273), 1815–1823 (2006)

    Article  Google Scholar 

  21. Young, A.A.: Increasing returns and economic progress. The Economic Journal 38, 527–542 (1928)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cockburn, D., Kobti, Z. (2009). Agent Specialization in Complex Social Swarms. In: Lim, C.P., Jain, L.C., Dehuri, S. (eds) Innovations in Swarm Intelligence. Studies in Computational Intelligence, vol 248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04225-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04225-6_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04224-9

  • Online ISBN: 978-3-642-04225-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics