zbMATH — the first resource for mathematics

Undivide and conquer: on selling a divisible and homogeneous good. (English) Zbl 1375.91099
Summary: With the prevalence of cloud computing emerges the challenges of pricing cloud computing services. There are various characteristics of cloud computing which make the problem unique. We study an abstract model which focuses on one such aspect – the sale of a homogeneous and fully divisible good. We cast onto our model the idea of bundling, studied within the context of monopolist pricing of indivisible goods. We demonstrate how selling a divisible good as an indivisible one may increase seller revenues and characterize when this phenomenon occurs, and the corresponding gain factors.
91B26 Auctions, bargaining, bidding and selling, and other market models
bundling; VCG; auctions
Full Text: DOI
[1] Adams, W. J.; Yellen, J. L., Commodity bundling and the burden of monopoly, The Quarterly Journal of Economics, 90, 3, 475-98, (1976)
[2] , , , and . 2012. “The resource-as-a-service (raas) cloud.” In Proceedings of the 4th USENIX conference on Hot Topics in Cloud Computing, USENIX Association, 12-12.
[3] Brânzei, S.; Bro Miltersen, P.; Gini, M. L.; Shehory, O.; Ito, T.; Jonker, C. M., International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS, 13, Saint Paul, MN, USA, May 6-10 2013, Equilibrium analysis in cake cutting.”, 327-34, (2013), IFAAMAS, Saint Paul, MN
[4] Clarke, E. H., Multipart pricing of public goods, Public Choice, 11, 17-33, (1971)
[5] Feige, U.; Tennenholtz, M.; Fortnow, L.; Vadhan, S. P., Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, June 6-8 2011, Mechanism design with uncertain inputs: (to err Is human, to forgive divine).”, 549-58, (2011), ACM, San Jose, CA · Zbl 1288.91105
[6] , , , , , and . 2011. “Dominant resource fairness: fair allocation of multiple resource types.” In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, NSDI’11, Berkeley, CA, USENIX Association, 24-24. http://dl.acm.org/citation.cfm?id=1972457.1972490.
[7] Ghosh, A.; Nazerzadeh, H.; Sundararajan, M.; Deng, X.; Graham, F. C., Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14 2007, Proceedings, Computing optimal bundles for sponsored search., 576-83, (2007), Springer
[8] Groves, T., Incentives in teams, Econometrica, 41, 4, 617-31, (1973) · Zbl 0311.90002
[9] Holzman, R.; Kfir-Dahav, N.; Monderer, D.; Tennenholtz, M., Bundling equilibrium in combinatorial auctions, Games and Economic Behavior, 47, 104-23, (2004) · Zbl 1077.91023
[10] Holzman, R.; Monderer, D., Characterization of ex post equilibrium in the VCG combinatorial auctions, Games and Economic Behavior, 47, 87-103, (2004) · Zbl 1078.91007
[11] Jehiel, P.; Meyer-Ter-Vehn, M.; Moldovanu, B., Mixed bundling auctions, Journal of Economic Theory, 134, 494-512, (2007) · Zbl 1156.91353
[12] Kelly, F., Charging and rate control for elastic traffic, European Transactions on Telecommunications, 8, 33-37, (1997)
[13] Lazar, A. A.; Semret, N., Design and analysis of the progressive second price auction for network bandwidth sharing, Telecommunication Systems, 20, 255-63, (1999)
[14] , and . 2004. “Multibid auctions for bandwidth allocation in communication networks.” In INFOCOM 2004, Volume 1, IEEE.
[15] Myerson, R. B., Optimal auction design, Mathematics of Operations Research, 6, 58-73, (1981) · Zbl 0496.90099
[16] Palfrey, T. R., Bundling decisions by a multiproduct monopolist with incomplete information, Econometrica, 51, 2, 463-83, (1983) · Zbl 0495.90014
[17] , and . 2012. “Gartner says worldwide cloud services market to surpass \(109 billion in 2012.”http://www.gartner.com/newsroom/id/216361\)
[18] , and . 2004. “Optimal allocation of a divisible good to strategic buyers.” In CDC 2004, Volume 3, 2748-53. Bahamas: IEEE.
[19] Smirnov, V.; Wait, A., Bundling in auctions with non-linear valuations, Australian Economic Papers, 50, 17-26, (2011)
[20] Vickrey, W., Counterspeculation, auctions, and competitive sealed tenders, The Journal of Finance, 16, 8-37, (1961)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.