Collective Learning for the Emergence of Social Norms in Networked Multiagent Systems
- 17 March 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 44 (12) , 2342-2355
Abstract
Social norms such as social rules and conventions play a pivotal role in sustaining system order by regulating and controlling individual behaviors toward a global consensus in large-scale distributed systems. Systematic studies of efficient mechanisms that can facilitate the emergence of social norms enable us to build and design robust distributed systems, such as electronic institutions and norm-governed sensor networks. This paper studies the emergence of social norms via learning from repeated local interactions in networked multiagent systems. A collective learning framework, which imitates the opinion aggregation process in human decision making, is proposed to study the impact of agent local collective behaviors on the emergence of social norms in a number of different situations. In the framework, each agent interacts repeatedly with all of its neighbors. At each step, an agent first takes a best-response action toward each of its neighbors and then combines all of these actions into a final action using ensemble learning methods. Extensive experiments are carried out to evaluate the framework with respect to different network topologies, learning strategies, numbers of actions, influences of nonlearning agents, and so on. Experimental results reveal some significant insights into the manipulation and control of norm emergence in networked multiagent systems achieved through local collective behaviors.Keywords
Funding Information
- China Scholarship Council-University of Wollongong Joint Postgraduate Scholarships Program
This publication has 30 references indexed in Scilit:
- Manipulating convention emergence using influencer agentsAutonomous Agents and Multi-Agent Systems, 2012
- Specifying norm-governed computational societiesACM Transactions on Computational Logic, 2009
- Evolutionary games on graphsPhysics Reports, 2007
- If multi-agent learning is the answer, what is the question?Artificial Intelligence, 2007
- A simple rule for the evolution of cooperation on graphs and social networksNature, 2006
- Emergence of social conventions in complex networksArtificial Intelligence, 2002
- Multiagent learning using a variable learning rateArtificial Intelligence, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- On the emergence of social conventions: modeling, analysis, and simulationsArtificial Intelligence, 1997
- The Economics of ConventionJournal of Economic Perspectives, 1996