Vi diskuterar användningen av sociala nätverk i genomförandet av virala marknadsföringsstrategier. Medan påverkan maximering har studerats i detta sammanhang (se kapitel 24 i [10]), studerar vi intäktsmaximering, utan tvekan, ett mer naturligt mål. I vår modell påverkas köparens beslut att köpa en vara av den uppsättning andra köpare som äger varan och det pris till vilket varan erbjuds. Vi fokuserar på algoritmisk fråga om att hitta intäkter maximera marknadsföringsstrategier. När köparna är helt symmetriska kan vi hitta den optimala marknadsföringsstrategin i polynom tid. I det allmänna fallet, motiverat av hårdhetsresultat, undersöker vi approximationsalgoritmer för detta problem. Vi identifierar en familj av strategier som kallas influence-and-exploit strategier som bygger på följande idé: Initialt påverka befolkningen genom att ge objektet gratis att noggrant en utvald uppsättning köpare. Sedan ta ut intäkter från de återstående köparna med hjälp av en "grå" prissättningsstrategi. Vi argumenterar först varför sådana strategier är rimliga och sedan visa hur man använder nyligen utvecklade set-function maximization tekniker för att hitta rätt uppsättning köpare att påverka.
Trots de olika modellerna, de algoritmer som föreslås av oss och REF är liknande i anda och bygger på en påverkan-och-exploit strategi.
Optimal Marketing Strategies over Social Networks
{'venue': 'WWW', 'journal': None, 'mag_field_of_study': ['Computer Science']}