{"id":"https://openalex.org/W7152619950","doi":"https://doi.org/10.1145/3774904.3792377","title":"Automated Deterministic Auction Design with Objective Decomposition","display_name":"Automated Deterministic Auction Design with Objective Decomposition","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7152619950","doi":"https://doi.org/10.1145/3774904.3792377"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792377","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792377","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792377","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133254249","display_name":"Zhijian Duan","orcid":"https://orcid.org/0000-0002-4696-2139"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijian Duan","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4696-2139","affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haoran Sun","orcid":"https://orcid.org/0009-0006-1807-8721"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoran Sun","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-1807-8721","affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133304153","display_name":"Yichong Xia","orcid":"https://orcid.org/0009-0007-7597-7237"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichong Xia","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-7597-7237","affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Siqiang Wang","orcid":"https://orcid.org/0009-0004-7264-382X"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siqiang Wang","raw_affiliation_strings":["Foster School of Business, University of Washington, Seattle, Washington, USA"],"raw_orcid":"https://orcid.org/0009-0004-7264-382X","affiliations":[{"raw_affiliation_string":"Foster School of Business, University of Washington, Seattle, Washington, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhilin Zhang","orcid":"https://orcid.org/0000-0002-4251-8575"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhilin Zhang","raw_affiliation_strings":["Alibaba Group, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4251-8575","affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059373349","display_name":"Chuan Yu","orcid":"https://orcid.org/0000-0001-8094-1545"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Yu","raw_affiliation_strings":["Alibaba Group, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8094-1545","affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jian Xu","orcid":"https://orcid.org/0000-0003-3111-1005"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Xu","raw_affiliation_strings":["Alibaba Group, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3111-1005","affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638710","display_name":"Xiaotie Deng","orcid":"https://orcid.org/0000-0002-5282-6467"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210139765","display_name":"Beijing Computing Center","ror":"https://ror.org/047r47y76","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210139765"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotie Deng","raw_affiliation_strings":["Center on Frontiers of Computing Studies, School of Computer Science, Peking University, Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5282-6467","affiliations":[{"raw_affiliation_string":"Center on Frontiers of Computing Studies, School of Computer Science, Peking University, Beijing, Beijing, China","institution_ids":["https://openalex.org/I20231570","https://openalex.org/I4210139765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35382395,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9429000020027161,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9429000020027161,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.006200000178068876,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.35589998960494995},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.2757999897003174},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.267300009727478},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.2565999925136566},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.2540999948978424}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5698000192642212},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42010000348091125},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2953999936580658},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2766999900341034},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792377","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792377","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774904.3792377","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792377","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4060913920402527,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2015007620","https://openalex.org/W2109866687","https://openalex.org/W2110882703","https://openalex.org/W2130521818","https://openalex.org/W2796098377","https://openalex.org/W3009762557","https://openalex.org/W3170127813","https://openalex.org/W3190744211","https://openalex.org/W4385767876","https://openalex.org/W4393147653","https://openalex.org/W4400525544","https://openalex.org/W4405464862"],"related_works":[],"abstract_inverted_index":{"Identifying":[0],"high-revenue":[1],"mechanisms":[2,44],"that":[3,131],"are":[4,87],"both":[5,146],"dominant":[6],"strategy":[7],"incentive":[8],"compatible":[9],"(DSIC)":[10],"and":[11,90,103,119,148,154],"individually":[12],"rational":[13],"(IR)":[14],"is":[15],"a":[16,94,107],"fundamental":[17],"challenge":[18],"in":[19,28,38,66,136,140],"auction":[20],"design.":[21],"While":[22],"theoretical":[23],"approaches":[24],"have":[25],"encountered":[26],"bottlenecks":[27],"multi-item":[29,137],"combinatorial":[30],"auctions,":[31,55,138],"there":[32],"has":[33],"been":[34],"much":[35],"empirical":[36],"progress":[37],"the":[39,101,113],"automated":[40,77],"design":[41],"of":[42,106],"such":[43],"using":[45,125],"machine":[46],"learning.":[47],"However,":[48],"existing":[49],"research":[50],"primarily":[51],"focuses":[52],"on":[53],"randomized":[54,147],"with":[56],"less":[57],"attention":[58],"given":[59],"to":[60,99],"more":[61],"practical":[62],"deterministic":[63,80,149],"auctions.":[64],"Therefore,":[65],"this":[67],"paper,":[68],"we":[69],"introduce":[70],"OD-VVCA,":[71],"an":[72],"objective":[73,115],"decomposition":[74],"approach":[75],"for":[76],"designing":[78],"revenue-maximizing":[79],"Virtual":[81],"Valuations":[82],"Combinatorial":[83],"Auctions":[84],"(VVCAs),":[85],"which":[86],"inherently":[88],"DSIC":[89],"IR.":[91],"We":[92,110],"use":[93],"parallelizable":[95],"dynamic":[96],"programming":[97],"algorithm":[98],"compute":[100],"allocation":[102],"revenue":[104,114,135],"outcomes":[105],"VVCA":[108],"efficiently.":[109],"then":[111],"decompose":[112],"function":[116],"into":[117],"continuous":[118],"piecewise-constant":[120],"discontinuous":[121],"components,":[122],"optimizing":[123],"each":[124],"distinct":[126],"methods.":[127],"Extensive":[128],"experiments":[129],"show":[130],"OD-VVCA":[132],"achieves":[133],"high":[134],"especially":[139],"large-scale":[141],"settings":[142],"where":[143],"it":[144],"outperforms":[145],"baselines,":[150],"indicating":[151],"its":[152],"efficacy":[153],"scalability.":[155]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-04-10T00:00:00"}