{"id":"https://openalex.org/W7164173108","doi":"https://doi.org/10.48550/arxiv.2606.10112","title":"Duality for Optimal Multi-Item, Multi-Bidder Auction Design: Revenue Certificates through Deep Learning","display_name":"Duality for Optimal Multi-Item, Multi-Bidder Auction Design: Revenue Certificates through Deep Learning","publication_year":2026,"publication_date":"2026-06-08","ids":{"openalex":"https://openalex.org/W7164173108","doi":"https://doi.org/10.48550/arxiv.2606.10112"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.10112","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.10112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.10112","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052932560","display_name":"Yanchen Jiang","orcid":"https://orcid.org/0009-0000-4552-7621"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiang, Yanchen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086173064","display_name":"David C. Parkes","orcid":"https://orcid.org/0000-0002-2701-3464"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Parkes, David C.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138306419","display_name":"Tonghan Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Tonghan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9902999997138977,"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.9902999997138977,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6718000173568726},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.48019999265670776},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.4690999984741211},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.4690000116825104},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.4366999864578247},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.41670000553131104},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.3937000036239624},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.3662000000476837}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6718000173568726},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5843999981880188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5139999985694885},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.48019999265670776},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.4690999984741211},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.4690000116825104},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.4366999864578247},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.41670000553131104},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.3937000036239624},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.34549999237060547},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.34220001101493835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31209999322891235},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.31119999289512634},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.2773999869823456},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C105313907","wikidata":"https://www.wikidata.org/wiki/Q1053857","display_name":"Dual polyhedron","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.2597000002861023},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.10112","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.10112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.10112","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.10112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.4188613295555115,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Characterizing":[0],"revenue-optimal":[1],"auctions":[2,51,129],"for":[3,48,98,126,141,169,180],"multi-item,":[4,49,127],"multi-bidder":[5,50,128,185],"settings":[6],"remains":[7],"a":[8,68,103,137,190],"fundamental":[9],"open":[10],"problem,":[11],"with":[12,67,130],"no":[13],"known":[14,177],"closed-form":[15],"solution":[16],"existing":[17],"beyond":[18],"restrictive":[19],"binary-type":[20],"instances.":[21,182],"This":[22],"has":[23],"motivated":[24],"interest":[25],"in":[26,160],"computational":[27,40,93,167,202],"approaches":[28],"to":[29,114,152],"optimal":[30,195],"auction":[31,172],"design.":[32],"In":[33],"this":[34,166],"paper,":[35],"we":[36,101,135],"introduce":[37],"the":[38,45,89,153,156,161,170,194],"first":[39],"framework":[41,168,188],"that":[42,107,119,147],"directly":[43],"tackles":[44],"dual":[46,82,109,171],"problem":[47,159,174],"and":[52,95,145,197],"dominant-strategy":[53],"incentive":[54],"compatibility":[55],"(DSIC),":[56],"generating":[57],"certified":[58],"revenue":[59,123,154,196],"upper":[60,124],"bounds.":[61],"Our":[62],"approach":[63],"parametrizes":[64],"Lagrange":[65],"multipliers":[66],"structurally":[69],"guaranteed":[70],"strict":[71],"flow-conservation":[72],"property":[73],"using":[74],"neural":[75],"networks,":[76],"enabling":[77],"efficient":[78],"optimization":[79],"over":[80],"feasible":[81],"solutions":[83],"via":[84],"gradient":[85],"descent.":[86],"To":[87],"bridge":[88],"gap":[90,192],"between":[91,193],"discrete":[92,162],"methods":[94],"theoretical":[96],"guarantees":[97],"continuous":[99,131,143,158],"types,":[100],"develop":[102],"novel":[104],"lifting":[105,120,139],"technique":[106],"maps":[108],"certificates":[110,203],"from":[111],"coarse":[112],"discretizations":[113],"fine":[115],"refinements.":[116],"We":[117,164],"prove":[118],"gives":[121],"valid":[122],"bounds":[125],"uniform":[132],"valuations.":[133],"Furthermore,":[134],"give":[136],"generalized":[138],"construction":[140],"arbitrary":[142],"distributions":[144],"demonstrate":[146],"these":[148],"lifted":[149],"duals":[150],"converge":[151],"of":[155,204],"original":[157],"limit.":[163],"validate":[165],"design":[173],"by":[175],"recovering":[176],"analytical":[178],"mechanisms":[179],"canonical":[181],"For":[183],"multi-item":[184],"problems,":[186],"our":[187],"establishes":[189],"small":[191],"best-known":[198],"DSIC":[199],"mechanisms,":[200],"providing":[201],"near-optimality.":[205]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-11T00:00:00"}