Optimal Multiphase Investment Strategies for Influencing Opinions in a Social Network
Pages 1927 - 1929
Abstract
We study the problem of two competing camps aiming to maximize the adoption of their respective opinions, by optimally investing in nodes of a social network in multiple phases. The final opinion of a node in a phase acts as its biased opinion in the following phase. Using an extension of Friedkin-Johnsen model, we formulate the camps' utility functions, which we show to involve what can be interpreted as multiphase Katz centrality. We hence present optimal investment strategies of the camps, and the loss incurred if myopic strategy is employed. Simulations affirm that nodes attributing higher weightage to bias necessitate higher investment in initial phase. The extended version of this paper analyzes a setting where a camp's influence on a node depends on the node's bias; we show existence and polynomial time computability of Nash equilibrium.
References
[1]
Daron Acemoglu and Asuman Ozdaglar. 2011. Opinion dynamics and learning in social networks. Dynamic Games and Applications Vol. 1, 1 (2011), 3--49.
[2]
Aris Anagnostopoulos, Diodato Ferraioli, and Stefano Leonardi. 2015. Competitive influence in social networks: Convergence, submodularity, and competition effects. In 14th International Conference on Autonomous Agents & Multiagent Systems. IFAAMAS, 1767--1768.
[3]
Ashwinkumar Badanidiyuru, Christos Papadimitriou, Aviad Rubinstein, Lior Seeman, and Yaron Singer. 2016. Locally adaptive optimization: Adaptive seeding for monotone submodular functions 27th Annual Symposium on Discrete Algorithms. SIAM, 414--429.
[4]
Shishir Bharathi, David Kempe, and Mahyar Salek. 2007. Competitive influence maximization in social networks 3rd International Workshop on Web and Internet Economics. Springer, 306--311.
[5]
Kostas Bimpikis, Asuman Ozdaglar, and Ercan Yildiz. 2016. Competitive targeted advertising over networks. Operations Research, Vol. 64, 3 (2016), 705--720.
[6]
Wei Chen, Chi Wang, and Yajun Wang. 2010. Scalable influence maximization for prevalent viral marketing in large-scale social networks 16th International Conference on Knowledge Discovery and Data Mining. ACM, 1029--1038.
[7]
Wei Chen, Yajun Wang, and Siyu Yang. 2009. Efficient influence maximization in social networks 15th International Conference on Knowledge Discovery and Data Mining. ACM, 199--208.
[8]
José Correa, Marcos Kiwi, Neil Olver, and Alberto Vera. 2015. Adaptive rumor spreading. In 11th International Conference on Web and Internet Economics. Springer, 272--285.
[9]
Swapnil Dhamal. 2018. Effectiveness of diffusing information through a social network in multiple phases. Arxiv Preprint:1802.08869 (2018).
[10]
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, and Eitan Altman. 2017. Optimal investment strategies for competing camps in a social network: A broad framework. Arxiv Preprint:1706.09297 (2017).
[11]
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, and Eitan Altman. 2018. Optimal multiphase investment strategies for influencing opinions in a social network. Arxiv Preprint:1804.06081 (2018).
[12]
Swapnil Dhamal, Prabuchandran K J, and Y Narahari. 2015. A multi-phase approach for improving information diffusion in social networks 14th International Conference on Autonomous Agents & Multiagent Systems. IFAAMAS, 1787--1788.
[13]
Swapnil Dhamal, Prabuchandran K J, and Y Narahari. 2016. Information diffusion in social networks in two phases. IEEE Transactions on Network Science and Engineering, Vol. 3, 4 (2016), 197--210.
[14]
Pradeep Dubey, Rahul Garg, and Bernard De Meyer. 2006. Competing for customers in a social network: The quasi-linear case 2nd International Workshop on Web and Internet Economics. Springer, 162--173.
[15]
David Easley and Jon Kleinberg. 2010. Networks, crowds, and markets: Reasoning about a highly connected world. Cambridge University Press.
[16]
Noah Friedkin and Eugene Johnsen. 1990. Social influence and opinions. Journal of Mathematical Sociology Vol. 15, 3--4 (1990), 193--206.
[17]
Noah Friedkin and Eugene Johnsen. 1997. Social positions in influence networks. Social Networks, Vol. 19, 3 (1997), 209--222.
[18]
Javad Ghaderi and R Srikant. 2014. Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate. Automatica, Vol. 50, 12 (2014), 3209--3215.
[19]
Amer Ghanem, Srinivasa Vedanarayanan, and Ali Minai. 2012. Agents of influence in social networks. In 11th International Conference on Autonomous Agents & Multiagent Systems-Volume 1. IFAAMAS, 551--558.
[20]
Aristides Gionis, Evimaria Terzi, and Panayiotis Tsaparas. 2013. Opinion maximization in social networks. In 2013 International Conference on Data Mining. SIAM, 387--395.
[21]
Michel Grabisch, Antoine Mandel, Agnieszka Rusinowska, and Emily Tanimura. 2018. Strategic influence in social networks. Mathematics of Operations Research Vol. 43, 1 (2018), 29--50.
[22]
Adrien Guille, Hakim Hacid, Cécile Favre, and Djamel Zighed. 2013. Information diffusion in online social networks: A survey. ACM SIGMOD Record, Vol. 42, 1 (2013), 17--28.
[23]
Thibaut Horel and Yaron Singer. 2015. Scalable methods for adaptively seeding a social network 24th International Conference on World Wide Web. ACM, 441--451.
[24]
Leo Katz. 1953. A new status index derived from sociometric analysis. Psychometrika, Vol. 18, 1 (1953), 39--43.
[25]
David Kempe, Jon Kleinberg, and Éva Tardos. 2003. Maximizing the spread of influence through a social network 9th International Conference on Knowledge Discovery and Data Mining. ACM, 137--146.
[26]
Weihua Li, Quan Bai, Tung Doan Nguyen, and Minjie Zhang. 2017. Agent-based influence maintenance in social networks 16th International Conference on Autonomous Agents & Multiagent Systems. IFAAMAS, 1592--1594.
[27]
Ramakumar Pasumarthi, Ramasuri Narayanam, and Balaraman Ravindran. 2015. Near optimal strategies for targeted marketing in social networks 14th International Conference on Autonomous Agents & Multiagent Systems. IFAAMAS, 1679--1680.
[28]
Aviad Rubinstein, Lior Seeman, and Yaron Singer. 2015. Approximability of adaptive seeding under knapsack constraints 16th Conference on Economics and Computation. ACM, 797--814.
[29]
Lior Seeman and Yaron Singer. 2013. Adaptive seeding in social networks. In 54th Annual Symposium on Foundations of Computer Science. IEEE, 459--468.
[30]
Yaron Singer. 2016. Influence maximization through adaptive seeding. ACM SIGecom Exchanges Vol. 15, 1 (2016), 32--59.
[31]
Guangmo Tong, Weili Wu, Shaojie Tang, and Ding-Zhu Du. 2016. Adaptive influence maximization in dynamic social networks. IEEE/ACM Transactions on Networking Vol. 25, 1 (2016), 112--125.
[32]
Jing Yuan and Shaojie Tang. 2017. No time to observe: Adaptive influence maximization with partial feedback 26th International Joint Conference on Artificial Intelligence. 3908--3914.
Index Terms
- Optimal Multiphase Investment Strategies for Influencing Opinions in a Social Network
Recommendations
A two phase investment game for competitive opinion dynamics in social networks
AbstractWe propose a setting for two-phase opinion dynamics in social networks, where a node’s final opinion in the first phase acts as its initial biased opinion in the second phase. In this setting, we study the problem of two camps aiming ...
A Game-Theoretical Analysis of Charging Strategies for Competing Double Auction Marketplaces
Multi-Agent Systems and Agreement TechnologiesAbstractThe double auction marketplaces usually charge fees to traders to make profits, but little work has been done on analyzing how marketplaces charge appropriate fees to make profits in multiple marketplaces competing environment. In this paper, we ...
Optimal auctions with positive network externalities
EC '11: Proceedings of the 12th ACM conference on Electronic commerceWe consider the problem of designing auctions in social networks for goods that exhibit single-parameter submodular network externalities in which a bidder's value for an outcome is a fixed private type times a known submodular function of the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2018
2312 pages
- General Chairs:
- Elisabeth Andre,
- Sven Koenig,
- Program Chairs:
- Mehdi Dastani,
- Gita Sukthankar
Sponsors
In-Cooperation
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC
Publication History
Published: 09 July 2018
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
AAMAS '18
Sponsor:
Acceptance Rates
AAMAS '18 Paper Acceptance Rate 149 of 607 submissions, 25%;
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 60Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in