TitleAn Infection-Based Mechanism in Large Convention Spaces
Publication TypeBook Chapter
Year of Publication2010
AuthorsSalazar-Ramirez N, Rodríguez-Aguilar JA, Arcos JLluis
EditorPadget J., Artikis A., Vasconcelos W., Stathis K., V. da Silva T, Matson E., Polleres A.
Book TitleCoordination, Organizations, Institutions, and Norms in Agent Systems V

Regulating the behavior of autonomous agents is necessary to solve coordination problems and minimize conflicts in multi-agent sys- tems (MAS). It is well known that in practice centralized approaches are not viable to accomplish this. Thus, distributed regulating mechanisms, such as mechanisms for the emergence of social conventions, are highly needed. Nevertheless, existing studies have not focused on determining how the size of the convention space may influence the emergence of conventions. To that end in this paper we apply a mechanism for the distributed, dynamic emergence of social conventions, to a problem with a large convention space: finding a common vocabulary (lexicon) for the agents of a MAS that allows them to perfectly communicate with neither ambiguity nor inconsistencies. Therefore, we empirically show that the mechanism can cope with large convention spaces.