File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/TCSS.2018.2868975
- Scopus: eid_2-s2.0-85054264315
- WOS: WOS:000452634800004
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Price Competition of Spreaders in Profit-Maximizing Sponsored Viral Marketing
Title | Price Competition of Spreaders in Profit-Maximizing Sponsored Viral Marketing |
---|---|
Authors | |
Keywords | Game theory Price competition Social networks Viral marketing |
Issue Date | 2018 |
Publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6570650 |
Citation | IEEE Transactions on Computational Social Systems, 2018, v. 5 n. 4, p. 931-941 How to Cite? |
Abstract | In online social networks, celebrities are usually paid to promote products via posting or forwarding ads or related information. Imagine that one day when everyone is allowed to register as a spreader and participate in the campaign to sell influence, how much money should be claimed? Two factors play vital roles in deciding the price. One is how influence is valued by buyers (advertisers). The other is how one's price is affected by that of others. In this paper, we consider that the influence is valued as the number of final 'activations' under some existing information diffusion processes, and focus on the latter, namely, the price competition. We model the scenario as a pricing game where spreaders compete with each other under selection policies of the advertiser, who is trying to maximize its profit. We draw conclusions for three cases of the advertiser. First, an omniscient advertiser always selects the optimal set of spreaders. We show that the competition is so fierce that each spreader can only claim its unique influence in the Nash equilibrium (NE), and the equilibrium is also unique. Second, the greedy advertiser selects spreaders using the simple greedy algorithm. We deduce that the unique NE exists when the number of spreaders is less than four; however, the existence of NE cannot be guaranteed when there are at least four spreaders. Third, the advertiser adopts a 'double-greedy' method that greedily selects spreaders one by one in accordance with their registration order. We conclude that the unique NE exists and the utility of the platform is at least 1/2 to the optimal and also bounded by 1/2 to the influence of all spreaders. © 2014 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/275016 |
ISSN | 2021 Impact Factor: 4.747 2020 SCImago Journal Rankings: 0.783 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lu, Z | - |
dc.contributor.author | Li, VOK | - |
dc.contributor.author | Shuai, Q | - |
dc.date.accessioned | 2019-09-10T02:33:44Z | - |
dc.date.available | 2019-09-10T02:33:44Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | IEEE Transactions on Computational Social Systems, 2018, v. 5 n. 4, p. 931-941 | - |
dc.identifier.issn | 2329-924X | - |
dc.identifier.uri | http://hdl.handle.net/10722/275016 | - |
dc.description.abstract | In online social networks, celebrities are usually paid to promote products via posting or forwarding ads or related information. Imagine that one day when everyone is allowed to register as a spreader and participate in the campaign to sell influence, how much money should be claimed? Two factors play vital roles in deciding the price. One is how influence is valued by buyers (advertisers). The other is how one's price is affected by that of others. In this paper, we consider that the influence is valued as the number of final 'activations' under some existing information diffusion processes, and focus on the latter, namely, the price competition. We model the scenario as a pricing game where spreaders compete with each other under selection policies of the advertiser, who is trying to maximize its profit. We draw conclusions for three cases of the advertiser. First, an omniscient advertiser always selects the optimal set of spreaders. We show that the competition is so fierce that each spreader can only claim its unique influence in the Nash equilibrium (NE), and the equilibrium is also unique. Second, the greedy advertiser selects spreaders using the simple greedy algorithm. We deduce that the unique NE exists when the number of spreaders is less than four; however, the existence of NE cannot be guaranteed when there are at least four spreaders. Third, the advertiser adopts a 'double-greedy' method that greedily selects spreaders one by one in accordance with their registration order. We conclude that the unique NE exists and the utility of the platform is at least 1/2 to the optimal and also bounded by 1/2 to the influence of all spreaders. © 2014 IEEE. | - |
dc.language | eng | - |
dc.publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6570650 | - |
dc.relation.ispartof | IEEE Transactions on Computational Social Systems | - |
dc.rights | IEEE Transactions on Computational Social Systems. Copyright © Institute of Electrical and Electronics Engineers. | - |
dc.rights | ©2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | - |
dc.subject | Game theory | - |
dc.subject | Price competition | - |
dc.subject | Social networks | - |
dc.subject | Viral marketing | - |
dc.title | Price Competition of Spreaders in Profit-Maximizing Sponsored Viral Marketing | - |
dc.type | Article | - |
dc.identifier.email | Li, VOK: vli@eee.hku.hk | - |
dc.identifier.authority | Li, VOK=rp00150 | - |
dc.description.nature | postprint | - |
dc.identifier.doi | 10.1109/TCSS.2018.2868975 | - |
dc.identifier.scopus | eid_2-s2.0-85054264315 | - |
dc.identifier.hkuros | 302923 | - |
dc.identifier.volume | 5 | - |
dc.identifier.issue | 4 | - |
dc.identifier.spage | 931 | - |
dc.identifier.epage | 941 | - |
dc.identifier.isi | WOS:000452634800004 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 2329-924X | - |