Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Albert, R., Barabási, A.: Topology of evolving networks: local events and universality. Physical Review Letters 85, 5234–5237 (2000)
Barabási, A.L.: Linked: The New Science of Networks. Perseus Publishing, Cambridge (2002)
Delgado, J.: Emergence of social conventions in complex networks. Artificial Intelligence 141(1/2), 171–185 (2002)
Delgado, J., Pujol, J.M., Sangüesa, R.: Emergence of coordination in scale-free networks. Web Intelligence and Agent Systems 1(2), 131–138 (2003)
Kaplan, F.: L’Emergence D’un Lexique Dans Une Population d’Agents Autonomes. PhD thesis, Université de Paris 6 (2000)
Kittock, J.E.: Emergent conventions and the structure of multi-agent systems. In: Nadel, L., Stein, D. (eds.) 1993 Lectures in Complex Systems. SFI Studies in the Sciences of Complexity, Addison-Wesley, Reading (1995)
Sen, S., Airiau, S.: Emergence of norms through social learning. In: Veloso, M.M. (ed.) IJCAI, pp. 1507–1512 (2007)
Shoham, Y., Tennenholtz, M.: Emergent conventions in multi-agent systems. In: Rich, C., Swartout, W., Nebel, B. (eds.) Proceedings of Knowledge Representation and Reasoning (KR&R 1992), pp. 225–231 (1992)
Shoham, Y., Tennenholtz, M.: Co-learning and the evolution of social acitivity. Technical Report CS-TR-94-1511, Stanford University, Department of Computer Science (1994)
Shoham, Y., Tennenholtz, M.: On the emergence of social conventions: Modeling, analysis and simulations. Artificial Intelligence 94(1–2), 139–166 (1997)
Tennenholtz, M.: Convention evolution in organizations and markets. Computational & Mathematical Organization Theory 2(4), 261–283 (1996)
Urbano, P., Balsa, J., Antunes, L., Moniz, L.: Force versus majority: A comparison in convention emergence efficiency. In: Dignum, V., Matson, E. (eds.) Proceedings of the AAAI/COIN Workshop on Coordination, Organization, Institutions and Norms in Agent Systems (2008)
Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Urbano, P., Balsa, J., Ferreira, P., Antunes, L. (2009). How Much Should Agents Remember? The Role of Memory Size on Convention Emergence Efficiency. In: Lopes, L.S., Lau, N., Mariano, P., Rocha, L.M. (eds) Progress in Artificial Intelligence. EPIA 2009. Lecture Notes in Computer Science(), vol 5816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04686-5_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-04686-5_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04685-8
Online ISBN: 978-3-642-04686-5
eBook Packages: Computer ScienceComputer Science (R0)