Local interaction and non-local coordination in agent social law diffusion

There are always two kinds of forms in agent social law diffusion, which are local interaction and non-local coordination. This paper provides an integrated model to make a tradeoff between local diffusion and non-local diffusion. In the local interaction, each agent often interacts with a small set of social 'neighbors' and imitates the locally most authoritative law; in the non-local coordination, agents may coordinate with others that are not in the neighboring places for some tasks, and will negotiate about their social laws according to the coordination strategy. With the presented model, the diffusions between local interaction and non-local coordination can be harmonized, and the diffusion impacts of different strategies in non-local coordination can also be addressed well.

[1]  Rajiv Sethi,et al.  Neighborhood structure and the evolution of cooperation , 2007 .

[2]  S. Rosenschein,et al.  On social laws for artificial agent societies: off-line design , 1996 .

[3]  Magnus Egerstedt,et al.  Decentralized Coordination with Local Interactions: Some New Directions , 2003 .

[4]  Toru Ishida,et al.  A Model for Collective Strategy Diffusion in Agent Social Law Evolution , 2007, IJCAI.

[5]  Moshe Tennenholtz,et al.  On the Emergence of Social Conventions: Modeling, Analysis, and Simulations , 1997, Artif. Intell..

[6]  Alan F. T. Winfield,et al.  An interacting multi-robot system and smart environment for studying collective behaviours , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[7]  Sarit Kraus,et al.  Negotiation and Cooperation in Multi-Agent Environments , 1997, Artif. Intell..

[8]  Lowell W. Beineke,et al.  Graph Connections: Relationships between Graph Theory and Other Areas of Mathematics , 1997 .

[9]  Moshe Tennenholtz,et al.  On Stable Social Laws and Qualitative Equilibria , 1998, Artif. Intell..

[10]  R. Wallace,et al.  The hierarchical diffusion of AIDS and violent crime among U.S. metropolitan regions: inner-city decay, stochastic resonance and reversal of the mortality transition. , 1997, Social science & medicine.

[11]  Toru Ishida,et al.  Concurrent Agent Social Strategy Diffusion with the Unification Trend , 2006, PRIMA.

[12]  Richard Taylor,et al.  Knowledge diffusion dynamics and network properties of face-to-face interactions , 2004 .

[13]  Toru Ishida,et al.  Evolve Individual Agent Strategies to Global Social Law by Hierarchical Immediate Diffusion , 2006, MMAS/LSMAS/CCMMS.

[14]  Yichuan Jiang,et al.  A multi-agent coordination model for the variation of underlying network topology , 2005, Expert Syst. Appl..

[15]  Ulrich Schwalbe,et al.  Evolution, interaction, and Nash equilibria , 1996 .

[16]  Guido Boella,et al.  The Evolution of Artificial Social Systems , 2005, IJCAI.

[17]  Alexander V. Outkin,et al.  Cooperation and local interactions in the Prisoners' Dilemma Game , 2003 .

[18]  Moshe Tennenholtz,et al.  Determination of Social Laws for Multi-Agent Mobilization , 1997, Artif. Intell..