Abstract | ||
---|---|---|
This paper consists of two parts. In the first part, we study a centralized rumor blocking problem with a novel social objective function different from those in the literature. We will show that this objective function is non-decreasing and submodular and hence corresponding rumor blocking problem has a greedy approximation with objective function value at least $$1-1/e$$1-1/e of the optimal. In the second part, we study a decentralized rumor blocking problem with two selfish protectors, which falls into a 2-player non-cooperate game model. We will show that this game is a basic valid utility system and hence the social utility of any Nash equilibrium in the game is at least a half of the optimal social utility. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/s10878-016-0067-z | J. Comb. Optim. |
Keywords | Field | DocType |
Rumor blocking, 2-Player game, Valid utility system | Greedy approximation,Mathematical economics,Mathematical optimization,Rumor,Submodular set function,Nash equilibrium,Mathematics,Utility system | Journal |
Volume | Issue | ISSN |
34 | 1 | 1573-2886 |
Citations | PageRank | References |
3 | 0.41 | 9 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chen Xin | 1 | 625 | 120.92 |
Q. Q. Nong | 2 | 47 | 6.24 |
Yan Feng | 3 | 3 | 0.75 |
Yongchang Cao | 4 | 10 | 1.92 |
Suning Gong | 5 | 3 | 0.41 |
Qizhi Fang | 6 | 8 | 3.97 |
Ker-I Ko | 7 | 3 | 0.41 |