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.
I REF är förekomsten av ren Nash equilibria kopplad till att begränsa diametern på grafen.
A note on competitive diffusion through social networks
{'venue': 'Inf. Process. Lett.', 'journal': 'Inf. Process. Lett.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}