The impact of locality and authority on emergent conventions: initial observations
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
On the emergence of social conventions: modeling, analysis, and simulations
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Co-Learning and the Evolution of Social Acitivity
Co-Learning and the Evolution of Social Acitivity
Emergence of coordination in scale-free networks
Web Intelligence and Agent Systems
Agent-organized networks for dynamic team formation
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Learning a common language through an emergent interaction topology
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Emergence of Social Rumor: Modeling, Analysis, and Simulations
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Distributed Norm Enforcement: Ostracism in Open Multi-Agent Systems
Computable Models of the Law
Force Versus Majority: A Comparison in Convention Emergence Efficiency
Coordination, Organizations, Institutions and Norms in Agent Systems IV
The role of clustering on the emergence of efficient social conventions
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Interaction, observance or both? Study of the effects on convention emergence
Proceedings of the 2009 conference on Artificial Intelligence Research and Development: Proceedings of the 12th International Conference of the Catalan Association for Artificial Intelligence
Interaction, observance or both? Study of the effects on convention emergence
Proceedings of the 2009 conference on Artificial Intelligence Research and Development: Proceedings of the 12th International Conference of the Catalan Association for Artificial Intelligence
How Much Should Agents Remember? The Role of Memory Size on Convention Emergence Efficiency
EPIA '09 Proceedings of the 14th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence
Distributed norm enforcement via ostracism
COIN'07 Proceedings of the 2007 international conference on Coordination, organizations, institutions, and norms in agent systems III
Convention emergence through spreading mechanisms
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A multiagent network for peer norm enforcement
Autonomous Agents and Multi-Agent Systems
Stability analysis in dynamic social networks
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Robust coordination in large convention spaces
AI Communications - European Workshop on Multi-Agent Systems (EUMAS) 2009
Pattern analysis in social networks with dynamic connections
SBP'11 Proceedings of the 4th international conference on Social computing, behavioral-cultural modeling and prediction
Norm diversity and emergence in tag-based cooperation
COIN@AAMAS'10 Proceedings of the 6th international conference on Coordination, organizations, institutions, and norms in agent systems
The observation of tolerance in a social network model
Proceedings of the 2011 Workshop on Agent-Directed Simulation
The complexity of finding an optimal policy for language convergence
SAB'06 Proceedings of the 9th international conference on From Animals to Animats: simulation of Adaptive Behavior
Consensus under constraints: modeling the great english vowel shift
SBP'12 Proceedings of the 5th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Social instruments for robust convention emergence
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
To reach consensus using uninorm aggregation operator: A gossip-based protocol
International Journal of Intelligent Systems
Predicting emerging social conventions in online social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Manipulating convention emergence using influencer agents
Autonomous Agents and Multi-Agent Systems
Simulating Cooperative Behaviors in Dynamic Networks
International Journal of Agent Technologies and Systems
Robust convention emergence in social networks through self-reinforcing structures dissolution
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Hi-index | 0.00 |
The emergence of social conventions in multi-agent systems has been analyzed mainly in settings where every agent may interact either with every other agent or with nearest neighbours, according to some regular underlying topology. In this note we argue that these topologies are too simple if we take into account recent discoveries on real networks. These networks, one of the main examples being the Internet, are what is called complex, that is, either graphs with the small-world property or scale-free graphs. In this note we study the efficiency of the emergence of social conventions in complex networks, that is, how fast conventions are reached. Our main result is that complex graphs make the system much more efficient than regular graphs with the same average number of links per node. Furthermore, we find out that scale-free graphs make the system as efficient as fully connected graphs.