{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T19:29:24Z","timestamp":1776108564240,"version":"3.50.1"},"reference-count":60,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T00:00:00Z","timestamp":1773446400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61932002"],"award-info":[{"award-number":["61932002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2023YFA1009500"],"award-info":[{"award-number":["2023YFA1009500"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007931","name":"Shanghai University of Finance and Economics","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007931","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1942321"],"award-info":[{"award-number":["CCF-1942321"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["757481"],"award-info":[{"award-number":["757481"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"National Science Foundation Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-2334461"],"award-info":[{"award-number":["CCF-2334461"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003395","name":"Shanghai Municipal Education Commission","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003395","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Games and Economic Behavior"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1016\/j.geb.2026.03.004","type":"journal-article","created":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T17:07:33Z","timestamp":1773680853000},"page":"142-166","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Approximating competitive equilibrium by Nash welfare"],"prefix":"10.1016","volume":"158","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6439-7308","authenticated-orcid":false,"given":"Jugal","family":"Garg","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0573-1369","authenticated-orcid":false,"given":"Yixin","family":"Tao","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1152-200X","authenticated-orcid":false,"given":"L\u00e1szl\u00f3 A.","family":"V\u00e9gh","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.geb.2026.03.004_bib0001","series-title":"Network Flows: Theory, Algorithms, and Applications","author":"Ahuja","year":"1993"},{"key":"10.1016\/j.geb.2026.03.004_bib0002","series-title":"Proceedings of the 29th Symposium Discrete Algorithms (SODA)","first-page":"2274","article-title":"Nash social welfare for indivisible items under separable, piecewise-linear concave utilities","author":"Anari","year":"2018"},{"issue":"3","key":"10.1016\/j.geb.2026.03.004_bib0003","doi-asserted-by":"crossref","first-page":"82","DOI":"10.2307\/1907779","article-title":"On the stability of the competitive equilibrium, II","volume":"22","author":"Arrow","year":"1959","journal-title":"Econometrica"},{"issue":"3","key":"10.1016\/j.geb.2026.03.004_bib0004","doi-asserted-by":"crossref","first-page":"265","DOI":"10.2307\/1907353","article-title":"Existence of an equilibrium for a competitive economy","volume":"22","author":"Arrow","year":"1954","journal-title":"Econometrica"},{"key":"10.1016\/j.geb.2026.03.004_bib0005","series-title":"Competitive Equilibrium Analysis","author":"Arrow","year":"1971"},{"issue":"1","key":"10.1016\/j.geb.2026.03.004_bib0006","doi-asserted-by":"crossref","first-page":"38","DOI":"10.2307\/2525407","article-title":"Competitive stability under weak gross substitutability: the \u201ceuclidean distance\u201d approach","volume":"1","author":"Arrow","year":"1960","journal-title":"Int. Econ. Rev."},{"issue":"3","key":"10.1016\/j.geb.2026.03.004_bib0007","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3319394","article-title":"Ascending-price algorithms for unknown markets","volume":"15","author":"Bei","year":"2019","journal-title":"ACM Trans. Algor. (TALG)"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0008","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3340234","article-title":"Earning and utility limits in fisher markets","volume":"7","author":"Bei","year":"2019","journal-title":"ACM Trans. Econ. Comput."},{"issue":"1","key":"10.1016\/j.geb.2026.03.004_bib0009","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1287\/opre.2020.2056","article-title":"Nash social welfare approximation for strategic agents","volume":"70","author":"Br\u00e2nzei","year":"2022","journal-title":"Oper. Res."},{"issue":"3","key":"10.1016\/j.geb.2026.03.004_bib0010","doi-asserted-by":"crossref","first-page":"12:1","DOI":"10.1145\/3355902","article-title":"The unreasonable fairness of maximum nash welfare","volume":"7","author":"Caragiannis","year":"2019","journal-title":"ACM Trans. Econ. Comput."},{"key":"10.1016\/j.geb.2026.03.004_bib0011","series-title":"Proceedings of the 23rd Conference on Economics and Computation (EC)","first-page":"1106","article-title":"Competitive equilibrium with chores: combinatorial algorithm and hardness","author":"Chaudhury","year":"2022"},{"key":"10.1016\/j.geb.2026.03.004_bib0012","series-title":"Proceedings of the 50th Symposium Foundations of Computer Science (FOCS)","first-page":"273","article-title":"Settling the complexity of Arrow-Debreu equilibria in markets with additively separable utilities","author":"Chen","year":"2009"},{"key":"10.1016\/j.geb.2026.03.004_bib0013","series-title":"Proceedings of the 45th Symposium Theory of Computing (STOC)","first-page":"181","article-title":"The complexity of non-monotone markets","author":"Chen","year":"2013"},{"key":"10.1016\/j.geb.2026.03.004_bib0014","series-title":"Proceedings of the 20th International Symposium Algorithms and Computation (ISAAC)","first-page":"647","article-title":"Spending is not easier than trading: on the computational equivalence of Fisher and Arrow-Debreu equilibria","author":"Chen","year":"2009"},{"key":"10.1016\/j.geb.2026.03.004_bib0015","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.geb.2019.03.014","article-title":"Tatonnement beyond gross substitutes? gradient descent to the rescue","volume":"123","author":"Cheung","year":"2020","journal-title":"Games Econ. Behav."},{"key":"10.1016\/j.geb.2026.03.004_bib0016","series-title":"Proceedings of the 25th Conference on Foundations of Software Techology and Theoretical Computer Science (FSTTCS)","first-page":"505","article-title":"Market equilibrium for CES exchange economies: existence, multiplicity, and computation","author":"Codenotti","year":"2005"},{"key":"10.1016\/j.geb.2026.03.004_bib0017","series-title":"Proceedings of the 37th Symposium Theory of Computing(STOC)","first-page":"74","article-title":"Market equilibrium via the excess demand function","author":"Codenotti","year":"2005"},{"key":"10.1016\/j.geb.2026.03.004_bib0018","series-title":"Proceedings of the 16th Symposium Discrete Algorithms (SODA)","first-page":"72","article-title":"On the polynomial time computation of equilibria for certain exchange economies","volume":"Vol. 5","author":"Codenotti","year":"2005"},{"key":"10.1016\/j.geb.2026.03.004_bib0019","series-title":"Proceedings of the 17th Symposium Discrete Algorithms (SODA)","first-page":"659","article-title":"Leontief economies encode two-player zero-sum games","author":"Codenotti","year":"2006"},{"key":"10.1016\/j.geb.2026.03.004_bib0020","series-title":"Algorithmic Game Theory","article-title":"Computation of market equilibria by convex programming","author":"Codenotti","year":"2007"},{"key":"10.1016\/j.geb.2026.03.004_bib0021","series-title":"Proceedings of the 47th Symposium Theory of Computing (STOC)","first-page":"371","article-title":"Approximating the nash social welfare with indivisible items","author":"Cole","year":"2015"},{"key":"10.1016\/j.geb.2026.03.004_bib0022","series-title":"Proceedings of the 25th Conference on Economics and Computation (EC)","article-title":"Constant inapproximability for Fisher markets","author":"Deligkas","year":"2024"},{"issue":"5","key":"10.1016\/j.geb.2026.03.004_bib0023","doi-asserted-by":"crossref","DOI":"10.1145\/1411509.1411512","article-title":"Market equilibrium via a primal\u2013dual algorithm for a convex program","volume":"55","author":"Devanur","year":"2008","journal-title":"J. ACM"},{"key":"10.1016\/j.geb.2026.03.004_bib0024","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.ic.2014.12.009","article-title":"A combinatorial polynomial algorithm for the linear Arrow-Debreu market","volume":"243","author":"Duan","year":"2015","journal-title":"Inf. Comput."},{"issue":"1","key":"10.1016\/j.geb.2026.03.004_bib0025","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.11.1.1","article-title":"Inefficiency of nash equilibria","volume":"11","author":"Dubey","year":"1986","journal-title":"Math. Oper. Res."},{"issue":"4","key":"10.1016\/j.geb.2026.03.004_bib0026","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1287\/mnsc.7.4.337","article-title":"Aggregation of utility functions","volume":"7","author":"Eisenberg","year":"1961","journal-title":"Manage. Sci."},{"issue":"1","key":"10.1016\/j.geb.2026.03.004_bib0027","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1214\/aoms\/1177706369","article-title":"Consensus of subjective probabilities: the pari-mutuel method","volume":"30","author":"Eisenberg","year":"1959","journal-title":"Ann. Math. Stat."},{"key":"10.1016\/j.geb.2026.03.004_bib0028","series-title":"Proceedings of the 38th Conference on Artificial Intelligence (AAAI)","article-title":"On optimal tradeoffs between EFX and nash welfare","author":"Feldman","year":"2024"},{"key":"10.1016\/j.geb.2026.03.004_bib0029","series-title":"Proceedings of the 56th Symposium Theory of Computing (STOC)","article-title":"PPAD-membership for problems with exact rational solutions: a general approach via convex optimization","author":"Filos-Ratsikas","year":"2024"},{"issue":"3","key":"10.1016\/j.geb.2026.03.004_bib0030","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1287\/moor.28.3.463.16393","article-title":"A note on Kelso and Crawford\u2019s gross substitutes condition","volume":"28","author":"Fujishige","year":"2003","journal-title":"Math. Oper. Res."},{"key":"10.1016\/j.geb.2026.03.004_bib0031","unstructured":"Garg, J., Husi\u0107, E., V\u00e9gh, L. A., 2022a. Auction algorithms for market equilibrium with weak gross substitute demands. arXiv report arXiv: 1908.07948."},{"issue":"3\u20134","key":"10.1016\/j.geb.2026.03.004_bib0032","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3624558","article-title":"An auction algorithm for market equilibrium with weak gross substitute demands","volume":"11","author":"Garg","year":"2023","journal-title":"ACM Trans. Econ. Comput."},{"issue":"6","key":"10.1016\/j.geb.2026.03.004_bib0033","doi-asserted-by":"crossref","first-page":"1820","DOI":"10.1137\/140971002","article-title":"A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities","volume":"44","author":"Garg","year":"2015","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.geb.2026.03.004_bib0034","series-title":"Proceedings of the 46th Symposium Theory of Computing (STOC)","first-page":"525","article-title":"Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions","author":"Garg","year":"2014"},{"key":"10.1016\/j.geb.2026.03.004_bib0035","series-title":"Proceedings of the 33rd Symposium Discrete Algorithms (SODA)","first-page":"2269","article-title":"Approximating equilibrium under constrained piecewise linear concave utilities with applications to matching markets","author":"Garg","year":"2022"},{"key":"10.1016\/j.geb.2026.03.004_bib0036","series-title":"Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","first-page":"2721","article-title":"A nash-bargaining-based mechanism for one-sided matching markets and dichotomous utilities","author":"Garg","year":"2023"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0037","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1287\/opre.2021.2258","article-title":"A strongly polynomial algorithm for linear exchange markets","volume":"71","author":"Garg","year":"2023","journal-title":"Oper. Res."},{"key":"10.1016\/j.geb.2026.03.004_bib0038","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01584670","article-title":"On the equivalence of some generalized network problems to pure network problems","volume":"4","author":"Glover","year":"1973","journal-title":"Math. Program."},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0039","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1287\/moor.16.2.351","article-title":"Combinatorial algorithms for the generalized circulation problem","volume":"16","author":"Goldberg","year":"1991","journal-title":"Math. Oper. Res."},{"key":"10.1016\/j.geb.2026.03.004_bib0040","series-title":"Proceedings of the 19th Conference on Web and Internet Economics (WINE)","first-page":"329","article-title":"A mechanism for participatory budgeting with funding constraints and project interactions","author":"Goyal","year":"2023"},{"issue":"11","key":"10.1016\/j.geb.2026.03.004_bib0041","doi-asserted-by":"crossref","first-page":"3708","DOI":"10.1086\/730561","article-title":"The efficient allocation of indivisible goods","volume":"132","author":"Gul","year":"2024","journal-title":"J. Polit. Econ."},{"key":"10.1016\/j.geb.2026.03.004_bib0042","series-title":"A General Theory of Equilibrium Selection in Games","author":"Harsanyi","year":"1998"},{"key":"10.1016\/j.geb.2026.03.004_bib0043","series-title":"13th Innovations in Theoretical Computer Science Conference (ITCS)","first-page":"86:1","article-title":"Nash-bargaining-based models for matching markets: one-sided and two-sided; Fisher and Arrow\u2013Debreu","author":"Hosseini","year":"2022"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0044","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1086\/260757","article-title":"The efficient allocation of individuals to positions","volume":"87","author":"Hylland","year":"1979","journal-title":"J. Polit. Econ."},{"key":"10.1016\/j.geb.2026.03.004_bib0045","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.geb.2023.06.007","article-title":"Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms","volume":"141","author":"Jalota","year":"2023","journal-title":"Games Econ. Behav."},{"key":"10.1016\/j.geb.2026.03.004_bib0046","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.2307\/1913392","article-title":"Job matching, coalition formation, and gross substitutes","author":"Kelso","year":"1982","journal-title":"Econometrica"},{"key":"10.1016\/j.geb.2026.03.004_bib0047","series-title":"Proceedings of the 16th Symposium Theoretical Aspects of Computer Science (STACS)","first-page":"404","article-title":"Worst-case equilibria","author":"Koutsoupias","year":"1999"},{"key":"10.1016\/j.geb.2026.03.004_bib0048","doi-asserted-by":"crossref","unstructured":"Mas-Colell, A., 1992. Equilibrium theory with possibly satiated preferences. Equilibrium and Dynamics: Essays in Honour of David Gale, 201\u2013213.","DOI":"10.1007\/978-1-349-11696-6_9"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0049","doi-asserted-by":"crossref","first-page":"147","DOI":"10.2307\/1907539","article-title":"On equilibrium in Graham\u2019s model of world trade and other competitive systems","volume":"22","author":"McKenzie","year":"1954","journal-title":"Econometrica"},{"key":"10.1016\/j.geb.2026.03.004_bib0050","series-title":"Fair Division and Collective Welfare","author":"Moulin","year":"2003"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0051","doi-asserted-by":"crossref","first-page":"155","DOI":"10.2307\/1907266","article-title":"The bargaining problem","volume":"18","author":"Nash","year":"1950","journal-title":"Econometrica"},{"issue":"3","key":"10.1016\/j.geb.2026.03.004_bib0052","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s40305-018-0195-5","article-title":"Computation of Fisher\u2013Gale equilibrium by auction","volume":"6","author":"Nesterov","year":"2018","journal-title":"J. Oper. Res. Soc. China"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0053","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3383454","article-title":"A simpler and faster strongly polynomial algorithm for generalized flow maximization","volume":"67","author":"Olver","year":"2020","journal-title":"J. ACM"},{"key":"10.1016\/j.geb.2026.03.004_bib0054","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1109\/TCT.1966.1082612","article-title":"Dynamic programming of optimum flows in lossy communication nets","volume":"13","author":"Onaga","year":"1966","journal-title":"IEEE Trans. Circuit Theory"},{"key":"10.1016\/j.geb.2026.03.004_bib0055","series-title":"Nonlinear Optimization","author":"Ruszczy\u0144ski","year":"2011"},{"key":"10.1016\/j.geb.2026.03.004_bib0056","series-title":"Proceedings of the 25th Conference on Economics and Computation (EC)","first-page":"42","article-title":"Cardinal-utility matching markets: the quest for envy-freeness, pareto-optimality, and efficient computability","author":"Tr\u00f6bst","year":"2024"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0057","first-page":"217","article-title":"Equity, envy and efficiency","volume":"29","author":"Varian","year":"1974","journal-title":"J. Econ. Theory"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0058","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2160158.2160160","article-title":"The notion of a rational convex program, and an algorithm for the Arrow\u2013Debreu nash bargaining game","volume":"59","author":"Vazirani","year":"2012","journal-title":"J. ACM"},{"issue":"3","key":"10.1016\/j.geb.2026.03.004_bib0059","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1970392.1970394","article-title":"Market equilibrium under separable, piecewise-linear, concave utilities","volume":"58","author":"Vazirani","year":"2011","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/j.geb.2026.03.004_bib0060","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1287\/moor.2013.0623","article-title":"Concave generalized flows with applications to market equilibria","volume":"39","author":"V\u00e9gh","year":"2014","journal-title":"Math. Oper. Res."}],"container-title":["Games and Economic Behavior"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S089982562600059X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S089982562600059X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T17:58:15Z","timestamp":1776103095000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S089982562600059X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":60,"alternative-id":["S089982562600059X"],"URL":"https:\/\/doi.org\/10.1016\/j.geb.2026.03.004","relation":{},"ISSN":["0899-8256"],"issn-type":[{"value":"0899-8256","type":"print"}],"subject":[],"published":{"date-parts":[[2026,6]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Approximating competitive equilibrium by Nash welfare","name":"articletitle","label":"Article Title"},{"value":"Games and Economic Behavior","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.geb.2026.03.004","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Author(s). Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}