ABSTRACT
We consider the pricing problem faced by a seller who assigns a price to a good that confers its benefits not only to its buyers, but also to other individuals around them. For example, a snow-blower is potentially useful not only to the household that buys it, but also to others on the same street. Given that the seller is constrained to selling such a (locally) public good via individual private sales, how should he set his prices given the distribution of values held by the agents?
We study this problem as a two-stage game. In the first stage, the seller chooses and announces a price for the product. In the second stage, the agents (each having a private value for the good) decide simultaneously whether or not they will buy the product. In the resulting game, which can exhibit a multiplicity of equilibria, agents must strategize about whether they will themselves purchase the good to receive its benefits.
In the case of a fully public good (where all agents benefit whenever any agent purchases), we describe a pricing mechanism that is approximately revenue-optimal (up to a constant factor) when values are drawn from a regular distribution. We then study settings in which the good is only "locally" public: agents are arranged in a network and share benefits only with their neighbors. We describe a pricing method that approximately maximizes revenue, in the worst case over equilibria of agent behavior, for any d-regular network. Finally, we show that approximately optimal prices can be found for general networks in the special case that private values are drawn from a uniform distribution. We also discuss some barriers to extending these results to general networks and regular distributions.
- Akhlaghpour, H., Ghodsi, M., Haghpanah, N., Mahini, H., Mirrokni, V., and Nikzad, A. 2010. Optimal iterative pricing over social networks. In Proc. 6th Workshop on Internet and Network Economics (WINE). Google ScholarDigital Library
- Alaei, S. 2011. Bayesian combinatorial auctions: Expanding single buyer mechanisms to many buyers. In Proc. 52nd IEEE Symp. on Foundations of Computer Science. 512--521. Google ScholarDigital Library
- Allouch, N. 2012. On the private provision of public goods on networks. Working Paper 2012.40, Fondazione Eni Enrico Mattei. May.Google Scholar
- Anari, N., Ehsani, S., Ghodsi, M., Haghpanah, N., Immorlica, N., Mahini, H., and Mirrokni, V. 2010. Equilibrium pricing with positive externalities. In Proc. 6th Workshop on Internet and Network Economics (WINE). Google ScholarDigital Library
- Arthur, D., Motwani, R., Sharma, A., and Xu, Y. 2009. Pricing strategies for viral marketing on social networks. In Proc. 5th Workshop on Internet and Network Economics (WINE). 101--112. Google ScholarDigital Library
- Bergstrom, T., Blume, L., and Varian, H. R. 1986. On the Private Provision of Public Goods. Journal of Public Economics 29, 1, 25--49.Google ScholarCross Ref
- Bhalgat, A., Gollapudi, S., and Munagala, K. 2012. Mechanisms and allocations with positive network externalities. In Proc. 14th ACM Conf. on Electronic Commerce. 179--196. Google ScholarDigital Library
- Bramoullé, Y. and Kranton, R. 2007. Public goods in networks. Journal of Economic Theory 135, 1, 478--494.Google ScholarCross Ref
- Bramoullé, Y., Kranton, R., and D'Amours, M. 2010. Strategic interaction and networks. Cahiers de recherche 1018, CIRPEE.Google Scholar
- Brocas, I. 2003. Endogenous entry in auctions with negative externalities. Theory and Decision 54, 2, 125--149.Google ScholarCross Ref
- Candogan, O., Bimpikis, K., and Ozdaglar, A. E. 2012. Optimal pricing in networks with externalities. Operations Research 60, 4, 883--905. Google ScholarDigital Library
- Chawla, S., Hartline, J. D., and Kleinberg, R. D. 2007. Algorithmic pricing via virtual valuations. In Proc. 9th ACM Conf. on Electronic Commerce. 243--251. Google ScholarDigital Library
- Chawla, S., Hartline, J. D., Malec, D. L., and Sivan, B. 2010. Multi-parameter mechanism design and sequential posted pricing. In Proc. 41st ACM Symp. on Theory of Computing. 311--320. Google ScholarDigital Library
- Cornes, R. and Sandler, T. 1996. The Theory of Externalities, Public Goods, and Club Goods. Cambridge University Press.Google Scholar
- Galeotti, A., Goyal, S., Jackson, M. O., Vega-Redondo, F., and Yariv, L. 2008. Network games. Economics Working Paper ECO2008/07, European University Institute.Google Scholar
- Haghpanah, N., Immorlica, N., Mirrokni, V. S., and Munagala, K. 2011. Optimal auctions with positive network externalities. In Proc. 13th ACM Conf. on Electronic Commerce. 11--20. Google ScholarDigital Library
- Hajiaghayi, M. T., Kleinberg, R. D., and Sandholm, T. 2007. Automated online mechanism design and prophet inequalities. In Proc. 22nd AAAI Conf. on Artificial Intelligence. 58--65. Google ScholarDigital Library
- Hartline, J. D. 2012. Approximation in economic design. Lecture Notes, http://users.eecs.northwestern.edu/~hartline/amd.pdf.Google Scholar
- Hartline, J. D., Mirrokni, V. S., and Sundararajan, M. 2008. Optimal marketing strategies over social networks. In 17th Intl. World Wide Web Conference. 189--198. Google ScholarDigital Library
- Jackson, M. O. and Nicoló, A. 2004. The strategy-proof provision of public goods under congestion and crowding preferences. Journal of Economic Theory 115, 2, 278--308.Google ScholarCross Ref
- Jehiel, P. and Moldovanu, B. 2001. Efficient design with interdependent valuations. Econometrica 69, 5, 1237--59.Google ScholarCross Ref
- Jehiel, P. and Moldovanu, B. 2006. Allocative and informational externalities in auctions and related mechanisms. In Proc. 9th World Congress of the Econometric Society.Google Scholar
- Jehiel, P., Moldovanu, B., and Stacchetti, E. 1996. How (not) to sell nuclear weapons. American Economic Review 86, 4, 814--829.Google Scholar
- Jehiel, P., Moldovanu, B., and Stacchetti, E. 1999. Multidimensional mechanism design for auctions with externalities. J. Econ. Theory 85, 2, 258--294.Google ScholarCross Ref
- Kleinberg, R. and Weinberg, S. M. 2012. Matroid prophet inequalities. In Proc. 43rd ACM Symp. on Theory of Computing. 123--136. Google ScholarDigital Library
- Krishna, V. 2009. Auction Theory. Elsevier Science. Mas-Collel, A., Whinston, M. D., and Green, J. R. 1995. Microeconomic Theory. Oxford University Press.Google Scholar
- McGeehan, P. 2012. Free outdoor wi-fi comes to west chelsea. NY Times, January 8, 2013, http://cityroom.blogs.nytimes.com/2013/01/08/free-outdoor-wi-fi-comes-to-chelsea/.Google Scholar
- Milgrom, P. 2004. Putting Auction Theory to Work. Churchill Lectures in Economics. Cambridge University Press.Google Scholar
- Myerson, R. 1981. Optimal auction design. Mathematics of Operations Research 6, 1, 58--73.Google ScholarDigital Library
- Pigou, A. 1920. The Economics of Welfare. Macmillan. Samuelson, P. A. 1954. The pure theory of public expenditure. Review of Economics and Statistics 36, 387--389.Google Scholar
Index Terms
- Pricing public goods for private sale
Recommendations
Pricing public goods for private sale
EC '13: Proceedings of the fourteenth ACM conference on Electronic commerceWe consider the pricing problem faced by a seller who assigns a price to a good that confers its benefits not only to its buyers, but also to other individuals around them. For example, a snow-blower is potentially useful not only to the household that ...
Pricing commodities
How should a seller price her goods in a market where each buyer prefers a single good among his desired goods, and will buy the cheapest such good, as long as it is within his budget? We provide efficient algorithms that compute near-optimal prices for ...
Pricing social goods
NetEcon '17: Proceedings of the 12th workshop on the Economics of Networks, Systems and ComputationSocial goods are goods that grant value not only to their owners but also to the owners' surroundings, be it their families, friends or office mates. The benefit a non-owner derives from the good is affected by many factors, including the type of the ...
Comments