Maximizing influence propagation for new agents in Competitive Environments

Xiang Zhang, Dejun Yang, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In a competitive environment, competing agents would maximize their ideas' influence for higher profits. For example, in an unsaturated market, when a new company participates in the market sharing competition, it would distribute free tryout or discount to several customers, let them adopt the product or service, and influence others to use this product as propagation goes. This situation can also be applied to other scenarios, such as spreading new ideas in online social networks, political elections, and so on. In this paper, we use a model called Dynamic Influence in Competitive Environments (DICE) to perform the influence propagation. We first prove that finding the optimal utility for the new agent is an NP-hard problem under DICE. Then, we provide an algorithm for these new companies, and prove that the algorithm has a (1/3 - /n)-approximation ratio to the maximum payoff value. Performance results show that our algorithm has a better performance compared to existing strategies in terms of maximizing the utility for new agents.

Original languageEnglish (US)
Title of host publication2014 IEEE International Conference on Communications, ICC 2014
PublisherIEEE Computer Society
Pages3932-3937
Number of pages6
ISBN (Print)9781479920037
DOIs
StatePublished - Jan 1 2014
Event2014 1st IEEE International Conference on Communications, ICC 2014 - Sydney, NSW, Australia
Duration: Jun 10 2014Jun 14 2014

Publication series

Name2014 IEEE International Conference on Communications, ICC 2014

Other

Other2014 1st IEEE International Conference on Communications, ICC 2014
CountryAustralia
CitySydney, NSW
Period6/10/146/14/14

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Maximizing influence propagation for new agents in Competitive Environments'. Together they form a unique fingerprint.

  • Cite this

    Zhang, X., Yang, D., & Xue, G. (2014). Maximizing influence propagation for new agents in Competitive Environments. In 2014 IEEE International Conference on Communications, ICC 2014 (pp. 3932-3937). [6883935] (2014 IEEE International Conference on Communications, ICC 2014). IEEE Computer Society. https://doi.org/10.1109/ICC.2014.6883935