{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T14:10:08Z","timestamp":1746367808641,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662448021"},{"type":"electronic","value":"9783662448038"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44803-8_18","type":"book-chapter","created":{"date-parts":[[2014,9,5]],"date-time":"2014-09-05T13:45:22Z","timestamp":1409924722000},"page":"206-217","source":"Crossref","is-referenced-by-count":6,"title":["Welfare Guarantees for Proportional Allocations"],"prefix":"10.1007","author":[{"given":"Ioannis","family":"Caragiannis","sequence":"first","affiliation":[]},{"given":"Alexandros A.","family":"Voudouris","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_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":"18_CR2","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. Journal of Economic Theory, Forthcoming. Preliminary version: Arxiv:1201.6429"},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1007\/978-3-540-70575-8_67","volume-title":"Automata, Languages and Programming","author":"G. Christodoulou","year":"2008","unstructured":"Christodoulou, G., Kov\u00e1cs, A., Schapira, M.: Bayesian combinatorial auctions. 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. 820\u2013832. Springer, Heidelberg (2008)"},{"key":"18_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-642-45046-4_10","volume-title":"Web and Internet Economics","author":"J.R. Correa","year":"2013","unstructured":"Correa, J.R., Schulz, A.S., Stier-Moses, N.E.: The price of anarchy of the proportional allocation mechanism revisited. In: Chen, Y., Immorlica, N. (eds.) WINE 2013. LNCS, vol.\u00a08289, pp. 109\u2013120. Springer, Heidelberg (2013)"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Leme, R.P.: Efficiency guarantees in auctions with budgets. In: Esparza, J., Fraigniaud, P., Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014, Part I. LNCS, vol.\u00a08572, pp. 392\u2013404. Springer, Heidelberg (2014)","DOI":"10.1007\/978-3-662-43948-7_33"},{"key":"18_CR6","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":"18_CR7","unstructured":"Hajek, B., Gopalakrishnan, G.: Do greedy autonomous systems make for a sensible Internet? Unpublished Manuscript (2002)"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Johari, R.: The price of anarchy and the design of scalable resource allocation algorithms. In: Algorithmic Game Theory, ch.\u00a021, pp. 543\u2013568. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481.023"},{"issue":"3","key":"18_CR9","doi-asserted-by":"publisher","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. Mathematics of Operations Research\u00a029(3), 407\u2013435 (2004)","journal-title":"Mathematics of Operations Research"},{"key":"18_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/978-3-642-40450-4_33","volume-title":"Algorithms \u2013 ESA 2013","author":"B. Keijzer de","year":"2013","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. LNCS, vol.\u00a08125, pp. 385\u2013396. Springer, Heidelberg (2013)"},{"key":"18_CR11","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1002\/ett.4460080106","volume":"8","author":"F.P. Kelly","year":"1997","unstructured":"Kelly, F.P.: Charging and rate control for elastic traffic. European Transactions on Telecommunications\u00a08, 33\u201337 (1997)","journal-title":"European Transactions on Telecommunications"},{"key":"18_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"STACS 99","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol.\u00a01563, pp. 404\u2013413. Springer, Heidelberg (1999)"},{"key":"18_CR13","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":"18_CR14","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1023\/B:GRUP.0000003745.98183.8d","volume":"12","author":"R.T. Maheswaran","year":"2003","unstructured":"Maheswaran, R.T., Basar, T.: Nash equilibrium and decentralized negotiation in auctioning divisible resources. Group Decision and Negotiation\u00a012(5), 361\u2013395 (2003)","journal-title":"Group Decision and Negotiation"},{"key":"18_CR15","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":"18_CR16","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":"18_CR17","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":"18_CR18","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":"18_CR19","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":"18_CR20","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":"18_CR21","unstructured":"Syrgkanis, V.: Bayesian games and the smoothness framework. ArXiv: 1203.5155 (2012)"},{"key":"18_CR22","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":"18_CR23","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":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44803-8_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T13:44:30Z","timestamp":1746366270000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44803-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662448021","9783662448038"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44803-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}