{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:30:44Z","timestamp":1767321044121,"version":"3.48.0"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032085597","type":"print"},{"value":"9783032085603","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-08560-3_14","type":"book-chapter","created":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:27:34Z","timestamp":1767320854000},"page":"243-260","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Proportional Dynamics in\u00a0Linear Fisher Markets with\u00a0Auto-bidding: Convergence, Incentives and\u00a0Fairness"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-4968-2417","authenticated-orcid":false,"given":"Juncheng","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pingzhong","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,2]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, G., Badanidiyuru, A., Mehta, A.: Autobidding with constraints. In: International Conference on Web and Internet Economics, pp. 17\u201330. Springer (2019)","DOI":"10.1007\/978-3-030-35389-6_2"},{"key":"14_CR2","unstructured":"Balseiro, S., Deng, Y., Mao, J., Mirrokni, V., Zuo, S.: Robust auction design in the auto-bidding world. In: Advances in Neural Information Processing Systems, vol. 34, pp. 17777\u201317788 (2021)"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Birnbaum, B., Devanur, N.R., Xiao, L.: Distributed algorithms via gradient descent for Fisher markets. In: Proceedings of the 12th ACM Conference on Electronic Commerce, pp. 127\u2013136 (2011)","DOI":"10.1145\/1993574.1993594"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Br\u00e2nzei, S., Devanur, N., Rabani, Y.: Proportional dynamics in exchange economies. In: Proceedings of the 22nd ACM Conference on Economics and Computation, pp. 180\u2013201 (2021)","DOI":"10.1145\/3465456.3467644"},{"issue":"1","key":"14_CR5","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1287\/opre.2020.2056","volume":"70","author":"S Br\u00e2nzei","year":"2022","unstructured":"Br\u00e2nzei, S., Gkatzelis, V., Mehta, R.: Nash social welfare approximation for strategic agents. Oper. Res. 70(1), 402\u2013415 (2022)","journal-title":"Oper. Res."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Chen, X., Teng, S.H.: Spending is not easier than trading: on the computational equivalence of fisher and arrow-Debreu equilibria. In: International Symposium on Algorithms and Computation, pp. 647\u2013656. Springer (2009)","DOI":"10.1007\/978-3-642-10631-6_66"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Cheung, Y.K., Cole, R., Tao, Y.: Dynamics of distributed updating in Fisher markets. In: Proceedings of the 2018 ACM Conference on Economics and Computation, pp. 351\u2013368 (2018)","DOI":"10.1145\/3219166.3219189"},{"key":"14_CR8","unstructured":"Cheung, Y.K., Hoefer, M., Nakhe, P.: Tracing equilibrium in dynamic markets via distributed adaptation. arXiv preprint arXiv:1804.08017 (2018)"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Cole, R., Fleischer, L.: Fast-converging tatonnement algorithms for one-time and ongoing market problems. In: Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing, pp. 315\u2013324 (2008)","DOI":"10.1145\/1374376.1374422"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Cole, R., Gkatzelis, V., Goel, G.: Mechanism design for fair division: allocating divisible items without payments. In: Proceedings of the Fourteenth ACM Conference on Electronic Commerce, pp. 251\u2013268 (2013)","DOI":"10.1145\/2492002.2482582"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Conitzer, V., et al.: Pacing equilibrium in first price auction markets. Manage. Sci. 68(12), 8515\u20138535 (2022)","DOI":"10.1287\/mnsc.2022.4310"},{"issue":"2","key":"14_CR12","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1287\/opre.2021.2167","volume":"70","author":"V Conitzer","year":"2022","unstructured":"Conitzer, V., Kroer, C., Sodomka, E., Stier-Moses, N.E.: Multiplicative pacing equilibria in auction markets. Oper. Res. 70(2), 963\u2013989 (2022)","journal-title":"Oper. Res."},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Deng, Y., Mao, J., Mirrokni, V., Zuo, S.: Towards efficient auctions in an auto-bidding world. In: Proceedings of the Web Conference 2021, pp. 3965\u20133973 (2021)","DOI":"10.1145\/3442381.3450052"},{"issue":"5","key":"14_CR14","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1177\/00222437211030201","volume":"58","author":"S Despotakis","year":"2021","unstructured":"Despotakis, S., Ravi, R., Sayedi, A.: First-price auctions in online display advertising. J. Mark. Res. 58(5), 888\u2013907 (2021)","journal-title":"J. Mark. Res."},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.geb.2020.11.005","volume":"134","author":"K Dvijotham","year":"2022","unstructured":"Dvijotham, K., Rabani, Y., Schulman, L.J.: Convergence of incentive-driven dynamics in Fisher markets. Games Econom. Behav. 134, 361\u2013375 (2022)","journal-title":"Games Econom. Behav."},{"issue":"1","key":"14_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1214\/aoms\/1177706369","volume":"30","author":"E Eisenberg","year":"1959","unstructured":"Eisenberg, E., Gale, D.: Consensus of subjective probabilities: the pari-mutuel method. Ann. Math. Stat. 30(1), 165\u2013168 (1959)","journal-title":"Ann. Math. Stat."},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Feldman, M., Lai, K., Zhang, L.: A price-anticipating resource allocation mechanism for distributed shared clusters. In: Proceedings of the 6th ACM Conference on Electronic Commerce, pp. 127\u2013136 (2005)","DOI":"10.1145\/1064009.1064023"},{"key":"14_CR18","unstructured":"Gao, Y., Peysakhovich, A., Kroer, C.: Online market equilibrium with application to fair division. In: Advances in Neural Information Processing Systems, vol. 34, pp. 27305\u201327318 (2021)"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Goktas, D., Zhao, J., Greenwald, A.: T\u00e2tonnement in homothetic fisher markets. In: Proceedings of the 24th ACM Conference on Economics and Computation, pp. 760\u2013781 (2023)","DOI":"10.1145\/3580507.3597746"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Golrezaei, N., Lobel, I., Paes\u00a0Leme, R.: Auction design for ROI-constrained buyers. In: Proceedings of the Web Conference 2021, pp. 3941\u20133952 (2021)","DOI":"10.1145\/3442381.3449841"},{"issue":"1","key":"14_CR21","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1002\/ett.4460080106","volume":"8","author":"F Kelly","year":"1997","unstructured":"Kelly, F.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8(1), 33\u201337 (1997)","journal-title":"Eur. Trans. Telecommun."},{"key":"14_CR22","unstructured":"Li, J., Tang, P.: Vulnerabilities of single-round incentive compatibility in auto-bidding: Theory and evidence from ROI-constrained online advertising markets (2023)"},{"key":"14_CR23","unstructured":"Li, J., Tang, P.: Proportional dynamics in linear fisher markets with auto-bidding: Convergence, incentives and fairness. arXiv preprint arXiv:2407.11872 (2024)"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Orlin, J.B.: Improved algorithms for computing Fisher\u2019s market clearing prices: Computing Fisher\u2019s market clearing prices. In: Proceedings of the Forty-Second ACM Symposium on Theory of Computing, pp. 291\u2013300 (2010)","DOI":"10.1145\/1806689.1806731"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Paes\u00a0Leme, R., Sivan, B., Teng, Y.: Why do competitive markets converge to first-price auctions? In: Proceedings of The Web Conference 2020, pp. 596\u2013605 (2020)","DOI":"10.1145\/3366423.3380142"},{"issue":"5","key":"14_CR26","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1086\/260616","volume":"85","author":"L Shapley","year":"1977","unstructured":"Shapley, L., Shubik, M.: Trade using one commodity as a means of payment. J. Polit. Econ. 85(5), 937\u2013968 (1977)","journal-title":"J. Polit. Econ."},{"key":"14_CR27","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1134\/S1990478909040097","volume":"3","author":"VI Shmyrev","year":"2009","unstructured":"Shmyrev, V.I.: An algorithm for finding equilibrium in the linear exchange model with fixed budgets. J. Appl. Ind. Math. 3, 505\u2013518 (2009)","journal-title":"J. Appl. Ind. Math."},{"key":"14_CR28","unstructured":"Walras, L.: \u00c9l\u00e9ments d\u2019\u00e9conomie politique pure: ou. Th\u00e9orie de la richesse sociale. F, Rouge (1900)"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Wu, F., Zhang, L.: Proportional response dynamics leads to market equilibrium. In: Proceedings of the Thirty-ninth Annual ACM Symposium on Theory of Computing, pp. 354\u2013363 (2007)","DOI":"10.1145\/1250790.1250844"},{"issue":"24","key":"14_CR30","doi-asserted-by":"publisher","first-page":"2691","DOI":"10.1016\/j.tcs.2010.06.021","volume":"412","author":"L Zhang","year":"2011","unstructured":"Zhang, L.: Proportional response dynamics in the Fisher market. Theoret. Comput. Sci. 412(24), 2691\u20132698 (2011)","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-08560-3_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T02:27:36Z","timestamp":1767320856000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-08560-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032085597","9783032085603"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-08560-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Edinburgh","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/wine2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}