Vi utvecklar en spelteoretisk ram för att studera konkurrensen mellan företag som har budgetar för att "så" att konsumenterna först antar sina produkter i ett socialt nätverk. Utbetalningarna till företagen är det slutliga antalet adoptioner av deras produkt genom en konkurrenskraftig stokastisk spridningsprocess i nätverket. Denna ram ger en rik klass av konkurrensstrategier, som på ett subtilt sätt är beroende av den stokastiska dynamiken i antagandet, aktörernas relativa budgetar och det sociala nätverkets underliggande struktur. Vi identifierar en allmän egenskap hos adoptionsdynamiken - dvs. den minskande avkastningen på lokal adoption - för vilken resursanvändningens ineffektivitet i jämvikt (priset på anarki) är enhetligt avgränsad ovan, över alla nätverk. Vi visar också att om denna egendom kränks, kan priset på anarkin vara fritt, vilket ger ett skarpt tröskelbeteende för en bred klass av dynamik. Vi inför också ett nytt begrepp, budgetmultiplikatorn, som mäter i vilken utsträckning obalanser i spelarnas budgetar kan ökas i jämvikt. Vi identifierar återigen en allmän egenskap hos adoptionsdynamiken - dvs. det proportionella lokala antagandet mellan konkurrenter - för vilken (den rena strategin) budgetmultiplikatorn är jämnt avgränsad ovan, över alla nät. Vi visar att en kränkning av denna egendom kan leda till obegränsade Budget Multiplikator, återigen ger skarp tröskel beteende för en bred klass av dynamik.
REF har studerat konkurrensen mellan företag som använder sina resurser för att maximera användningen av sina produkter.
Competitive contagion in networks
{'venue': "STOC '12", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Economics', 'Computer Science']}