EXPLORING THE DIMENSIONS OF CONVENTION EMERGENCE IN MULTIAGENT SYSTEMS

Daniel Villatoro (), Sandip Sen () and Jordi Sabater-Mir ()
Additional contact information
Daniel Villatoro: Artificial Intelligence Research Institute (IIIA), Spanish National Research Council (CSIC), Bellatera, Barcelona, Spain
Sandip Sen: Department of Mathematical and Computer Science, University of Tulsa, Tulsa, Oklahoma, USA
Jordi Sabater-Mir: Artificial Intelligence Research Institute (IIIA), Spanish National Research Council (CSIC), Bellatera, Barcelona, Spain

Advances in Complex Systems (ACS), 2011, vol. 14, issue 02, 201-227

Abstract: Social conventions are useful self-sustaining protocols for groups to coordinate behavior without a centralized entity enforcing coordination. The emergence of such conventions in different multi agent network topologies has been investigated by several researchers, although exploring only specific cases of the convention emergence process. In this work we will provide multi-dimensional analysis of several factors that we believe determines the process of convention emergence, such as: the size of agents memory, the population size and structure, the learning approach taken by agents, the amount of players in the interactions, or the convention search space dimension. Although we will perform an exhaustive study of different network structures, we are concerned that different topologies will affect the emergence in different ways. Therefore, the main research question in this work is comparing and studying effects of different topologies on the emergence of social conventions. While others have investigated memory for learning algorithms, the effects of memory on the reward have not been investigated thoroughly. We propose a reward metric that is derived directly from the history of the interacting agents. Another research question to be answered is what effect does the history based reward function and the learning approach have on convergence time in different topologies. Experimental results show that all the factors analyzed affect differently the convention emergence process, being such information very useful for policy-makers when designing self-regulated systems.

Keywords: Conventions; multiagent systems; social learning; topology (search for similar items in EconPapers)
Date: 2011
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525911003013
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:14:y:2011:i:02:n:s0219525911003013

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525911003013

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().