• DocumentCode
    3167482
  • Title

    Game theoretic analysis of a strategic model of competitive contagion and product adoption in social networks

  • Author

    Fazeli, A. ; Jadbabaie, A.

  • Author_Institution
    Dept. of Electr. & Syst. Eng., Univ. of Pennsylvania, Philadelphia, PA, USA
  • fYear
    2012
  • fDate
    10-13 Dec. 2012
  • Firstpage
    74
  • Lastpage
    79
  • Abstract
    In this paper we propose and study a strategic model of marketing and product adoption in social networks. Two firms compete for the spread of their products in a social network. Considering their fixed budgets, they initially determine the payoff of their products and the number of their initial seeds in a network. Afterwards, neighboring agents play a local coordination game over a fixed network which determines the dynamics of the spreading. Assuming myopic best response dynamics, agents choose a product based on the payoff received by actions of their neighbors. This local update dynamics results in a game-theoretic diffusion process in the network. Utilizing earlier results in the literature, we find a lower and an upper bound on the proportion of product adoptions. We derive an explicit characterization of these bounds based on the payoff of products offered by firms, the initial number of adoptions and the underlying structure of the network. We then consider a case in which after switching to the new product, agents might later switch back to the old product with some fixed rate. We show that depending on the rate of switching back to the old product, the new product might always die out in the network eventually. Finally, we consider a game between two firms aiming to optimize their products adoptions while considering their fixed budgets. We describe the Nash equilibrium of this game and show how the optimal payoffs offered by firms and the initial number of seeds depend on the relative budgets of firms.
  • Keywords
    budgeting; game theory; marketing; optimisation; social sciences; Nash equilibrium; competitive contagion; firm; fixed budget; game theoretic analysis; game-theoretic diffusion process; local coordination game; marketing; myopic best response dynamics; neighboring agent; network structure; optimal payoff; product adoption; product payoff; social network; strategic model; Equations; Games; Nash equilibrium; Social network services; Stochastic processes; Switches; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
  • Conference_Location
    Maui, HI
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4673-2065-8
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2012.6426222
  • Filename
    6426222