<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

Browsing by Author "Li, Weian"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item type:Item,
    Competitive profit maximization in social networks
    (2017-09-19)
    Li, Weian
    ;
    Liu, Wenjing
    ;
    Chen, Tiantian
    ;
    Qu, Xiaoying
    ;
    Fang, Qizhi
    We study the competitive profit maximization problem in a social network, which can be viewed as the profit maximization problem in a game-theoretic setting. We formulate two models called the profit maximization-agent (PM-A) game and the profit maximization-society (PM-S) game. By reducing them to be valid utility systems, we show that any Nash equilibrium provides an excepted social utility within a factor 1/2 (subject to a function-dependent additive term) of the optimum in the PM-A game and a factor of 1/2 of the optimum in the PM-S game. Furthermore, for the PM-S game, a polynomial-time algorithm is given for each player that can approximate the best response within a factor (1 - 1/e). (C) 2017 Elsevier B.V. All rights reserved.