Approximation algorithms for pricing with negative network externalities

DOI10.1007/s10878-015-9988-1zbMath1409.91204arXiv1410.7263OpenAlexW2232011147MaRDI QIDQ511718

Zhigang Cao, Changjun Wang, Xu-jin Chen, Xiao-Dong Hu

Publication date: 22 February 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.7263

zbMATH Keywords

social networksapproximation algorithmsNP-hardnesspricingrandom networksnegative externalities

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Microeconomic theory (price theory and economic markets) (91B24) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items

Competitive pricing under local network effects ⋮ A game theoretic approach for pricing and advertising of an integrated product family in a duopoly ⋮ NP-Hardness and Approximation Algorithms for Iterative Pricing on Social Networks with Externalities ⋮ Inequity aversion pricing over social networks: approximation algorithms and hardness results

Cites Work

• Unnamed Item
• Unnamed Item
• Anti-coordination and social interactions
• Public goods in networks
• Pricing in social networks
• The degree sequence of a scale-free random graph process
• Revenue Maximization with Nonexcludable Goods
• Dynamic pricing of network goods with boundedly rational consumers
• Emergence of Scaling in Random Networks
• Optimal Pricing in Networks with Externalities
• On the Approximability of Influence in Social Networks