English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/161616
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:


Robust coordination in large convention spaces

AuthorsSalazar, Norman; Rodríguez-Aguilar, Juan Antonio ; Arcos Rosell, Josep Lluís
Multi-agent coordination
Convention emergence
Issue Date2010
PublisherIOS Press
CitationAI Communications 23: 357- 372 (2010)
AbstractRegulating the behavior of autonomous agents is necessary to solve coordination problems and minimize conflicts in multi-agent systems (MAS). Social conventions can be regarded as coordination schemes that can be employed by agents to successfully coordinate. However, to have agents agree on good conventions, without the need of a central authority, is a challenging issue. In this paper we design a novel spreading-based convention emergence mechanism that helps agents distributedly agree on the best convention when there are multiple alternatives. We apply our convention emergence mechanism 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. Thus, we empirically show the scalability of our approach in large (in terms of agents and conventions) scenarios that change over time. Moreover, since communication is crucial to spreading, we also show that our proposed spreading mechanism is resilient to unreliable communications, thus guaranteeing the robust emergence of conventions. © 2010 - IOS Press and the authors. All rights reserved.
Identifiersdoi: 10.3233/AIC-2010-0479
issn: 0921-7126
Appears in Collections:(IIIA) Artículos
Files in This Item:
File Description SizeFormat 
accesoRestringido.pdf15,38 kBAdobe PDFThumbnail
Show full item record
Review this work

Related articles:

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.