NDLI: A Stochastic Game Approach for Competition over Popularity in Social Networks

Please wait, while we are loading the content...

A Stochastic Game Approach for Competition over Popularity in Social Networks

Content Provider	Springer Nature Link
Author	Altman, Eitan
Copyright Year	2012
Abstract	The global Internet has enabled a massive access of internauts to content. At the same time, it allowed individuals to use the Internet in order to distribute content. When individuals pass through a content provider to distribute contents, they can benefit from many tools that the content provider has in order to accelerate the dessimination of the content. These include caching as well as recommendation systems. The content provider gives preferential treatment to individuals who pay for advertisement. In this paper, we study competition between several contents, each characterized by some given potential popularity. We answer the question of when is it worthwhile to invest in advertisement as a function of the potential popularity of a content as well as its competing contents, who are faced with a similar question. We formulate the problem as a stochastic game with a finite state and action space and obtain the structure of the equilibria policy under a linear structure of the dissemination utility as well as on the advertisement costs. We then consider open loop control (no state information) and solve the game using a transformation into a differential game with a compact state space.
Starting Page	313
Ending Page	323
Page Count	11
File Format	PDF
ISSN	21530785
Journal	Dynamic Games and Applications
Volume Number	3
Issue Number	2
e-ISSN	21530793
Language	English
Publisher	SP Birkhäuser Verlag Boston
Publisher Date	2012-09-15
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Stochastic games Differential game Non-zero sum Social networks Advertisement Marketing Game Theory, Economics, Social and Behav. Sciences Game Theory/Mathematical Methods Operations Research, Management Science Economics/Management Science Communications Engineering, Networks Computer Systems Organization and Communication Networks
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Statistics and Probability Computer Graphics and Computer-Aided Design Economics and Econometrics Computational Theory and Mathematics Computational Mathematics Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games

Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff

A Zero-Sum Stochastic Game with Compact Action Sets and no Asymptotic Value

Stochastic Games with Unbounded Payoffs: Applications to Robust Control in Economics

A stochastic game approach for competition over popularity in social networks

Evolutionary Stochastic Games

A New Approach to Gal’s Theory of Search Games on Weakly Eulerian Networks

Preface: Special Issue on Stochastic Games

Nash Points for Nonzero-Sum Stochastic Differential Games with Separate Hamiltonians

A Stochastic Game Approach for Competition over Popularity in Social Networks

Similar Documents

On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games

Two-Person Zero-Sum Stochastic Games with Semicontinuous Payoff

A Zero-Sum Stochastic Game with Compact Action Sets and no Asymptotic Value

Stochastic Games with Unbounded Payoffs: Applications to Robust Control in Economics

A stochastic game approach for competition over popularity in social networks

Evolutionary Stochastic Games

A New Approach to Gal’s Theory of Search Games on Weakly Eulerian Networks

Preface: Special Issue on Stochastic Games

Nash Points for Nonzero-Sum Stochastic Differential Games with Separate Hamiltonians

A Stochastic Game Approach for Competition over Popularity in Social Networks