{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:31:28Z","timestamp":1740547888688,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212362"},{"type":"electronic","value":"9783540247494"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24749-4_56","type":"book-chapter","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T19:01:54Z","timestamp":1283972514000},"page":"644-655","source":"Crossref","is-referenced-by-count":7,"title":["A Lower Bound on the Competitive Ratio of Truthful Auctions"],"prefix":"10.1007","author":[{"given":"Andrew V.","family":"Goldberg","sequence":"first","affiliation":[]},{"given":"Jason D.","family":"Hartline","sequence":"additional","affiliation":[]},{"given":"Anna R.","family":"Karlin","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Saks","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"56_CR1","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1515\/crll.1826.1.159","volume":"1","author":"N. Abel","year":"1826","unstructured":"Abel, N.: Beweis eines Ausdrucks von welchem die Binomial-Formel ein einzelner Fall ist. Crelles Journal f\u00fcr die Reine und Angewandte Mathematik\u00a01, 159\u2013160 (1826)","journal-title":"Crelles Journal f\u00fcr die Reine und Angewandte Mathematik"},{"key":"56_CR2","doi-asserted-by":"crossref","unstructured":"Archer, A., Tardos, \u00c9.: Truthful mechanisms for one-parameter agents. In: Proc. of the 42nd IEEE Symposium on Foundations of Computer Science (2001)","DOI":"10.1109\/SFCS.2001.959924"},{"key":"56_CR3","volume-title":"Proc. 34th ACM Symposium on the Theory of Computing","author":"A. Fiat","year":"2002","unstructured":"Fiat, A., Goldberg, A., Hartline, J., Karlin, A.: Competitive Generalized Auctions. In: Proc. 34th ACM Symposium on the Theory of Computing, ACM Press, New York (2002)"},{"key":"56_CR4","unstructured":"Goldberg, A., Hartline, J.: Competitiveness via Concensus. In: Proc. 14th Symp. on Discrete Algorithms. ACM\/SIAM (2003)"},{"key":"56_CR5","unstructured":"Goldberg, A., Hartline, J., Karlin, A., Saks, M., Wright, A.: Competitive auctions and digital goods. Games and Economic Behavior (2002); submitted for publication. An earlier version available as InterTrust Technical Report STARTR- 99.09.01"},{"key":"56_CR6","doi-asserted-by":"crossref","unstructured":"Goldberg, A., Hartline, J., Wright, A.: Competitive Auctions and Digital Goods. In: Proc. 12th Symp. on Discrete Algorithms, pp. 735\u2013744. ACM\/SIAM (2001)","DOI":"10.1007\/3-540-44676-1_35"},{"key":"56_CR7","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1145\/336992.337016","volume-title":"Proc. of 1st ACM Conf. on E-Commerce","author":"D. Lehmann","year":"1999","unstructured":"Lehmann, D., O\u2019Callaghan, L., Shoham, Y.: Truth Revelation in Approximately Efficient Combinatorial Auctions. In: Proc. of 1st ACM Conf. on E-Commerce, pp. 96\u2013102. ACM Press, New York (1999)"},{"key":"56_CR8","doi-asserted-by":"publisher","first-page":"175","DOI":"10.2307\/2296779","volume":"38","author":"J. Mirrlees","year":"1971","unstructured":"Mirrlees, J.: An Exploration into the Theory of Optimal Income Taxation. Review of Economics Studies\u00a038, 175\u2013208 (1971)","journal-title":"Review of Economics Studies"},{"key":"56_CR9","first-page":"129","volume-title":"Proc. of 31st Symposium on Theory of Computing","author":"N. Nisan","year":"1999","unstructured":"Nisan, N., Ronen, A.: Algorithmic Mechanism Design. In: Proc. of 31st Symposium on Theory of Computing, pp. 129\u2013140. ACM Press, New York (1999)"},{"key":"56_CR10","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1257\/000282803322156963","volume":"93","author":"I. Segal","year":"2003","unstructured":"Segal, I.: Optimal Pricing Mechanism with Unknown Demand. American Economic Review\u00a093, 509\u2013529 (2003)","journal-title":"American Economic Review"},{"key":"56_CR11","doi-asserted-by":"publisher","first-page":"8","DOI":"10.2307\/2977633","volume":"16","author":"W. Vickrey","year":"1961","unstructured":"Vickrey, W.: Counterspeculation, Auctions, and Competitive Sealed Tenders. Journal of Finance\u00a016, 8\u201337 (1961)","journal-title":"Journal of Finance"}],"container-title":["Lecture Notes in Computer Science","STACS 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24749-4_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T17:08:25Z","timestamp":1740503305000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24749-4_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212362","9783540247494"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24749-4_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}