{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T04:56:44Z","timestamp":1777006604923,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642353109","type":"print"},{"value":"9783642353116","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35311-6_22","type":"book-chapter","created":{"date-parts":[[2012,12,4]],"date-time":"2012-12-04T07:32:28Z","timestamp":1354606348000},"page":"298-308","source":"Crossref","is-referenced-by-count":8,"title":["Optimal Pricing Is Hard"],"prefix":"10.1007","author":[{"given":"Constantinos","family":"Daskalakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Deckelbaum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Tzamos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Alaei, S.: Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers. In: The 52nd Annual IEEE Symposium on Foundations of Computer Science, FOCS (2011)","DOI":"10.1109\/FOCS.2011.90"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Alaei, S., Fu, H., Haghpanah, N., Hartline, J., Malekian, A.: Bayesian Optimal Auctions via Multi- to Single-agent Reduction. In: The 13th ACM Conference on Electronic Commerce (EC) (2012)","DOI":"10.1145\/2229012.2229017"},{"issue":"1","key":"22_CR3","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1111\/1467-937X.00082","volume":"66","author":"M. Armstrong","year":"1999","unstructured":"Armstrong, M.: Price Discrimination by a Many-Product Firm. Review of Economic Studies\u00a066(1), 151\u2013168 (1999)","journal-title":"Review of Economic Studies"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., Goel, G., Gollapudi, S., Munagala, K.: Budget Constrained Auctions with Heterogeneous Items. In: The 42nd ACM Symposium on Theory of Computing, STOC (2010)","DOI":"10.1145\/1806689.1806743"},{"key":"22_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1007\/978-3-540-70575-8_66","volume-title":"Automata, Languages and Programming","author":"P. Briest","year":"2008","unstructured":"Briest, P.: Uniform Budgets and the Envy-Free Pricing Problem. In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol.\u00a05125, pp. 808\u2013819. Springer, Heidelberg (2008)"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Cai, Y., Daskalakis, C.: Extreme-Value Theorems for Optimal Multidimensional Pricing. In: The 52nd Annual IEEE Symposium on Foundations of Computer Science, FOCS (2011)","DOI":"10.1109\/FOCS.2011.76"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Cai, Y., Daskalakis, C., Matthew Weinberg, S.: An Algorithmic Characterization of Multi-Dimensional Mechanisms. In: The 44th Annual ACM Symposium on Theory of Computing, STOC (2012)","DOI":"10.1145\/2213977.2214021"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Cai, Y., Daskalakis, C., Matthew Weinberg, S.: Optimal Multi-Dimensional Mechanism Design: Reducing Revenue to Welfare Maximization. In: The 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS (2012)","DOI":"10.1109\/FOCS.2012.88"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Chawla, S., Hartline, J.D., Kleinberg, R.D.: Algorithmic Pricing via Virtual Valuations. In: The 8th ACM Conference on Electronic Commerce, EC (2007)","DOI":"10.1145\/1250910.1250946"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Chawla, S., Hartline, J.D., Malec, D.L., Sivan, B.: Multi-Parameter Mechanism Design and Sequential Posted Pricing. In: The 42nd ACM Symposium on Theory of Computing, STOC (2010)","DOI":"10.1145\/1806689.1806733"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Daskalakis, C., Matthew Weinberg, S.: Symmetries and Optimal Multi-Dimensional Mechanism Design. In: The 13th ACM Conference on Electronic Commerce, EC (2012)","DOI":"10.1145\/2229012.2229042"},{"issue":"6","key":"22_CR12","doi-asserted-by":"publisher","first-page":"2531","DOI":"10.1137\/080720826","volume":"39","author":"K. Etessami","year":"2010","unstructured":"Etessami, K., Yannakakis, M.: On the Complexity of Nash Equilibria and Other Fixed Points. SIAM J. Comput.\u00a039(6), 2531\u20132597 (2010)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"22_CR13","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1111\/j.1756-2171.2006.tb00065.x","volume":"37","author":"H. Fang","year":"2006","unstructured":"Fang, H., Norman, P.: To bundle or not to bundle. RAND Journal of Economics\u00a037(4), 946\u2013963 (2006)","journal-title":"RAND Journal of Economics"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Garey, M.R., Graham, R.L., Johnson, D.S.: Some NP-Complete Geometric Problems. In: The 8th Annual ACM Symposium on Theory of Computing, STOC (1976)","DOI":"10.1145\/800113.803626"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Hart, S., Nisan, N.: Approximate revenue maximization with multiple items. In: The 13th ACM Conference on Electronic Commerce, EC (2012)","DOI":"10.1145\/2229012.2229061"},{"key":"22_CR16","unstructured":"Lev, O.: A Two-Dimensional Problem of Revenue Maximization. Discussion Paper Series dp542, The Center for the Study of Rationality, Hebrew University, Jerusalem (April 2010)"},{"issue":"1","key":"22_CR17","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.jet.2006.12.007","volume":"137","author":"A.M. Manelli","year":"2007","unstructured":"Manelli, A.M., Vincent, D.R.: Multidimensional Mechanism Design: Revenue Maximization and the Multiple-Good Monopoly. Journal of Economic Theory\u00a0137(1), 153\u2013185 (2007)","journal-title":"Journal of Economic Theory"},{"issue":"1","key":"22_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jet.2005.08.007","volume":"127","author":"A.M. Manelli","year":"2006","unstructured":"Manelli, A.M., Vincent, D.R.: Bundling as an optimal selling mechanism for a multiple-good monopolist. Journal of Economic Theory\u00a0127(1), 1\u201335 (2006)","journal-title":"Journal of Economic Theory"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Milgrom, P.: Putting Auction Theory to Work. Cambridge University Press (2004)","DOI":"10.1017\/CBO9780511813825"},{"issue":"1","key":"22_CR20","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1287\/moor.6.1.58","volume":"6","author":"R.B. Myerson","year":"1981","unstructured":"Myerson, R.B.: Optimal Auction Design. Mathematics of Operations Research\u00a06(1), 58\u201373 (1981)","journal-title":"Mathematics of Operations Research"},{"key":"22_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic Game Theory","author":"N. Nisan","year":"2007","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, New York (2007)"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Pierrakos, G.: On optimal single-item auctions. In: The 43rd Annual ACM Symposium on Theory of Computing, STOC (2011)","DOI":"10.1145\/1993636.1993654"},{"key":"22_CR23","volume-title":"Introduction to the theory of computation","author":"M. Sipser","year":"2006","unstructured":"Sipser, M.: Introduction to the theory of computation, 2nd edn. PWS Pub., Boston (2006)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35311-6_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T01:29:46Z","timestamp":1558315786000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35311-6_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642353109","9783642353116"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35311-6_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}