Favor-based decision: A novel approach to modeling the strategy diffusion in causal multiagent societies

In previous work on collective motion, agents always tend to imitate the behavior strategies of higher ranks; this model is called rank-based strategy diffusion. Unfortunately, this model is, by itself, insufficient in causal multiagent societies where agents may have causal links with each other. In causal environments, agents will develop positive (or negative) attitudes (favor) about those who can increase (or decrease) their own utilities. Naturally, for collective motion, agents will be inclined to imitate those who are well-favored and avoid those who are disfavored. This paper presents the concept of favor in causal environments, and presents a model for favor-based strategy diffusion. In the proposed model, agents in causal environments are inclined to associate with and imitate the strategies of those who are well-favored. Obviously, such diffusion effects well reflect the impact of causal relations in the real world.

[1]  Giulio Sandini,et al.  A Survey of Artificial Cognitive Systems: Implications for the Autonomous Development of Mental Capabilities in Computational Agents , 2007, IEEE Transactions on Evolutionary Computation.

[2]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

[3]  Yichuan Jiang Concurrent Collective Strategy Diffusion of Multiagents: The Spatial Model and Case Study , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[5]  Donal O'Mahony,et al.  Ad hoc innovation: distributed decision making in ad hoc networks , 2006, IEEE Communications Magazine.

[6]  Toru Ishida,et al.  Compatibility between the local and social performances of multi-agent societies , 2009, Expert Syst. Appl..

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

[8]  Peter Beaumont,et al.  Multiagent Coordination Techniques for Complex Environments: The Case of a Fleet of Combat Ships , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  John G. Carlson,et al.  The effect of power on susceptibility to emotional contagion , 1990 .

[10]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[11]  MengChu Zhou,et al.  Engineering Open Complex Agent Systems: A Case Study , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  Jiuchuan Jiang,et al.  Contextual Resource Negotiation-Based Task Allocation and Load Balancing in Complex Software Systems , 2009, IEEE Transactions on Parallel and Distributed Systems.

[13]  Brahim Chaib-draa,et al.  Causal Maps: Theory, Implementation, and Practical Applications in Multiagent Environments , 2002, IEEE Trans. Knowl. Data Eng..

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

[15]  H. Spada,et al.  Evaluation of environmental problems: A coherence model of cognition and emotion , 2001 .

[16]  Xiaojun Xia,et al.  Prominence convergence in the collective synchronization of situated multi-agents , 2009, Inf. Process. Lett..

[17]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.