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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.