Efficient and Robust Emergence of Norms through Heuristic Collective Learning
Authors:
Open Access
- 27 October 2017
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Autonomous and Adaptive Systems
- Vol. 12 (4) , 1-20
Abstract
In multiagent systems, social norms serves as an important technique in regulating agents’ behaviors to ensure effective coordination among agents without a centralized controlling mechanism. In such a distributed environment, it is important to investigate how a desirable social norm can be synthesized in a bottom-up manner among agents through repeated local interactions and learning techniques. In this article, we propose two novel learning strategies under the collective learning framework, collective learning EV-l and collective learning EV-g , to efficiently facilitate the emergence of social norms. Extensive simulations results show that both learning strategies can support the emergence of desirable social norms more efficiently and be applicable in a wider range of multiagent interaction scenarios compared with previous work. The influence of different topologies is investigated, which shows that the performance of all strategies is robust across different network topologies. The influences of a number of key factors (neighborhood size, actions space, population size, fixed agents and isolated subpopulations) on norm emergence performance are investigated as well.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities of China (DUT16RC(4)17)
- National Natural Science Foundation of China (71502125, 61672358 and 61502072)
- Tianjin Research Program of Application Foundation and Advanced Technology (16JCQNJC00100)
This publication has 20 references indexed in Scilit:
- A decentralized approach for convention emergence in multi-agent systemsAutonomous Agents and Multi-Agent Systems, 2013
- Achieving Social Optimality with Influencer Agents2013
- Manipulating convention emergence using influencer agentsAutonomous Agents and Multi-Agent Systems, 2012
- Norm Enforceability in Electronic Institutions?2011
- Complex networks: Small-world, scale-free and beyondIEEE Circuits and Systems Magazine, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Scale-free characteristics of random networks: the topology of the world-wide webPhysica A: Statistical Mechanics and its Applications, 2000
- How popular is your paper? An empirical study of the citation distributionThe European Physical Journal B, 1998
- On the emergence of social conventions: modeling, analysis, and simulationsArtificial Intelligence, 1997
- The Economics of ConventionJournal of Economic Perspectives, 1996