{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T06:07:33Z","timestamp":1759730853005},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,3,18]],"date-time":"2014-03-18T00:00:00Z","timestamp":1395100800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s00224-014-9537-9","type":"journal-article","created":{"date-parts":[[2014,3,18]],"date-time":"2014-03-18T03:45:11Z","timestamp":1395114311000},"page":"549-575","source":"Crossref","is-referenced-by-count":12,"title":["Uniform Price Auctions: Equilibria and Efficiency"],"prefix":"10.1007","volume":"57","author":[{"given":"Evangelos","family":"Markakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Orestis","family":"Telelis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,3,18]]},"reference":[{"key":"9537_CR1","volume-title":"Demand Reduction and Inefficiency in Multi-Unit Auctions","author":"L Ausubel","year":"2002","unstructured":"Ausubel, L., Cramton, P.: Demand Reduction and Inefficiency in Multi-Unit Auctions. University of Maryland, Technical report (2002)"},{"key":"9537_CR2","doi-asserted-by":"crossref","unstructured":"Bhawalkar, K., Roughgarden, T.: Welfare Guarantees for Combinatorial Auctions with Item Bidding. In: Proceedings of the ACM-SIAM Symposium on Disctrete Algorithms (SODA) (2011)","DOI":"10.1137\/1.9781611973082.55"},{"key":"9537_CR3","doi-asserted-by":"crossref","unstructured":"Bresky, M.: Pure Equilibrium Strategies in Multi-unit Auctions with Private Value Bidders. Technical Report 376, Center for Economic Research & Graduate Education - Economics Institute (CERGE-EI), Czech Republic (2008)","DOI":"10.2139\/ssrn.1483179"},{"key":"9537_CR4","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Kaklamanis, K., Kanellopoulos, P., Kyropoulou, M., Lucier, B., Paes Leme, R., Tardos, E.: On the efficiency of equilibria in generalized second price auctions. arxiv: 1201.6429 (2012)","DOI":"10.1145\/1993574.1993588"},{"key":"9537_CR5","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Kov\u00e1cs, A., Schapira, M.: Bayesian Combinatorial Auctions. In: Proceedings of the International Colloquium on Automata, Languages and Programming (1) (ICALP) (2008)","DOI":"10.1007\/978-3-540-70575-8_67"},{"key":"9537_CR6","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF01726210","volume":"11","author":"EH Clarke","year":"1971","unstructured":"Clarke, E.H.: Multipart pricing of public goods. Public Choice 11, 17\u201333 (1971)","journal-title":"Public Choice"},{"key":"9537_CR7","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1613\/jair.2950","volume":"37","author":"S Dobzinski","year":"2010","unstructured":"Dobzinski, S., Nisan, N.: Mechanisms for Multi-Unit Auctions. Journal of Artificial Intelligence Research 37, 85\u201398 (2010)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"9537_CR8","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1257\/aer.97.1.242","volume":"97","author":"B Edelman","year":"2007","unstructured":"Edelman, B., Ostrovsky, M., Schwartz, M.: Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords. The American Economic Review 97(1), 242\u2013259 (2007)","journal-title":"The American Economic Review"},{"issue":"2","key":"9537_CR9","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s001990050220","volume":"12","author":"R Engelbrecht-Wiggans","year":"1998","unstructured":"Engelbrecht-Wiggans, R., Kahn, C.M.: Multi-unit auctions with uniform prices. Economic Theory 12(2), 227\u2013258 (1998)","journal-title":"Economic Theory"},{"issue":"1","key":"9537_CR10","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1137\/070680977","volume":"39","author":"U Feige","year":"2009","unstructured":"Feige, U.: On Maximizing Welfare When Utility Functions Are Subadditive. SIAM Journal on Computing 39(1), 122\u2013142 (2009)","journal-title":"SIAM Journal on Computing"},{"key":"9537_CR11","doi-asserted-by":"crossref","unstructured":"Feldman, M., Fu, H., Gravin, N., Lucier, B.: Simultaneous Auctions are (almost) Efficient. In: Proceedings of the ACM Symposium on Theory of Computing (STOC), pp. 201\u2013210, arXiv: 1305.0085 (2013)","DOI":"10.1145\/2488608.2488634"},{"key":"9537_CR12","volume-title":"A Program for Monetary Stability","author":"M Friedman","year":"1960","unstructured":"Friedman, M.: A Program for Monetary Stability. Fordham University Press, NY, New York (1960)"},{"key":"9537_CR13","doi-asserted-by":"crossref","unstructured":"Fu, H., Kleinberg, R., Lavi, R.: Conditional equilibrium outcomes via ascending price processes with applications to combinatorial auctions with item bidding. In: Proceedings of the ACM Conference on Electronic Commerce (EC) (2012)","DOI":"10.1145\/2229012.2229055"},{"key":"9537_CR14","doi-asserted-by":"crossref","unstructured":"Hassidim, A., Kaplan, H., Mansour, Y., Nisan, N.: Non-price equilibria in markets of discrete goods. In: Proceedings of the ACM Conference on Electronic Commerce (EC) (2011)","DOI":"10.1145\/1993574.1993619"},{"key":"9537_CR15","unstructured":"Kittsteiner, T., Ockenfels, A. In: N. Jennings, G. Kersten, A. Ockenfels, C. Weinhardt, (eds.) : On the Design of Simple Multi-unit Online Auctions (2007). Negotiation and Market Engineering, number 06461 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, Internationales Begegnungs- und Forschungszentrum f\u00fcr Informatik (IBFI), Schloss Dagstuhl, Germany."},{"key":"9537_CR16","unstructured":"Krishna, V.: Auction Theory. Academic Press. April 2002."},{"issue":"2","key":"9537_CR17","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.geb.2005.02.006","volume":"55","author":"B Lehmann","year":"2006","unstructured":"Lehmann, B., Lehmann, D.J., Nisan, N.: Combinatorial auctions with decreasing marginal utilities. Games and Economic Behavior 55(2), 270\u2013296 (2006)","journal-title":"Games and Economic Behavior"},{"key":"9537_CR18","doi-asserted-by":"crossref","unstructured":"Paes Leme, R., Syrgkanis, V., Tardos, \u00c9.: Sequential auctions and externalities. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) (2012)","DOI":"10.1137\/1.9781611973099.70"},{"key":"9537_CR19","doi-asserted-by":"crossref","unstructured":"Lucier, B., Borodin, A.: Price of Anarchy for Greedy Auctions. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) (2010)","DOI":"10.1137\/1.9781611973075.46"},{"key":"9537_CR20","doi-asserted-by":"crossref","unstructured":"Markakis, E., Auctions, O.Telelis Uniform Price.: Equilibria and Efficiency. In: Proceedings of the International Symposium on Algorithmic Game Theory (SAGT) (2012)","DOI":"10.1007\/978-3-642-33996-7_20"},{"key":"9537_CR21","doi-asserted-by":"crossref","unstructured":"Milgrom, P.: Putting Auction Theory to Work (2004)","DOI":"10.1017\/CBO9780511813825"},{"issue":"2","key":"9537_CR22","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1016\/j.geb.2007.12.009","volume":"64","author":"A Mu\u2019alem","year":"2008","unstructured":"Mu\u2019alem, A., Nisan, N.: Truthful approximation mechanisms for restricted combinatorial auctions. Games and Economic Behavior 64(2), 612\u2013631 (2008)","journal-title":"Games and Economic Behavior"},{"key":"9537_CR23","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF01215207","volume":"5","author":"C Noussair","year":"1995","unstructured":"Noussair, C.: Equilibria in a multi-object uniform price sealed bid auction with multi-unit demands. Economic Theory 5, 337\u2013351 (1995)","journal-title":"Economic Theory"},{"key":"9537_CR24","doi-asserted-by":"crossref","unstructured":"Ockenfels, A., Reiley, D.H., Sadrieh, A.: Economics and Information Systems, volume 1 of Handbooks in Information Systems. chapter 12. Online Actions, pages 571\u2013628. Elsevier Science, December 2006","DOI":"10.1016\/S1574-0145(06)01012-9"},{"key":"9537_CR25","unstructured":"U.S. Department of Treasury. Uniform-price auctions: Update of the treasury experience, office of market finance. available at http:\/\/www.treasury.gov\/domfin (1998)"},{"key":"9537_CR26","unstructured":"Osborne, M.J.: An Introduction to Game Theory (2009)"},{"key":"9537_CR27","doi-asserted-by":"crossref","unstructured":"Paes Leme, R., Tardos, E.: Pure and Bayes-Nash price of anarchy for generalized second price auction. In: Foundations of Computer Science (FOCS), 735\u2013744 (2010)","DOI":"10.1109\/FOCS.2010.75"},{"key":"9537_CR28","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1111\/1468-0262.00069","volume":"67","author":"PJ Reny","year":"1999","unstructured":"Reny, P.J.: On the existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games. Econometrica 67, 1029\u20131056 (1999)","journal-title":"Econometrica"},{"key":"9537_CR29","doi-asserted-by":"crossref","unstructured":"Roughgarden, T.: The price of anarchy in games of incomplete information. In: Proceedings of the ACM Conference on Electronic Commerce (2012)","DOI":"10.1145\/2229012.2229078"},{"key":"9537_CR30","unstructured":"Syrgkanis, V.: Bayesian games and the smoothness framework (2012). CoRR, arXiv: 1203.5155"},{"key":"9537_CR31","doi-asserted-by":"crossref","unstructured":"Syrgkanis, V., Tardos, \u00c9.: Bayesian Sequantial Auctions. In: Proceedings of the ACM Conference on Electronic Commerce (EC) (2012)","DOI":"10.1145\/2229012.2229082"},{"key":"9537_CR32","doi-asserted-by":"crossref","unstructured":"Syrgkanis, V., Tardos, \u00c9.: Composable and efficient mechanisms. In: Proceedings of the ACM Symposium on Theory of Computing (STOC) (2013)","DOI":"10.1145\/2488608.2488635"},{"issue":"1","key":"9537_CR33","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1111\/j.1540-6261.1961.tb02789.x","volume":"16","author":"W Vickrey","year":"1961","unstructured":"Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance 16(1), 8\u201337 (1961)","journal-title":"Journal of Finance"},{"key":"9537_CR34","doi-asserted-by":"crossref","unstructured":"V\u00f6cking, B.: A universally-truthful approximation scheme for multi-unit auctions. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) (2012)","DOI":"10.1137\/1.9781611973099.68"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9537-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-014-9537-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9537-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T14:56:13Z","timestamp":1565276173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-014-9537-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,18]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9537"],"URL":"https:\/\/doi.org\/10.1007\/s00224-014-9537-9","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,18]]}}}