Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions

DOI10.1007/978-3-642-45046-4_20zbMath1404.91057MaRDI QIDQ2937761

David Kempe, Xinran He

Publication date: 12 January 2015

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-45046-4_20

zbMATH Keywords

submodularity; price of anarchy; influence maximization; competitive cascade game; valid utility game

Mathematics Subject Classification ID

91A43: Games involving graphs

91A06: (n)-person games, (n>2)

91A30: Utility theory for games

Related Items

Strategic Influence in Social Networks, A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes, Welfare maximization with friends-of-friends network externalities, The Price of Anarchy of generic valid utility systems, Dynamic competition over social networks, Competitive profit maximization in social networks, Influence analysis: A survey of the state-of-the-art, Unnamed Item, Competitive Diffusion on Weighted Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A note on competitive diffusion through social networks
• Scalable influence maximization for independent cascade model in large-scale social networks
• Submodularity of Influence in Social Networks: From Local to Global
• Intrinsic robustness of the price of anarchy
• Competitive contagion in networks
• Automata, Languages and Programming