Vi introducerar en spel-teoretisk modell av spridning av teknik, annonser, eller inflytande genom ett socialt nätverk. Nyheten i vår modell är att spelarna är intresserade parter utanför nätverket. Vi studerar förhållandet mellan nätverkets diameter och förekomsten av ren Nash equilibria i spelet. I synnerhet visar vi att om diametern är högst två så finns det en jämvikt och kan hittas i polynom tid, medan om diametern är större än två då en jämvikt inte garanteras att existera.
Alon REF använde ett spel för att modellera konkurrensen mellan många produkter (dvs. möjligen fler än två) för spridning på ett socialt nätverk och fick ett samband mellan förekomsten av ren Nash equilibria och nätverkets diameter.
A note on competitive diffusion through social networks
{'venue': 'Inf. Process. Lett.', 'journal': 'Inf. Process. Lett.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}