Abstract-I många scenarier nätverk design upprätthålls inte av en central myndighet, men uppstår från interaktioner mellan flera egenintresserade agenter. Detta är fallet med Internet, där konnektivitet beror på autonoma systems val, men också på overlay-nätverk, där varje kund kan bestämma vilken uppsättning anslutningar som ska upprättas. Nya verk har använt spelteori, och i synnerhet begreppet Nash Equilibrium, för att karakterisera stabila nätverk som skapats av en uppsättning själviska agenter. Majoriteten av dessa verk förutsätter att användarna är helt icke-kooperativa, vilket i de flesta fall leder till ineffektiv jämvikt. För att förbättra effektiviteten föreslår vi i detta dokument två nya socialt medvetna nätverksdesignspel. I det första spelet införlivar vi en socialt medveten komponent i användarnas allmännyttiga funktioner, medan vi i det andra spelet dessutom använder en Stackelberg (ledare-följare) strategi, där en ledare (t.ex., nätverksadministratören) arkitekter den önskade nätverket köpa en lämplig delmängd av nätverkets länkar, kör på detta sätt användarna till övergripande effektiva Nash Equilibria. Vi tillhandahåller gränser för priset på anarki och andra effektivitetsåtgärder, och studera resultaten av de föreslagna systemen i flera nätverksscenarier, inklusive realistiska topologier där spelarna bygger en overlay på toppen av verkliga Internet Service Provider nätverk. Numeriska resultat visar att (1) att införa vissa incitament för att göra användarna mer socialt medvetna är en effektiv lösning för att uppnå stabila och effektiva nätverk på ett distribuerat sätt, och (2) den föreslagna Stackelberg metoden tillåter att uppnå dramatiska prestandaförbättringar, designa nästan alltid det socialt optimala nätverket.
I REF, är Shapley nätverksdesign spel utökad, lägga till en socialt medveten komponent till användarnas allmännyttiga funktioner.
Socially-Aware Network Design Games
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}