Agent-Based Social Simulation and Modeling in Social Computing

  • Xiaochen Li
  • Wenji Mao
  • Daniel Zeng
  • Fei-Yue Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5075)

Abstract

Agent-based social simulation (ABSS) as a main computational approach to social simulation has attracted increasing attention in the field of social computing. With the development of computer and information technologies, many new ABSS approaches have been proposed with wide application.. In this paper, we aim at reviewing research and applications of agent-based social simulation and modeling in recent years from a social computing perspective. We identify the underlying social theories for ABSS, its simulation and modeling techniques, and computational frameworks from both individual agent and multi-agent system perspective. We finally address some future research issues in agent-based social simulation and modeling.

Keywords

social simulation and modeling agent-based approach computational framework social computing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wang, F.-Y., Carley, K.M., Zeng, D., Mao, W.: Social Computing: From Social Informatics to Social Intelligence. Intelligent Systems 22, 79–83 (2007)CrossRefGoogle Scholar
  2. 2.
    Zeng, D., Wang, F.-Y., Carley, K.M.: Guest Editors’ Introduction: Social Computing. IEEE Educational Activities Department 22, 20–22 (2007)MATHGoogle Scholar
  3. 3.
    Conte, R., Gilbert, N., Sichman, J.S.: MAS and Social Simulation: A Suitable Commitment. In: Sichman, J.S., Conte, R., Gilbert, N. (eds.) MABS 1998. LNCS (LNAI), vol. 1534, pp. 1–9. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Schelling, T.C.: Dynamic Models of Segregation. Journal of Mathematical Sociology 1, 143–186 (1971)CrossRefGoogle Scholar
  5. 5.
    Schelling, T.C.: Micromotives and Macrobehavior. Norton, New York (1978)Google Scholar
  6. 6.
    Macal, C.M., North, M.J.: Tutorial on Agent-Based Modeling and Simulation. In: Proceedings of the 37th Conference on Winter Simulation. Winter Simulation Conference, Orlando, Florida (2005)Google Scholar
  7. 7.
    Epstein, J.M., Axtell, R.: Growing Artificial Societies: Social Science from the Bottom Up. The Brookings Institution (1996)Google Scholar
  8. 8.
    Gilbert, N.: Agent-Based Social Simulation: Dealing with Complexity (2005)Google Scholar
  9. 9.
    Axelrod, R., Tesfatsion, L.S.: A Guide for Newcomers to Agent-Based Modeling in the Social Sciences. Iowa State University, Department of Economics (2006)Google Scholar
  10. 10.
    Davidsson, P.: Agent Based Social Simulation: a Computer Science View. Journal of Artificial Societies and Social Simulation 11 (2002)Google Scholar
  11. 11.
    Conte, R., Gilbert, N.: Computer Simulation for Social Theory. In: Conte, N.G.R. (ed.) Artificial Societies: The Computer Simulation of Social Life, pp. 1–18. UCL Press, London (1995)Google Scholar
  12. 12.
    Festinger, L.: A Theory of Social Comparison Processes. Human Relations, 117–140 (1954)Google Scholar
  13. 13.
    Fridman, N., Kaminka, G.A.: Towards a Cognitive Model of Crowd Behavior Based on Social Comparison Theory. AAAI, Stanford, California, USA (2007)Google Scholar
  14. 14.
    Kolp, M., Giorgini, P., Mylopoulos, J.: Multi-Agent Architectures as Organizational Structures. Autonomous Agents and Multi-Agent Systems 13, 3–25 (2006)CrossRefGoogle Scholar
  15. 15.
    Mintzberg, H.: Structure in Fives: Designing Effective Organizations. Prentice-Hall, Englewood Cliffs (1992)Google Scholar
  16. 16.
    Morabito, J., Sack, I., Bhate, A.: Organization Modeling: Innovative Architectures for the 21st Century. Prentice-Hall, Englewood Cliffs (1999)Google Scholar
  17. 17.
    Scott, W.R.: Organizations: Rational Natural and Open Systems. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  18. 18.
    Dussauge, P., Garrette, B.: Cooperative Strategy: Competing Successfully through Strategic Alliances. Wiley and Sons, Chichester (1999)Google Scholar
  19. 19.
    Gomes-Casseres, B.: The Alliance Revolution: The New Shape of Business Rivalry. Harvard University Press (1996)Google Scholar
  20. 20.
    Segil, L.: Intelligent Business Alliances: How to Profit Using Today’s Most Important Strategic Tool. Times Business (1996)Google Scholar
  21. 21.
    Yoshino, M.Y., Rangan, U.S.: Strategic Alliances: An Entrepreneurial Approach to Globalization. Harvard Business School Press (1995)Google Scholar
  22. 22.
    Conte, R., Paolucci, M.: Responsibility for Societies of Agents. Journal of Artificial Societies and Social Simulation 7 (2004)Google Scholar
  23. 23.
    Carley, K.M., Prietula, M.J., Lin, Z.: Design Versus Cognition: the Interaction of Agent Cognition and Organizational Design on Organizational Performance. Journal of Artificial Societies and Social Simulation 1 (1998)Google Scholar
  24. 24.
    Bordini, R.H., Campbell, J.A., Vieira, R.: Extending Ascribed Intensional Ontologies with Taxonomical Relations in Anthropological Descriptions of Multi-Agent Systems. Journal of Artificial Societies and Social Simulation 11 (1998)Google Scholar
  25. 25.
    Tyler, S.A.: Cognitive Anthropology. Holt, Rinehart and Winston Inc., New York (1969)Google Scholar
  26. 26.
    Bernard, H.R.: Research Methods in Anthropology: Qualitative and Quantitative Approaches. Sage Publications, Thousand Oaks, California (1994)Google Scholar
  27. 27.
    Georgeff, M.P., Pell, B., Pollack, M.E., Tambe, M., Wooldridge, M.: The Belief-Desire-Intention Model of Agency. In: Rao, A.S., Singh, M.P., Müller, J.P. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 1–10. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  28. 28.
    Pereira, D., Oliveira, E., Moreira, N., Sarmento, L.: Towards an Architecture for Emotional BDI Agents. In: Oliveira, E. (ed.) Portuguese Conference on Artificial intelligence, 2005. EPIA 2005, pp. 40–46 (2005)Google Scholar
  29. 29.
    Jiang, H., Vidal, J.e.M.: From Rational to Emotional Agents. In: Proceedings of the AAAI Workshop on Cognitive Modeling and Agent-based Social Simulation (2006)Google Scholar
  30. 30.
    Muller, J.P.: The Design of Intelligent Agents: A Layered Approach. Springer, New York (1997)Google Scholar
  31. 31.
    Freitas, J.S.d., Imbert, R., Queiroz, J.: Modeling Emotion-Influenced Social Behavior for Intelligent Virtual Agents. In: Gelbukh, A., Kuri Morales, Á.F. (eds.) MICAI 2007. LNCS (LNAI), vol. 4827, pp. 370–380. Springer, Heidelberg (2007)Google Scholar
  32. 32.
    Grossi, D., Dignum, F., Dastani, M., Royakkers, L.: Foundations of Organizational Structures in Multiagent Systems. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, ACM, The Netherlands (2005)Google Scholar
  33. 33.
    Boella, G., Torre, L.v.d.: Enforceable Social Laws. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, ACM, The Netherlands (2005)Google Scholar
  34. 34.
    Hahn, C., Fley, B., Florian, M., Spresny, D., Fischer, K.: Social Reputation: a Mechanism for Flexible Self-Regulation of Multiagent Systems. Journal of Artificial Societies and Social Simulation 10 (2007)Google Scholar
  35. 35.
    Garcia-Camino, A., Noriega, P., Rodriguez-Aguilar, J.A.: Implementing Norms in Electronic Institutions. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, ACM, The Netherlands (2005)Google Scholar
  36. 36.
    Vázquez-Salceda, J., Dignum, V., Dignum, F.: Organizing Multiagent Systems, vol. 11, pp. 307–360. Kluwer Academic Publishers, Dordrecht (2005)Google Scholar
  37. 37.
    Xia, Z., Huang, L.: Emergence of Social Rumor: Modeling, Analysis, and Simulations. In: Computational Science – ICCS 2007, pp. 90–97 (2007)Google Scholar
  38. 38.
    Grizard, A., Vercouter, L., Stratulat, T., Muller, G.: A Peer-to-Peer Normative System to Achieve Social Order. In: Coordination, Organizations, Institutions, and Norms in Agent Systems II, pp. 274–289 (2007)Google Scholar
  39. 39.
    Sun, R.: Cognitive Social Simulation Incorporating Cognitive Architectures. IEEE Educational Activities Department 22, 33–39 (2007)Google Scholar
  40. 40.
    Newell, A.: Unified Theories of Cognition. Harvard University Press (1990)Google Scholar
  41. 41.
    Anderson, J.R., Lebiere, C.: The Atomic Components of Thought. Lawrence Erlbaum Associates, Mahwah (1998)Google Scholar
  42. 42.
    Gratch, J., Mao, W., Marsella, S.: Modeling Social Emotions and Social Attributions. In: Sun, R. (ed.) Cognition and Multi-Agent Interaction, Cambridge University Press, Cambridge (2006)Google Scholar
  43. 43.
    Trafton, J.G., Alan, C.S., Dennis, P., Magdalena, D.B., William, A., Nicholas, L.C., Derek, P.B.: Children and Robots Learning to Play Hide and Seek. In: Proceedings of the 1st ACM SIGCHI/SIGART Conference on Human-Robot Interaction, Salt Lake City Utah, USA, ACM Press, New York (2006)Google Scholar
  44. 44.
    Karacapilidis, N., Moratis, P.: Intelligent Agents for an Artificial Market System. In: Proceedings of the Fifth International Conference on Autonomous Agents, Montreal Quebec, Canada, ACM Press, New York (2001)Google Scholar
  45. 45.
    Zhang, Y., Zhang, W.: Can Irrational Investors Survive? A Social-Computing Perspective. Intelligent Systems, IEEE 22, 58–64 (2007)CrossRefGoogle Scholar
  46. 46.
    Tay, N.S.P., Lusch, R.F.: Agent-Based Modeling of Ambidextrous Organizations: Virtualizing Competitive Strategy. Intelligent Systems, IEEE 22, 50–57 (2007)CrossRefGoogle Scholar
  47. 47.
    Hoffmann, A.O.I., Wander, J., Eije, J.H.V.: Social Simulation of Stock Markets: Taking It to the Next Level. Journal of Artificial Societies and Social Simulation 11 (2007)Google Scholar
  48. 48.
    Aroyo, L., Graesser, A., Johnson, L.: Guest Editors’ Introduction: Intelligent Educational Systems of the Present and Future. Intelligent Systems, IEEE 22, 20–21 (2007)CrossRefGoogle Scholar
  49. 49.
    Swartout, W., Gratch, J., Hill, R.W., Hovy, E., Marsella, S., Rickel, J., Traum, D.: Toward Virtual Humans. American Association for Artificial Intelligence 27, 96–108 (2006)Google Scholar
  50. 50.
    Carley, K.M., Fridsma, D.B., Casman, E., Yahja, A., Altman, N., Chen, L.-C., Kaminsky, B., Nave, D.: BioWar: Scalable Agent-Based Model of Bioattacks. IEEE Transactions on Systems, Man and Cybernetics, Part A 36, 252–265 (2006)CrossRefGoogle Scholar
  51. 51.
    Moon, I.-C., Carley, K.M.: Modeling and Simulating Terrorist Networks in Social and Geospatial Dimensions. Intelligent Systems, IEEE 22, 40–49 (2007)CrossRefGoogle Scholar
  52. 52.
    Midgley, D., Marks, R., Kunchamwar, D.: Building and Assurance of Agent-Based Models: An Example and Challenge to the Field. Journal of Business Research 60, 884–893 (2007)CrossRefGoogle Scholar
  53. 53.
    Moss, S., Edmonds, B.: Sociology and Simulation: Statistical and Qualitative Cross-Validation. American Journal of Sociology 110, 1095–1131 (2005)CrossRefGoogle Scholar
  54. 54.
    Jennings, N.R.: On Agent-Based Software Engineering, vol. 117, pp. 277–296. Elsevier Science Publishers Ltd, Amsterdam (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Xiaochen Li
    • 1
  • Wenji Mao
    • 1
  • Daniel Zeng
    • 1
    • 2
  • Fei-Yue Wang
    • 1
  1. 1.Key Laboratory of Complex Systems and Intelligence Sciences, Institute of AutomationChinese Academy of SciencesChina
  2. 2.Department of Management Information SystemsUniversity of ArizonaUSA

Personalised recommendations