I detta arbete studerar vi kostnadsdelningsspel, där varje spelare har en källa och sjunker han skulle vilja ansluta, och kostnaden för kanterna delas antingen lika (rättvisa anslutningsspel) eller på ett godtyckligt sätt (allmänna anslutningsspel). Vi studerar graftopologier som garanterar en stark jämvikt (där ingen koalition kan förbättra kostnaderna för var och en av sina medlemmar) oavsett de specifika kostnaderna på kanterna. Våra huvudsakliga existensresultat är följande: (1) För en enda källa och handfat visar vi att det alltid finns en stark jämvikt (både för rättvisa och allmänna anslutning spel). (2) För en enda källa flera sänkor visar vi att för en serie parallell graf finns alltid en stark jämvikt (både för rättvisa och allmänna anslutning spel). (3) För multikälla och diskho visar vi att en förlängning parallell graf alltid medger en stark jämvikt i rättvisa anslutning spel. När det gäller kvaliteten på den starka jämvikten visar vi att i alla rättvisa anslutning spel kostnaden för en stark jämvikt är  och (log n) från den optimala lösningen, där n är antalet spelare. (Detta bör jämföras med priset på anarki för samma inställning.) För allmänna uppkopplingsspel med en enda källa och singelsänkor med rättvis anslutning visar vi att en stark jämvikt alltid är en optimal lösning.
I REF, Epstein m.fl. bevisade att rättvis anslutning spel på extension-parallell nätverk medger en stark balans.
Strong equilibrium in cost sharing connection games
{'venue': "EC '07", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}