{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:01Z","timestamp":1781031421659,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":106,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2342642"],"award-info":[{"award-number":["CCF-2342642"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"research fellowship from the Center for Algorithms, Data, and Market Design at Yale (CADMY)","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]},{"name":"National Natural Science Foundation of China","award":["62502296"],"award-info":[{"award-number":["62502296"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800748","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"286-297","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fisher Meets Lindahl: A Unified Duality Framework for Market Equilibrium"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0573-1369","authenticated-orcid":false,"given":"Yixin","family":"Tao","sequence":"first","affiliation":[{"name":"Shanghai University of Finance and Economics, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9989-4697","authenticated-orcid":false,"given":"Weiqiang","family":"Zheng","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103809"},{"key":"e_1_3_2_1_2_1","volume-title":"Fair Division of Indivisible Goods: A Survey. In The 31st International Joint Conference on Artificial Intelligence and the 25th European Conference on Artificial Intelligence. 5385\u20135393","author":"Amanatidis Georgios","year":"2022","unstructured":"Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros A Voudouris. 2022. Fair Division of Indivisible Goods: A Survey. In The 31st International Joint Conference on Artificial Intelligence and the 25th European Conference on Artificial Intelligence. 5385\u20135393."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907779"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Kenneth J Arrow and Gerard Debreu. 1954. Existence of an equilibrium for a competitive economy. Econometrica 265\u2013290.","DOI":"10.2307\/1907353"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907515"},{"key":"e_1_3_2_1_6_1","volume-title":"Convergence of T\u00e2tonnement in Fisher Markets. CoRR, abs\/1401.6637","author":"Avigdor-Elgrabli Noa","year":"2014","unstructured":"Noa Avigdor-Elgrabli, Yuval Rabani, and Gala Yadgar. 2014. Convergence of T\u00e2tonnement in Fisher Markets. CoRR, abs\/1401.6637 (2014), arxiv:1401.6637. arxiv:1401.6637"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319394"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340234"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993594"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA14564"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2004.05.005"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.92"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmateco.2021.102585"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2025.106096"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v28i1.8807"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467644"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3200808"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2023.1361"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940726"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538255"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673516"},{"key":"e_1_3_2_1_22_1","unstructured":"Bhaskar Ray Chaudhury Christian Kroer Ruta Mehta and Tianlong Nan. 2025. T\u00e2tonnement Dynamics for Fisher Markets with Chores. arXiv preprint arXiv:2511.21162."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Ning Chen Xiaotie Deng Hongyang Zhang and Jie Zhang. 2012. Incentive ratios of fisher markets. In International Colloquium on Automata Languages and Programming. 464\u2013475.","DOI":"10.1007\/978-3-642-31585-5_42"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.29"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064810"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10631-6_66"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2024.10.009"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3417750"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ESA.2018.18"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488633"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229039"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219189"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3736252.3742559"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.65109\/KUVD3552"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/16"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060601"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109629"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Bruno Codenotti and Kasturi Varadarajan. 2004. Efficient computation of equilibrium prices for markets with Leontief utilities. In International Colloquium on Automata Languages and Programming. 371\u2013382.","DOI":"10.1007\/978-3-540-27836-8_33"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085109"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374422"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940720"},{"key":"e_1_3_2_1_42_1","unstructured":"Richard Cole and Yixin Tao. 2019. Balancing the Robustness and Convergence of Tatonnement. arXiv preprint arXiv:1908.00844."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3033274.3085125"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2022.4310"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1984.1056869"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.2307\/2525394"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673533"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00011-4"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411512"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2020.11.005"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.7.4.337"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706369"},{"key":"e_1_3_2_1_53_1","volume-title":"Tzeh Yuan Neoh, and Nicholas Teh","author":"Elkind Edith","year":"2025","unstructured":"Edith Elkind, Tzeh Yuan Neoh, and Nicholas Teh. 2025. Not in my backyard! Temporal voting over public chores. arXiv preprint arXiv:2508.08810."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54110-4_27"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92185-1_11"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.2307\/1909241"},{"key":"e_1_3_2_1_57_1","unstructured":"Drew Gao Yihang Sun and Jan Vondr\u00e1k. 2025. Computation of Approximately Stable Committees in Approval-based Elections. arXiv preprint arXiv:2508.00130."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/3495724.3497548"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.2344"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2019.0129"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3624558"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.65109\/WFPC2806"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055474"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.91"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978322.83"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-020-01298-4"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1060.0216"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/11944874_21"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77105-0_38"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27821-4_12"},{"key":"e_1_3_2_1_71_1","volume-title":"International Conference on Web and Internet Economics. 334\u2013351","author":"Goktas Denizalp","year":"2021","unstructured":"Denizalp Goktas, Enrique Areyan Viqueira, and Amy Greenwald. 2021. A consumer-theoretic characterization of fisher market equilibria. In International Conference on Web and Internet Economics. 334\u2013351."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597746"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","unstructured":"Faruk Gul and Wolfgang Pesendorfer. 2025. Pseudo Lindahl Equilibrium as a Collective Choice Rule. The Review of Economic Studies 06 rdaf043. issn:0034-6527 arxiv:https:\/\/academic.oup.com\/restud\/advance-article-pdf\/doi\/10.1093\/restud\/rdaf043\/63504780\/rdaf043.pdf. https:\/\/doi.org\/10.1093\/restud\/rdaf043 10.1093\/restud\/rdaf043","DOI":"10.1093\/restud\/rdaf043"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250845"},{"key":"e_1_3_2_1_75_1","unstructured":"Kamal Jain Vijay V Vazirani and Yinyu Ye. 2005. Market equilibria for homothetic quasi-concave utilities and economies of scale in production. In SODA."},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2023.06.007"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-1104"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3736252.3742510"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329553"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402987"},{"key":"e_1_3_2_1_81_1","volume-title":"Incentives and Fairness. The 20th Conference on Web and Internet Economics (WINE).","author":"Li Juncheng","year":"2024","unstructured":"Juncheng Li and Pingzhong Tang. 2024. Proportional Dynamics in Linear Fisher Markets with Auto-bidding: Convergence, Incentives and Fairness. The 20th Conference on Web and Internet Economics (WINE)."},{"key":"e_1_3_2_1_82_1","volume-title":"Statistical Inference for Fisher Market Equilibrium. In The Eleventh International Conference on Learning Representations.","author":"Liao Luofeng","unstructured":"Luofeng Liao, Yuan Gao, and Christian Kroer. [n. d.]. Statistical Inference for Fisher Market Equilibrium. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_3_2_1_83_1","volume-title":"Classics in the theory of public finance","author":"Lindahl Erik","unstructured":"Erik Lindahl. 1958. Just taxation\u2014a positive solution. In Classics in the theory of public finance. Springer, 168\u2013176."},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.15800"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907539"},{"key":"e_1_3_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77105-0_39"},{"key":"e_1_3_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/2954.001.0001"},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22832-2_17"},{"key":"e_1_3_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.89"},{"key":"e_1_3_2_1_90_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence. 39","author":"Nan Tianlong","year":"2025","unstructured":"Tianlong Nan, Yuan Gao, and Christian Kroer. 2025. On the convergence of t\u00e2tonnement for linear fisher markets. In Proceedings of the AAAI Conference on Artificial Intelligence. 39, 14027\u201314035."},{"key":"e_1_3_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.2307\/1907266"},{"key":"e_1_3_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40305-018-0195-5"},{"key":"e_1_3_2_1_93_1","unstructured":"Thanh Nguyen Haoyu Song and Young-San Lin. 2025. A few good choices. arXiv preprint arXiv:2506.22133."},{"key":"e_1_3_2_1_94_1","first-page":"0050","volume-title":"Proceedings of the 42nd Annual ACM Symposium on Theory of Computing (STOC). 291\u2013300","author":"Orlin James B.","year":"2010","unstructured":"James B. Orlin. 2010. Improved algorithms for computing Fisher\u2019s market clearing prices. In Proceedings of the 42nd Annual ACM Symposium on Theory of Computing (STOC). 291\u2013300. isbn:978-1-4503-0050-6"},{"key":"e_1_3_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i6.16710"},{"key":"e_1_3_2_1_96_1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF01282415","article-title":"On the existence of an equilibrium for an economy with public goods only","author":"Ruys Pieter HM","year":"1972","unstructured":"Pieter HM Ruys. 1972. On the existence of an equilibrium for an economy with public goods only. Zeitschrift f\u00fcr National\u00f6konomie\/Journal of Economics, 189\u2013202.","journal-title":"Zeitschrift f\u00fcr National\u00f6konomie\/Journal of Economics"},{"key":"e_1_3_2_1_97_1","unstructured":"Paul Samuelson. 1946. Foundations of Economic Analysis."},{"key":"e_1_3_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1134\/S1990478909040097"},{"key":"e_1_3_2_1_99_1","unstructured":"Yixin Tao and Weiqiang Zheng. 2025. Fisher Meets Lindahl: A Unified Duality Framework for Market Equilibrium. arXiv preprint arXiv:2511.04572."},{"key":"e_1_3_2_1_100_1","doi-asserted-by":"crossref","unstructured":"Vijay Vazirani and Mihalis Yannakakis. 2011. Market Equilibrium under Separable Piecewise-Linear Concave Utilities. In Journal of the ACM.","DOI":"10.1145\/1970392.1970394"},{"key":"e_1_3_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/2160158.2160160"},{"key":"e_1_3_2_1_102_1","volume-title":"Economie Politique Pure. Corbaz. (Translated as: Elements of Pure Economics.","author":"Walras L\u00e9on","year":"1954","unstructured":"L\u00e9on Walras. 1874. El\u00e9ments d\u2019 Economie Politique Pure. Corbaz. (Translated as: Elements of Pure Economics. Homewood, IL: Irwin, 1954.)"},{"key":"e_1_3_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250844"},{"key":"e_1_3_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.021"},{"key":"e_1_3_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2022.11.010"},{"key":"e_1_3_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583315"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800748","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800748","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:57:57Z","timestamp":1781027877000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800748"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":106,"alternative-id":["10.1145\/3798129.3800748","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800748","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}