Matches in SemOpenAlex for { <https://semopenalex.org/work/W1777773765> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1777773765 endingPage "283" @default.
- W1777773765 startingPage "270" @default.
- W1777773765 abstract "We consider the marketing model of (Hartline, Mirrokni, Sundararajan, WWW ’08) for selling a digital product in a social network under positive externalities. The seller seeks for a marketing strategy, namely an ordering in which he approaches the buyers and the prices offered to them, that maximizes her revenue. We restrict our attention to the Uniform Additive Model of externalities, and mostly focus on Influence-and-Exploit (IE) marketing strategies. We show that in undirected social networks, revenue maximization is NP-hard not only when we search for a general optimal marketing strategy, but also when we search for the best IE strategy. Rather surprisingly, we observe that allowing IE strategies to offer prices smaller than the myopic price in the exploit step leads to a significant improvement on their performance. Thus, we show that the best IE strategy approximates the maximum revenue within a factor of 0.911 for undirected and of roughly 0.553 for directed networks. Utilizing a connection between good IE strategies and large cuts in the underlying social network, we obtain polynomial-time algorithms that approximate the revenue of the best IE strategy within a factor of roughly 0.9. Hence, we significantly improve on the best known approximation ratio for the maximum revenue to 0.8229 for undirected and to 0.5011 for directed networks (from 2/3 and 1/3, respectively)." @default.
- W1777773765 created "2016-06-24" @default.
- W1777773765 creator A5021246308 @default.
- W1777773765 creator A5057601185 @default.
- W1777773765 date "2012-01-01" @default.
- W1777773765 modified "2023-09-27" @default.
- W1777773765 title "On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities" @default.
- W1777773765 cites W1515903719 @default.
- W1777773765 cites W1559409622 @default.
- W1777773765 cites W1579885802 @default.
- W1777773765 cites W175872019 @default.
- W1777773765 cites W1868003603 @default.
- W1777773765 cites W1963753244 @default.
- W1777773765 cites W1985123706 @default.
- W1777773765 cites W2042123098 @default.
- W1777773765 cites W2103649698 @default.
- W1777773765 cites W2110373679 @default.
- W1777773765 cites W2115890216 @default.
- W1777773765 cites W2164509115 @default.
- W1777773765 cites W4232212779 @default.
- W1777773765 doi "https://doi.org/10.1007/978-3-642-35311-6_20" @default.
- W1777773765 hasPublicationYear "2012" @default.
- W1777773765 type Work @default.
- W1777773765 sameAs 1777773765 @default.
- W1777773765 citedByCount "6" @default.
- W1777773765 countsByYear W17777737652013 @default.
- W1777773765 countsByYear W17777737652014 @default.
- W1777773765 countsByYear W17777737652015 @default.
- W1777773765 countsByYear W17777737652016 @default.
- W1777773765 countsByYear W17777737652017 @default.
- W1777773765 countsByYear W17777737652020 @default.
- W1777773765 crossrefType "book-chapter" @default.
- W1777773765 hasAuthorship W1777773765A5021246308 @default.
- W1777773765 hasAuthorship W1777773765A5057601185 @default.
- W1777773765 hasBestOaLocation W17777737652 @default.
- W1777773765 hasConcept C11413529 @default.
- W1777773765 hasConcept C121955636 @default.
- W1777773765 hasConcept C126255220 @default.
- W1777773765 hasConcept C148764684 @default.
- W1777773765 hasConcept C16118543 @default.
- W1777773765 hasConcept C162324750 @default.
- W1777773765 hasConcept C165696696 @default.
- W1777773765 hasConcept C175444787 @default.
- W1777773765 hasConcept C195487862 @default.
- W1777773765 hasConcept C2524010 @default.
- W1777773765 hasConcept C2776330181 @default.
- W1777773765 hasConcept C33923547 @default.
- W1777773765 hasConcept C38652104 @default.
- W1777773765 hasConcept C41008148 @default.
- W1777773765 hasConcept C44527139 @default.
- W1777773765 hasConcept C90673727 @default.
- W1777773765 hasConcept C96219163 @default.
- W1777773765 hasConceptScore W1777773765C11413529 @default.
- W1777773765 hasConceptScore W1777773765C121955636 @default.
- W1777773765 hasConceptScore W1777773765C126255220 @default.
- W1777773765 hasConceptScore W1777773765C148764684 @default.
- W1777773765 hasConceptScore W1777773765C16118543 @default.
- W1777773765 hasConceptScore W1777773765C162324750 @default.
- W1777773765 hasConceptScore W1777773765C165696696 @default.
- W1777773765 hasConceptScore W1777773765C175444787 @default.
- W1777773765 hasConceptScore W1777773765C195487862 @default.
- W1777773765 hasConceptScore W1777773765C2524010 @default.
- W1777773765 hasConceptScore W1777773765C2776330181 @default.
- W1777773765 hasConceptScore W1777773765C33923547 @default.
- W1777773765 hasConceptScore W1777773765C38652104 @default.
- W1777773765 hasConceptScore W1777773765C41008148 @default.
- W1777773765 hasConceptScore W1777773765C44527139 @default.
- W1777773765 hasConceptScore W1777773765C90673727 @default.
- W1777773765 hasConceptScore W1777773765C96219163 @default.
- W1777773765 hasLocation W17777737651 @default.
- W1777773765 hasLocation W17777737652 @default.
- W1777773765 hasLocation W17777737653 @default.
- W1777773765 hasOpenAccess W1777773765 @default.
- W1777773765 hasPrimaryLocation W17777737651 @default.
- W1777773765 hasRelatedWork W1777773765 @default.
- W1777773765 hasRelatedWork W19241905 @default.
- W1777773765 hasRelatedWork W2029355951 @default.
- W1777773765 hasRelatedWork W2146046891 @default.
- W1777773765 hasRelatedWork W2952686177 @default.
- W1777773765 hasRelatedWork W3021819615 @default.
- W1777773765 hasRelatedWork W4230202394 @default.
- W1777773765 hasRelatedWork W4241639636 @default.
- W1777773765 hasRelatedWork W4302766304 @default.
- W1777773765 hasRelatedWork W4307810178 @default.
- W1777773765 isParatext "false" @default.
- W1777773765 isRetracted "false" @default.
- W1777773765 magId "1777773765" @default.
- W1777773765 workType "book-chapter" @default.