{"id":"https://openalex.org/W4416414704","doi":"https://doi.org/10.4230/lipics.itcs.2026.96","title":"Robust Resource Allocation via Competitive Subsidies","display_name":"Robust Resource Allocation via Competitive Subsidies","publication_year":2025,"publication_date":"2025-11-13","ids":{"openalex":"https://openalex.org/W4416414704","doi":"https://doi.org/10.4230/lipics.itcs.2026.96"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2511.09934","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.09934","pdf_url":"https://arxiv.org/pdf/2511.09934","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2511.09934","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100702467","display_name":"Da Lin","orcid":"https://orcid.org/0000-0003-3136-3245"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin, David X.","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0009-0002-8624-9482","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067076063","display_name":"Giannis Fikioris","orcid":"https://orcid.org/0000-0002-4920-478X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fikioris, Giannis","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-4920-478X","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085889685","display_name":"Siddhartha Banerjee","orcid":"https://orcid.org/0000-0002-8954-4578"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Banerjee, Siddhartha","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-8954-4578","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025175846","display_name":"\u00c9va Tardos","orcid":"https://orcid.org/0000-0002-2978-1475"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tardos, \u00c9va","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-2978-1475","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.8632000088691711,"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.8632000088691711,"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.042100001126527786,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.039799999445676804,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6496999859809875},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.6205000281333923},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5805000066757202},{"id":"https://openalex.org/keywords/subsidy","display_name":"Subsidy","score":0.3723999857902527},{"id":"https://openalex.org/keywords/ask-price","display_name":"Ask price","score":0.36820000410079956},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.31869998574256897},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.3098999857902527},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.30410000681877136},{"id":"https://openalex.org/keywords/reservation-price","display_name":"Reservation price","score":0.30140000581741333}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6496999859809875},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.6205000281333923},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5805000066757202},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.45680001378059387},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4277999997138977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4072999954223633},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37860000133514404},{"id":"https://openalex.org/C84265765","wikidata":"https://www.wikidata.org/wiki/Q193219","display_name":"Subsidy","level":2,"score":0.3723999857902527},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.36820000410079956},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.3098999857902527},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.30410000681877136},{"id":"https://openalex.org/C70295763","wikidata":"https://www.wikidata.org/wiki/Q474606","display_name":"Reservation price","level":2,"score":0.30140000581741333},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.29820001125335693},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.2971000075340271},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.27480000257492065},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.25589999556541443}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2511.09934","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.09934","pdf_url":"https://arxiv.org/pdf/2511.09934","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:25383","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2026.96","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol362-itcs2026/LIPIcs.ITCS.2026.96/LIPIcs.ITCS.2026.96.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.2511.09934","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2511.09934","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.itcs.2026.96","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.itcs.2026.96","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2511.09934","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.09934","pdf_url":"https://arxiv.org/pdf/2511.09934","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1513282676","display_name":"CAREER: Harnessing Prediction Engines and Non-Monetary Mechanisms for Real-Time Decision Making","funder_award_id":"1847393","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3059281340","display_name":null,"funder_award_id":"ECCS-1847393","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3543872627","display_name":null,"funder_award_id":"N000142412742","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4759414380","display_name":null,"funder_award_id":"FA9550-23-1-0068","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8412548394","display_name":null,"funder_award_id":"FA9550-23-1-0410","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323220","display_name":"Alexander S. Onassis Public Benefit Foundation","ror":"https://ror.org/017nq0d63"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416414704.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"canonical":[1],"setting":[2],"for":[3,16,37,169],"non-monetary":[4],"online":[5],"resource":[6],"allocation":[7],"is":[8,40,124,186],"one":[9,56],"where":[10,160],"agents":[11,73,207,213],"compete":[12],"over":[13],"multiple":[14],"rounds":[15],"a":[17,34,50,62,98,138,157,226,248,276],"single":[18],"item":[19],"per":[20],"round,":[21,163],"with":[22,247],"i.i.d.":[23],"valuations":[24],"and":[25,85,111,172],"additive":[26],"utilities":[27],"across":[28],"rounds.":[29],"With":[30],"$n$":[31],"symmetric":[32],"agents,":[33],"natural":[35],"benchmark":[36],"each":[38,60,162],"agent":[39,61,197],"the":[41,120,132,145,148,170,187,195,216,223,232,258,271],"utility":[42],"realized":[43],"by":[44,225],"her":[45],"favorite":[46],"$1/n$-fraction":[47],"of":[48,52,65,70,101,189,228,253,279],"rounds;":[49],"line":[51],"work":[53,87],"has":[54],"demonstrated":[55],"can":[57,239],"robustly":[58],"guarantee":[59,252],"constant":[63],"fraction":[64],"this":[66,128],"ideal":[67],"utility,":[68],"irrespective":[69],"how":[71,237],"other":[72],"behave.":[74],"In":[75,114,127],"particular,":[76],"several":[77],"mechanisms":[78],"have":[79,97],"been":[80],"shown":[81],"to":[82,136,147,220,242],"be":[83,105,240],"$1/2$-robust,":[84],"recent":[86],"established":[88],"that":[89,203,267],"repeated":[90],"first-price":[91,110,134],"auctions":[92],"based":[93],"on":[94,231],"artificial":[95,201],"credits":[96,202],"robustness":[99,150],"factor":[100,123,227,261],"$0.59$,":[102],"which":[103,142],"cannot":[104],"improved":[106],"beyond":[107],"$0.6$":[108,133],"using":[109],"simple":[112,158],"strategies.":[113],"contrast,":[115],"even":[116],"without":[117],"strategic":[118],"considerations,":[119],"best":[121,272],"achievable":[122],"$1-1/e\\approx":[125],"0.63$.":[126],"work,":[129],"we":[130,153,173,193,235,265],"break":[131],"barrier":[135],"get":[137,243],"new":[139,184],"$0.625$-robust":[140],"mechanism,":[141],"almost":[143],"closes":[144],"gap":[146],"non-strategic":[149],"bound.":[151],"Surprisingly,":[152],"do":[154],"so":[155],"via":[156],"auction,":[159],"in":[161,200],"bidders":[164],"decide":[165],"if":[166],"they":[167],"ask":[168],"item,":[171],"allocate":[174],"uniformly":[175],"at":[176,262],"random":[177],"among":[178],"those":[179],"who":[180],"ask.":[181],"The":[182],"main":[183],"ingredient":[185],"idea":[188],"competitive":[190],"subsidies,":[191],"wherein":[192],"charge":[194],"winning":[196],"an":[198,244],"amount":[199],"decreases":[204],"when":[205,211],"fewer":[206],"are":[208],"bidding":[209],"(specifically,":[210],"$k$":[212],"bid,":[214],"then":[215],"winner":[217],"pays":[218],"proportional":[219],"$k/(k+1)$,":[221],"varying":[222],"payment":[224],"2":[229],"depending":[230],"competition).":[233],"Moreover,":[234],"show":[236,266],"it":[238],"modified":[241],"equilibrium":[245],"strategy":[246],"slightly":[249],"weaker":[250],"robust":[251],"$5/(3e)":[254],"\\approx":[255],"0.61$":[256],"(and":[257],"optimal":[259],"$1-1/e$":[260],"equilibrium).":[263],"Finally,":[264],"our":[268],"mechanism":[269],"gives":[270],"possible":[273],"bound":[274],"under":[275],"wide":[277],"class":[278],"auction-based":[280],"mechanisms.":[281]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-11-15T00:00:00"}