2013 · 66 citations · 23 references
ComputingAutonomous SystemsCollective BehaviorComplex SystemsMachine LearningCollective Decision-makingCollective IntelligenceCollective LearningEmergent NormsMulti-agent SystemsSocial OrderAgent SocietiesEmergenceLearning In Multi-agent SystemsMulti-agent LearningNormative Systems
Social norms play a pivotal role in sustaining social order by regulating individual behaviors in a society. In normative multiagent systems, social norms have been used as an ef-ficient mechanism to govern virtual agent societies towards cooperation and coordination. In this paper, we study the emergence of social norms via learning from repeated lo-cal interactions in networked agent societies. We propose a collective learning framework, which imitates the opinion aggregation process in human decision making, to study the impact of agent local collective behaviors on norm emer-gence in 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 towards each of its neighbors and then combines all of these actions into a final action using ensemble learning methods. We con-duct extensive experiments to evaluate the framework with respect to different network topologies, learning strategies, numbers of actions, and so on. Experimental results reveal some significant insights into norm emergence in networked agent societies achieved through local collective behaviors.
23
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Reinforcement Learning: An Introduction
IEEE Transactions on Neural Networks · 2005 · 25.8K citations
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
Christopher J. Watkins, Peter Dayan · Machine Learning · 1992 · 9K citations · Full text
György Szabó, Gábor Fáth · Physics Reports · 2007 · 3K citations · Full text