Emergence of social conventions in complex networks
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97848
Tipus de documentReport de recerca
Data publicació2001-07
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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.
CitacióDelgado, J. "Emergence of social conventions in complex networks". 2001.
Forma partLSI-01-37-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R01-37.ps | 736,2Kb | Postscript | Visualitza/Obre |