Evolve Individual Agent Strategies to Global Social Law by Hierarchical Immediate Diffusion

  • Yichuan Jiang
  • Toru Ishida
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5043)


A social law is a restriction on the set of strategies available to agents [1]. Each agent can select some social strategies in the operation of the systems, however, the social strategies of different agents may collide with each other. Therefore, we need to endow the global social laws for the whole system. In this paper, the social strategy is defined as the living habits of agent, and the social law is the set of living habits which can be accepted by all agents. This paper initiates a study of evolving social strategies of individual agents to global social law of the whole system, which is based on the hierarchical immediate diffusion interaction from superior agents to junior ones. In the diffusion interactions, the agents with superior social position can influence the social strategies of junior agents, so as to reduce the social potential energy of the system. The set of social strategies with the minimum social potential energy can be regarded as the global social law.


Potential Energy Social Position Agent System Agent Diffusion Potential Energy Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shoham, Y., Tennenholtz, M.: On the emergence of social conventions: Modeling, analysis and simulations. Artificial Intelligence 94, 139–166 (1997)zbMATHCrossRefGoogle Scholar
  2. 2.
    Shoham, Y., Tennenholtz, M.: On social laws for artificial agent societies: off-line design. Artificial Intelligence 73, 231–252 (1995)CrossRefGoogle Scholar
  3. 3.
    Onn, S., Tennenholtz, M.: Determination of social laws for multi-agent mobilization. Artificial Intelligence 95, 155–167 (1997)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Morone, P., Taylor, R.: Knowledge diffusion dynamics and network properties of face-to-face interactions. Journal of Evolutionary Economics 14(3), 327–351 (2004)CrossRefGoogle Scholar
  5. 5.
    Boella, G., van der Torre, L.: The evolution of artificial social systems. In: Proceeding of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, 30 July-5 August (2005)Google Scholar
  6. 6.
    Wallace, R., Huang, Y.-S., Gould, P., Wallace, D.: The hierarchical diffusion of AIDS and violent crime among U.S. metropolitan regions: inner-city decay, stochastic resonance and reversal of the mortality transition. Soc. Sci. Med. 7(44), 935–947 (1997)CrossRefGoogle Scholar
  7. 7.
    Hornsby, K.: Spatial diffusion: conceptualizations and formalizations,
  8. 8.
    Hayes-Roth, B., Doyle, P.: Animate Characters. Autonomous Agents and Multi-Agent Systems 1(2), 195–230 (1998)CrossRefGoogle Scholar
  9. 9.
    Morone, P., Taylor, R.: Knowledge Diffusion Dynamics and Network Properties of Face-to-Face Interactions. In: Nelson and Winter Conference, Aalborg, June 12-15 (2001)Google Scholar
  10. 10.
    Cliff, A.D., Haggett, P., Ord, J.K., Versey, G.: Spatial Diffusion: An Historical Geography of Epidemics in an Island Community. Cambridge University Press, Cambridge (1981)Google Scholar
  11. 11.
    Moloi, N.P., Ali, M.M.: An iterative global optimization algorithm for potential energy minimization. Computational Optimization and Applications 30, 119–132 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Viegas, J.: Kinetic and Potential Energy: Understanding Changes within Physical Systems, Jan 1, 2005. The Rosen Publishing Group (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Yichuan Jiang
    • 1
  • Toru Ishida
    • 2
  1. 1.Key Laboratory of Child Development and Learning Science of Ministry of EducationSoutheast UniversityNanjingChina
  2. 2.Department of Social InformaticsKyoto UniversityKyotoJapan

Personalised recommendations