Uppkomsten av sociala konventioner i multiagentsystem har analyserats främst i miljöer där varje agent kan interagera antingen med varje annan agent eller med närmaste grannar, enligt någon regelbunden underliggande topologi. I denna not hävdar vi att dessa topologier är för enkla om vi tar hänsyn till de senaste upptäckterna på verkliga nätverk. Dessa nätverk, som är ett av de viktigaste exemplen på Internet, är vad som kallas komplext, det vill säga antingen grafer med den lilla världens egendom eller skalfria grafer. I denna not studerar vi effektiviteten i framväxten av sociala konventioner i komplexa nätverk, det vill säga hur snabba konventioner nås. Vårt huvudsakliga resultat är att komplexa grafer gör systemet mycket mer effektivt än vanliga grafer med samma genomsnittliga antal länkar per nod. Dessutom upptäcker vi att skalfria grafer gör systemet lika effektivt som fullt anslutna grafer.
Detta arbete följdes av en annan REF som studerade uppkomsten i komplexa grafer med egenskaper som skalan-fri och small-world.
Emergence of social conventions in complex networks
{'venue': 'Artificial Intelligence', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}