The Role of Belief in the Emergence of Social Conventions in Artificial Social System

Abstract:

The emergence of social conventions in multi-agent systems has been analyzed mainly by considering a group of homogeneous autonomous agents that can reach a global agreement using locally available information. We use novel viewpoint to consider that the process through which agents coordinate their behaviors to reduce conflict is also the process agents use to evaluate trust relations with their neighbors during local interactions. In this paper, we propose using the belief update rule called Instances of Satisfying and Dissatisfying (ISD) to study the evolution of agents' beliefs during local interactions. We also define an action selection rule called “highest cumulative belief” (HCB) to coordinate their behavior to reduce conflicts among agents in MAS (multi-agent systems). We find that the HCB can cause a group of agents to achieve the emergence of social conventions. Furthermore, we discover that if a group of agents can achieve the emergence of social conventions through ISD and HCB rules in an artificial social system, after a number of iterations this group of agents can enter the harmony state wherein each agent fully believes its neighbors.

• Periodical: Advanced Materials Research (Volume 159)
• Pages: 210-215
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.159.210
• Online since: December 2010
• Authors: Zheng You Xia, Chen Ling Gu
• Keywords: Artificial Social System, Game Theory, Multi-Agent System (MAS), Social Conventions

References

[1] Yoram Moses, Moshe Tennenholtz, Artificial Social Systems, Computers and Artificial Intelligence, 14 (6), 533—562, (1995).

[2] Y. Shoham and M. Tennenholtz. Emergent conventions in multi-agent systems. In In Proceedings of Knowledge Representation and Reasoning, pages 225. 231, (1992).

[3] Y Yoav Shoham, Moshe Tennenholtz: On Social Laws for Artificial Agent Societies: Off-Line Design, Artificial Intelligence , 73(1-2): 231-252 (1995).

DOI: 10.1016/0004-3702(94)00007-n

[4] David Fitoussi, Moshe Tennenholtz: Choosing social laws for multi-agent systems: Minimality and simplicity. Artificial Intelligence, 119(1-2): 61-101 (2000).

DOI: 10.1016/s0004-3702(00)00006-0

[5] Yoav Shoham, Moshe Tennenholtz: On the Emergence of Social Conventions: Modeling, Analysis, and Simulations. Artificial Intelligence, 94(1-2): 139-166 (1997).

DOI: 10.1016/s0004-3702(97)00028-3

[6] Adam Walker, Michael Wooldridge: Understanding the Emergence of Conventions in Multi-Agent Systems. ICMAS 1995: 384-389, (1995).

[7] Will Briggs and Diane Cook, Flexible Social Laws, Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 688—693, (1995).

[8] Guido Boella, Leendert van der Torre, Enforceable Social Laws, International Conference on Autonomous Agents Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, 682 - 689  , (2005).

DOI: 10.1145/1082473.1082577

[9] J.E. Kittock. The impact of locality and authority on emergent conventions: Initial observations. in: Proc. AAAI-94, Seattle, WA, AAAI Press, 1994, p.420–425.

[10] Yichuan Jiang, Toru Ishida. A model for collective strategy diffusion in agent social law evolution. Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-07), pp.1353-1358, Hyderabad, India, Jan (2007).