On the emergence of social conventions: modeling, analysis, and simulations
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
Emergence of social conventions in complex networks
Artificial Intelligence
Linked
Co-Learning and the Evolution of Social Acitivity
Co-Learning and the Evolution of Social Acitivity
Emergence of coordination in scale-free networks
Web Intelligence and Agent Systems
Emergence of norms through social learning
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
| Hi-index | 0.00 |
One way of coordinating actions is by the adoption of norms: social conventions and lexicons are good examples of coordinating systems. This paper deals with the efficiency of the emergence of norms (adopted from a given initial set), inside a population of artificial agents that interact in pairs. Agents interact according to some well defined behavior each one implements. In order to conduct our work, we used a bench-mark agent behavior: the external majority, where agents keep a memory of its latest interactions, adopting the most observed choice occurring in the last m interactions, where m (memory size) is a given parameter. We present an empirical study in which we determine the best choices regarding the memory size that should be made in order to guarantee an efficient uniform decision emergence. In this context, a more efficient choice is one that leads to a smaller number of needed pair wise interactions. We performed a series of experiments with population sizes ranging from 50 to 5,000, memory ranging from 2 to 10, and for five network topologies (fully connected, regular, random, scale-free and small-world). Besides we also analyzed the impact on consensus emergence efficiency of the number of available initial choices (from 2, to the number of agents) together with different memory sizes.