{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:18:10Z","timestamp":1753881490985,"version":"3.41.2"},"reference-count":13,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12171444"],"award-info":[{"award-number":["12171444"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"crossref","award":["ZR2019MA052"],"award-info":[{"award-number":["ZR2019MA052"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p> In this paper, we consider how to maximize the liquid welfare in a combinatorial auction where bidders have monotone valuations and are budget constrained. We study the setting that budgets are public information and present a universally truthful, budget feasible and computationally-efficient randomized [Formula: see text]-approximate mechanism, where [Formula: see text] is the number of items and [Formula: see text] is the number of bidders, respectively. <\/jats:p>","DOI":"10.1142\/s0217595923400109","type":"journal-article","created":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T11:09:28Z","timestamp":1677668968000},"source":"Crossref","is-referenced-by-count":0,"title":["Maximize Liquid Welfare in Combinatorial Auctions with Monotone Valuations"],"prefix":"10.1142","volume":"40","author":[{"given":"Jiwen","family":"Chen","sequence":"first","affiliation":[{"name":"School of Mathematical Science, Ocean University of China, Qingdao 266100, Shandong Province, P. R. China"}]},{"given":"Qingqin","family":"Nong","sequence":"additional","affiliation":[{"name":"School of Mathematical Science, Ocean University of China, Qingdao 266100, Shandong Province, P. R. China"}]},{"given":"Yuanyuan","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematical Science, Ocean University of China, Qingdao 266100, Shandong Province, P. R. China"}]},{"given":"Wenjing","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematical Science, Ocean University of China, Qingdao 266100, Shandong Province, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2023,5,26]]},"reference":[{"key":"S0217595923400109BIB001","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1137\/1.9781611976465.40","volume-title":"Proc. 2021 ACM-SIAM Symp. Discrete Algorithms","author":"Assadi S","year":"2021"},{"key":"S0217595923400109BIB002","first-page":"89","volume-title":"Proc. APPROX and RANDOM","author":"Dobzinski S","year":"2007"},{"key":"S0217595923400109BIB003","first-page":"940","volume-title":"Proc. 48th Annual ACM Symp. Theory of Computing","author":"Dobzinski S","year":"2016"},{"issue":"2","key":"S0217595923400109BIB004","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1016\/j.geb.2011.08.003","volume":"74","author":"Dobzinski S","year":"2012","journal-title":"Games and Economic Behavior"},{"key":"S0217595923400109BIB005","first-page":"644","volume-title":"Proc. 38th Annual ACM Symp. Theory of Computing","author":"Dobzinski S","year":"2005"},{"key":"S0217595923400109BIB006","first-page":"610","volume-title":"Proc. 37th Annual ACM Symp. Theory of Computing","author":"Dobzinski S","year":"2015"},{"key":"S0217595923400109BIB007","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1007\/978-3-662-43948-7_33","volume-title":"Int. Colloquium on Automata, Languages, and Programming","author":"Dobzinski S","year":"2014"},{"key":"S0217595923400109BIB008","doi-asserted-by":"crossref","first-page":"1470","DOI":"10.1007\/s00224-019-09918-y","volume":"63","author":"Eden A","year":"2019","journal-title":"Theory of Computing Systems"},{"issue":"1","key":"S0217595923400109BIB009","doi-asserted-by":"crossref","first-page":"1949","DOI":"10.1609\/aaai.v33i01.33011949","volume":"33","author":"Fotakis D","year":"2019","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"issue":"301","key":"S0217595923400109BIB010","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"Hoeffding W","year":"1963","journal-title":"Journal of the American Statistical Association"},{"key":"S0217595923400109BIB011","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1007\/978-3-642-31585-5_56","volume-title":"Proc. Int. Colloquium on Automata, Languages, and Programming","author":"Krysta P","year":"2012"},{"key":"S0217595923400109BIB012","first-page":"379","volume-title":"Proc. 16th ACM Conf. Economics and Computation","author":"Lu P","year":"2015"},{"key":"S0217595923400109BIB013","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-3-319-66700-3_4","volume-title":"Int. Symp. Algorithmic Game Theory","author":"Lu P","year":"2017"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595923400109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T07:05:26Z","timestamp":1693465526000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595923400109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,26]]},"references-count":13,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1142\/S0217595923400109"],"URL":"https:\/\/doi.org\/10.1142\/s0217595923400109","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2023,5,26]]},"article-number":"2340010"}}