Vi anser att nätverksbidragsspel, där varje agent i ett nätverk har en budget av arbete som han kan bidra till olika samarbetsprojekt eller relationer. Beroende på de inblandade agenternas bidrag kommer ett förhållande att blomstra eller drunkna, och för att mäta framgången använder vi en belöningsfunktion för varje relation. Varje agent försöker maximera belöningen från alla relationer som den är inblandad i. Vi anser parvis jämvikt i detta spel, och karakteriserar existensen, computational komplexitet, och kvalitet jämvikt baserad på de typer av belöning funktioner inblandade. När alla belöningsfunktioner är konkava, bevisar vi att priset på anarki är högst 2. För konvexa funktioner samma bara håller under vissa speciella men mycket naturliga förhållanden. Ett annat specialfall som behandlas i stor utsträckning är minimal ansträngning spel, där belöningen för ett förhållande beror endast på den minsta ansträngningen för någon av deltagarna. I dessa spel kan vi visa förekomsten av parvis jämvikt och ett pris på anarki 2 för konkava funktioner och speciella klasser av spel med konvexa funktioner. Slutligen visar vi snäva gränser för ungefärlig jämvikt och konvergens av dynamiken i dessa spel.
Anshelevich och Hoefer REF studerar priset på anarki för bidragsspel på nätverk med konkava och konvexa belöningsfunktioner.
Contribution Games in Social Networks
{'venue': 'Algorithmica, Volume 63, 1-2 (2012), pp. 51--90', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}