The impact of locality and authority on emergent conventions: initial observations
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
On the emergence of social conventions: modeling, analysis, and simulations
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Learning to Be Thoughtless: Social Norms and Individual Computation
Computational Economics
Emergence of coordination in scale-free networks
Web Intelligence and Agent Systems
A mathematical analysis of collective cognitive convergence
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Emergence of norms through social learning
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Aspects of active norm learning and the effect of lying on norm emergence in agent societies
PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
To reach consensus using uninorm aggregation operator: A gossip-based protocol
International Journal of Intelligent Systems
Emergence of social norms through collective learning in networked agent societies
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Robust Regulation Adaptation in Multi-Agent Systems
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Hi-index | 0.00 |
In many multi-agent systems, the emergence of norms is the primary factor that determines over-all behavior and utility. Agent simulations can be used to predict and study the development of these norms. However, a large number of simulations is usually required to provide an accurate depiction of the agents' behavior, and some rare contingencies may still be overlooked completely. The cost and risk involved with agent simulations can be reduced by analyzing a system theoretically and producing models of its behavior. We use such a theoretical approach to examine the dynamics of a population of agents playing a coordination game to determine all the norms to which the society can converge, and develop a system of linear recurrence relations that predict how frequently each of these norms will be reached, as well as the average convergence time. This analysis produces certain guarantees about system behavior that canot be provided by a purely empirical approach, and can be used to make predictions about the emergence of norms that numerically match those obtained through large-scale simulations.