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

DOI10.1007/978-3-642-45046-4_20zbMath1404.91057OpenAlexW93230813MaRDI 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

submodularityprice of anarchyinfluence maximizationcompetitive cascade gamevalid utility game

Mathematics Subject Classification ID

Games involving graphs (91A43) (n)-person games, (n>2) (91A06) Utility theory for games (91A30)

Related Items (9)

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

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

This page was built for publication: Price of Anarchy for the N-Player Competitive Cascade Game with Submodular Activation Functions