{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:49:05Z","timestamp":1778496545513,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,3,23]],"date-time":"2016-03-23T00:00:00Z","timestamp":1458691200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003448","name":"General Secretariat for Research and Technology (GR)","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003448","id-type":"DOI","asserted-by":"publisher"}]},{"name":"University of Patras - Caratheodory grant","award":["E.114"],"award-info":[{"award-number":["E.114"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s00224-016-9674-4","type":"journal-article","created":{"date-parts":[[2016,3,22]],"date-time":"2016-03-22T21:54:34Z","timestamp":1458683674000},"page":"581-599","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Welfare Guarantees for Proportional Allocations"],"prefix":"10.1007","volume":"59","author":[{"given":"Ioannis","family":"Caragiannis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandros A.","family":"Voudouris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,23]]},"reference":[{"key":"9674_CR1","doi-asserted-by":"crossref","unstructured":"Bhawalkar, K., Roughgarden, T.: Welfare guarantees for combinatorial auctions with item bidding. In: Proceedings of the 22Nd Annual ACM\u2013SIAM Symposium on Discrete Algorithms (SODA), pp 700\u2013709 (2011)","DOI":"10.1137\/1.9781611973082.55"},{"key":"9674_CR2","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.jet.2014.04.010","volume":"156","author":"I Caragiannis","year":"2015","unstructured":"Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M., Lucier, B., Paes Leme, R., Tardos, E.: Bounding the inefficiency of outcomes in generalized second price auctions. J. Econ. Theory (JET) 156, 343\u2013388 (2015)","journal-title":"J. Econ. Theory (JET)"},{"key":"9674_CR3","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Voudouris, A.A.: Welfare guarantees for proportional allocations. In: Proceedings of the 7Th International Symposium on Algorithmic Game Theory (SAGT), LNCS 8768, Springer, pp 206\u2013217 (2014)","DOI":"10.1007\/978-3-662-44803-8_18"},{"key":"9674_CR4","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Kov\u00e1cs, A., Schapira, M.: Bayesian combinatorial auctions. In: Proceedings of the 35Th International Colloquium on Automata, Languages, and Programming (ICALP), Part 1, LNCS 5125, Springer, pp 820\u2013832 (2008)","DOI":"10.1007\/978-3-540-70575-8_67"},{"key":"9674_CR5","doi-asserted-by":"crossref","unstructured":"Correa, J.R., Schulz, A.S., Stier-Moses, N.E.: The price of anarchy of the proportional allocation mechanism revisited. In: Proceedings of the 9Th Conference on Web and Internet Economics (WINE), LNCS 8289, Springer, pp 109\u2013120 (2013)","DOI":"10.1007\/978-3-642-45046-4_10"},{"key":"9674_CR6","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Paes Leme, R.: Efficiency guarantees in auctions with budgets. In: Proceedings of the 41St International Colloquium on Automata, Languages and Programming (ICALP), LNCS 8572, Springer, pp 392\u2013404 (2014)","DOI":"10.1007\/978-3-662-43948-7_33"},{"key":"9674_CR7","doi-asserted-by":"crossref","unstructured":"Feldman, M., Fu, H., Gravin, N., Lucier, B.: Simultaneous auctions are (almost) efficient. In: Proceedings of the 45Th Annual ACM Symposium on Theory of Computing (STOC), pp 201\u2013210 (2013)","DOI":"10.1145\/2488608.2488634"},{"key":"9674_CR8","unstructured":"Hajek, B., Gopalakrishnan, G.: Do greedy autonomous systems make for a sensible Internet? Unpublished manuscript (2002)"},{"key":"9674_CR9","doi-asserted-by":"crossref","unstructured":"Johari, R.: The Price of Anarchy and the Design of Scalable Resource Allocation Algorithms. Chapter 21 in Algorithmic Game Theory, pp 543\u2013568. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481.023"},{"issue":"3","key":"9674_CR10","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1287\/moor.1040.0091","volume":"29","author":"R Johari","year":"2004","unstructured":"Johari, R., Tsitsiklis, J.N.: Efficiency loss in a network resource allocation game. Math. Oper. Res. 29(3), 407\u2013435 (2004)","journal-title":"Math. Oper. Res."},{"key":"9674_CR11","doi-asserted-by":"crossref","unstructured":"de Keijzer, B., Markakis, E., Schaefer, G., Telelis, O.: Inefficiency of standard multi-unit auctions. In: Proceedings of the 21St Annual European Symposium on Algorithms (ESA), LNCS 8125, Springer, pp 385\u2013396 (2013)","DOI":"10.1007\/978-3-642-40450-4_33"},{"key":"9674_CR12","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1002\/ett.4460080106","volume":"8","author":"FP Kelly","year":"1997","unstructured":"Kelly, F.P.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8, 33\u201337 (1997)","journal-title":"Eur. Trans. Telecommun."},{"key":"9674_CR13","doi-asserted-by":"crossref","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: Worst-case equilibria. In: Proceedings of the 16Th Symposium on Theoretical Aspects of Computer Science (STACS), LNCS 1563, Springer, pp 404\u2013413 (1999)","DOI":"10.1007\/3-540-49116-3_38"},{"key":"9674_CR14","doi-asserted-by":"crossref","unstructured":"La, R.J., Anantharam, V.: Charge-sensitive TCP and rate control in the internet. In: Proceedings of the 19Th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp 1166\u20131175 (2000)","DOI":"10.1109\/INFCOM.2000.832485"},{"issue":"5","key":"9674_CR15","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1023\/B:GRUP.0000003745.98183.8d","volume":"12","author":"RT Maheswaran","year":"2003","unstructured":"Maheswaran, R.T., Basar, T.: Nash equilibrium and decentralized negotiation in auctioning divisible resources. Group Decis. Negot. 12(5), 361\u2013395 (2003)","journal-title":"Group Decis. Negot."},{"key":"9674_CR16","doi-asserted-by":"crossref","unstructured":"Maheswaran, R.T., Basar, T.: Social welfare of selfish agents: motivating efficiency for divisible resources. In: Proceedings of the 43Rd IEEE Conference on Decision and Control (CDC), pp 1550\u20131555 (2004)","DOI":"10.1109\/CDC.2004.1430264"},{"key":"9674_CR17","doi-asserted-by":"crossref","unstructured":"Nguyen, T., Tardos, E.: Approximately maximizing efficiency and revenue in polyhedral environments. In: Proceedings of the 8Th ACM Conference on Electronic Commerce (EC), pp 11\u201320 (2007)","DOI":"10.1145\/1250910.1250913"},{"key":"9674_CR18","doi-asserted-by":"crossref","unstructured":"Nguyen, T., Vojnovic, M.: Weighted proportional allocation. In: Proceedings of the 2011 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp 173\u2013184 (2011)","DOI":"10.1145\/1993744.1993760"},{"key":"9674_CR19","doi-asserted-by":"crossref","unstructured":"Roughgarden, T.: Potential functions and the inefficiency of equilibria. In: Proceedings of the International Congress of Mathematicians, vol. III, pp 1071\u20131094 (2006)","DOI":"10.4171\/022-3\/52"},{"key":"9674_CR20","doi-asserted-by":"crossref","unstructured":"Roughgarden, T.: The price of anarchy in games of incomplete information. In: Proceedings of the 13Th ACM Conference on Electronic Commerce (EC), pp 862\u2013879 (2012)","DOI":"10.1145\/2229012.2229078"},{"key":"9674_CR21","doi-asserted-by":"crossref","unstructured":"Sanghavi, S., Hajek, B.: Optimal allocation of a divisible good to strategic buyers. In: Proceedings of the 43Rd IEEE Conference on Decision and Control (CDC), pp 2748\u20132753 (2004)","DOI":"10.1109\/CDC.2004.1428878"},{"key":"9674_CR22","unstructured":"Syrgkanis, V.: Bayesian games and the smoothness framework (2012). arXiv: 1203.5155"},{"key":"9674_CR23","doi-asserted-by":"crossref","unstructured":"Syrgkanis, V., Tardos, E.: Composable and efficient mechanisms. In: Proceedings of the 45Th Annual ACM Symposium on Theory of Computing (STOC), pp 211\u2013220 (2013)","DOI":"10.1145\/2488608.2488635"},{"key":"9674_CR24","doi-asserted-by":"crossref","unstructured":"Syrgkanis, V., Tardos, E.: Bayesian sequential auctions. In: Proceedings of the 13Th ACM Conference on Electronic Commerce (EC), pp 929\u2013944 (2012)","DOI":"10.1145\/2229012.2229082"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-016-9674-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-016-9674-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-016-9674-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-016-9674-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T18:09:32Z","timestamp":1567706972000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-016-9674-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,23]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["9674"],"URL":"https:\/\/doi.org\/10.1007\/s00224-016-9674-4","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,23]]}}}