{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T01:31:53Z","timestamp":1781659913459,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T00:00:00Z","timestamp":1528675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ramanujan Fellowship","award":["SERB - {SB\/S2\/RJN-128\/2015}"],"award-info":[{"award-number":["SERB - {SB\/S2\/RJN-128\/2015}"]}]},{"name":"Google Travel Grant"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,11]]},"DOI":"10.1145\/3219166.3219176","type":"proceedings-article","created":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T12:42:08Z","timestamp":1537533728000},"page":"557-574","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":72,"title":["Finding Fair and Efficient Allocations"],"prefix":"10.1145","author":[{"given":"Siddharth","family":"Barman","sequence":"first","affiliation":[{"name":"Indian Institute of Science, Bangalore, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sanath Kumar","family":"Krishnamurthy","sequence":"additional","affiliation":[{"name":"Chennai Mathematical Institute, Kelambakkam, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rohit","family":"Vaish","sequence":"additional","affiliation":[{"name":"Indian Institute of Science, Bangalore, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,6,11]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Piecewise-Linear Concave Utilities Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2274--2290","author":"Anari Nima","year":"2018","unstructured":"Nima Anari , Shayan Oveis Gharan , Tung Mai , and Vijay V Vazirani . 2018 . Nash Social Welfare for Indivisible Items under Separable , Piecewise-Linear Concave Utilities Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2274--2290 . Nima Anari, Shayan Oveis Gharan, Tung Mai, and Vijay V Vazirani. 2018. Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2274--2290."},{"key":"e_1_3_2_2_2_1","volume-title":"Amin Saberi, and Mohit Singh.","author":"Anari Nima","year":"2017","unstructured":"Nima Anari , Shayan Oveis Gharan , Amin Saberi, and Mohit Singh. 2017 . Nash Social Welfare, Matrix Permanent , and Stable Polynomials Proceedings of the 8th Conference on Innovations in Theoretical Computer Science (ITCS) . Nima Anari, Shayan Oveis Gharan, Amin Saberi, and Mohit Singh. 2017. Nash Social Welfare, Matrix Permanent, and Stable Polynomials Proceedings of the 8th Conference on Innovations in Theoretical Computer Science (ITCS)."},{"key":"e_1_3_2_2_3_1","volume-title":"Sanath Kumar Krishnamurthy, and Rohit Vaish","author":"Barman Siddharth","year":"2017","unstructured":"Siddharth Barman , Sanath Kumar Krishnamurthy, and Rohit Vaish . 2017 . Finding Fair and Efficient Allocations . arXiv preprint arXiv:1707.04731 (2017). https:\/\/arxiv.org\/abs\/1707.04731 Siddharth Barman, Sanath Kumar Krishnamurthy, and Rohit Vaish. 2017. Finding Fair and Efficient Allocations. arXiv preprint arXiv:1707.04731 (2017). https:\/\/arxiv.org\/abs\/1707.04731"},{"key":"e_1_3_2_2_4_1","volume-title":"Earning Limits in Fisher Markets with Spending-Constraint Utilities Proceedings of the International Symposium on Algorithmic Game Theory (SAGT). 67--79","author":"Bei Xiaohui","year":"2017","unstructured":"Xiaohui Bei , Jugal Garg , Martin Hoefer , and Kurt Mehlhorn . 2017 . Earning Limits in Fisher Markets with Spending-Constraint Utilities Proceedings of the International Symposium on Algorithmic Game Theory (SAGT). 67--79 . Xiaohui Bei, Jugal Garg, Martin Hoefer, and Kurt Mehlhorn. 2017. Earning Limits in Fisher Markets with Spending-Constraint Utilities Proceedings of the International Symposium on Algorithmic Game Theory (SAGT). 67--79."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-015-9287-3"},{"key":"e_1_3_2_2_6_1","volume-title":"How to Compute Equilibrium Prices","author":"Brainard William C","year":"1891","unstructured":"William C Brainard and Herbert Scarf . 2000. How to Compute Equilibrium Prices in 1891 . Technical Report. Cowles Foundation for Research in Economics, Yale University . William C Brainard and Herbert Scarf. 2000. How to Compute Equilibrium Prices in 1891. Technical Report. Cowles Foundation for Research in Economics, Yale University."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511598975"},{"key":"e_1_3_2_2_8_1","volume-title":"Handbook of Computational Social Choice","author":"Brandt Felix","unstructured":"Felix Brandt , Vincent Conitzer , Ulle Endriss , Ariel D Procaccia , and J\u00e9r\u00f4me Lang . 2016. Handbook of Computational Social Choice . Cambridge University Press . Felix Brandt, Vincent Conitzer, Ulle Endriss, Ariel D Procaccia, and J\u00e9r\u00f4me Lang. 2016. Handbook of Computational Social Choice. Cambridge University Press."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1086\/664613"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2016.1544"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940726"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085109"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746589"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04428-1_9"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411512"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706369"},{"key":"e_1_3_2_2_17_1","volume-title":"Resource Allocation and the Public Sector. Yale Economic Essays","author":"Foley Duncan","year":"1967","unstructured":"Duncan Foley . 1967. Resource Allocation and the Public Sector. Yale Economic Essays ( 1967 ), 45--98. Duncan Foley. 1967. Resource Allocation and the Public Sector. Yale Economic Essays (1967), 45--98."},{"key":"e_1_3_2_2_18_1","volume-title":"Approximating the Nash Social Welfare with Budget-Additive Valuations Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2326--2340","author":"Garg Jugal","year":"2018","unstructured":"Jugal Garg , Martin Hoefer , and Kurt Mehlhorn . 2018 . Approximating the Nash Social Welfare with Budget-Additive Valuations Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2326--2340 . Jugal Garg, Martin Hoefer, and Kurt Mehlhorn. 2018. Approximating the Nash Social Welfare with Budget-Additive Valuations Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 2326--2340."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2728732.2728738"},{"key":"e_1_3_2_2_20_1","volume-title":"The Nash Social Welfare Function. Econometrica: Journal of the Econometric Society","author":"Kaneko Mamoru","year":"1979","unstructured":"Mamoru Kaneko and Kenjiro Nakamura . 1979. The Nash Social Welfare Function. Econometrica: Journal of the Econometric Society ( 1979 ), 423--435. Mamoru Kaneko and Kenjiro Nakamura. 1979. The Nash Social Welfare Function. Econometrica: Journal of the Econometric Society (1979), 423--435."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3140756"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.01.012"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/988772.988792"},{"key":"e_1_3_2_2_24_1","volume-title":"Michael Dennis Whinston, and Jerry R Green","author":"Mas-Colell Andreu","year":"1995","unstructured":"Andreu Mas-Colell , Michael Dennis Whinston, and Jerry R Green . 1995 . Microeconomic Theory. Vol. Vol. 1 . Oxford university press New York . Andreu Mas-Colell, Michael Dennis Whinston, and Jerry R Green. 1995. Microeconomic Theory. Vol. Vol. 1. Oxford university press New York."},{"key":"e_1_3_2_2_25_1","volume-title":"Using the Borsuk-Ulam theorem: Lectures on Topological Methods in Combinatorics and Geometry","author":"Matousek Jiri","unstructured":"Jiri Matousek . 2008. Using the Borsuk-Ulam theorem: Lectures on Topological Methods in Combinatorics and Geometry . Springer Science & Business Media . Jiri Matousek. 2008. Using the Borsuk-Ulam theorem: Lectures on Topological Methods in Combinatorics and Geometry. Springer Science & Business Media."},{"key":"e_1_3_2_2_26_1","volume-title":"Fair Division and Collective Welfare","author":"Moulin Herv\u00e9","unstructured":"Herv\u00e9 Moulin . 2004. Fair Division and Collective Welfare . MIT Press . Herv\u00e9 Moulin. 2004. Fair Division and Collective Welfare. MIT Press."},{"key":"e_1_3_2_2_27_1","volume-title":"The Bargaining Problem. Econometrica: Journal of the Econometric Society","author":"Nash John F","year":"1950","unstructured":"John F Nash Jr . 1950. The Bargaining Problem. Econometrica: Journal of the Econometric Society ( 1950 ), 155--162. John F Nash Jr. 1950. The Bargaining Problem. Econometrica: Journal of the Econometric Society (1950), 155--162."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-013-9224-2"},{"key":"e_1_3_2_2_29_1","volume-title":"Finding Approximate Competitive Equilibria: Efficient and Fair Course Allocation Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS). 873--880","author":"Othman Abraham","year":"2010","unstructured":"Abraham Othman , Tuomas Sandholm , and Eric Budish . 2010 . Finding Approximate Competitive Equilibria: Efficient and Fair Course Allocation Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS). 873--880 . Abraham Othman, Tuomas Sandholm, and Eric Budish. 2010. Finding Approximate Competitive Equilibria: Efficient and Fair Course Allocation Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS). 873--880."},{"key":"e_1_3_2_2_30_1","first-page":"101","article-title":"The Problem of Fair Division","volume":"16","author":"Steinhaus Hugo","year":"1948","unstructured":"Hugo Steinhaus . 1948 . The Problem of Fair Division . Econometrica Vol. 16 (1948), 101 -- 104 . Hugo Steinhaus. 1948. The Problem of Fair Division. Econometrica Vol. 16 (1948), 101--104.","journal-title":"Econometrica"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(74)90075-1"}],"event":{"name":"EC '18: ACM Conference on Economics and Computation","location":"Ithaca NY USA","acronym":"EC '18","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 2018 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219166.3219176","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3219166.3219176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:13Z","timestamp":1750212433000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219166.3219176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,11]]},"references-count":31,"alternative-id":["10.1145\/3219166.3219176","10.1145\/3219166"],"URL":"https:\/\/doi.org\/10.1145\/3219166.3219176","relation":{},"subject":[],"published":{"date-parts":[[2018,6,11]]},"assertion":[{"value":"2018-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}