Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
On the emergence of social conventions: modeling, analysis, and simulations
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Evolving multi-agents using a self-organizing genetic algorithm
Applied Mathematics and Computation
Grounding symbols through evolutionary language games
Simulating the evolution of language
Emergence of social conventions in complex networks
Artificial Intelligence
The Origins of Ontologies and Communication Conventions in Multi-Agent Systems
Autonomous Agents and Multi-Agent Systems
Binary and Multivariate Stochastic Models of Consensus Formation
Computing in Science and Engineering
Infection-based self-configuration in agent societies
Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
An Infection-Based Mechanism for Self-Adaptation in Multi-agent Complex Networks
SASO '08 Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
The role of clustering on the emergence of efficient social conventions
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Effects of social network topology and options on norm emergence
COIN'09 Proceedings of the 5th international conference on Coordination, organizations, institutions, and norms in agent systems
An infection-based mechanism in large convention spaces
COIN'09 Proceedings of the 5th international conference on Coordination, organizations, institutions, and norms in agent systems
Manipulating convention emergence using influencer agents
Autonomous Agents and Multi-Agent Systems
Description and composition of bio-inspired design patterns: a complete overview
Natural Computing: an international journal
Learning influence in complex social networks
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Automated synthesis of normative systems
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
Regulating 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.