Optimal pricing in networks with externalities
From MaRDI portal
Publication:3144403
DOI10.1287/OPRE.1120.1066zbMATH Open1260.91095arXiv1101.5617OpenAlexW2136041258MaRDI QIDQ3144403FDOQ3144403
Authors: Ozan Candogan, Kostas Bimpikis, Asuman Ozdaglar 
Publication date: 7 December 2012
Published in: Operations Research (Search for Journal in Brave)
Abstract: We study the optimal pricing strategies of a monopolist selling a divisible good (service) to consumers that are embedded in a social network. A key feature of our model is that consumers experience a (positive) local network effect. In particular, each consumer's usage level depends directly on the usage of her neighbors in the social network structure. Thus, the monopolist's optimal pricing strategy may involve offering discounts to certain agents, who have a central position in the underlying network. First, we consider a setting where the monopolist can offer individualized prices and derive an explicit characterization of the optimal price for each consumer as a function of her network position. In particular, we show that it is optimal for the monopolist to charge each agent a price that is proportional to her Bonacich centrality in the social network. In the second part of the paper, we discuss the optimal strategy of a monopolist that can only choose a single uniform price for the good and derive an algorithm polynomial in the number of agents to compute such a price. Thirdly, we assume that the monopolist can offer the good in two prices, full and discounted, and study the problem of determining which set of consumers should be given the discount. We show that the problem is NP-hard, however we provide an explicit characterization of the set of agents that should be offered the discounted price. Next, we describe an approximation algorithm for finding the optimal set of agents. We show that if the profit is nonnegative under any feasible price allocation, the algorithm guarantees at least 88% of the optimal profit. Finally, we highlight the value of network information by comparing the profits of a monopolist that does not take into account the network effects when choosing her pricing policy to those of a monopolist that uses this information optimally.
Full work available at URL: https://arxiv.org/abs/1101.5617
Recommendations
Social networks; opinion dynamics (91D30) Consumer behavior, demand theory (91B42) Microeconomic theory (price theory and economic markets) (91B24)
Cited In (84)
- Optimal nonlinear pricing in social networks under asymmetric network information
- Competitive pricing under local network effects
- Persuasion in networks: public signals and cores
- Selling to customers with both Veblen and network effects
- Mixed-logit network pricing
- Targeting in networks under costly agreements
- The value of network information: assortative mixing makes the difference
- Targeting in social networks with anonymized information
- Limiting Price Discrimination when Selling Products with Positive Network Externalities
- Opinion formation and targeting when persuaders have extreme and centrist opinions
- Tariff optimization in networks
- Optimal price/advertising menus for two-sided media platforms
- The cost of segregation in (social) networks
- Competition for networked agents in the lottery Blotto game
- Technical note: An optimal pricing with sequential consumption in networks
- Information disclosure and pricing policies for sales of network goods
- Key leaders in social networks
- Pricing and referrals in diffusion on networks
- Value-Based Network Externalities and Optimal Auction Design
- The impact of network topology and market structure on pricing
- Pricing network effects
- Diffusion in Random Networks: Impact of Degree Distribution
- The limit of targeting in networks
- Discrimination through versioning with advertising in social networks
- A note on expanding networks and monopoly pricing
- Incentive rate determination in viral marketing
- Network flow problems with pricing decisions
- Optimal targeting strategies in a network under complementarities
- On the problem of network monopoly
- Competitive targeted advertising over networks
- Edge pricing of multicommodity networks for selfish users with elastic demands
- Price competition in product variety networks
- Quantity strategies in economic networks
- Optimal online pricing with network externalities
- Dual market facility network design under bounded rationality
- A Competitive Network Design Problem with Pricing
- Optimal access pricing for natural monopoly networks when costs are sunk and revenues are uncertain
- Pricing in social networks
- Welfare maximization with friends-of-friends network externalities
- Welfare maximization with friends-of-friends network externalities
- Screening while controlling an externality
- Duopoly competition with network effects in discrete choice models
- Mechanism and network design with private negative externalities
- Social Connections and Access Charges in Networks
- On the private provision of public goods on networks
- Bertrand competition under network externalities
- Optimal contracting in networks
- Dynamic Nonlinear Pricing in Networks with Interdependent Demand
- Approximation and Online Algorithms
- Optimal Pricing for a Multinomial Logit Choice Model with Network Effects
- Pricing strategy and carbon emission abatement under cap-and-trade regulation considering social learning
- Group targeting under networked synergies
- Optimal dynamic product development and launch for a network of customers
- A preference-based, multi-unit auction for pricing and capacity allocation
- Approximation algorithms for pricing with negative network externalities
- Pricing for a product with network effects and mixed logit demand
- Empathetic decision making in social networks
- NP-Hardness and Approximation Algorithms for Iterative Pricing on Social Networks with Externalities
- Dynamic pricing of network goods in duopoly markets with boundedly rational consumers
- Targeted information release in social networks
- Distributed Nash equilibrium seeking in networked graphical games
- Monopoly pricing and diffusion of social network goods
- The fashion game: network extension of matching pennies
- Pricing for services with cross-segment externalities, capacity constraints, and competition
- Cost-Oriented Models of Network Industries Price Regulation
- Sales channel competition for supply chain with the blockchain technology
- Relative performance evaluation in spillover networks
- Cooperative advertising in social networks with positive externalities
- Stochastic optimization on social networks with application to service pricing
- Impact of network structure on new service pricing
- Posted price profit maximization for multicast by approximating fixed points
- Optimal signaling of content accuracy: engagement vs. misinformation
- Technical note -- Revenue volatility under uncertain network effects
- Exploiting social influence in networks
- Bundling and pricing decisions for bricks-and-clicks firms with consideration of network externality
- STRUCTURAL INTERVENTIONS IN NETWORKS
- Pricing social goods
- Multi-activity influence and intervention
- Token sales design under network effect
- A MULTILAYER VIEW OF SYSTEMIC IMPORTANCE AND AGGREGATE FLUCTUATIONS
- A PRICE STABILIZATION MODEL IN NETWORKS
- A dynamic analysis of criminal networks
- A dynamic game analysis of Internet services with network externalities
- Discount targeting in online social networks using backpressure-based learning
This page was built for publication: Optimal pricing in networks with externalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3144403)
