{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:43:41Z","timestamp":1740109421870,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s00224-018-9889-7","type":"journal-article","created":{"date-parts":[[2018,9,30]],"date-time":"2018-09-30T23:35:39Z","timestamp":1538350539000},"page":"1451-1469","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction"],"prefix":"10.1007","volume":"63","author":[{"given":"Georgios","family":"Birmpas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos","family":"Markakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8236-7353","authenticated-orcid":false,"given":"Orestis","family":"Telelis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Artem","family":"Tsikiridis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,1]]},"reference":[{"key":"9889_CR1","unstructured":"Ausubel, L., Cramton, P.: Demand Reduction and Inefficiency in Multi-Unit Auctions. Technical report, University of Maryland (2002)"},{"key":"9889_CR2","doi-asserted-by":"crossref","unstructured":"Bhawalkar, K., Roughgarden, T.: Welfare guarantees for combinatorial auctions with item bidding. In: Randall, D. (ed.) Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 700\u2013709. SIAM (2011)","DOI":"10.1137\/1.9781611973082.55"},{"key":"9889_CR3","doi-asserted-by":"crossref","unstructured":"Birmpas, G., Markakis, E., Telelis, O., Tsikiridis, A.: Tight welfare guarantees for pure nash equilibria of the uniform price auction. In: Bil\u00f2, V., Flammini, M. (eds.) Algorithmic Game Theory - 10th International Symposium, SAGT 2017, volume 10504 of LNCS, pp. 16\u201328. Springer, Berlin (2017)","DOI":"10.1007\/978-3-319-66700-3_2"},{"issue":"2","key":"9889_CR4","doi-asserted-by":"publisher","first-page":"11:1","DOI":"10.1145\/2835172","volume":"63","author":"G Christodoulou","year":"2016","unstructured":"Christodoulou, G., Kov\u00e1cs, A., Schapira, M.: Bayesian Combinatorial Auctions. J. ACM 63(2), 11:1\u201311:19 (2016). Preliminary version appeared in ICALP(1) 2008:820\u2013832","journal-title":"J. ACM"},{"issue":"2","key":"9889_CR5","doi-asserted-by":"publisher","first-page":"9:1","DOI":"10.1145\/2847520","volume":"4","author":"G Christodoulou","year":"2016","unstructured":"Christodoulou, G., Kov\u00e1cs, A., Sgouritsa, A., Tang, B.: Tight bounds for the price of anarchy of simultaneous first-price auctions. ACM Trans. Econ. Comput. 4(2), 9:1\u20139:33 (2016)","journal-title":"ACM Trans. Econ. Comput."},{"key":"9889_CR6","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF02124750","volume":"5","author":"RM Corless","year":"1996","unstructured":"Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., Knuth, D.E.: On the Lambert W function. Adv. Comput. Math. 5, 329\u2013359 (1996)","journal-title":"Adv. Comput. Math."},{"key":"9889_CR7","doi-asserted-by":"crossref","unstructured":"de Keijzer, B, Markakis, E., Sch\u00e4fer, G., Telelis, O.: Inefficiency of standard multi-unit auctions. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013, volume 8125 of LNCS, pp. 385\u2013396. Springer, Berlin. Extended version available as arXiv:\n                    1303.1646\n                    \n                   (2013)","DOI":"10.1007\/978-3-642-40450-4_33"},{"key":"9889_CR8","doi-asserted-by":"crossref","unstructured":"Feldman, M., Fu, H., Gravin, N., Lucier, B.: Simultaneous auctions are (almost) efficient. In: Boneh, D., Roughgarden, T., Feigenbaum, T. (eds.) Proceedings of the 45th ACM Symposium on the Theory of Computing (STOC), pp. 201\u2013210. ACM. Extended version available as arXiv:\n                    1209.4703\n                    \n                  (2013)","DOI":"10.1145\/2488608.2488634"},{"key":"9889_CR9","volume-title":"A Program for Monetary Stability","author":"M Friedman","year":"1960","unstructured":"Friedman, M.: A Program for Monetary Stability. Fordham University Press, New York (1960)"},{"key":"9889_CR10","doi-asserted-by":"crossref","unstructured":"Hassidim, A., Kaplan, H., Mansour, Y., Nisan, N.: Non-price equilibria in markets of discrete goods. In: Shoham, Y., Chen, Y., Roughgarden, T. (eds.) Proceedings of the 12th ACM Conference on Electronic Commerce (ACM EC) 2011, pp. 295\u2013296. ACM (2011)","DOI":"10.1145\/1993574.1993619"},{"issue":"2","key":"9889_CR11","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.cosrev.2009.04.003","volume":"3","author":"E Koutsoupias","year":"2009","unstructured":"Koutsoupias, E, Papadimitriou, C.H.: Worst-case equilibria. Comput. Sci. Rev. 3(2), 65\u201369 (2009)","journal-title":"Comput. Sci. Rev."},{"key":"9889_CR12","volume-title":"Auction Theory","author":"V Krishna","year":"2002","unstructured":"Krishna, V.: Auction Theory. Academic, New York (2002)"},{"issue":"3","key":"9889_CR13","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s00224-014-9537-9","volume":"57","author":"E Markakis","year":"2015","unstructured":"Markakis, E., Telelis, O.: Uniform price auctions: equilibria and efficiency. Theory Comput. Syst. 57(3), 549\u2013575 (2015). Preliminary version appeared in SAGT 2012:227\u2013238","journal-title":"Theory Comput. Syst."},{"key":"9889_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813825","volume-title":"Putting Auction Theory to Work","author":"P Milgrom","year":"2004","unstructured":"Milgrom, P.: Putting Auction Theory to Work. Cambridge University Press, Cambridge (2004)"},{"key":"9889_CR15","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 Auctions, pp. 571\u2013628. Emerald Group Publishing Limited (2006)","DOI":"10.1016\/S1574-0145(06)01012-9"},{"issue":"5","key":"9889_CR16","doi-asserted-by":"publisher","first-page":"32:1","DOI":"10.1145\/2806883","volume":"62","author":"T Roughgarden","year":"2015","unstructured":"Roughgarden, T.: Intrinsic robustness of the price of anarchy. J. ACM 62(5), 32:1\u201332:42 (2015). Preliminary version appeared in ACM STOC 2009:513\u2013522","journal-title":"J. ACM"},{"issue":"1","key":"9889_CR17","first-page":"6:1","volume":"31","author":"T Roughgarden","year":"2015","unstructured":"Roughgarden, T.: The price of anarchy in games of incomplete information. ACM Trans. Econ. Comput. 31(1), 6:1\u20136:20 (2015). Preliminary version appeared in ACM EC 2012:862-879","journal-title":"ACM Trans. Econ. Comput."},{"key":"9889_CR18","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1613\/jair.5272","volume":"59","author":"T Roughgarden","year":"2017","unstructured":"Roughgarden, T., Syrgkanis, V., Tardos, \u00c9.: The price of anarchy in auctions. J. Artif. Intell. Res. 59, 59\u2013101 (2017)","journal-title":"J. Artif. Intell. Res."},{"key":"9889_CR19","doi-asserted-by":"crossref","unstructured":"Syrgkanis, V., Tardos, \u00c9.: Composable and efficient mechanisms. In: Boneh, D., Roughgarden, T., Feigenbaum, J. (eds.) Proceedings of the 45th ACM Sumposium on the Theory of Computing (STOC 2013), pp. 211\u2013220. Extended version available as arXiv:\n                    1213.1325\n                    \n                   (2013)","DOI":"10.1145\/2488608.2488635"},{"issue":"1","key":"9889_CR20","first-page":"8","volume":"16","author":"W Vickrey","year":"1961","unstructured":"Vickrey, W.: Counterspeculation, Auctions, and Competitive Sealed Tenders. J. Financ. Econ. 16(1), 8\u201337 (1961)","journal-title":"J. Financ. Econ."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-018-9889-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-018-9889-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-018-9889-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T22:19:40Z","timestamp":1569881980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-018-9889-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,1]]},"references-count":20,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["9889"],"URL":"https:\/\/doi.org\/10.1007\/s00224-018-9889-7","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2018,10,1]]},"assertion":[{"value":"1 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}